Support vector machine classification based on fuzzy clustering for large data sets

  • Authors:
  • Jair Cervantes;Xiaoou Li;Wen Yu

  • Affiliations:
  • Sección de Computación Departamento de Ingenierá Elétrica, CINVESTAV-IPN, México D.F., México;Sección de Computación Departamento de Ingenierá Elétrica, CINVESTAV-IPN, México D.F., México;Departamento de Control Automático, CINVESTAV-IPN, México D.F., México

  • Venue:
  • MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Support vector machine (SVM) has been successfully applied to solve a large number of classification problems. Despite its good theoretic foundations and good capability of generalization, it is a big challenging task for the large data sets due to the training complexity, high memory requirements and slow convergence. In this paper, we present a new method, SVM classification based on fuzzy clustering. Before applying SVM we use fuzzy clustering, in this stage the optimal number of clusters are not needed in order to have less computational cost. We only need to partition the training data set briefly. The SVM classification is realized with the center of the groups. Then the de-clustering and SVM classification via reduced data are used. The proposed approach is scalable to large data sets with high classification accuracy and fast convergence speed. Empirical studies show that the proposed approach achieves good performance for large data sets.