点击量 ：

第一作者 ： 许美玲

发表时间 ： 2016-01-01

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

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

文献类型 ： 期刊

卷号 ： 第6卷

期号 ： 第10期

页面范围 ： 597-606

ISSN ： 2161-8801

关键字 ： 数据挖掘；非一致决策表；多值决策；贪心算法

摘要 ： 决策树技术在数据挖掘的分类领域中被广泛采用。采用决策树从一致决策表(即条件属性值相同的样本其决策值相同)中挖掘有价值信息的相关研究较为成熟，而对于非一致决策表(即条件属性值相同的样本其决策值不同)采用决策树进行数据挖掘是当前研究热点。本文基于贪心算法的思想，提出了一种非一致决策表的决策树分析方法。首先使用多值决策方法处理非一致决策表，将非一致决策表转换成多值决策表(即用一个集合表示样本的多个决策值)；然后根据贪心选择思想，使用不纯度函数和不确定性相关指标设计贪心选择策略；最后使用贪心选择设计决策树构造算法

是否译文 ： 否