Geodesic
A fast algorithm for constructing topological structure in large data
Homology, homotopy, and applications, Tome 14 (2012) no. 1, pp. 221-238.

Voir la notice de l'article provenant de la source International Press of Boston

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.
DOI : 10.4310/HHA.2012.v14.n1.a11
Classification : 11F23, 62H30, 68U05
Keywords: data analysis, topological structure, complex network, clustering, Betti number 
@article{HHA_2012_14_1_a11,
     author = {Xu Liu and Zheng Xie and Dongyun Yi},
     title = {A fast algorithm for constructing topological structure in large data},
     journal = {Homology, homotopy, and applications},
     pages = {221--238},
     publisher = {mathdoc},
     volume = {14},
     number = {1},
     year = {2012},
     doi = {10.4310/HHA.2012.v14.n1.a11},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.4310/HHA.2012.v14.n1.a11/}
}
TY  - JOUR
AU  - Xu Liu
AU  - Zheng Xie
AU  - Dongyun Yi
TI  - A fast algorithm for constructing topological structure in large data
JO  - Homology, homotopy, and applications
PY  - 2012
SP  - 221
EP  - 238
VL  - 14
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.4310/HHA.2012.v14.n1.a11/
DO  - 10.4310/HHA.2012.v14.n1.a11
LA  - en
ID  - HHA_2012_14_1_a11
ER  - 
%0 Journal Article
%A Xu Liu
%A Zheng Xie
%A Dongyun Yi
%T A fast algorithm for constructing topological structure in large data
%J Homology, homotopy, and applications
%D 2012
%P 221-238
%V 14
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.4310/HHA.2012.v14.n1.a11/
%R 10.4310/HHA.2012.v14.n1.a11
%G en
%F HHA_2012_14_1_a11
Xu Liu; Zheng Xie; Dongyun Yi. A fast algorithm for constructing topological structure in large data. Homology, homotopy, and applications, Tome 14 (2012) no. 1, pp. 221-238. doi : 10.4310/HHA.2012.v14.n1.a11. http://geodesic.mathdoc.fr/articles/10.4310/HHA.2012.v14.n1.a11/

Cité par Sources :