点击量 ：

第一作者 ： 乔莹

发表时间 ： 2016-01-01

发表刊物 ： 计算机科学与应用

所属单位 ： 数理与信息工程学院

文献类型 ： 期刊

卷号 ： 第6卷

期号 ： 第10期

页面范围 ： 617-628

ISSN ： 2161-8801

关键字 ： 多值决策表；决策树；动态规划算法

摘要 ： 决策树技术在数据挖掘的分类领域应用极其广泛，可以从普通决策表(每行记录包含一个决策值)中挖掘有价值的信息，但是要从多值决策表(每行记录包含多个决策值)中挖掘潜在的信息则比较困难。多值决策表中每行记录包含多个决策值，多个决策属性用一个集合表示。针对已有的启发式算法，如贪心算法，由于性能不稳定的特点，该算法获得的决策树规模变化较大，本文基于动态规划的思想，提出了使决策树规模最小化的算法。该算法将多值决策表分解为多个子表，通过多值决策表的子表进行构造最小决策树，进而对多值决策表进行数据挖掘。

是否译文 ： 否