粗糙集中区分矩阵约简方法的优化  

Optimization of reduction method for discernibility matrix in Rough sets

作　　者：关素洁[1] 邓少辉[2] 邓少波[1] 陈炼[3] 

机构地区：[1]南昌工程学院计算机科学与技术系,江西南昌330099 [2]东华理工学院数学与信息科学学院,江西抚州344000 [3]南昌大学信息工程学院,江西南昌330029

出　　处：《南昌工程学院学报》2007年第3期41-44,62,共5页Journal of Nanchang Institute of Technology

基　　金：江西省教育厅科技计划资助项目(赣教技字[2007]344号;赣教技字[2007]23号)

摘　　要：基于属性约简的区分矩阵方法的思想,对区分矩阵方法进行了改进,并给予了理论上的证明,同时对优化方法进行了分析与探讨.优化方法不保留区分矩阵方法中的冗余信息,减少了比较次数,从而提高了约简的效率,节省了存储空间.Based on the attribute reduction method of discernibility matrix, this paper improves discernibility matrix method and proves it theoretically. The optimized method reduces the times of comparison, thus enhances reduction efficiency, and saves storage space.

关 键 词：区分矩阵 ROUGH集 属性约简 

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