基于差别矩阵的完备属性约简算法  

Complete Attribute Reduction Algorithm Based on Discernibility Matrix

作　　者：杨波[1] 徐章艳[1] 舒文豪[1] 

机构地区：[1]广西师范大学计算机系,广西桂林541004

出　　处：《计算机工程》2011年第16期51-53,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60963008)

摘　　要：基于差别矩阵思想的属性约简算法需要求出决策表的差别矩阵,然而差别矩阵的求取不但费时而且占用大量的存储空间。为此,提出一种基于差别矩阵中非空对象个数的改进属性约简算法。在利用差别矩阵思想的同时不生成差别矩阵,并给出属性重要度的定义及其快速计算公式,只需要U'POS和U'NEG就能计算出属性重要度。实例分析证明,该算法能节省计算时间,求出最小属性约简。The method of attribute reduction algorithm based on discernibility matrix needs to compute the discernibility matrix of the decision table.However,computing the discernibility matrix not only spends much time but also needs a large of memory space.In order to get over the defect and use the idea of discernibility matrix methods,this paper presents a new improved attribute reduction algorithm based on the number of all not null objects.At the same time,the definition of the attributes importance is presented and a quickly computed formula is provided.The formula only needs to compute and to compute the attributes importance.Example analysis shows that the time is reduced,and it illustrates the minimum attribute reduction of the new algorithm.

关 键 词：粗糙集 简化决策表 差别矩阵 属性约简 完备算法 

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