Mapper Algorithm for Topological Data Analysis

Imaginez examiner une chaîne de montagnes à travers une série de coupes horizontales superposées à différentes altitudes. Dans chaque coupe, vous regroupez les pics voisins, puis vous connectez les groupes des coupes voisines qui partagent des points. Le réseau résultant de nœuds et d'arêtes est une carte compressée de la forme du terrain. Mapper applique cette même idée à n'importe quel ensemble de données de haute dimension : l'« altitude » est remplacée par une fonction de filtrage choisie par l'utilisateur, et le regroupement est effectué par n'importe quel algorithme de clustering standard.