Skip to main content

A Novel Support Vector Machine Ensemble Based on Subtractive Clustering Analysis

  • Conference paper
Advances in Knowledge Discovery and Data Mining (PAKDD 2007)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4426))

Included in the following conference series:

  • 1408 Accesses

Abstract

This paper put forwards a novel support vector machine ensemble construction method based on subtractive clustering analysis. Firstly, the training samples are clustered into several clusters according to their distribution with subtractive clustering algorithm. Then small quantities of representative instances from them are chosen as training subsets to construct support vector machine components. At last, the base classifiers’ outputs are aggregated to obtain the final decision. Experiment results on UCI datasets show that the SVM ensemble generated by our method has higher classification accuracy than Bagging, Adaboost and k-fold cross validation algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dietterich, T.G.: Machine Llearning Research: Four Current Directions. AI Magazine 18(4), 97–136 (1997)

    Google Scholar 

  2. Dietterich, T.G.: Ensembles in Machine Learning. In: Kittler, J., Roli, F. (eds.) MCS 2000. LNCS, vol. 1857, pp. 1–15. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  3. Kim, H.C., Pang, S., Je, H.M., et al.: Constructing Support Vector Machine ensemble. Pattern Recognition 36(12), 2757–2767 (2003)

    Article  MATH  Google Scholar 

  4. Kim, H.C., Pang, S., Je, H.M., et al.: Pattern Classification Using Support Vector Machine Ensemble. In: Proceedings of the 16th International Conference on Pattern Recognition, Los Alamitos, CA, pp. 160–163 (2002)

    Google Scholar 

  5. Han, B., Gao, X., Ji, H.: Automatic News Audio Classification Based on Selective Ensemble SVMs. In: Wang, J., Liao, X.-F., Yi, Z. (eds.) ISNN 2005. LNCS, vol. 3497, pp. 363–368. Springer, Heidelberg (2005)

    Google Scholar 

  6. Valentini, G., Muselli, M., Ruffion, F.: Bagged Ensembles of Support Vector Machines for Gene Expression Data Analysis. In: Proceedings of the International Joint Conference on Networks (2003)

    Google Scholar 

  7. Valentini, G., Museli, M., Ruffino, F.: Cancer Recognition with Bagged Ensembles of Support Vector Machines. Neurocomputing 56, 461–466 (2004)

    Article  Google Scholar 

  8. Li, Y., Cai, Y.-z., Xu, X.-m.: Fault Diagnosis Based on SVM Ensemble. Control Engineering of China 7, 170–173 (2005)

    Google Scholar 

  9. Breiman, L.: Bagging Predictors. Mach. Learning 24(2), 123–140 (1996)

    MATH  MathSciNet  Google Scholar 

  10. Freund, Y., Schapire, R.: A Decision Theoretic Generalization of Online Learning and an Application to Boosting. Journal of Computer System Science 55(1), 119–139 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  11. Chiu, S.: Fuzzy Model Identification Based on Cluster Estimation. Journal of Intelligent and Fuzzy Systems 2(3), 267–278 (1994)

    Google Scholar 

  12. Kohonen, T.: The Self-Organization Map. Proc. IEEE 78, 1464–1480 (1990)

    Article  Google Scholar 

  13. Desieno, D.: Adding a Conscience to Competitive Learning. In: Proc. IEEE Internal Conference on Neural Networks, pp. 117–124. IEEE Computer Society Press, Los Alamitos (1988)

    Chapter  Google Scholar 

  14. Zhang, Y.N., Zhao, R.C., Leung, Y.: An Efficient Target Recognition Method for Large Scale Data. Acta Electronica Sinica 30(10), 1533–1535 (2002)

    Google Scholar 

  15. Wu, S., Niu, X.X., Liu, H.B.: Support vector Machines Based on Subtractive Clustering. In: Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, pp. 4345–4350 (2005)

    Google Scholar 

  16. http://www.ics.uci.edu/~mlearn/MLRepository.html

Download references

Author information

Authors and Affiliations

Authors

Editor information

Zhi-Hua Zhou Hang Li Qiang Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Wang, C., Yuan, H., Liu, J., Zhou, T., Lu, H. (2007). A Novel Support Vector Machine Ensemble Based on Subtractive Clustering Analysis. In: Zhou, ZH., Li, H., Yang, Q. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2007. Lecture Notes in Computer Science(), vol 4426. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71701-0_94

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-71701-0_94

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-71700-3

  • Online ISBN: 978-3-540-71701-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics