属性约简的一种贪心算法

• 作者: 姚明臣 孟凡超
• 来源期刊: 佳木斯大学学报(自然科学版)
• 学科: 工学
• 关键词: 属性约简 粗糙集 决策表 贪心算法
• 年，卷（期）: 2003,（3）
• 页码范围: 307-311
• 页数: 5页
• 分类号: TP182
• 字数: 3651字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-1402.2003.03.021

摘要

属性约简是粗糙集理论研究的关键问题之一,现已证明寻找一个决策表的最优约简是NP-hard问题.首先在粗糙集理论的基础上,给出决策表中属性重要性的两种度量,并以此为启发式信息,提出了一种基于粗糙集的属性约简贪心算法;最后,实验结果表明,该算法在大多数情况下能有效地获得决策表的最优约简.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚明臣	黑龙江大学数学系	6	9	1.0	3.0
2	孟凡超	黑龙江大学数学系	1	7	1.0	1.0