Skip to main content

An Iterative Algorithm for Selecting the Parameters in Kernel Methods

  • Conference paper
  • First Online:
Multimedia and Ubiquitous Engineering

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

  • 1197 Accesses

Abstract

Giving a certain training sample set, the learning efficiency almost depends on the kernel function in kernel methods. This inspires us to learn the kernel and the parameters. In the paper, a selecting parameter algorithm is proposed to improve the calculation efficiency. The normalized inner product matrix is the approximation target. And utilize the iterative method to calculate the optimal bandwidth. The defect detection efficiency can be greatly improved adopting the learned bandwidth. We applied the algorithm to detect the defects on tickets’ surface. The experimental results indicate that our sampling algorithm not only reduces the mistake rate but also shortens the detection time.

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. Shawe-Taylor J, Cristianini N (2004) Kernel methods for pattern analysis. Cambridge University, London

    Book  Google Scholar 

  2. Schölkopf B, Smola A, Müller KR (1997) Kernel principal component analysis. ICANN: artificial neural networks, pp 583–588

    Google Scholar 

  3. Shao JD, Rong G, Lee JM (2009) Learning a data-dependent kernel function for KPCA-based nonlinear process monitoring. Chem Eng Res Design 87:1471–1480

    Google Scholar 

  4. Cortes C, Mohri M, Rostamizadeh A (2009) L2 regularization for learning kernels. In: Conference uncertainty in artificial intelligence, pp 109–116

    Google Scholar 

  5. Cortes C, Mohri M, Rostamizadeh A (2009) Learning non-linear combinations of kernels. Adv Neural Inf Proc Syst 22:396–404

    Google Scholar 

  6. Rakotomamonjy A, Bach FR, Canu S et al (2009) SimpleMKL. J Mach Learn Res 9:2491–2521

    MathSciNet  Google Scholar 

  7. Bach F (2008) Exploring large feature spaces with hierarchical multiple kernel learning. arXiv preprint 0809:1–30

    Google Scholar 

  8. Yi Y, Nan Y, Bingchao D et al (2012) Neural decoding based on Kernel regression. JDCTA Int J Digit Content Technol Appl 6:427–435

    Google Scholar 

  9. Shi WY (2012) The algorithm of nonlinear feature extraction for large-scale data set. IJIPM Int J Inf Proc Manage 3:45–52

    Google Scholar 

  10. Scholkopf B, Smola A, Muller KR (1998) Nonlinear component analysis as a Kernel eigenvalue problem, vol 10. pp 1299–1319

    Google Scholar 

  11. Mika S, Schölkoph B, Smola A et al (2001) Kernel PCA and de-noising in feature spaces. Adv Neural Inf Proc Syst 11:536–542

    Google Scholar 

  12. Takahashi T, Kurita T (2002) Robust de-noising by Kernel PCA. Artificial neural networks-ICANN, pp 789–789

    Google Scholar 

  13. Tan ZY, Feng Y (2011) A novel improved sampling algorithm. In: Conference communication software and networks, pp 43–46

    Google Scholar 

  14. Gerald CF, Wheatley PO (2006) Applied numerical analysis. Pearson Academic, America

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tan Zhiying .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media Dordrecht(Outside the USA)

About this paper

Cite this paper

Zhiying, T., Kun, S., Xiaobo, S. (2013). An Iterative Algorithm for Selecting the Parameters in Kernel Methods. In: Park, J., Ng, JY., Jeong, HY., Waluyo, B. (eds) Multimedia and Ubiquitous Engineering. Lecture Notes in Electrical Engineering, vol 240. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-6738-6_22

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-6738-6_22

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-6737-9

  • Online ISBN: 978-94-007-6738-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics