Abstract:To obtain an optimal reduct in heuristic reduction methods, the attraction and repulsion correlations of attributes are analyzed and a definition of attribute significance is presented. On this basis, a heuristic reduction method based on attribute correlation is proposed to calculate an optimal reduct, which integrates the discernibility ability of the single attribute and the correlation among attributes. The experimental results show that the proposed method employs less heuristic calculations than the similar methods and the method based on attribute frequency, and it is more effective to obtain the optimal reduct.
[1] Zdzislaw P,Andrzej S.Rough Sets: Some Extensions.Information Sciences,2007,177(1): 28-40 [2] Yu Hong,Yang Dachun.Approach to Solving Computing the Attribute Reductions with Ant Colony Optimization.Pattern Recognition and Artificial Intelligence,2011,24(2): 176-184 (in Chinese) (于 洪,杨大春.基于蚁群优化的多个属性约简的求解方法.模式识别与人工智能,2011,24(2): 176-184) [3] Yao Yiyu,Zhao Yan.Discernibility Matrix Simplification for Constructing Attribute Reduct.Information Sciences,2009,179(7): 867- 882 [4] Li Dingfang,Li Giubin,Zhang Wen.U/{a} Partition Based Smallest Reduction Construction.Journal of Wuhan University:National Science Edition,2005,51(3): 269-272 (in Chinese) (李订芳,李贵斌,章 文.基于U/{a}划分的最小约简构造.武汉大学学报:理工版,2005,51(3): 269-272) [5] Zhou Jie,Miao Duoqian,Feng Qinrong,et al.Research on Complete Algorithms for Minimal Attribute Reduction // Proc of the 4th International Conference on Rough Sets and Knowledge Technology.Gold Coast,Australia,2009: 152-159 [6] Xu Ning,Zhang Yun,Sun Haiwei,et al.Structural Features of Attribute Reduction Matrix and Layer Fast Algorithm.Control Theory Applications,2007,24(5): 766-770 (in Chinese) (徐 宁,章 云,孙海卫,等.属性约简矩阵特征结构及分层约简快速算法.控制理论与应用,2007,24(5): 766-770) [7] Li Longshu,Wang Huipin,Xu Yi.Algorithm for the Least Attribute Reduction of Binary Discernibility Matrix.Computer Technology and Development,2010,20(6): 93-96,100 (in Chinese) (李龙澍,王慧萍,徐 怡.二进制可分辨矩阵的最小属性约简算法.计算机技术与发展,2010,20(6): 93-96,100) [8] Guan Lihe.Algorithm for Attribute Reduction Based on Discernibility Matrix.Computer Engineering,2008,34(3): 3-5 (in Chinese) (官礼和.基于可辨识矩阵的属性约简算法.计算机工程,2008,34(3): 3-5) [9] Lin Guopin,Li Jinjin.A Covering Incremental Reduction Algorithm Based on Absolute Information Quantity.Pattern Recognition and Artificial Intelligence,2011,24(2): 210-214 (in Chinese) (林国平,李进金.基于绝对信息量的覆盖增量约简算法.模式识别与人工智能,2011,24(2): 210-214) [10] Jia Ping,Dai Jianhua,Pan Yunhe,et al.Novel Algorithm for Attribute Reduction Based on Mutual-Information Gain Ratio.Journal of Zhejiang University: Engineering Science,2006,40(6): 1041-1044 (in Chinese) (贾 平,代建华,潘云鹤,等.一种基于互信息增益率的新属性约简算法.浙江大学学报:工学版,2006,40(6): 1041-1044) [11] Wu Zite,Ye Dongyi.A Fast Scalable Attribute Reduction Algorithm.Pattern Recognition and Artificial Intelligence,2009,22(2): 234-239 (in Chinese) (吴子特,叶东毅.一种可伸缩的快速属性约简算法.模式识别与人工智能,2009,22(2): 234-239) [12] Zhang Huizhe,Wang Jian,Mei Hongbiao.Attribute Reduction of Fuzzy Rough Set Based on Variable Similar Degree.Pattern Recognition and Artificial Intelligence,2009,22(3): 393-399 (in Chinese) (张慧哲,王 坚,梅宏标.一种变相似度的模糊粗糙集约简.模式识别与人工智能,2009,22(3): 393-399) [13] Zhao Yan,Yao Yiyu,Luo Feng.Data Analysis Based on Discernibility and Indiscernibility.Information Sciences,2007,177(22): 4959-4976 [14] Liu Shaohui,Sheng Qiuji,Wu Bin,et al.Research on Efficient Algorithms for Rough Set Methods.Chinese Journal of Computers,2003,26(5): 524-529 (in Chinese) (刘少辉,盛秋戬,吴 斌,等.Rough集高效算法的研究.计算机学报,2003,26(5): 524-529)