基于贪心算法的非一致决策表的决策树分析方法

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