Change search
ReferencesLink to record
Permanent link

Direct link
On the Mapper Algorithm: A study of a new topological method for data analysis
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Mathematical Sciences.
2012 (English)MasteroppgaveStudent thesis
Abstract [en]

Mapper is an algorithm for describing high-dimensional datasets in terms of simple geometric objects. We give a new definition of Mapper, with which we are able to prove that Mapper is a functor and that Mapper is a homotopy equivalence for certain "nice" input data. To establish these results we describe the statistical theory of functorial clustering and the topological machinery of homotopy colimits. At the end of the document we show, by means of numerical experiments, that the functoriality of Mapper is useful in applications.

Place, publisher, year, edition, pages
Institutt for matematiske fag , 2012. , 110 p.
Keyword [no]
ntnudaim:8221, MTFYMA fysikk og matematikk, Industriell matematikk
URN: urn:nbn:no:ntnu:diva-19351Local ID: ntnudaim:8221OAI: diva2:566987
Available from: 2012-11-11 Created: 2012-11-10 Last updated: 2013-06-14Bibliographically approved

Open Access in DiVA

fulltext(1143 kB)788 downloads
File information
File name FULLTEXT01.pdfFile size 1143 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(840 kB)34 downloads
File information
File name COVER01.pdfFile size 840 kBChecksum SHA-512
Type coverMimetype application/pdf

By organisation
Department of Mathematical Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 788 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 118 hits
ReferencesLink to record
Permanent link

Direct link