On Lempel–Ziv complexity for multidimensional data analysis

S. Zozor, P. Ravier and O. Buttelli

Physica A: Statistical Mechanics and its Applications, 2005, vol. 345, issue 1, 285-302

Abstract: In this paper, a natural extension of the Lempel–Ziv complexity for several finite-time sequences, defined on finite size alphabets is proposed. Some results on the defined joint Lempel–Ziv complexity are given, as well as properties in connection with the Lempel–Ziv complexity of the individual sequences. Also, some links with Shannon entropies are exhibited and, by analogy, some derived quantities are proposed. Lastly, the potential use of the extended complexities for data analysis is illustrated on random boolean networks and on a proposed multidimensional extension of the minority game.

Keywords: Complexity measures; Lempel–Ziv complexity; Shannon entropy; Nonlinear deterministic multidimensional systems; Random boolean network; Minority game (search for similar items in EconPapers)
Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037843710400994X
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:345:y:2005:i:1:p:285-302

DOI: 10.1016/j.physa.2004.07.025

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().