Skip to main content

Minimum Description Length Principle for Fat-Tailed Distributions

  • Conference paper
Nonlinear Dynamics of Electronic Systems (NDES 2014)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 438))

Included in the following conference series:

  • 1461 Accesses

Abstract

While in theory many processes should have normal distribution or at least show asymptotic normality, in practice nonlinear systems often exhibit fat-tail distributions. Non-normality is hard to model, but also hard to detect (model selection). The problem is exacerbated by the varying complexity of the models, i.e. their propensity to overfit.

The Minimum Description Length principle applies Shannon’s information theory in statistical enquiry to balance between goodness of fit and model complexity. More specifically, the Normalized Maximum Likelihood (NML) model, stochastic distribution complexity are discussed.

Prior research has shown the distribution complexity for spherical distributions (uncorrelated identically distributed samples) in closed form.

The purpose of this paper is to extend the MDL framework to cover the independent samples case. A general and optimized numerical method for the calculation of the distribution complexity and the stochastic complexity is presented, with results shown for the Student-T distribution.

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. Kass, R., Raftery, A.: Bayes factors. Journal of the American Statistical Association 90(430), 773–795 (1995)

    Article  MATH  Google Scholar 

  2. Nonchev, B.: Minimum Description Length Principle and Distribution Complexity of Spherical Distributions. In: Proceedings of the 18th European Young Statisticians Meeting (2013)

    Google Scholar 

  3. Kolmogorov, A.N.: On Tables of Random Numbers. Sankhya: The Indian Journal of Statistics, Series A 25, 369–376 (1963)

    MATH  MathSciNet  Google Scholar 

  4. GrĂĽnwald, P.: The Minimum Description Length Principle. MIT Press (2007)

    Google Scholar 

  5. Rissanen, J.: Information and Complexity in Statistical Modeling (Information Science and Statistics). Springer (January 2007)

    Google Scholar 

  6. Shtarkov, Y.: Universal Sequential Coding of Single Messages. Problems of Information Transmission 23, 175–186 (1987)

    MathSciNet  Google Scholar 

  7. Nonchev, B.: Minimum Description Length Principle in Discriminating Marginal Distributions. Pliska Studia Mathematica Bulgarica 22(125), 101–114 (2013)

    Google Scholar 

  8. Rissanen, J.: MDL Denoising. IEEE Transactions on Information Theory 46(7), 2537–2543 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  9. Stine, R., Foster, D.: The Competitive Complexity Ratio. In: Proceedings of the 2001 Conference on Information Sciences and Systems. WP8, pp. 1–6 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Nonchev, B. (2014). Minimum Description Length Principle for Fat-Tailed Distributions. In: Mladenov, V.M., Ivanov, P.C. (eds) Nonlinear Dynamics of Electronic Systems. NDES 2014. Communications in Computer and Information Science, vol 438. Springer, Cham. https://doi.org/10.1007/978-3-319-08672-9_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08672-9_10

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08671-2

  • Online ISBN: 978-3-319-08672-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics