Open Access
Translator Disclaimer
2012 A fast algorithm for constructing topological structure in large data
Xu Liu, Zheng Xie, Dongyun Yi
Homology Homotopy Appl. 14(1): 221-238 (2012).

Abstract

Discovering and constructing the topological structure in data has attracted the attention within the community of data analysis. However, most methods developed so far are unsuitable for very large sets of data because of their computational difficulties. This paper presents a fast algorithm for constructing the inherent topological structure in large sets of data that might be noisy in order to enhance the MAPPER algorithm introduced by Singh, Mémoli and Carlsson. The limitation of our method, as shown by our experiments, lies with the storage in the main memory rather than the computing time.

Citation

Download Citation

Xu Liu. Zheng Xie. Dongyun Yi. "A fast algorithm for constructing topological structure in large data." Homology Homotopy Appl. 14 (1) 221 - 238, 2012.

Information

Published: 2012
First available in Project Euclid: 12 December 2012

zbMATH: 1243.68162
MathSciNet: MR2954674

Subjects:
Primary: 11F23 , 62H30 , 68U05

Keywords: Betti number , clustering , complex network , data analysis , topological structure

Rights: Copyright © 2012 International Press of Boston

JOURNAL ARTICLE
18 PAGES


SHARE
Vol.14 • No. 1 • 2012
Back to Top