不完备决策表的启发式知识约简算法研究

作     者：章正辉 戴小鹏 熊大红 陈垦 邓胜 ZHANG Zheng-hui;DAI Xiao-peng;Xiong Da-hong;CHEN Ken;DENG Sheng

作者机构：长沙市中等城乡建设职业技术学校湖南长沙410126 湖南农业大学信息科学技术学院湖南长沙410128 

基　　金：国家863资助项目(2007FJ4080) 

出 版 物：《计算机与现代化》 (Computer and Modernization)

年 卷 期：2010年第3期

页      码：170-172页

摘      要：经典Rough集理论是基于完备信息系统的。然而在实际应用中,由于数据存取或数据处理方面的原因,决策表经常是不完备的,即存在缺值。为了处理不完备信息系统,Kryszkiewicz提出了基于容差关系的Rough集模型。在该模型下进行知识约简时,现有的算法一般都采用构造区分矩阵和相应区分函数的方法。该方法虽然可以求得所有约简,然而业己证明这是一个NP-hard问题,因此实践中更为可行的方法是利用启发式搜索算法求出最优或次最优约简。在文中提出属性的重要性定义,并以此作为启发式信息,设计一种完备的知识约简算法。

主 题 词：Rough集 不完备决策表 知识约简 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1006-2475.2010.03.048

馆 藏 号：203127148...