Indice de complexité pour le tri et la comparaison de séquences catégorielles
Abstract
Cet article1 propose un nouvel indice de la complexité de séquences
catégorielles. Bien que conçu pour des séquences représentant des trajectoires
biographiques telles que celles rencontrées dans les sciences sociales, il s'applique
à tous types de listes ordonnées d'états. L'indice prend en compte deux
aspects distincts, soit la complexité induite par l'ordonnancement des états successifs
qui est mesurée par le nombre de transitions (changements d'état) et la
complexité liée à la distribution des états dont rend compte l'entropie