基于相对熵的决策表连续属性离散化算法

• 作者: 桂现才 胡逢彬
• 来源期刊: 计算机与信息技术
• 学科: 工学
• 关键词: 相对熵 互信息 连续属性 离散化 决策表
• 年，卷（期）: 2006,（4）
• 页码范围: 39-41
• 页数: 3页
• 分类号: TP301.6

摘要

该文提出了一种新的决策表连续属性离散化算法.首先使用相对熵来度量条件属性的重要性;并据此对条件属性按照属性重要性从小到大排序;然后按排序后的顺序;考察每个条件属性的所有断点;将冗余的断点去掉;从而将条件属性离散化.该算法易于理解;计算简单;算法的时间复杂性为O(3kn2)。