Skip to main content

Bayesian Estimation of Kernel Bandwidth for Nonparametric Modelling

  • Conference paper
Artificial Neural Networks – ICANN 2009 (ICANN 2009)

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

Included in the following conference series:

Abstract

Kernel density estimation (KDE) has been used in many computational intelligence and computer vision applications. In this paper we propose a Bayesian estimation method for finding the bandwidth in KDE applications. A Gamma density function is fitted to distributions of variances of K-nearest neighbours data populations while uniform distribution priors are assumed for K. A maximum log-likelihood approach is used to estimate the parameters of the Gamma distribution when fitted to the local data variance. The proposed methodology is applied in three different KDE approaches: kernel sum, mean shift and quantum clustering. The third method relies on the Schrödinger partial differential equation and uses the analogy between the potential function that manifests around particles, as defined in quantum physics, and the probability density function corresponding to data. The proposed algorithm is applied to artificial data and to segment terrain images.

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

References

  1. Roberts, S.J.: Parametric and non-parametric unsupervised cluster analysis. Pattern Recognition 30(2), 261–272 (1997)

    Article  MathSciNet  Google Scholar 

  2. Comaniciu, D.: An algorithm for data-driven bandwidth selection. IEEE Trans. on Pattern Analysis and Machine Intelligence 25(2), 281–288 (2003)

    Article  Google Scholar 

  3. Horn, D., Gottlieb, A.: Algorithm for Data Clustering in Pattern Recognition Problems Based on Quantum Mechanics. Physical Review Letters 88(1), art. no. 018702, 1–4 (2002)

    Google Scholar 

  4. Nasios, N., Bors, A.G.: Kernel-based classification using quantum mechanics. Pattern Recognition 40(3), 875–889 (2007)

    Article  MATH  Google Scholar 

  5. Terrell, G.R.: The maximal smoothing principle in density estimation. Journal of the American Statistical Association 85(410), 470–477 (1990)

    Article  MathSciNet  Google Scholar 

  6. Loader, C.L.: Bandwidth selection: classical or plug-in? The Annals of Statistics 27(2), 415–438 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  7. Silverman, B.W.: Density estimation for statistics and data analysis. Chapman & Hall, Boca Raton (1986)

    Book  MATH  Google Scholar 

  8. Yang, L., Tschernig, R.: Multivariate bandwidth selection for local linear regression. Journal of Royal Stat. Soc., Series B, 61, part. 4, 793–815 (1999)

    Google Scholar 

  9. Jones, M.C., Marron, J.S., Sheather, S.J.: A brief survey of bandwidth selection for density estimation. Journal of the American Statical Association 91(433), 401–407 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  10. Sheather, S.J., Jones, M.C.: A reliable data-based bandwidth selection method for kernel density estimation. Journal of the Royal Statistical Society, Series B 53(3), 683-690 (1991)

    Google Scholar 

  11. Ruppert, D., Sheather, S.J., Wand, M.P.: An effective bandwidth selector for local least square regression. Journal of the American Statical Association 90(432), 1257–1270 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  12. Bors, A.G., Hancock, E.R., Wilson, R.C.: Terrain analysis using radar shape-from-shading. IEEE Trans. on Pattern Analysis and Machine Intelligence 25(8), 974–992 (2003)

    Article  Google Scholar 

  13. Duda, P.O., Hart, P.E., Stork, D.G.: Pattern Classification. J. Wiley, Chichester (2000)

    MATH  Google Scholar 

  14. Choi, S.C., Wette, R.: Maximum likelihood estimation of the parameters of the Gamma distribution and their bias. Technometrics 11(4), 683–690 (1969)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bors, A.G., Nasios, N. (2009). Bayesian Estimation of Kernel Bandwidth for Nonparametric Modelling. In: Alippi, C., Polycarpou, M., Panayiotou, C., Ellinas, G. (eds) Artificial Neural Networks – ICANN 2009. ICANN 2009. Lecture Notes in Computer Science, vol 5769. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04277-5_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04277-5_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04276-8

  • Online ISBN: 978-3-642-04277-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics