기본 정보
연구 분야
프로젝트
논문
구성원
preprint|
green
·인용수 1
·2023
Effective data reduction algorithm for topological data analysis
Seonmi Choi, Jinseok Oh, Jeong Rye Park, Seung Yeop Yang, H. G. Yun
arXiv (Cornell University)
초록

One of the most interesting tools that have recently entered the data science toolbox is topological data analysis (TDA). With the explosion of available data sizes and dimensions, identifying and extracting the underlying structure of a given dataset is a fundamental challenge in data science, and TDA provides a methodology for analyzing the shape of a dataset using tools and prospects from algebraic topology. However, the computational complexity makes it quickly infeasible to process large datasets, especially those with high dimensions. Here, we introduce a preprocessing strategy called the Characteristic Lattice Algorithm (CLA), which allows users to reduce the size of a given dataset as desired while maintaining geometric and topological features in order to make the computation of TDA feasible or to shorten its computation time. In addition, we derive a stability theorem and an upper bound of the barcode errors for CLA based on the bottleneck distance.

키워드
Topological data analysisBottleneckToolboxComputer scienceComputationReduction (mathematics)Algebraic topologyAlgorithmPreprocessorData structure
타입
preprint
IF / 인용수
- / 1
게재 연도
2023

주식회사 디써클

대표 장재우,이윤구서울특별시 강남구 역삼로 169, 명우빌딩 2층 (TIPS타운 S2)대표 전화 0507-1312-6417이메일 info@rndcircle.io사업자등록번호 458-87-03380호스팅제공자 구글 클라우드 플랫폼(GCP)

© 2026 RnDcircle. All Rights Reserved.