基于改进区分矩阵的决策表增量式属性约简

• 作者: 刘高峰 张涛 牟廉明
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 粗糙集 改进区分矩阵 增量式属性约简 决策表 贪心算法
• 年，卷（期）: 2010,（20）
• 页码范围: 46-48
• 分类号: TP18
• 字数: 3973字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.20.016

摘要

针对属性在不断增加的决策表,为了快速准确地计算出属性约简,提出一种增量式属性约简算法.以正域为约简的标准,利用贪心算法思想,以属性区分能力为选择标准,逐渐构造近似的属性约简,从中删减掉不必要的属性,最终得到属性约简.经复杂度分析与实验数据测试,证明该算法的复杂度低并且约简结果准确.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘高峰	四川省高等学校数值仿真重点实验室	17	60	4.0	7.0
3	牟廉明	四川省高等学校数值仿真重点实验室	46	187	7.0	11.0
5	张涛	内江师范学院数学与信息科学学院	10	15	2.0	3.0