Task decomposition using geometric relation for min-max modular SVMs

  • Authors:
  • Kaian Wang;Hai Zhao;Baoliang Lu

  • Affiliations:
  • Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China;Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China;Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China

  • Venue:
  • ISNN'05 Proceedings of the Second international conference on Advances in Neural Networks - Volume Part I
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The min-max modular support vector machine (M3-SVM) was proposed for dealing with large-scale pattern classification problems. M3-SVM divides training data to several sub-sets, and combine them to a series of independent sub-problems, which can be learned in a parallel way. In this paper, we explore the use of the geometric relation among training data in task decomposition. The experimental results show that the proposed task decomposition method leads to faster training and better generalization accuracy than random task decomposition and traditional SVMs.