Fast attribute reduction algorithm based on discernibility matrices

doi:10.3778/j.issn.1002-8331.2010.20.046

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (20): 164-167.DOI: 10.3778/j.issn.1002-8331.2010.20.046

• 人工智能 • Previous Articles Next Articles

Fast attribute reduction algorithm based on discernibility matrices

LV Ping1，QIAN Jin1，2，WANG Bo3，XIE Feng3

1.Institute of Computer Engineering，Jiangsu Teachers University of Technology，Changzhou，Jiangsu 213001，China
2.Department of Computer Science and Technology，Tongji University，Shanghai 201804，China
3.Academic Administration Office，Jiangsu Teachers University of Technology，Changzhou，Jiangsu 213001，China

Received:2010-04-14 Revised:2010-05-17 Online:2010-07-11 Published:2010-07-11
Contact: LV Ping

一种快速差别矩阵属性约简算法

吕萍¹，钱进^1，2，王波³，谢峰3

1.江苏技术师范学院计算机工程学院，江苏常州 213001
2.同济大学计算机科学与技术系，上海 201804
3.江苏技术师范学院教务处，江苏常州 213001

通讯作者: 吕萍

Abstract

Abstract: In order to solve the efficiency problem of calculating the attribute reduction based on discernibility matrices，the shortcomings of attribution reduction algorithm are analyzed based on discernibility matrices，and the definition of the new discernibility matrices is presented.It decreases greatly the number of non-empty elements，which improves the efficiency of algorithm for attribute reduction based on discernibility matrices.And an attribute with indiscernibility can be used to compute the attribute with more frequencies for generating smaller discernibility matrices.A new algorithm based on the improved discernibility matrices is proposed.An example is used to illustrate the efficiency of the new algorithm.The simulation experiments for UCI databases show that the new algorithm is efficient for various kinds of data sets.

Key words: rough set, attribute reduction, discernibility matrices, inconsistent decision table

摘要： 为了解决基于差别矩阵属性约简的计算效率问题，分析了基于差别矩阵的属性约简算法的不足，给出了新的差别矩阵的定义，大大减少了差别矩阵中非空元素的个数，提高了属性约简算法的效率。利用单个属性的不可辨识性来计算出现频率最多的属性，进一步降低差别矩阵的大小，并设计了基于新的差别矩阵的快速属性约简算法。对UCI一些数据库进行了仿真，实验结果表明了新算法具有高效性。

关键词: 粗糙集, 属性约简, 差别矩阵, 不一致决策表

CLC Number:

TP18

LV Ping1，QIAN Jin1，2，WANG Bo3，XIE Feng3. Fast attribute reduction algorithm based on discernibility matrices[J]. Computer Engineering and Applications, 2010, 46(20): 164-167.

吕萍¹，钱进^1，2，王波³，谢峰3. 一种快速差别矩阵属性约简算法[J]. 计算机工程与应用, 2010, 46(20): 164-167.

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

Fast attribute reduction algorithm based on discernibility matrices

一种快速差别矩阵属性约简算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics