一种基于关联性度量的决策树分类方法

来源期刊：东北大学学报(自然科学版)2001年第5期

论文作者：王大玲 于戈 鲍玉斌 王国仁

文章页码：481 - 484

关键词：决策树;分类规则;数据挖掘;关联性度量;先进制造企业;

摘    要：在介绍了一些典型的决策树分类算法的基础上 ,论述了所开发的面向先进制造企业的综合数据挖掘系统ScopeMiner中的决策树分类算法 ,该算法集中了ID3、C4 5和MedGen等典型算法的思想 ,并进行了改进·在建立决策树过程中采用关联性度量的计算来确定划分条件属性的顺序 ,通过阈值设定和处理简化了决策树的剪枝和优化过程 ,准确性高 ,分类速度快·系统已在某大型企业质量控制中得到了应用 ,取得了一定的经济和社会效益·文章详述了算法的执行过程、应用于冶金企业中的实例以及正确性证明和时间复杂性分析·