Seriation in Combinatorial and Statistical Data Analysis (eBook)

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.

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, ...