一种基于属性重要性的启发式约简算法

• 作者: 刘志明 吴明芬 许勇
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 粗糙集 属性约简 重要性 限制正域 启发式算法
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 算法研究与图形图像技术
• 页码范围: 1452-1455
• 页数: 4页
• 分类号: TP311
• 字数: 4957字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2007.08.022

摘要

属性约简是知识发现中的关键问题之一.为了能够有效地获取决策表中条件属性集的最小相对约简,本文首先利用代数方法描述决策表中的属性的重要性,提出了限制正域的概念,得到了关于限制正域的若干结果,并据此提出一种改进的属性约简算法,即以属性核为起点并结合算子,通过向属性核不断添加重要程度最大的属性,并利用已求得的正区域和限制正域使处理数据的范围不断缩小从而减少求约简的时间. 该算法能够节省得到决策表的最小约简的时间并能得到所有相对约简.实例分析也验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴明芬	五邑大学信息学院	32	176	5.0	12.0
2	许勇	五邑大学信息学院	3	57	2.0	3.0
3	刘志明	五邑大学信息学院	3	57	2.0	3.0