Efficient attribute reduction algorithm on decision table

doi:10.3778/j.issn.1002-8331.2009.04.043

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (4): 152-155.DOI: 10.3778/j.issn.1002-8331.2009.04.043

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

Efficient attribute reduction algorithm on decision table

DENG Chun-yan¹,LV Yue-jin²,LI Jin-hai²

1.Department of Computer and Information Science，Hechi University，Yizhou，Guangxi 546300，China
2.Department of Mathematics and Information Science，Guangxi University，Nanning 530004，China

Received:2008-08-20 Revised:2008-10-30 Online:2009-02-01 Published:2009-02-01
Contact: DENG Chun-yan

决策表的高效属性约简算法

邓春燕^1,2,吕跃进²,李金海²

1.广西河池学院计算机与信息科学系，广西宜州 546300
2.广西大学数学与信息科学学院，南宁 530004

通讯作者: 邓春燕

Abstract

Abstract: Rough set theory is a new mathematical tool to deal with vagueness and uncertainty.Authors first study the existed attribute reduction algorithms comparatively，based on which two relatively reasonable formulas measuring attribute significance are designed and the recursive calculating methods of them are provided as well.Taking the above formulas as heuristic information，a new and efficient attribute reduction algorithm based on decision table is developed.A real example and experimental results are used to illustrate that the algorithm proposed in this paper is more efficient than those existed algorihtms.

Key words: rough set, decision table, attribute reduction, time complexity

摘要： 粗糙集理论是一种新型的处理模糊和不确定知识的数学工具。对现有决策表的属性约简算法进行了比较研究，在此基础上设计了两个合理度量属性重要性的公式，并给出了该公式的递归计算方法，利用新公式作为启发式信息设计了一种新的基于决策表的高效属性约简算法。实例与实验表明，该约简算法在效率上较现有算法有显著的提高。

关键词: 粗糙集, 决策表, 属性约简, 时间复杂度

DENG Chun-yan¹,LV Yue-jin²,LI Jin-hai². Efficient attribute reduction algorithm on decision table[J]. Computer Engineering and Applications, 2009, 45(4): 152-155.

邓春燕^1,2,吕跃进²,李金海². 决策表的高效属性约简算法[J]. 计算机工程与应用, 2009, 45(4): 152-155.

[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]	WANG Qingrong, MA Chenkun. Forecast of Emergency Supplies for Case Consumption Reasoning [J]. Computer Engineering and Applications, 2021, 57(22): 281-287.
[4]	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.
[5]	LIU Yufeng, SUN Wenxin. Generalized Multi-granulation Quantization Soft Rough Set Model [J]. Computer Engineering and Applications, 2021, 57(12): 137-143.
[6]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[7]	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.
[8]	ZHANG Bo, JIA Huayu, MA Jun. Estimation of Air Condition for Unmanned Aerial Vehicle Based on RS-GA Neural Network [J]. Computer Engineering and Applications, 2020, 56(4): 209-213.
[9]	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.
[10]	ZHANG Jianhua, LI Fangfang, YANG Lan. Research on Matching Supply and Demand of Case Knowledge Based on PFS and RS [J]. Computer Engineering and Applications, 2020, 56(23): 139-145.
[11]	LUO Gongzhi, MEI Tao. Multi-granulation Decision-Theoretic Rough Set Method Based on Supervisory Mechanism and Its Application [J]. Computer Engineering and Applications, 2020, 56(18): 214-220.
[12]	XIE Xuming, DUAN Longzhen, QIU Taorong, YANG Youfeng. Improved Quantum Search Algorithm and Its Application on Computation of Core [J]. Computer Engineering and Applications, 2020, 56(14): 57-61.
[13]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[14]	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.
[15]	REN Jun1, TANG Qiwen1, XU Yi2, HU Shanzhong2. Research on Multi Granularity Rough Set for University Students’ Poverty Support Evaluation [J]. Computer Engineering and Applications, 2019, 55(7): 82-86.

Efficient attribute reduction algorithm on decision table

决策表的高效属性约简算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics