Singh, GurjeetMemoli, FacundoCarlsson, GunnarM. Botsch and R. Pajarola and B. Chen and M. Zwicker2014-01-292014-01-292007978-3-905673-51-71811-7813https://doi.org/10.2312/SPBG/SPBG07/091-100We present a computational method for extracting simple descriptions of high dimensional data sets in the form of simplicial complexes. Our method, called Mapper, is based on the idea of partial clustering of the data guided by a set of functions defined on the data. The proposed method is not dependent on any particular clustering algorithm, i.e. any clustering algorithm may be used with Mapper. We implement this method and present a few sample applications in which simple descriptions of the data present important information about its structure.Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modelling.Topological Methods for the Analysis of High Dimensional Data Sets and 3D Object Recognition