Skip to main content
SpringerLink
Log in

A New Dictionary Learning Method for Kernel Matching Pursuit

  • Conference paper
Fuzzy Systems and Knowledge Discovery (FSKD 2006)

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

Included in the following conference series:

Abstract

This paper presents a method for dictionary training of Kernel matching pursuits (KMP) [1] applied in large size data classification. This algorithm uses the existing fuzzy clustering technique to design function dictionary from a set of training data. The motivation is to enhance the local and quickly searching ability of basic matching pursuit algorithm. As a result, this method reduces computation complexity of matching pursuit algorithm. Simulation results show the proposed algorithm is efficacious for training large size pattern space.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Pascal, V., Yoshua, B.: Kernel Matching Pursuit. Machine Learning 48, 165–187 (2002)

    Article  MATH  Google Scholar 

  2. Mallat, S., Zhang, Z.: Matching Pursuits with Time-frequency Dictionaries. IEEE Trans. Signal Process. 12(41), 3397–3415 (1993)

    Article  Google Scholar 

  3. Davis, G.M., Mallat, S., Avelanedo, M.: Greedy adaptive approximations. J. Constr. Approx. 13, 57–98 (1997)

    MATH  Google Scholar 

  4. Olshausen, B.A., Millman, K.J.: Learning sparse codes with a mixture of Gaussian prior. Advances in Neural Information Processing Systems 12 (2000)

    Google Scholar 

  5. Liu, Q.S., Wang, Q., Wu, L.: Size of the Dictionary in Matching Pursuit Algorithm. IEEE Transactions on Signal Processing 52, 3403–3408 (2004)

    Article  MathSciNet  Google Scholar 

  6. Popovici, V., Thiran, J.P.: Adaptive Kernel Matching Pursuit for Pattern Classification. Artificial Intelligence and Applications, 235–239, 094–411 (2004)

    Google Scholar 

  7. Yaghllbi, M., Rabiee, H.R., Ghanbari, M., Shamsollahi, M.B.: A new Image Texture Extraction Algorithm Based on Matching Pursuit Gabor Wavelets. In: 2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 741–744 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Intelligent Information Processing, Xidian University, Xi’an, 710071, China

    Shuiping Gou, Qing Li & Xiangrong Zhang

Authors
  1. Shuiping Gou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiangrong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Electrical and Electronic Engineering, Nanyang Technological University,, Block S1, Nanyang Avenue, 639798, Singapore

    Lipo Wang

  2. Life Science Research Center, School of Electronic Engineering, Xidian University,, 710071, Xi’an, Shaanxi, China

    Licheng Jiao

  3. School of Electrical and Electronic Engineering, Xidian University, 710071, Xi’an, China

    Guanming Shi

  4. School of Information Technology and Electrical Engineering, The University of Queensland, 4072, Brisbane, Queensland, Australia

    Xue Li

  5. College of Mathematics and Information Science, Hebei Normal University, 050016, Shijiazhuang, Hebei, P.R. China

    Jing Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gou, S., Li, Q., Zhang, X. (2006). A New Dictionary Learning Method for Kernel Matching Pursuit. In: Wang, L., Jiao, L., Shi, G., Li, X., Liu, J. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2006. Lecture Notes in Computer Science(), vol 4223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881599_95

Download citation

  • DOI: https://doi.org/10.1007/11881599_95

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation