A comparative study of decision tree approaches to multi-class Support Vector Machines

  • Authors:
  • Peter Krauthausen;Astrid Laubenheimer

  • Affiliations:
  • Universität Karlsruhe (TH), Karlsruhe, Germany and Fraunhofer Institute for Information and Data Processing, Karlsruhe, Germany;Fraunhofer Institute for Information and Data Processing, Karlsruhe, Germany

  • Venue:
  • AIA '08 Proceedings of the 26th IASTED International Conference on Artificial Intelligence and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we review and evaluate recent decision tree approaches to multi-class SVM for benchmark and self-collected image data sets. In addition, we compare the classification capabilities of hierarchical agglomerative and hierarchical divisive clustering approaches which recursively partition the set of classes with the standard pair wise classifier. We compare agglomerative clustering approaches based on the pair wise Euclidean distance of class means, pair wise misclassification rates for a binary SVM and a Mahalanobis-assignment as well as divisive clustering using k-Means to partition a set of classes based on a partition of the data or one-class-ν-SVM class representatives. Our results show that decision tree approaches achieve classification performance similar to the default multi-class SVM.