Skip to content
BY-NC-ND 3.0 license Open Access Published by De Gruyter Open Access September 25, 2014

Novel measures based on the Kolmogorov complexity for use in complex system behavior studies and time series analysis

  • Dragutin T. Mihailović EMAIL logo , Gordan Mimić , Emilija Nikolić-Djorić and Ilija Arsenić
From the journal Open Physics

Abstract

We propose novel metrics based on the Kolmogorov complexity for use in complex system behavior studies and time series analysis. We consider the origins of the Kolmogorov complexity and discuss its physical meaning. To get better insights into the nature of complex systems and time series analysis we introduce three novel measures based on the Kolmogorov complexity: (i) the Kolmogorov complexity spectrum, (ii) the Kolmogorov complexity spectrum highest value and (iii) the overall Kolmogorov complexity. The characteristics of these measures have been tested using a generalized logistic equation. Finally, the proposed measures have been applied to different time series originating from: a model output (the biochemical substance exchange in a multi-cell system), four different geophysical phenomena (dynamics of: river flow, long term precipitation, indoor 222Rn concentration and UV radiation dose) and the economy (stock price dynamics). The results obtained offer deeper insights into the complexity of system dynamics and time series analysis with the proposed complexity measures.

PACS :

References

[1] V. Arshinov, C. Fuchs, Causality, Emergence, Self-Organisation, (NIA-Priroda, Moscow, 2003)Search in Google Scholar

[2] B. Edmonds, What is Complexity? - The Philosophy of Complexity per se with Application to Some Examples in Evolution, In: F. Heylighen, D. Aerts (Eds.) The Evolution of Complexity, (Dordrecht, Kluwer, 1999)Search in Google Scholar

[3] S. Kauffman, The Origins of Order, (Oxford University Press, Oxford, 1993)Search in Google Scholar

[4] F. Heylighen, The Growth of Structural and Functional Complexity during Evolution, In: F. Heylighen, D. Aerts (Eds.) The Evolution of Complexity, (Dordrecht, Kluwer, 1997)Search in Google Scholar

[5] J. P. Crutchfield, Nat. Phys. 8, 17 (2012)10.1038/nphys2190Search in Google Scholar

[6] J. J. Binney, N. J. Dowrick, A. J. Fisher, M. E. J. Newman, The Theory of Critical Phenomena, (Oxford University Press, Oxford, 1992)Search in Google Scholar

[7] M. C. Cross, P. C. Hohenberg, Rev. Mod. Phys. 65, 851 (1993)10.1103/RevModPhys.65.851Search in Google Scholar

[8] P. Manneville, Dissipative Structures and Weak Turbulence, (Academic Press, Boston, 1990)Search in Google Scholar

[9] J. A. Wheeler, The Proceedings of the Workshop on Complexity, Entropy, and the Physics of Information, Held May-June, 1989, in Santa Fe, New Mexico, In:W. Zurek (Ed.) Entropy, Complexity, and the Physics of Information volume VIII, SFI Studies in the Sciences of Complexity, Addison-Wesley (1990)Search in Google Scholar

[10] L. Zunino, M. C. Soriano,O. A. Rosso, Phys. Rev. E 86, 046210 (2012)10.1103/PhysRevE.86.046210Search in Google Scholar

[11] C. Adami, N. J. Cerf, Physica D 137, 62 (2000)10.1016/S0167-2789(99)00179-7Search in Google Scholar

[12] M. Cover, J. A. Thomas, Elements of Information Theory, (Wiley, New York, 1991)10.1002/0471200611Search in Google Scholar

[13] P. Grassberger, arXiv:1208.3459 [physics.data-an] (2012)Search in Google Scholar

[14] A. K. Sen, Stoch. Environ Res Risk Assess, 23, 361 (2009)10.1007/s00477-008-0222-xSearch in Google Scholar

[15] D. T. Mihailovic, E. Nikolic-Djoric, N. Dreškovic N, G. Mimic, Physica A 395, 96 (2014)Search in Google Scholar

[16] D. T. Mihailovic, V. Udovicic, M. Krmar, I. Arsenic, Appl. Radiat. Isotopes 84, 27 (2014)10.1016/j.apradiso.2013.10.016Search in Google Scholar

[17] D. P. Feldman, J. P. Crutchfield, Phys. Lett. A 238, 244 (1998)10.1016/S0375-9601(97)00855-4Search in Google Scholar

[18] A. Kolmogorov, IEEE Trans. Inform. Theory IT-14, 662 (1968)10.1109/TIT.1968.1054210Search in Google Scholar

[19] M. Li and P. Vitanyi, An Introduction to Kolmogorov Complexity and its Applications, Second Edition, (Springer Verlag, Berlin, 1997)Search in Google Scholar

[20] A. Lempel, J. Ziv, IEEE Trans. Inform. Theory 22, 75 (1976)10.1109/TIT.1976.1055501Search in Google Scholar

[21] X. S. Zhang, R. J. Roy, E.W. Jensen, IEEE Trans. Biomed. Eng. 48, 1424 (2001)10.1109/10.966601Search in Google Scholar PubMed

[22] N. Radhakrishnan, J. D. Wilson, P. C. Loizou, Int. J. Bifurc. Chaos 10, 1773 (2000)10.1142/S0218127400001092Search in Google Scholar

