基于决策树数据挖掘的分析与应用

辽宁石油化工大学学报 ›› 2007, Vol. 27 ›› Issue (1): 78-80.

基于决策树数据挖掘的分析与应用

张　悦, 刘暘^*

辽宁石油化工大学计算机与通信工程学院, 辽宁抚顺113001

收稿日期:2006-07-17 出版日期:2007-03-20 发布日期:2017-07-05
作者简介:张悦(1980 一), 女, 辽宁盘锦市, 在读硕士。

Analysis and Application of Data Mining Algorithm Based on Decision Tree

School o f Computer and Communication Engineering , Liaoning University of Petroleum & Chemical Technology , F ushun Liaoning 113001 , P. R. China

Received:2006-07-17 Published:2007-03-20 Online:2017-07-05

摘要/Abstract

摘要： 决策树技术是一种对海量数据集进行分类的非常有效方法。通过构造决策树模型, 提取有价值的分类规则, 帮助决策者做出准确的预测已经应用在很多领域。基于这种技术构造的蘑菇可食用性决策树模型, 提供了通过蘑菇属性判别蘑菇可食用性的科学依据。决策树算法采用C4. 5 算法, 它把信息增益率作为属性选择的度量标准。从实验结果来看, 决策树模型虽然显示了一个很不平衡的结构, 但得出了很容易理解的决策规则。

关键词: 　数据挖掘, 　决策树, 　C4. 5 算法, 　蘑菇数据集

Abstract:

　 The decision tree technique is a very effective method for classifying large datasets. By means of constructing a decision tree mode l, the technique picks up valuable classified rules , and helps the decision - makers to make out an exact forecast. The technique has widely applied in a great many fields. The technology is adopted to construct the decision tree model of the edibility of mushroom , which provides scientific basis for differentiating the edibility of mushroom by way of the mushroom property. The calculation of the decision tree uses the C4. 5 algorithm , which takes information gain ratioas attribute choice criterion. The experiment result shows that although the decision tree gives an unbalanced structure ,understandable decision rules are obtained from the decision tree.

Key words: Data mining, , Decision tree, , Alg orithm C4. 5, , Mushroom data sets

张　悦, 刘暘. 基于决策树数据挖掘的分析与应用[J]. 辽宁石油化工大学学报, 2007, 27(1): 78-80.

ZHANG Yue,LIU Yang . Analysis and Application of Data Mining Algorithm Based on Decision Tree[J]. Journal of Liaoning Petrochemical University, 2007, 27(1): 78-80.