Heuristic Model Research on Decision Tree Algorithm

Author

Li, Fa-chao ; Guan, Fei

Author_Institution

Sch. of Econ. & Manage., Hebei Univ. of Sci. & Technol., Shijiazhuang, China

fYear

2009

fDate

8-9 Dec. 2009

Firstpage

149

Lastpage

152

Abstract

Decision tree, as a simple classification algorithm, is an effective tool for mining knowledge rules, and it has been successfully applied in many fields. Based on the analysis of the essential characteristics of decision tree algorithm, for the selection of the expanded attributes, we put forward leaf criterion; data utilization criterion and comprehensive effect criterion which can recognize the extension ability of attributes, and establish the mathematical model with structural characteristics which can evaluate the extension capabilities of attributes.

Keywords

data mining; decision trees; pattern classification; classification algorithm; comprehensive effect criterion; data utilization criterion; decision tree algorithm; heuristic model research; leaf criterion; mathematical model; mining knowledge rules; Asia; Character recognition; Classification tree analysis; Decision trees; Economic forecasting; Electronic mail; Knowledge management; Mathematical model; Technology management; Weather forecasting; ID3 algorithm; comprehensive effect; data utilization criterion; decision tree; extension capability; leaf criterion;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Interaction and Affective Computing, 2009. ASIA '09. International Asia Symposium on

Conference_Location

Wuhan

Print_ISBN

978-0-7695-3910-2

Electronic_ISBN

978-1-4244-5406-8

Type

conf

DOI

10.1109/ASIA.2009.34

Filename

5376017