Overview
- Presents mathematical, statistical and experimental developments of original methods in Seriation
- Offers new and comprehensive view of seriation methods highlighting their respective relationships
- Produces a thorough experimental analysis validating the respective roles of different methods in seriation
Part of the book series: Advanced Information and Knowledge Processing (AI&KP)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
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.
Similar content being viewed by others
Keywords
Table of contents (7 chapters)
-
Front Matter
-
Back Matter
Authors and Affiliations
About the authors
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, ... Published books: [1] Lerman, I.C. : Les Bases de la Classification Automatique. Gauthier-Villars, 1970; [2] Lerman, I.C. : Classification et Analyse Ordinale desDonnées. Dunod, 1981; [3] Lerman, I.C.: Fundations and Methods in Combinatorial and Statistical Data Analysis and Clustering. SpringerNature 2016.
Teacher-researcher in Applied Mathematics and Computer Science, Henri Leredde worked as a member of the Mathematics department at Sorbonne Paris Nord University. He was Director of Studies for the "Telecom and Networks" part of the Sup Galilée engineering school. He is now an associate researcher at LAGA(1). In addition, he is an archaeologist, specialist in Gallo-Roman pottery and also practices numerous aerial surveys in archeology as a pilot.
(1) - LAGA : Laboratoire Analyse, Géométrie et Applications, CNRS UMR 7539 and Department of Mathematics, Institut Galilée, Sorbonne Paris-Nord University.
Bibliographic Information
Book Title: Seriation in Combinatorial and Statistical Data Analysis
Authors: Israël César Lerman, Henri Leredde
Series Title: Advanced Information and Knowledge Processing
DOI: https://doi.org/10.1007/978-3-030-92694-6
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2022
Hardcover ISBN: 978-3-030-92693-9Published: 05 March 2022
Softcover ISBN: 978-3-030-92696-0Published: 06 March 2023
eBook ISBN: 978-3-030-92694-6Published: 04 March 2022
Series ISSN: 1610-3947
Series E-ISSN: 2197-8441
Edition Number: 1
Number of Pages: XIV, 277
Number of Illustrations: 108 b/w illustrations, 6 illustrations in colour
Topics: Data Mining and Knowledge Discovery, Mathematics of Computing, Machine Learning