Reduction Algorithm Based on Attribute Correlation

YIN Lin-Zi,YANG Chun-Hua,WANG Xiao-Li,ZHOU Wei-Kang
DOI: https://doi.org/10.3969/j.issn.1003-6059.2012.05.006
2012-01-01
Pattern Recognition and Artificial Intelligence
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.
What problem does this paper attempt to address?