[23] R. Ferenets, T. Lipping, A. Anier, IEEE Trans. Biomed. Eng. 53, 1067 (2006)10.1109/TBME.2006.873543Search in Google Scholar PubMed

[24] J. Hu, J. Gao, J. C. Principe, IEEE T. Bio-Eng 53, 2606 (2006)10.1109/TBME.2006.883825Search in Google Scholar PubMed

[25] D. Ruelle, Phys. Today 47, 24 (1994)10.1063/1.881395Search in Google Scholar

[26] A. Serletis, A. Shahmoradi, D. Serletis, Chaos Soliton Fract. 33, 914 (2007)10.1016/j.chaos.2006.01.046Search in Google Scholar

[27] A. Serletis, A. Shahmoradi, D. Serletis, Chaos Soliton Fract. 32, 883 (2007)10.1016/j.chaos.2005.11.048Search in Google Scholar

[28] Y. Pomeau, P. Manneville, Commun. Math. Phys. 74, 189 (1980)10.1007/BF01197757Search in Google Scholar

[29] C. Adami, Bioessays 24, 1085 (2002)10.1002/bies.10192Search in Google Scholar PubMed

[30] P. Grassberger, Helv. Phys. Acta 62, 489 (1989)Search in Google Scholar

[31] G. Grass, The Tin Drum, [Transl. by Ralph Manheim], (Secker & Warburg, London, 1962)Search in Google Scholar

[32] D. T. Mihailovic, I. Balaž, I. Arsenic, Cent. Eur. J. Phys. 11, 40 (2013)Search in Google Scholar

[33] B. van der Pol, J. van der Mark, Nature 120, 363 (1927)10.1038/120363a0Search in Google Scholar

[34] D. T. Mihailovic, I. Balaž, Mod. Phys. Lett. B 26, 1150031-1 (2012)Search in Google Scholar

[35] W. Krabs, S. Pickl, Dynamical Systems - Stability, Controllability and Chaotic Behavior, (Springer, 2010)Search in Google Scholar

[36] J. D. Salas, H. S. Kim, R. Eykholt, P. Burlando, T. R. Green, Nonlinear Proc. Geoph. 12, 557 (2005)10.5194/npg-12-557-2005Search in Google Scholar

[37] S. Hajian, M. Sadegh Movahed, Physica A 389, 4942 (2010)10.1016/j.physa.2010.06.025Search in Google Scholar

[38] M. Sadegh Movahed, E. Hermanis, Physica A 387, 915 (2008)10.1016/j.physa.2007.10.007Search in Google Scholar

[39] E. Hadžic, N. Dreškovic, Climate change impact on water river flow: A case study for Sarajevo Valley (Bosnia And Herzegovina), In: Mihailovic DT (Ed.) Essays on Fundamental and Applied Environmental Topics, (Nova Science Publishers, New York, pp. 307-332, 2012)Search in Google Scholar

[40] N. Dreškovic, S. Djug, Applying the inverse distance weighting and kriging methods of the spatial interpolation on the mapping the annual precipitation in Bosnia and Herzegovina, International Environmental Modelling and Software Society (iEMSs) International Congress on Environmental Modelling and Software Managing Resources of a Limited Planet, Sixth Biennial Meeting, Leipzig, Germany (2012)Search in Google Scholar

[41] V. Udovi˘cic et al., Radiat. Prot. Dosimetry 145, 155 (2011)Search in Google Scholar

[42] S. Malinovic-Milicevic, D. T. Mihailovic, B. Lalic, N. Dreškovic, Climate Res. 57, 111 (2013)10.3354/cr01163Search in Google Scholar

[43] S. Malinovic, D. T. Mihailovic, D. Kapor, Z. Mijatovic, I. Arsenic, J. Appl. Meteorol. Climatol. 45, 1171 (2006)10.1175/JAM2400.1Search in Google Scholar

[44] L. Gulko, Int. J. Theor. Appl. Finance 2, 293 (1999)10.1142/S0219024999000170Search in Google Scholar

[45] S. Pincus, R. E. Kalman, Proceedings of the National Academy of Sciences 101, 13709 (2004)10.1073/pnas.0405168101Search in Google Scholar PubMed PubMed Central

[46] J. Alvarez-Ramirez, E. Rodriguez, J. Alvarez, Int. Rev. Financ. Anal. 21, 64 (2012)10.1016/j.irfa.2011.12.001Search in Google Scholar

[47] R. Giglio, R. Matsushita, A. Figueiredo, I. Gleria, S. Da Silva, Europhys. Lett. 84, 48005 (2008)10.1209/0295-5075/84/48005Search in Google Scholar

[48] W. Härdle, L. Simar, Applied Multivariate Statistical Analysis, (Springer-Verlag, Berlin Heidelberg, 2007) Search in Google Scholar

Received: 2013-3-11
Accepted: 2014-6-24
Published Online: 2014-9-25
Published in Print: 2015-1-1

© 2015 D. T. Mihailovic et al.

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Downloaded on 19.3.2024 from https://www.degruyter.com/document/doi/10.1515/phys-2015-0001/html
Scroll to top button