Tangles - Reinhard Diestel

Tangles

A Structural Approach to Artificial Intelligence in the Empirical Sciences
Buch | Hardcover
298 Seiten
2024
Cambridge University Press (Verlag)
978-1-009-47331-6 (ISBN)
62,30 inkl. MwSt
The mathematical theory of tangles, the centrepiece of the celebrated Robertson-Seymour theory of graph minors, finds precise structure in imprecise data. Assuming only basic undergraduate mathematics, this book shows how tangles can identify, relate, and structure types in data: of behaviour, political views, texts, or proteins.
Tangles offer a precise way to identify structure in imprecise data. By grouping qualities that often occur together, they not only reveal clusters of things but also types of their qualities: types of political views, of texts, of health conditions, or of proteins. Tangles offer a new, structural, approach to artificial intelligence that can help us understand, classify, and predict complex phenomena. This has become possible by the recent axiomatization of the mathematical theory of tangles, which has made it applicable far beyond its origin in graph theory: from clustering in data science and machine learning to predicting customer behaviour in economics; from DNA sequencing and drug development to text and image analysis. Such applications are explored here for the first time. Assuming only basic undergraduate mathematics, the theory of tangles and its potential implications are made accessible to scientists, computer scientists, and social scientists.

Reinhard Diestel is Chair of Discrete Mathematics at Universität Hamburg, where he works on structural graph theory and combinatorics. He is the author of the leading graduate-level text 'Graph Theory' (6th edition, 2024), which has been translated into German, Russian, Japanese, and Chinese.

Part I. Tangles – A New Paradigm for Clusters and Types: 1. The idea behind tangles; 2. The notion of a tangle; 3. The two main tangle theorems: an informal preview; Part II. Tangles in Different Contexts – A Collection of Informal Examples: 4. Examples from the natural sciences; 5. Examples from the social sciences; 6. Examples from data science; Part III. The Mathematics of Tangles – Concepts, Theorems, Algorithms: 7. The formal setup for tangles; 8. Tangle theorems; 9. Order functions; 10. Choosing the feature system; 11. Algorithms; Part IV. Applying Tangles – Back to the Examples: 12. Applying tangles in the natural sciences; 13. Applying tangles in the social sciences; 14. Applying tangles in data science; Notes; References; Symbol index; Subject index.

Erscheinungsdatum
Zusatzinfo Worked examples or Exercises
Verlagsort Cambridge
Sprache englisch
Themenwelt Informatik Datenbanken Data Warehouse / Data Mining
Informatik Theorie / Studium Künstliche Intelligenz / Robotik
Mathematik / Informatik Mathematik
ISBN-10 1-009-47331-X / 100947331X
ISBN-13 978-1-009-47331-6 / 9781009473316
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Auswertung von Daten mit pandas, NumPy und IPython

von Wes McKinney

Buch | Softcover (2023)
O'Reilly (Verlag)
44,90
Das umfassende Handbuch

von Wolfram Langer

Buch | Hardcover (2023)
Rheinwerk (Verlag)
49,90