摘要
属性约简是粗糙集理论的重要研究内容之一,目前已有许多属性约简算法。但这些算法中主要针对一致决策表,当决策表是不相容的情况下,常用的计算全部属性约简的差别矩阵算法会产生错误的结果。为了解决这个问题,引入了一个改进的二进制分辨矩阵,提出了一种基于改进的二进制分辨矩阵的属性约简算法。并利用上述算法结合实例进行属性约简,证明了算法的正确性和有效性。
Attributes reduction is one of important parts researched in rough set theory,thus,many algorithms have been proposed for attributes reduction,unfortunately,these algorithms based on discernibility matrix mainly aim at the consistent decision table, and can not get a correct result for an inconsistent decision table in some cases,therefore,in this paper,an algorithm for attribute reduction based on improved binary discernibility matrix,this algorithm is suitable for any decision tables.Finally,some examples are shown that the minimal reduction of similar information systems can be obtained by using the algorithm.
出处
《计算机工程与应用》
CSCD
北大核心
2008年第11期158-160,164,共4页
Computer Engineering and Applications
基金
教育部科学技术重点资助项目(No.03081)
关键词
粗糙集
决策表
二进制分辨矩阵
属性约简
rough set
decision table
binary discernibility matrix
attribute reduction