-
题名区间值属性单调决策树算法的扩展
被引量：4
- 1
-
-
作者
王鑫
陈建凯
翟俊海
-
机构
河北大学数学与信息科学学院
河北省机器学习与计算智能重点实验室
-
出处
《计算机工程与科学》
CSCD
北大核心
2020年第3期557-563,共7页
-
基金
河北省科技计划重点研发基金(19210310D)
河北省自然科学基金(F2017201026)
河北省社会科学基金(HB18GL010,HB19JY042)。
-
文摘
区间值属性单调决策树算法是处理区间值属性单调分类问题的重要途径之一,但此算法构建决策树过程中没有考虑属性间的相关性,因此极可能继续分类没有意义或意义很小的冗余属性。针对以上不足,在区间值属性单调决策树算法的基础上,分析了区间值属性之间的冗余信息对构建单调决策树的影响,并提出了一种扩展算法,要求选取的扩展属性不仅与决策属性的排序互信息值最大,还与同一分支上已被选取的条件属性的排序互信息值最小。实验结果表明,考虑了区间值属性间的交互信息后,可避免同一条件属性的重复选择,与已有的算法相比,该扩展算法能构建出更优的单调决策树。
-
关键词
区间值属性
排序互信息
属性相关
单调决策树
-
Keywords
interval-valued attribute
rank mutual information
correlation of attributes
monotonic decision tree
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
