Research on Decision Tree Algorithm Based on Information Entropy

被引：12

作者：

Du Ming ^{[1
]}

Wang Shu-mei ^{[1
]}

Gong Gu ^{[1
]}

机构：

[1] Xuzhou Normal Univ, Coll Comp Sci & Technol, Xuzhou 221116, Peoples R China

来源：

MANUFACTURING SYSTEMS AND INDUSTRY APPLICATIONS | 2011年 / 267卷

关键词：

decision tree; Classification algorithm; entropy; information gain; gain ratio;

D O I：

10.4028/www.scientific.net/AMR.267.732

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Decision tree is an important learning method in machine learning and data mining,this paper discusses the method of choosing the best attribute based on information entropy At analyzes the process and the characters of classification and the discovery knowledge based on decision tree about the application of decision tree on data mining. Through an instance, the paper shows the procedure of selecting the decision attribute in detail,finally it pointes out the developing trends of decision tree.

引用

页码：732 / 737

页数：6

共 9 条

[1]

[Anonymous], 2014, C4. 5: programs for machine learning

[2]

Kantardzi Mehmed, 2003, DATA MINING CONCEPT, P120

[3]

Quinlan J. R., 1986, Machine Learning, V1, P81, DOI 10.1007/BF00116251

[4]

Quinlan JR, 1996, PROCEEDINGS OF THE THIRTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE, VOLS 1 AND 2, P725

[5] SIMPLIFYING DECISION TREES [J].

QUINLAN, JR .

INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1987, 27 (03) :221-234

[6] DECISION TREES AND DECISION-MAKING [J].

QUINLAN, JR .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1990, 20 (02) :339-346

[7] Efficient C4.5 [J].

Ruggieri, S .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2002, 14 (02) :438-444

[8]

Swere E, 2003, ROBOT NAVIGATION USI

[9]

Zhang Li Tianchi, 2006, CONTROL AUTOM, V5-3, P10

← 1 →