Analysis and Application of Data Mining Algorithm Based on Decision Tree

Journal of Liaoning Petrochemical University ›› 2007, Vol. 27 ›› Issue (1): 78-80.

Previous Articles Next Articles

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

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

张　悦, 刘暘^*

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

作者简介:张悦(1980 一), 女, 辽宁盘锦市, 在读硕士。

Abstract

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

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

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

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.

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

[1]	Chunyue YU, Yu CAO, Xu CHENG. Research on Bank Long‒Term Customer Deposit Prediction Based on Neural Network [J]. Journal of Liaoning Petrochemical University, 2023, 43(5): 91-96.
[2]	Chunxu Wu, Yinshan Jia, Hongfei Yu. An Efficient Implementation Method of the Apriori Algorithm and its Application [J]. Journal of Liaoning Petrochemical University, 2023, 43(2): 78-85.
[3]	. Removal of Sulfides from Simulated Oil by CH₃CONH₂/ZnCl₂ Deep Eutectic Solvent [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 1-7.
[4]	LiuYujuan,XuJi,TongYufei,et al. Progress in Research of the Synthesis Methods of Nanometer Ceria [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 8-12.
[5]	Liu Jindong,He Xin,Xin Dingye,et al. Change Law of Four Fractions in Residue Hydrotreating Catalyst Grading System [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 13-16.
[6]	Wu Hao， Ma Guiyang， Xiang Nan，et al. The Effect Analysis of Settlement of Soil on Stress Fields of  Horizontal Section of Crossing Pipeline Structure [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 22-25.
[7]	Yan Rongju， Wang Weiqiang， Li Zimeng，et al. Progress of Severe Slugging in Marine Riser System [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 26-30.
[8]	Wang Long. Application of Seismic Reconstruction Inversion in Prediction of River  Channel of X Development Zone in Daqing Placantieline [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 31-37.
[9]	Zhu Bomin. Optimization of Well Spacing in Gaotaizi Reservoir  of Sazhong Development Zone [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 38-43.
[10]	Ma Jing,Jin Kejun,Liang Yufeng,et al. Study on Comprehensive Evaluation for Engineering  Mode of Offshore Oil and Gas Fields [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 44-48.
[11]	Fan Dengshuai,Gao Peng, Liu Zhihui，et al. A Method of Connection Reliability Analysis of Bolted Flange Systems [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 49-52.
[12]	Wu Zhiyong,Liu Yang,Gao Yang,et al. An Investigation on the Time Relaxation Parameter Used in Boiling  Simulation of Helical Coil Heat Exchanger ShellSide [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 53-60.
[13]	Gao Yang,Han Yunping,Pan Zhen,et al. Static Simulation Research and System Design of Gas Transmission Pipeline Network [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 61-66.
[14]	Fu Chun,Sun Xianglei,Wang Kun,et al. Research on Improved EMD Algorithm Based on FastICA [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 67-70.
[15]	Luan Xiuyun， Ling Xiaoqing， Yu Dan. Empirical Study on the Influence of Transformational  Leadership and Employee Innovation Behavior： The Mediators of Psychological Empowerment [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 71-75.

Analysis and Application of Data Mining Algorithm Based on Decision Tree

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics