基于决策熵的值约简算法

• 作者: 吉朝明 张杰 易兴辉 胡峰
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: Rough集 值约简 决策熵 置信度
• 年，卷（期）: 2010,（5）
• 页码范围: 477-486
• 分类号: TP18
• 字数: 7695字
• 语种: 中文

摘要

值约简是Rough集理论研究的核心内容之一,高效的值约简算法可以有助于快速做出决策.目前的值算法要么识别率不高,要么时间复杂度较高,而且也不能客观地反映决策规则的决策能力的变化情况.为了尽量克服这些缺点,文中利用置信度的概念以及决策熵能客观反映决策规则的决策能力的变化情况的优势,提出了一种基于决策熵的值约简算法.本算法采用了等价划分和容差关系在属性空间上对决策表分解,再根据置信度和决策熵判断每条决策规则中属性值是否该删除,并最终得到正确识别率上接近已有的确定规则获取算法的识别率,并且运行时间较低的结果.文中箅法给出了详细地步骤以及相关实例说明,并将本算法与启发式值约简和基于决策矩阵的值约简算法做对比实验,实验结果表明,文中算法是一种可行性的值约简方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡峰	重庆邮电大学计算机科学与技术研究所	49	519	11.0	21.0
2	张杰	重庆邮电大学计算机科学与技术研究所	48	199	7.0	13.0
3	吉朝明	重庆邮电大学移动通信技术重点实验室	2	33	2.0	2.0
4	易兴辉	重庆邮电大学计算机科学与技术研究所	2	13	2.0	2.0