Method of discernibility matrix for attribute reduction based on system entropy

doi:10.3778/j.issn.1002-8331.2009.02.006

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (2): 21-23.DOI: 10.3778/j.issn.1002-8331.2009.02.006

• 博士论坛 • Previous Articles Next Articles

Method of discernibility matrix for attribute reduction based on system entropy

WANG Xiong-bin¹,ZHENG Xue-feng¹,XU Zhang-yan²

1.School of Information Engineering，University of Science and Technology Beijing，Beijing 100083，China
2.Department of Computer，Guangxi Normal University，Guilin，Guangxi 541004，China

Received:2008-09-01 Revised:2008-10-20 Online:2009-01-11 Published:2009-01-11
Contact: WANG Xiong-bin

基于系统熵属性约简的差别矩阵方法

王熊彬¹,郑雪峰¹,徐章艳²

1.北京科技大学信息工程学院，北京 100083
2.广西师范大学计算机系，广西桂林 541004

通讯作者: 王熊彬

Abstract

Abstract: The method of discernibility matrix is a kind of general method for designing the algorithm of attribute reduction in the existed relative attribute reduction.Attribute reduction based on system entropy is the new attribute reduction.To this attribute reduction，there has no the method of discernibility matrix for designing the algorithm of attribute reduction.So a new discernibility matrix is designed.At the same time，the definition of attribute reduction based on this new discernibility matrix is proposed.Then it is proved that attribute reduction based on the new discernibility matrix is equal to that based on system entropy.At last，a new algorithm of attribute reduction based on system entropy with the new discernibility matrix is provided.And an example is used to illustrate the new algorithm.

Key words: rough set, attribute reduction, system entropy, discernibility matrix, algorithm complexity

摘要： 在已有的相对属性约简算法中，差别矩阵方法是一种设计属性约简的常用方法。基于系统熵的属性约简是一种新型的属性约简，对于这种属性约简，目前还没有差别矩阵方法去设计其属性约简算法。为此，首先构造了一种新的差别矩阵，同时给出了该差别矩阵的属性约简定义，然后证明了基于新差别矩阵的属性约简与基于系统熵的属性约简是等价的。最后用新差别矩阵设计了一个基于系统熵属性算法，并用实例说明了新算法。

关键词: 粗糙集, 属性约简, 系统熵, 差别矩阵, 算法复杂度

WANG Xiong-bin¹,ZHENG Xue-feng¹,XU Zhang-yan². Method of discernibility matrix for attribute reduction based on system entropy[J]. Computer Engineering and Applications, 2009, 45(2): 21-23.

王熊彬¹,郑雪峰¹,徐章艳². 基于系统熵属性约简的差别矩阵方法[J]. 计算机工程与应用, 2009, 45(2): 21-23.

[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.

Method of discernibility matrix for attribute reduction based on system entropy

基于系统熵属性约简的差别矩阵方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics