一种基于属性重要度的约简算法.pdfVIP

维普资讯 第 10卷 第 2期 重庆科技学院学报 (自然科学版) 2008年4月 一 种基于属性重要度 的约简算法 杨冠军 谢永芳 桂卫华 (中南大学，长沙 410083) 摘 要：属性约简是 RoughSet理论 的核心 内容之一，现已证明求决策表所有约简和最小约简是一个典型的NP难题 。 在对启发式约简算法研究的基础上，提出一种改进的约简算法 。该算法将决策属性作为一个特殊的条件属性加入到 核 中，通过分析加入后划分 出的等价类的变化来缩小需要处理数据的范围，并通过实例分析表 明该算法 的有效性 。 关键词：粗糙集：属性约简；属性重要性 中图分类号 ：TP301 文献标识码 ：A 文章编号 ：1673—1980(2008)02—0056—03 粗糙集 (roughset)理论是处理模糊和不确定 ， 其中， 表示对象的全体，是非空有