Analyse du phénomène de la «sériation» à partir d'un tableau d'incidence
Le but principal de la classification automatique est de découvrir, sur une population finie E, d'objets décrits au moyen d'un ensemble fini d'attributs, une hiérarchie de classifications emboitées respectant de manière satisfaisante les ressemblances entre objets; c'est-à-dire telle que deux objets se trouvent réunis à un niveau d'autant plus élevé de la hiérarchie que leur ressemblance est grande. E est en général un échantillon d'un ensemble E' plus vaste; on peut dans ces conditions se poser...
Comparing -ary relations on a set of elementary objects is one of the most fundamental problems of classification and combinatorial data analysis. In this paper the specific comparison task that involves classification tree structures (binary or not) is considered in this context. Two mathematical representations are proposed. One is defined in terms of a weighted binary relation; the second uses a 4-ary relation. The most classical approaches to tree comparison are discussed in the context of...
Page 1 Next