Evaluation of distance measures for multi-class classification in binary SVM decision tree

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6113 LNAI, Issue PART 1, 2010, Pages 437-444

  Madzarov, Gjorgji ^a   Gjorgjevikj, Dejan ^a  

^a SS CYRIL AND METHODIUS UNIVERSITY   (Macedonia)

Author keywords

Binary tree architecture; Euclidian distance; Standardized Euclidean distance and Mahalanobis distance; Support Vector Machines

Indexed keywords

BINARY CLASSIFICATION; BINARY DECISION; BINARY DECISION TREES; BINARY SVM; BINARY TREE ARCHITECTURE; CLASSIFICATION ACCURACY; CLUSTERING PROCESS; DATA SETS; DISTANCE MEASURE; EFFICIENT COMPUTATION; EUCLIDEAN DISTANCE; EUCLIDIAN DISTANCE; MAHALANOBIS DISTANCES; MULTI-CLASS CLASSIFICATION; PREDICTIVE PERFORMANCE; SUBTASKS;

BINARY TREES; CLUSTERING ALGORITHMS; COMPUTATIONAL EFFICIENCY; DATA PROCESSING; DECISION TREES; NEURAL NETWORKS; SOFT COMPUTING;

SUPPORT VECTOR MACHINES;

EID: 77955372544     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13208-7_55     Document Type: Conference Paper

References (19)

1. Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (1999)
2. Burges, C.J.C.: A tutorial on support vector machine for pattern recognition. Data Min. Knowl. Disc. 2, 121 (1998)
3. Joachims, T.: Making large scale SVM learning practical. In: Scholkopf, B., Bruges, C., Smola, A. (eds.) Advances in kernel methods-support vector learning. MIT Press, Cambridge (1998)
4. Madzarov, G., Gjorgjevikj, D., Chorbev, I.: A multi-class SVM classifier utilizing binry decision tree. An International Journal of Computing and Informatics, Informatica 33(2), 233-241 (2009)
5. Mahalanobis, P.: On tests and measures of group divergence I. Theoretical formulae, J. and Proc. Asiat. Soc. of Bengal 26, 541-588 (1930)
6. Vapnik, V.: Statistical Learning Theory. Wiley, New York (1998)
7. Friedman, J.H.: Another approach to polychotomous classification. Technical report, Department of Statistics, Stanford University (1997)
8. Xu, P., Chan, A.K.: Support vector machine for multi-class signal classification with unbalanced samples. In:Proceedings of the IJCNN2003, Portland, pp. 1116-1119 (2003)
9. Platt, J., Cristianini, N., Shawe-Taylor, J.: Large margin DAGSVMs for multiclass classification. Advances in Neural Information Processing Sys. 12, 547-553 (2000)
10. Fei, B., Liu, J.: Binary Tree of SVM: A New Fast Multiclass Training and Classification Algorithm. IEEE Transaction on neural net. 17(3) (May 2006)
11. Kocev, D., Vens, C., Struyf, J., Dzeroski, S.: Ensembles of multi-objective decision trees. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladenič, D., Skowron, A. (eds.) ECML 2007. LNCS (LNAI), vol. 4701, pp. 624-631. Springer, Heidelberg (2007)
12. Blockeel, H., Struyf, J.: Efficient Algorithms for Decision Tree Cross-validation. Journal of Machine Learning Research 3, 621-650 (2002)
13. Collobert, R., Bengio, S., Mariethoz, J.: Torch: a modular machine learning software library, Technical Report IDIAP-RR 02-46, IDIAP (2002)
14. MNIST, MiniNIST, USA, http://yann.lecun.com/exdb/mnist
15. Gorgevik, D., Cakmakov, D.: An Efficient Three-Stage Classifier for Handwritten Digit Recognition. In: Proceedings of 17th ICPR 2004, August 23-26, vol. 4, pp. 507-510. IEEE Computer Society, Cambridge (2004)
16. Blake, C., Keogh, E., Merz, C.: UCI Repository of Machine Learning Databases (1998), http://archive.ics.uci.edu/ml/datasets.html
17. Statlog, http://archive.ics.uci.edu/ml/datasets/Letter+Recognition
18. http://www.imageclef.org/2008/medaat
19. Martinez, J.M. (ed.) MPEG Requirements Group, ISO/MPEG N4674, Overview of the MPEG-7 Standard, v 6.0, Jeju (March 2002)