一种新的启发式粗集决策表属性约简算法

• 作者: 沈玮 赵佳宝
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 粗集 属性约简 启发式
• 年，卷（期）: 2010,（10）
• 页码范围: 16-20
• 分类号: TP301.6
• 字数: 4356字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.10.005

摘要

粗集理论通过对原始决策表的约简从而获取规则知识,其核心部分是属性约简.经过约简后的数据更有价值,更能准确地获取知识.文中提出了一种新的启发式属性约简算法,并给出了算法的详细步骤和具体的实验示例.该算法通过不一致计数和互信息增量的计算来衡量属性的重要性,避免了对属性之间随机组合情况的搜索,可以提高求解速度.实验结果表明,相比较于动态约简算法和标准遗传算法,所提出的算法获得的约简属性集更加简洁和高效.