基于受限区分矩阵的值约简方法

• 作者: 施化吉 李凯 李星毅 秦川
• 来源期刊: 计算机应用研究
• 关键词: 粗糙集 区分矩阵 值约简 决策表
• 年，卷（期）: 2010,（11）
• 页码范围: 4098-4100
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.11.024

摘要

一般启发式值约简算法中启发信息选取不够合理,获取规则的置信度不高,同时还需要多次遍历决策表,时间开销较大.针对上述问题,提出了一种基于加权平均的属性值重要度的概念,并利用受限区分矩阵构造了一种新的值约简方法.该方法无须多次遍历决策表,且不必考虑属性值恢复的问题,大大方便了规则摄取,有效地降低了计算的时间复杂度,且属性值约简更加合理,保证了最后获取的规则具有较高的置信度.最后通过真实的医学数据实验结果表明,该方法具有较好的约简效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施化吉	江苏大学计算机学院	83	692	15.0	21.0
2	李星毅	江苏大学计算机学院	65	500	13.0	19.0
6	秦川	宿迁学院计算机科学系	5	21	3.0	4.0
7	李凯	宿迁学院计算机科学系	6	14	2.0	3.0