Seriation in Combinatorial and Statistical Data Analysis - Leredde, Henri

. .

Résumé :
This monograph offers an original broad and very diverse exploration of the seriation domain in data analysis, together with building a specific relation to clustering. Relative to a data table crossing a set of objects and a set of descriptive attributes, the search for orders which correspond respectively to these two sets is formalized mathematically and statistically. State-of-the-art methods are created and compared with classical methods and a thorough understanding of the mutual relationships between these methods is clearly expressed. The authors distinguish two families of methods: Geometric representation methods Algorithmic and Combinatorial methods Original and accurate methods are provided in the framework for both families. Their basis and comparison is made on both theoretical and experimental levels. The experimental analysis is very varied and very comprehensive. Seriation in Combinatorial and Statistical Data Analysis has a unique character in the literature falling within the fields of Data Analysis, Data Mining and Knowledge Discovery. It will be a valuable resource for students and researchers in the latter fields.

Biographie:
[2] Lerman, I.C. : Classification et Analyse Ordinale desDonn?es. Dunod, 1981...

Sommaire:
The first position of Isra?l C?sar Lerman was at the Centre de Calcul of the Maison des Sciences de l'Homme in 1966. The vocation of this laboratory was defined by the introduction of computer science in the human and social sciences. He prepared there his doctorat ?s sciences math?matiques. The general subject of this is mathematical statistics and computer science. More specifically, the subject is classification and data analysis. The thesis was defended in January 1971 at the University of Paris 6, after being reported by Jean-Paul Benz?cri. He was appointed professor at the Department of Mathematics and Computer Science of the University of Rennes 1, on October 1, 1973. He was, more specifically, assigned to the Department of Computer Science in 1985. He taught very different audiences data analysis, mathematics and statistics in relation to computer science. This, at all levels and especially at the highest level. Its research refers to the Data and Knowledge Management of the IRISA department. The status of emeritus allowed him to actively pursue its research. Its contribution concerns the combinatorial and statistical analysis of data in relation to Data Mining and Knowledge discovery. In his case, the mathematical structure of synthesis has a discrete character: partitions or orders on the set concerned. Two principles govern its approach. The first one is set theoretic and relational representation of the description and the second one is the principle of the likelihood of the link in the evaluation of similarities between observed structures (see Chaps. 3 to 11 in [3] and 5 and 6 in [4]). He has had important applications in different fields: Archeology, Digital imaging, Bioinformatics, Educational sciences, ...