arXiv:2610.05441v2 math.AT

서브레벨 플러드 이중여과: 확장 가능한 2-매개변수 지속성 호몰로지를 향하여

The sublevel Flood bifiltration: towards scalable 2-parameter persistent homology

Mattéo Clémot, Julie Digne, Julien Tierny

제출 2026-10-04

한국어 초록

다중매개변수 지속성 호몰로지(Multiparameter persistent homology)는 데이터의 거리적 특성을 포착하면서도 이상치(outlier)에 대한 단일 매개변수 지속성 호몰로지의 강건성을 개선하는 위상수학적 데이터 분석(TDA)의 빠르게 발전하는 분야입니다. 그러나 확장성(scalability)이 부족하다는 점이 주요한 한계로 지적됩니다. 본 논문에서는 대규모 점 집합에서 2-매개변수 지속성 호몰로지를 효율적으로 계산하는 새로운 접근 방식을 소개합니다. 본 연구는 원래 단일 매개변수 지속성을 위해 개발된 플러드 여과(Flood filtration)를 확장합니다. 서브레벨 플러드 이중여과(sublevel Flood bifiltration)라 불리는 제안 구성은 서브레벨 오프셋 이중여과에 대한 확장 가능한 근사를 제공합니다. 우리는 이것이 이론적인 안정성 특성을 지님을 보이고, 이를 효율적으로 계산하는 방법을 기술합니다. 또한 밀도 인지가 매우 중요한 저차원 합성 데이터셋에서의 분류 작업뿐만 아니라 실제 시계열 데이터셋에서도 본 접근 방식의 성능을 입증합니다.

원문 초록

Multiparameter persistent homology is a rapidly developing branch of topological data analysis that improves the robustness of single-parameter persistent homology to outliers, while still capturing the metric characteristics of the data. However, a notable limitation is its lack of scalability. In this paper, we introduce a novel approach for efficiently computing 2-parameter persistent homology on large point sets. Our work extends the Flood filtration, originally developed for single-parameter persistence. Our construction, called the sublevel Flood bifiltration, offers a scalable approximation of the sublevel offset bifiltration. We show that it benefits from theoretical stability properties and describe how to compute it efficiently. We demonstrate the performance of our approach in classification tasks on low-dimensional synthetic datasets, where density awareness is critical, as well as on real-world time series datasets.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2610.05441v2

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.