Skip to main content

Model Validation for Model Selection

  • Conference paper
  • First Online:
Advances in Pattern Recognition — ICAPR 2001 (ICAPR 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2013))

Included in the following conference series:

Abstract

Gaussian mixture modelling is used to provide a semi-parametric density description for a given data set. The fundamental problem with this approach is that the number of mixtures required to adequately describe the data is not known in advance. In our previous work [12] we introduced a new concept, termed Predictive Validation as a basis for an automatic method to select the number of components. In this paper we investigate the inuence of the various parameters in our model selection method in order to develop it into an operational tool. We also demonstrate the utility of our model validation method to two applications in which the selected models are used for supervised classification and outlier detection tasks.

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 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.

References

  1. H. Akaike. A new look at the statistical model identification. IEEE trans. on Automatic Control, AC-19(6):716–723, 1974.

    Article  MathSciNet  Google Scholar 

  2. A. Barron and T. Cover. Minimum complexity density-estimation. IEEE trans. on Information Theory, 37(4):1034–1054, 1991.

    Article  MathSciNet  Google Scholar 

  3. A Dempster, N Laird, and D Rubin. Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society, 39(1):1–38, 1977.

    MATH  MathSciNet  Google Scholar 

  4. K Fukunaga. Introduction to Statistical Pattern Recognition. Academic Press, 1990.

    Google Scholar 

  5. A. Genz. Comparison of methods for computation of multi-variate normal probabilities. Computing Science and Statistics, 25:400–405, 1993.

    Google Scholar 

  6. N Kehtarnavaz and E Nakamura. Generalization of the em algorithm for mixture density estimation. Pattern recognition letters, 19:133–140, February 1998.

    Article  MATH  Google Scholar 

  7. K Messer, D. de Ridder, and J Kittler. Adaptive texture representation methods for automatic target recognition. In Proc British Machine Vision Conference BMVC99, September 1999.

    Google Scholar 

  8. K Messer, J Kittler, and M Sadeghi. Predicitive validation. Technical report, University of Surrey, 2000.

    Google Scholar 

  9. P Pudil, J Novovicova, and J Kittler. Floating search methods in feature selection. Pattern Recognition Letters, 15:1119–1125, 1994.

    Article  Google Scholar 

  10. J. Rissanen. Stochastic complexity. Journal of The Royal Statistical Society, Series B, 49(3):223–239 and 252-265, 1987.

    Google Scholar 

  11. L. Sardo and J. Kittler. Complexity analysis of rbf networks for pattern recognition. In Proceedings of CVPR96 (Computer Vision and Pattern Recognition Conference), San Francisco, pages 574–579, 18-20 June 1996.

    Google Scholar 

  12. L Sardo and J Kittler. Model complexity validation for pdf estimation using gaussian mixtures. In S Venkatesh A K Jain and B C Lovell, editors, International Conference on Pattern Recognition, pages 195–197, 1998.

    Google Scholar 

  13. G. Schwarz. Estimating the dimension of a model. The Annals of Statistics, 6(2):461–464, 1978.

    Article  MATH  MathSciNet  Google Scholar 

  14. N. Vlassis, G. Papakonstantinou, and P. Tsanakas. Mixture density estimation on maximum likelihood and sequential test statistics. Neural Processing Letters, 1999.

    Google Scholar 

  15. G. Watson and S. Watson. Detection and clutter rejection in image sequences based on multivariate conditional probability. In SPIE: Signal and Data Procssing of Small Targets, volume 3809, pages 107–118, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kittler, J., Messer, K., Sadeghi, M. (2001). Model Validation for Model Selection. In: Singh, S., Murshed, N., Kropatsch, W. (eds) Advances in Pattern Recognition — ICAPR 2001. ICAPR 2001. Lecture Notes in Computer Science, vol 2013. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44732-6_25

Download citation

  • DOI: https://doi.org/10.1007/3-540-44732-6_25

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41767-5

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics