Mapper-Algorithmus

Stellen Sie sich vor, Sie untersuchen eine Bergkette durch eine Reihe von überlappenden horizontalen Schnitten auf verschiedenen Höhen. Innerhalb jedes Schnitts gruppieren Sie nahegelegene Gipfel zusammen und verbinden dann Gruppen aus benachbarten Schnitten, die Punkte gemeinsam haben. Das resultierende Netzwerk von Knoten und Kanten ist eine komprimierte Karte der Geländestruktur. Mapper wendet diese Idee auf jeden hochdimensionalen Datensatz an: Die 'Höhe' wird durch eine vom Benutzer gewählte Filterfunktion ersetzt, und die Gruppierung erfolgt durch einen beliebigen Standard-Clustering-Algorithmus.