Partition-based algorithm for reduction of attribute in information systems

doi:10.3778/j.issn.1002-8331.2008.22.044

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (22): 149-151.DOI: 10.3778/j.issn.1002-8331.2008.22.044

• 数据库、信号与信息处理 • Previous Articles Next Articles

Partition-based algorithm for reduction of attribute in information systems

LV Yue-jin,LI Jin-hai

School of Mathematics and Information Science，Guangxi University，Nanning 530004，China

Received:2007-10-10 Revised:2007-12-24 Online:2008-07-11 Published:2008-07-11
Contact: LV Yue-jin

一种基于划分的信息系统属性约简算法

吕跃进,李金海

广西大学数学与信息科学学院，南宁 530004

通讯作者: 吕跃进

Abstract

Abstract: A quick algorithm for reduction of attribute in information systems is proposed.The notion of different quantity of partition is defined in information systems；and then a new way for measuring attribute significance is obtained.After that a heuristic algorithm for reduction of attribute is put forward.The theoretical analysis and experimental results show that this algorithm is much less time complexity than those existed algorithms；and a real example demonstrates its feasibility and effectiveness，respectively.

Key words: rough set theory, information systems, attribute reduction, time complexity

摘要： 给出一种快速的信息系统属性约简算法。对信息系统提出划分差量的概念，由此得到一个刻画属性重要性的新指标，随后提出一种新的属性约简的启发式算法。理论分析和实验结果表明该算法在时间复杂性上较现有算法有显著的降低，并通过实例说明了它的可行性与有效性。

关键词: 粗糙集理论, 信息系统, 属性约简, 时间复杂性

LV Yue-jin,LI Jin-hai. Partition-based algorithm for reduction of attribute in information systems[J]. Computer Engineering and Applications, 2008, 44(22): 149-151.

吕跃进,李金海. 一种基于划分的信息系统属性约简算法[J]. 计算机工程与应用, 2008, 44(22): 149-151.

[1]	DAI Qi, LI Min, LIU Yang, LI Lihong. Fast Attribute Reduction Algorithm Based on Fuzzy Hierarchical Quotient Space [J]. Computer Engineering and Applications, 2021, 57(4): 55-60.
[2]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[3]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[4]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[5]	YE Yingshi, WEI Fuyi, CAI Xianzi. Research on Fast Dijkstra Algorithm Based on Parallel Computing [J]. Computer Engineering and Applications, 2020, 56(6): 58-65.
[6]	MOU En, ZHANG Xianyong, YAO Yuesong, DENG Qie. Class-Specific Attribute Reduct and Its Heuristic Algorithm of Neighborhood Approximation Condition-Entropy [J]. Computer Engineering and Applications, 2020, 56(24): 175-180.
[7]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[8]	CHEN Panpan, LIN Menglei. Attributes Reduction of Single Valued Neutrosophic Decision Information System Based on Inclusion Degree [J]. Computer Engineering and Applications, 2020, 56(12): 175-181.
[9]	WU Yangyang, TANG Jianguo. Research Progress of Attribute Reduction Based on Rough Set in Context of Big Data [J]. Computer Engineering and Applications, 2019, 55(6): 31-38.
[10]	YANG Zhen, GENG Xiuli. Research on Mining Association Rules Based on Multi-Granularity Attribute Reduction [J]. Computer Engineering and Applications, 2019, 55(6): 133-139.
[11]	LI Yun, MA Yinghong. Node Importance Rank by Attribute Reduction Set Evaluation [J]. Computer Engineering and Applications, 2019, 55(5): 149-158.
[12]	DENG Youwei1, YANG Yongjian1, PENG Zhiying1, GAN Yi1, MA Jian1, HUANG Boru2. Improved Strategies of Species Explode and Deracinate Algorithm [J]. Computer Engineering and Applications, 2019, 55(3): 55-60.
[13]	REN Xiaoxia1, XUE Fan2，3. Heuristic attribute reduction algorithm based on fuzzy neighborhood rough set [J]. Computer Engineering and Applications, 2018, 54(9): 47-53.
[14]	WANG Changbao1, YANG Xibei1，2, DOU Huili1, CHEN Xiangjian1, WANG Pingxin3. Research on local attribute reduction approach via neighborhood decision error rate [J]. Computer Engineering and Applications, 2018, 54(6): 95-99.
[15]	CHEN Jian, ZHANG Xiaohong. Approximately data detecting method based on fusion of information entropy and fuzzy integrated evaluation [J]. Computer Engineering and Applications, 2018, 54(24): 57-60.

Partition-based algorithm for reduction of attribute in information systems

一种基于划分的信息系统属性约简算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics