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

摘要

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