IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0012256.html
   My bibliography  Save this article

Statistic Complexity: Combining Kolmogorov Complexity with an Ensemble Approach

Author

Listed:
  • Frank Emmert-Streib

Abstract

Background: The evaluation of the complexity of an observed object is an old but outstanding problem. In this paper we are tying on this problem introducing a measure called statistic complexity. Methodology/Principal Findings: This complexity measure is different to all other measures in the following senses. First, it is a bivariate measure that compares two objects, corresponding to pattern generating processes, on the basis of the normalized compression distance with each other. Second, it provides the quantification of an error that could have been encountered by comparing samples of finite size from the underlying processes. Hence, the statistic complexity provides a statistical quantification of the statement ‘ is similarly complex as ’. Conclusions: The presented approach, ultimately, transforms the classic problem of assessing the complexity of an object into the realm of statistics. This may open a wider applicability of this complexity measure to diverse application areas.

Suggested Citation

  • Frank Emmert-Streib, 2010. "Statistic Complexity: Combining Kolmogorov Complexity with an Ensemble Approach," PLOS ONE, Public Library of Science, vol. 5(8), pages 1-6, August.
    • Handle: RePEc:plo:pone00:0012256
    DOI: 10.1371/journal.pone.0012256
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0012256
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0012256&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0012256?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Alexander Shapiro & Jos Berge, 2002. "Statistical inference of minimum rank factor analysis," Psychometrika, Springer;The Psychometric Society, vol. 67(1), pages 79-94, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Frank Emmert-Streib, 2013. "Structural Properties and Complexity of a New Network Class: Collatz Step Graphs," PLOS ONE, Public Library of Science, vol. 8(2), pages 1-14, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Anastasiou, Andreas, 2017. "Bounds for the normal approximation of the maximum likelihood estimator from m-dependent random variables," Statistics & Probability Letters, Elsevier, vol. 129(C), pages 171-181.
    2. Denter, Philipp & Sisak, Dana, 2015. "Do polls create momentum in political competition?," Journal of Public Economics, Elsevier, vol. 130(C), pages 1-14.
    3. Salgado Alfredo, 2018. "Incomplete Information and Costly Signaling in College Admissions," Working Papers 2018-23, Banco de México.
    4. Albrecht, James & Anderson, Axel & Vroman, Susan, 2010. "Search by committee," Journal of Economic Theory, Elsevier, vol. 145(4), pages 1386-1407, July.
    5. Blier-Wong, Christopher & Cossette, Hélène & Marceau, Etienne, 2023. "Risk aggregation with FGM copulas," Insurance: Mathematics and Economics, Elsevier, vol. 111(C), pages 102-120.
    6. Simon Bruhn & Thomas Grebel & Lionel Nesta, 2023. "The fallacy in productivity decomposition," Journal of Evolutionary Economics, Springer, vol. 33(3), pages 797-835, July.
    7. Wim J. van der Linden, 2019. "Lord’s Equity Theorem Revisited," Journal of Educational and Behavioral Statistics, , vol. 44(4), pages 415-430, August.
    8. Simar, Léopold & Wilson, Paul, 2022. "Modern Tools for Evaluating the Performance of Health-Care Providers," LIDAM Discussion Papers ISBA 2022006, Université catholique de Louvain, Institute of Statistics, Biostatistics and Actuarial Sciences (ISBA).
    9. Baey, Charlotte & Didier, Anne & Lemaire, Sébastien & Maupas, Fabienne & Cournède, Paul-Henry, 2013. "Modelling the interindividual variability of organogenesis in sugar beet populations using a hierarchical segmented model," Ecological Modelling, Elsevier, vol. 263(C), pages 56-63.
    10. Tasche, Dirk, 2013. "Bayesian estimation of probabilities of default for low default portfolios," Journal of Risk Management in Financial Institutions, Henry Stewart Publications, vol. 6(3), pages 302-326, July.
    11. Diers, Dorothea & Linde, Marc & Hahn, Lukas, 2016. "Addendum to ‘The multi-year non-life insurance risk in the additive reserving model’ [Insurance Math. Econom. 52(3) (2013) 590–598]: Quantification of multi-year non-life insurance risk in chain ladde," Insurance: Mathematics and Economics, Elsevier, vol. 67(C), pages 187-199.
    12. Anastasiou, Andreas, 2017. "Bounds for the normal approximation of the maximum likelihood estimator from m -dependent random variables," LSE Research Online Documents on Economics 83635, London School of Economics and Political Science, LSE Library.
    13. Hirschberg, Joe & Lye, Jenny, 2017. "Inverting the indirect—The ellipse and the boomerang: Visualizing the confidence intervals of the structural coefficient from two-stage least squares," Journal of Econometrics, Elsevier, vol. 199(2), pages 173-183.
    14. Serguei Kaniovski & Alexander Zaigraev, 2018. "The probability of majority inversion in a two-stage voting system with three states," Theory and Decision, Springer, vol. 84(4), pages 525-546, June.
    15. Packham, Natalie & Woebbeking, Fabian, 2021. "Correlation scenarios and correlation stress testing," IRTG 1792 Discussion Papers 2021-012, Humboldt University of Berlin, International Research Training Group 1792 "High Dimensional Nonstationary Time Series".
    16. Guillermo Martínez-Flórez & Roger Tovar-Falón & Carlos Barrera-Causil, 2022. "Inflated Unit-Birnbaum-Saunders Distribution," Mathematics, MDPI, vol. 10(4), pages 1-14, February.
    17. Xyngis, Georgios, 2017. "Business-cycle variation in macroeconomic uncertainty and the cross-section of expected returns: Evidence for scale-dependent risks," Journal of Empirical Finance, Elsevier, vol. 44(C), pages 43-65.
    18. Nair, Gopalan M. & Turlach, Berwin A., 2012. "The stochastic h-index," Journal of Informetrics, Elsevier, vol. 6(1), pages 80-87.
    19. Riko Kelter, 2021. "Analysis of type I and II error rates of Bayesian and frequentist parametric and nonparametric two-sample hypothesis tests under preliminary assessment of normality," Computational Statistics, Springer, vol. 36(2), pages 1263-1288, June.
    20. Abhishek Ray & Koushiki Sarkar & Diganta Mukherjee, 2015. "Interlinkage between Psychological and Network Characteristics: A Preliminary Analysis," Studies in Microeconomics, , vol. 3(2), pages 77-88, December.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pone00:0012256. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.