基于分明矩阵的属性约简启发式算法

• 作者: 侯利娟 史长琼
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 粗糙集理论 决策表 分明矩阵 属性约简 启发式算法
• 年，卷（期）: 2007,（18）
• 所属期刊栏目: 人工智能
• 页码范围: 4466-4468
• 页数: 3页
• 分类号: TP18
• 字数: 2192字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.18.046

摘要

提出了基于分明矩阵的启发式知识约简算法.该算法以分明矩阵中属性出现的频率作为启发信息,通过构造新的决策表,每次选取出现个数最多的属性,直到选取的属性能够保持原决策表的分类能力,此时得到的集合即是一个约简.试验结果表明,该算法在大多数情况下都能够找到最小约简或令人满意的次优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史长琼	长沙理工大学计算机与通信工程学院	33	178	8.0	11.0
2	侯利娟	长沙理工大学计算机与通信工程学院	9	51	4.0	7.0