Skip to main content
Springer Nature Link
Log in

Multiple Random Subset-Kernel Learning

  • Conference paper
Computer Analysis of Images and Patterns (CAIP 2011)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6854))

Included in the following conference series:

Abstract

In this paper, the multiple random subset-kernel learning (MRSKL) algorithm is proposed. In MRSKL, a subset of training samples is randomly selected for each kernel with randomly set parameters, and the kernels with optimal weights are combined for classification. A linear support vector machine (SVM) is adopted to determine the optimal kernel weights; therefore, MRSKL is based on a hierarchical SVM. MRSKL outperforms a single SVM even when using a small number of samples (200 to 400 out of 20,000 training samples), while the SVM requires more than 4,000 support vectors.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.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

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. Bach, F.R., Lanckriet, G.R.G., Jordan, M.I.: Multiple Kernel Learning, Conic Duality, and the SMO algorithm. In: Proc. International Conf. on Machine Learning, pp. 41–48 (2004)

    Google Scholar 

  2. Sonnnenburg, S., Röotsch, G., Schäfer, C., Schöolkopf, B.: Large Scale Multiple Kernel Learning. J. of Machine Learning Research 7, 1531–1565 (2006)

    MathSciNet  Google Scholar 

  3. Lanckriet, G.R.G., Cristiani, N., Bartlett, P., Ghaoui, L.E., Jordan, M.I.: Learning the kernel matrix with semidefinite programming. J. of Machine Learning Research 5, 27–72 (2004)

    MathSciNet  MATH  Google Scholar 

  4. Rakotomamonjy, A., Bach, F., Canu, S., Grandvalet, Y.: More Efficiency in Multiple Kernel Learning. In: Proc. of International Conf. on Machine Learning (2007)

    Google Scholar 

  5. Göonen, M., Alpaydin, E.: Localized Multiple Kernel Learning. In: Proc. if International Conf. on Machine Kearning (2008)

    Google Scholar 

  6. Baudat, G.: Feature vector selection and projection using kernels. NeuroComputing 55(1), 21–38 (2003)

    Article  Google Scholar 

  7. Zhu, J., Hastie, T.: Kernel Logistic Regression and the Import Vector Machine. J. of Computational and Graphical Statistics 14(1), 185–205 (2005)

    Article  MathSciNet  Google Scholar 

  8. Oosugi, Y., Uehara, K.: Constructing a Minimal Instance-base by Storing Prototype Instances. J. of Information Processing 39(11), 2949–2959 (1998) (in Japanese)

    Google Scholar 

  9. Nishida, K., Kurita, T.: RANSAC-SVM for Large-Scale Datasets. In: Proc. ICPR 2008 (CD-ROM) (December 2008)

    Google Scholar 

  10. Chang, C.C., Lin, C.J.: A library for support vector machines (2001), http://www.csie.ntu.edu.tw/~cjlin/libsvm

  11. http://www.csie.ntu.edu.tw/~cjlin/libsvmtools/datasets/binary.html#cod-rna

Download references

Author information

Authors and Affiliations

  1. Human Technology Research Institute, National Institute of Advanced Industrial Science and Technology (AIST), 1-1-1 Umezono, Tsukuba, Ibaraki, 305-8568, Japan

    Kenji Nishida & Jun Fujiki

  2. Faculty of Engineering, Hiroshima University, Kagamiyama 1-7-1, Higashi-Hiroshima Hiroshima, 739-8521, Japan

    Takio Kurita

Authors
  1. Kenji Nishida
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jun Fujiki
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Takio Kurita
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dpto. Matematica Aplicada I, Escuaela Técnica Superior de Ingeniería Informática, Universite de Sevilla, Avda. Reina Mercedes, s/n, 41012, Sevilla, Spain

    Pedro Real

  2. Departamento de Matemática Aplicada I, Escuela Técnica Superior de Ingeniería Informática, University of Seville, Avenida Reina Mercedes s/n, 41012, Sevilla, Spain

    Daniel Diaz-Pernil  & Helena Molina-Abril  & 

  3. Departamento de Didáctica de la Mathemática y de las CC.Experimentales, Universidad del País Vasco-Esukal Herriko Unibertsitatea, Escuela Universitaria de Magisterio, Ramón y Cajal, 72, 48014, Bilbao (Bizcaia), Spain

    Ainhoa Berciano

  4. Institute of Computer Graphics and Algorithms, Pattern Recognition and Image Processing Group, Vienna University of Technology, Favoritenstraße 9/186-3, 1040, Vienna, Austria

    Walter Kropatsch

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nishida, K., Fujiki, J., Kurita, T. (2011). Multiple Random Subset-Kernel Learning. In: Real, P., Diaz-Pernil, D., Molina-Abril, H., Berciano, A., Kropatsch, W. (eds) Computer Analysis of Images and Patterns. CAIP 2011. Lecture Notes in Computer Science, vol 6854. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23672-3_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23672-3_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23671-6

  • Online ISBN: 978-3-642-23672-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics