New method of attribute reduction algorithm for inconsistent decision table

doi:10.3778/j.issn.1002-8331.2011.02.039

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (2): 124-126.DOI: 10.3778/j.issn.1002-8331.2011.02.039

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

New method of attribute reduction algorithm for inconsistent decision table

LIU Haitao^1，2，ZHAI Jingmei¹，XU Xiao¹

1.School of Mechanical & Automotive Engineering，South China University of Technology，Guangzhou 510640，China
2.School of Engineering，Guangdong Ocean University，Zhanjiang，Guangdong 524088，China

Received:2009-04-27 Revised:2009-07-21 Online:2011-01-11 Published:2011-01-11
Contact: LIU Haitao

不相容决策表中一种新的属性约简算法

刘海涛^1，2，翟敬梅¹，徐晓¹

1.华南理工大学机械与汽车工程学院，广州 510640
2.广东海洋大学工程学院，广东湛江 524088

通讯作者: 刘海涛

Abstract

Abstract: In order to solve the disadvantages of the attribute reduction algorithm for inconsistent decision table，combining information view and the algebra view in rough set，the discernibility matrix is improved，a new method of attribute reduction algorithm is presented，which reduces the time complexity in the case of the positive regions and information entropy unchanged after attribute reduction.The example of computing and analyzing with the proposed method shows its advantages and feasibility.

Key words: rough set, discernibility matrix, attribute reduction

摘要： 针对不相容决策表中一些属性约简算法的不足，结合粗糙集的代数观与信息观的优点，对差别矩阵加以改进，提出了一种新的属性约简算法，该算法在保证约简后决策表的正域和条件信息熵不变的情况下，降低了时间复杂度。通过实例说明了该算法的有效性和可行性。

关键词: 粗糙集, 差别矩阵, 属性约简

CLC Number:

TP18

LIU Haitao^1，2，ZHAI Jingmei¹，XU Xiao¹. New method of attribute reduction algorithm for inconsistent decision table[J]. Computer Engineering and Applications, 2011, 47(2): 124-126.

刘海涛^1，2，翟敬梅¹，徐晓¹. 不相容决策表中一种新的属性约简算法[J]. 计算机工程与应用, 2011, 47(2): 124-126.

[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]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[13]	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.
[14]	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.
[15]	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.

New method of attribute reduction algorithm for inconsistent decision table

不相容决策表中一种新的属性约简算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics