Abstract
Intuitively, patterns of numerical sequences are often interpreted as formulas. However, we observed earlier that such an intuition is too naive. Notions analogous to Kolmogorov complexity theory are introduced. Based on these new formulations, a formula is a pattern only if its pattern complexity is simpler than the complexity of data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Birkhoff, G., Mac Lane, S.: A Survey of Modern Algebra Forth Ed. Macmillan Publising Co., New York (1977)
Domingos, P.: Occam’s Two Razors: The Sharp and the Blunt. In: Agrawal, R., Stolorz, P., Piatetsky-Shapiro, G. (eds.) The Proceedings of the Fourth International Conference on Knowledge Discovery & Data Mining, New York City, August 27-31 (1998)
Lin, T.Y.: Discovering Patterns in Numerical Sequences Using Rough Set Theory. In: The Proceeding of the Third World Multi-conference on Systemics, Cybernetics and Informatics, Orlando, Florida, July 31-August 4. Computer Science and Engineering, vol. 5 (1999)
Li, M., Vitanyi, P.M.: Komogorov Complexity and its Applications. Handbook of Theoretical Computer Science J. van Leeuwen
Dietterich, T.G., Michalski, R.S.: Learning to Predict Sequences. In: Micgalski, R., Carbonell, J., Michell, T. (eds.) Machine Learning: An Artificial Intelligeve Approach, vol. II, pp. 63–106. Morgan Kaufmann, San Franciscom
Mukherjea, A., Pothoven, K.: Real and Functional Analysis. Plenum Press, New York (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lin, T.Y. (1999). Patterns in Numerical Data: Practical Approximations to Kolmogorov Complexity. In: Zhong, N., Skowron, A., Ohsuga, S. (eds) New Directions in Rough Sets, Data Mining, and Granular-Soft Computing. RSFDGrC 1999. Lecture Notes in Computer Science(), vol 1711. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48061-7_62
Download citation
DOI: https://doi.org/10.1007/978-3-540-48061-7_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66645-5
Online ISBN: 978-3-540-48061-7
eBook Packages: Springer Book Archive