Title :
Heuristic Model and Application of Decision Tree Based on Quasi-Linear Criterion
Author :
Li, Fa-chao ; Guan, Fei
Author_Institution :
Sch. of Econ. & Manage., Hebei Univ. of Sci. & Technol., Shijiazhuang, China
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 selection problems of the expanded attributes, we put forward quasi-linear leaf criterion and data utilization criterion which can recognize the extension ability of attributes, and give a selection model of expanded attributes based on quasi-linear criterion (denoted by QASM for short). Then we compare and analyze the performance of QASM combining with ID3 algorithm through an example. The results show that QASM can not only effectively merge the decision consciousness into decision-making process, but also the computational complexity is far below that of ID3 algorithm, and has wide application and operability.
Keywords :
data mining; decision trees; learning (artificial intelligence); ID3 algorithm; classification algorithm; data utilization criterion; decision making; decision tree; heuristic model; knowledge rule mining; quasi-linear leaf criterion; Algorithm design and analysis; Asia; Classification algorithms; Classification tree analysis; Decision making; Decision trees; Electronic mail; Knowledge management; Performance analysis; Technology management; ID3 algorithm; decision tree; expanded attributes; extension ability; quasi-linear function;
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
DOI :
10.1109/ASIA.2009.35
