一种属性重要性定义方法及其在约简中的应用

• 作者: 叶军 朱华生 黎敏
• 来源期刊: 计算机应用研究
• 关键词: 属性重要性 决策表 分辨矩阵 属性约简算法
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 系统应用开发
• 页码范围: 2075-2078,2086
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.07.034

摘要

针对基于Pawlak和基于条件熵的属性重要性约简算法存在的局限性,提出了一种基于分辨矩阵的属性重要性约简算法.详细分析了这两类属性约简算法产生局限性的原因,据根属性在分辨矩阵中区分对象时所起的作用的情况,给出了一种基于分辨矩阵的属性重要性定义方法,并且通过该方法计算分辨矩阵中属性的重要性;最后按照属性重要性大小的顺序来依次添加属性到核集中,直至获取决策表的一个最小约简.实例分析表明,该算法能够有效找到最小约简,与其他法相比,当决策表中条件属性较多时,该算法能够大幅减少计算工作量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱华生	南昌工程学院信息工程学院	24	209	8.0	13.0
2	黎敏	南昌工程学院信息工程学院	23	103	6.0	9.0
3	叶军	南昌工程学院信息工程学院	22	209	8.0	14.0