On Lempel-Ziv complexity for multidimensional data analysis

Steeve Zozor (1) , Philippe Ravier (2) , Olivier Buttelli (3)

1 LIS - Laboratoire des images et des signaux
2 IRAUS - Département Images, Robotique, Automatique et Signal [Orléans]
3 AMAPP - Activité Motrice et Adaptation PsychoPhysiologique

In this paper, a natural extension of the Lempel-Ziv complexity for several finitetime 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.

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Steeve Zozor, Philippe Ravier, Olivier Buttelli. On Lempel-Ziv complexity for multidimensional data analysis. Physica A: Statistical Mechanics and its Applications, 2005, 345, pp.285--302. ⟨10.1016/j.physa.2004.07.025⟩. ⟨hal-00600047⟩