Cline: A new decision-tree family

被引：23

作者：

Amasyali, M. Fatih ^{[1
]}

Ersoy, Okan ^{[2
]}

机构：

[1] Yildiz Tech Univ, Dept Comp Engn, TR-34349 Istanbul, Turkey

[2] Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA

来源：

IEEE TRANSACTIONS ON NEURAL NETWORKS | 2008年 / 19卷 / 02期

关键词：

classifier combination; decision forests; decision trees; learning (artificial intelligence); machine learning; multivariate decision trees; pattern classification; pattern recognition;

D O I：

10.1109/TNN.2007.910729

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A new family of algorithm called Cline that provides a number of methods to construct and use multivariate decision trees is presented. We report experimental results for two types of data: synthetic data to visualize the behavior of the algorithms and publicly available eight data sets. The new methods have been tested against 23 other decision-tree construction algorithms based on benchmark data sets. Empirical results indicate that our approach achieves better classification accuracy compared to other algorithms.

引用

页码：356 / 363

页数：8

共 14 条

[1] ALPAYDIN E, 2004, INTRO MACHINE LEARNI, P135
[2] Blake C.L., 1998, UCI repository of machine learning databases
[3] BREIMAN L, 1999, 567 U CAL DEPT STAT
[4] The use of multiple measurements in taxonomic problems
Fisher, RA
[J]. ANNALS OF EUGENICS, 1936, 7 : 179 - 188
[5] KOHONEN T, 2001, SELF ORGANIZING MAPS, P245
[6] Li B., 1984, BIOMETRICS, V40, P358, DOI DOI 10.2307/2530946
[7] Multivariate decision trees using linear discriminants and tabu search
Li, XB
Sweigart, JR
Teng, JTC
Donohue, JM
Thombs, LA
Wang, SM
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2003, 33 (02): : 194 - 205
[8] Classifiability-based omnivariate decision trees
Li, YH
Dong, M
Kothari, R
[J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2005, 16 (06): : 1547 - 1560
[9] A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithms
Lim, TS
Loh, WY
Shih, YS
[J]. MACHINE LEARNING, 2000, 40 (03) : 203 - 228
[10] Loh WY, 1997, STAT SINICA, V7, P815

← 1 2 →