分辨矩阵构成与约简同步的方法  

Synchronication of discernibility matrix formation with reduction

作　　者：梅灿华[1] 孟庆全[2] 祁炯 李明 

机构地区：[1]中国矿业大学信电学院 [2]安徽中医学院医药信息工程学院,安徽合肥230038 [3]安徽电力科学研究院,安徽合肥230026

出　　处：《安徽工程科技学院学报（自然科学版）》2008年第2期56-58,共3页Journal of Anhui University of Technology and Science

摘　　要：针对粗集理论中分辨矩阵方法的缺陷,分析了这种方法3个过程的时间-空间性能,提出了被析取的矩阵元素不参与分辨矩阵的构成,即分辨矩阵的构成与与属性约简同步的方法,减少分辨矩阵的元素数和中间数据占用的磁盘空间,提高了数据挖掘的速度.通过实验验证了该方法时间-空间性能上的优越性.Aiming at the discernibility matrix limitation in rough sets, time-space performance in the three processes of discernibility matrix method is analyzed. Extracted matrix elements will not get involved in the formation of discernibility matrix, i.e. the synchronization method of discernibility matrix formation and attribution reduction. Discernibility matrix elements and medi-data disk space is reduced and data mining speed is improved. Time-space performance superiority of the method is verified by experiment.

关 键 词：分辨矩阵 构成 约简 同步 时空性能 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]