改进的基于差别矩阵的属性约简算法  

Improved Algorithm for Attribute Reduction Based on Discernihility Matrix

作　　者：王加阳[1] 高灿[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083

出　　处：《计算机工程》2009年第3期66-67,73,共3页Computer Engineering

基　　金：湖南省自然科学基金资助项目(06JJ20075);湖南省科技计划基金资助项目(2008FJ3184)

摘　　要：指出现有差别矩阵属性约简算法的不足,对原有差别矩阵和属性重要性度量方法进行改进,运用差别矩阵元素项的重要性质,提出一种新的启发式约简完备算法,有效地降低差别矩阵约简算法的空间复杂度。仿真实验结果显示,新算法产生的约简与分辨函数思想产生的最优约简一致,表明了新算法的有效性与完备性。This paper points out the defect of old algorithm for reduction based on discernibility matrix. Through improving discernibility matrix and the method of measuring attribute significance, a complete heuristic algorithm for optimal reduction based on the absorption law in discernibility matrix is introduced, effectively reducing the space complexity of the algorithms for reduction based on discernibility matrix. Experimental result indicates the reduction got by new algorithm is the same to the approach of discernibility matrix and functions. This conclusion illuminates the new algorithm is valid and complete.

关 键 词：差别矩阵 最优约简 完备算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]