Skip to main content

Modified Cat Swarm Optimization Algorithm for Feature Selection of Support Vector Machines

  • Conference paper
  • First Online:
Frontier and Innovation in Future Computing and Communications

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 301))

Abstract

Cat swarm optimization (CSO) is a novel meta-heuristic for evolutionary optimization algorithms based on swarm intelligence. CSO imitates the behavior of cats through two sub-modes: seeking and tracing. Previous studies have indicated that CSO algorithms outperform other well-known meta-heuristics, such as genetic algorithms and particle swarm optimization. This study presents a modified version of cat swarm optimization (MCSO), capable of improving search efficiency within the problem space. The basic CSO algorithm was integrated with a local search procedure as well as the feature selection of support vector machines (SVMs). Experimental results demonstrate that the proposed MCSO algorithm provides better results in less time than basic CSO 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 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Holland JH (1975) Adaptation in natural and artificial systems. The University Michigan Press, Ann Arbor

    Google Scholar 

  2. Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: IEEE international conference on neural networks. Perth, Australia

    Google Scholar 

  3. Kim K, Gen M, Kim M (2006) Adaptive genetic algorithms for multi-resource constrained project scheduling problem with multiple modes. Int J Innovative Comput Inf Control 2(1):41–49

    Google Scholar 

  4. Li Y et al (2008) A lightweight web server anomaly detection method based on transductive scheme and genetic algorithms. Comput Commun 31(17):4018–4025

    Article  Google Scholar 

  5. Su MY (2011) Real-time anomaly detection systems for Denial-of-Service attacks by weighted k-nearest-neighbor classifiers. Expert Syst Appl 38(4):3492–3498

    Article  Google Scholar 

  6. Chu SC, Tsai PW (2007) Computational intelligence based on the behavior of cats. Int J Innovative Comput Inf Control 3(1):163–173

    Google Scholar 

  7. Stevens R et al (2001) A classification of tasks in bioinformatics. Bioinformatics 17(2):180–188

    Article  Google Scholar 

  8. Kishore JK et al (2000) Application of genetic programming for multicategory pattern classification. IEEE Trans Evol Comput 4(3):242–258

    Article  Google Scholar 

  9. Furey TS et al (2000) Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics 16(10):906–914

    Article  Google Scholar 

  10. Zhang GQP (2000) Neural networks for classification: a survey. IEEE Trans Syst Man Cybern Part C-Appl Rev 30(4):451–462

    Article  Google Scholar 

  11. Quinlan JR (1993) C4.5: programs for machine learning. The Morgan Kaufmann series in machine learning. Morgan Kaufmann Publishers, San Mateo, x, 302 p

    Google Scholar 

  12. Liu H, Motoda H (1998) Feature selection for knowledge discovery and data mining. Kluwer international series in engineering and computer science. Kluwer Academic Publishers, Boston, p 214

    Google Scholar 

  13. Tu CJ et al (2006) Feature selection using PSO-SVM. In: IMECS 2006: international multiconference of engineers and computer scientists, pp 138–143

    Google Scholar 

  14. Lin KC, Chien HY (2009) CSO-based feature selection and parameter optimization for support vector machine. In: Joint conference on pervasive computing, pp 783–788

    Google Scholar 

  15. Vapnik VN (1995) The nature of statistical learning theory. Springer, New York

    Book  MATH  Google Scholar 

  16. Chang C-C, Lin C-J, LIBSVM: a library for support vector machines. Available from: http://www.csie.ntu.edu.tw/~cjlin/libsvm/

  17. Hsu CW, Chang CC, Lin CJ (2003) A practical guide to support vector classification. Available from: http://www.csie.ntu.edu.tw/~cjlin/papers/guide/guide.pdf

  18. Salzberg SL (1997) On comparing classifiers: pitfalls to avoid and a recommended approach. Data Min Knowl Disc 1(3):317–328

    Article  Google Scholar 

  19. Hettich S, Blake CL, Merz CJ (1998) UCI repository of machine learning databases. Available from: http//www.ics.uci.edu/~mlearn/MLRepository.html

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media Dordrecht

About this paper

Cite this paper

Lin, KC., Huang, YH., Hung, J.C., Lin, YT. (2014). Modified Cat Swarm Optimization Algorithm for Feature Selection of Support Vector Machines. In: Park, J., Zomaya, A., Jeong, HY., Obaidat, M. (eds) Frontier and Innovation in Future Computing and Communications. Lecture Notes in Electrical Engineering, vol 301. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-8798-7_40

Download citation

  • DOI: https://doi.org/10.1007/978-94-017-8798-7_40

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-017-8797-0

  • Online ISBN: 978-94-017-8798-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics