挖掘类改进决策树

现有的决策树ID3、C4．5算法是一种快速有效的经典分类算法,但其有一个不足就是无回溯的自顶向下分析．造成所得的结果往往更多的是局部最优解而不一定是全局最优解。利用挖掘类比较技术,自底向上地分析描述,完善C4．5的分类算法,并实现自顶向下和自底向上共同分析,逼近全局最优解,取得了较好的效果。