[フレーム]
Forgot your password?
Please wait...

We can help you reset your password using the email address linked to your Project Euclid account.

Registered users receive a variety of benefits including the ability to customize email alerts, create favorite journals list, and save searches. Please note that a Project Euclid web account does not automatically grant access to full-text content. An institutional or society member subscription is required to view non-Open Access content. Contact customer_support@projecteuclid.org with any questions.
View Project Euclid Privacy Policy
All Fields are Required
*
*
*
*
Password Requirements: Minimum 8 characters, must include as least one uppercase, one lowercase letter, and one number or permitted symbol Valid Symbols for password:
~ Tilde
! Exclamation Mark
@ At sign
$ Dollar sign
^ Caret
( Opening Parenthesis
) Closing Parenthesis
_ Underscore
. Period
*
Please wait...
Web Account created successfully
Project Euclid
Advanced Search
Home > Journals > Homology Homotopy Appl. > Volume 14 > Issue 1 > Article
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).
PERSONAL SIGN IN
Full access may be available with your subscription
Forgot your password?
PURCHASE THIS CONTENT
PURCHASE SINGLE ARTICLE
Price: ADD TO CART
Includes PDF & HTML, when available
PURCHASE SINGLE ARTICLE
This article is only available to subscribers. It is not available for individual sale.
This will count as one of your downloads.
You will have access to both the presentation and article (if available).
This content is available for download via your institution's subscription. To access this item, please sign in to your personal account.
Forgot your password?
No Project Euclid account? Create an account
My Library
You currently do not have any folders to save your paper to! Create a new folder below.

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

My Library
You currently do not have any folders to save your paper to! Create a new folder below.
Vol.14 • No. 1 • 2012
Xu Liu, Zheng Xie, Dongyun Yi "A fast algorithm for constructing topological structure in large data," Homology, Homotopy and Applications, Homology Homotopy Appl. 14(1), 221-238, (2012)
Include:
Format:
Back to Top

KEYWORDS/PHRASES

Keywords
in
Remove
in
Remove
in
Remove
+ Add another field

PUBLICATION TITLE:


PUBLICATION YEARS

Range
Single Year

Clear Form

AltStyle によって変換されたページ (->オリジナル) /