文献类型：期刊文章

作　　者：唐彬[1] 李龙澍[2]

机构地区：[1]智能计算与信号处理教育部重点实验室,合肥230039 [2]安徽大学计算机科学与工程系,合肥230039

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金项目(编号:60273043)

年　　份：2003

卷　　号：39

期　　号：30

起止页码：191-194

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：寻找最小属性集已经被证明是NP难的问题,一般采用启发式的算法来寻找近似最优解。而一般文献中对启发式算法的完备性都没做深入的讨论,论文从冗余性存在的两种情况和找到的属性集可能不是最小属性约简集两方面对算法完备性问题作了研究,对几个算法的各种情况都相应地用构造性的方法给出了例子,特别定理1、2对构造例子有重要的指导作用。论文同时考虑了如何根据应用的要求求得一定程度的属性约简集。论文最后改进了规则提取的算法并详细分析了算法的优缺点。

关 键 词：粗糙集理论 近似度 差别矩阵 属性冗余  规则提取  最小化规则集  

分 类 号：TP18]