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

164 2010 ，46 （20 ） Computer Engineering and Applications 计算机工程与应用 一种快速差别矩阵属性约简算法 1 1，2 3 3 吕 萍 ，钱 进 ，王 波 ，谢 峰 1 1，2 3 3 LV Ping ，QIAN Jin ，WANG Bo ，XIE Feng 1.江苏技术师范学院 计算机工程学院，江苏 常州 213001 2.同济大学 计算机科学与技术系，上海 201804 3.江苏技术师范学院 教务处，江苏 常州 213001 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 LV Ping ，QIAN Jin ，WANG Bo ，et al.Fast attribute reduction algorithm based on discernibility matrices.Computer Engi- neering and Applications ，2010 ，46 （20 ）：164-167. 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 com- pute the attribute with more frequencies for generating smaller discernibility matrices.A new algorithm based on the im- proved 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 一些数据库进行了仿真，实验结 果表明了新算法具有高效性。