분포형 데이터의 군집 수 선택을 위한 상대적 바서슈타인 공간 깊이
Relative Wasserstein Spatial Depth for Cluster Number Selection in Distributional Data
한국어 초록
이미지, 미디어 스트림, 생체의학 오믹스 등 여러 과학 분야의 현대 데이터는 유클리드 공간(Euclidean space)의 점 대신 바서슈타인 공간(Wasserstein space)의 확률 분포로 자연스럽게 모델링됩니다. 이에 따라 유사성을 기반으로 객체를 그룹화하는 탐색적 프레임워크를 제공하는 분포 군집화 방법의 수요가 높습니다. 바서슈타인 공간에서 분포 값을 갖는 데이터를 군집화할 때는 사전에 군집 수를 결정해야 하는 경우가 많습니다. 본 논문에서는 최적의 군집 수를 선택하기 위한 기준으로서 상대적 바서슈타인 공간 깊이(Relative Wasserstein Spatial Depth, RWSD)를 제안합니다. 이는 각 분포가 할당된 군집 내에서 가지는 깊이를 경쟁 군집에서의 깊이와 비교합니다. 이 기준을 바서슈타인 K-평균 또는 새로 제안하는 K-중간값(K-medians) 알고리즘과 결합합니다. 적절한 가정 하에 군집 중심 및 선택된 최적 군집 수의 일치성(consistency)을 규명합니다. 또한 2단계 표본추출 하에서의 오차율을 제시하고 임의의 고정된 분할 하에서 RWSD의 강건성(robustness)을 규명합니다. 광범위한 시뮬레이션에서 RWSD는 실루엣 점수(silhouette score)나 데이비스-볼딘 지수(Davies-Bouldin Index)가 종종 실패하는 불균등한 분리, 이종 분산, 두터운 꼬리(heavy tails), 이상치 조건에서도 의도된 군집 수를 선택합니다. MNIST 이미지 및 유세포 분석 데이터에 대한 적용을 통해 RWSD의 실용적 가치를 입증합니다. 군집이 측지학적으로 볼록(geodesically convex)하지 않고 유의미한 깊이 중심이 결여된 일부 경우에는 RWSD가 실패할 수 있습니다.
원문 초록
Contemporary data in many scientific domains, such as images, media streams, biomedical omics, are naturally modeled as probability distributions in Wasserstein space instead of points in Euclidean space. Consequently, clustering methods for distributions are in high demand, as they provide exploratory frameworks to group objects with similarity. Clustering distribution-valued data in Wasserstein space often requires choosing the number of clusters in advance. We propose Relative Wasserstein Spatial Depth (RWSD) as a selection criterion for optimal number of clusters. It compares the depth of each distribution in its assigned cluster with its depth in competing clusters. We pair this criterion with Wasserstein K-means or a proposed K-medians algorithm. Under suitable assumptions, we establish consistency of the cluster centers and of the selected optimal number of clusters. We also give an error rate under two-stage sampling and characterize the robustness of RWSD under any fixed partition. In extensive simulations, RWSD selects the intended number of clusters under unequal separations, heterogeneous dispersion, heavy tails, and outliers, where silhouette score or the Davies-Bouldin Index often fails. Applications to MNIST images and flow cytometry data illustrate the practical value of RWSD. In some cases where a cluster is not geodesically convex and lacks a meaningful depth center, the RWSD can fail.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.