Skip to main content

Support Vector Machine with Customized Kernel

  • Conference paper
Advances in Neural Networks – ISNN 2013 (ISNN 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7951))

Included in the following conference series:

  • 3795 Accesses

Abstract

In the past two decades, Support Vector Machine (SVM) has become one of the most famous classification techniques. The optimal parameters in an SVM kernel are normally obtained by cross validation, which is a time-consuming process. In this paper, we propose to learn the parameters in an SVM kernel while solving the dual optimization problem. The new optimization problem can be solved iteratively as follows:

(a) Fix the parameters in an SVM kernel; solve the variables α i in the dual optimization problem.

(b) Fix the variables α i; solve the parameters in an SVM kernel by using the Newton-Raphson method.

It can be shown that (a) can be optimized by using standard methods in training the SVM, while (b) can be solved iteratively by using the Newton-Raphson method. Experimental results conducted in this paper show that our proposed technique is feasible in practical pattern recognition applications.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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.

Similar content being viewed by others

References

  1. Vapnik, V.N.: The nature of statistical learning. Springer, New York (1995)

    Book  MATH  Google Scholar 

  2. Vapnik, V.N.: Statistical learning theory. Wiley, New York (1998)

    MATH  Google Scholar 

  3. Cortes, C., Vapnik, V.N.: Support vector networks. Machine Learning 20, 273–297 (1995)

    MATH  Google Scholar 

  4. Chen, G.Y., Dudek, G.: Auto-correlation wavelet support vector machine. Image and Vision Computing 27(8), 1040–1046 (2009)

    Article  Google Scholar 

  5. Zhang, L., Zhou, W., Jiao, L.: Wavelet support vector machine. IEEE Transactions on Systems, Man, and Cybernetics - Part B 34(1), 34–39 (2004)

    Article  Google Scholar 

  6. Chen, G.Y.: Dual-tree Complex Wavelet Support Vector Machine. International Journal of Tomography & Statistics 15(F10), 1–8 (2010)

    MATH  Google Scholar 

  7. Kingsbury, N.G.: Complex wavelets for shift invariant analysis and filtering of signals. Journal of Applied and Computational Harmonic Analysis 10(3), 234–253 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  8. Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Transactions on Intelligent Systems and Technology 2(3) (2011), Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm

  9. Candes, E.J.: Ridgelets and the representation of mutilated Sobolev functions. SIAM J. Math. Anal. 33(2), 2495–2509 (1999)

    MathSciNet  Google Scholar 

  10. Do, M.N., Vetterli, M.: The contourlet transform: an efficient directional multiresolution image representation. IEEE Transactions on Image Processing 14(12), 2091–2106 (2005)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, G., Bui, T.D., Krzyzak, A., Liu, W. (2013). Support Vector Machine with Customized Kernel. In: Guo, C., Hou, ZG., Zeng, Z. (eds) Advances in Neural Networks – ISNN 2013. ISNN 2013. Lecture Notes in Computer Science, vol 7951. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39065-4_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39065-4_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39064-7

  • Online ISBN: 978-3-642-39065-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics