arXiv:2610.01050v1 math.ST

그래디언트 유도 밀도 피크 군집화

Gradient-Guided Density Peak Clustering

Yikun Zhang, Yen-Chi Chen

제출 2026-10-01

저자 비고

arXiv Comments

91 pages (27 pages for the main paper), 4 figures, 1 table

한국어 초록

밀도 피크 군집화(Density Peak Clustering, DPC)는 각 관측치를 더 높은 밀도를 가진 가장 가까운 이웃에 연결하고, 비정상적으로 큰 최근접 이웃 오르막 이동(uphill shift)을 보이는 고밀도 관측치를 군집 중심으로 식별합니다. 그러나 관측치에서 군집 중심으로 이어지는 결과 오르막 경로는 저밀도 영역에서 불규칙하고 불안정할 수 있어, 군집 할당이 국소 섭동(local perturbation)에 민감해지고 DPC 그래프의 모집단 기하학적 구조를 모호하게 만듭니다. 본 논문에서는 각 최근접 이웃 오르막 탐색 전에 그래디언트 상승(gradient ascent) 단계를 수행하는 그래디언트 유도 밀도 피크 군집화(GGDPC)를 소개합니다. 우리는 GGDPC 그래프를 모집단 밀도의 그래디언트 상승 흐름과 연결하는 안정성 이론을 개발합니다. 특히 국소 최빈값 복원, 수정 랜드 지수(Adjusted Rand Index), 덴드로그램(군집 트리), 경로 길이, 워터폴 측정이라는 다섯 가지 상호보완적 기준 하에서 GGDPC의 일관성을 확립합니다. 종합적으로 이러한 결과들은 DPC 계열 군집화 알고리즘에 대한 새로운 통계적, 기하학적, 위상수학적 해석을 제공합니다.

원문 초록

Density peak clustering (DPC) connects each observation to its nearest neighbor of higher density and identifies cluster centers as high-density observations with unusually large nearest neighbor uphill shifts. The resulting uphill paths from observations to cluster centers, however, can be irregular and unstable in low-density regions, making the clustering assignments sensitive to local perturbations and obscuring the population geometry of the DPC graph. In this paper, we introduce \emph{gradient-guided density peak clustering} (GGDPC), which performs a gradient ascent step before each nearest neighbor uphill search. We develop a stability theory that relates the GGDPC graph to the gradient ascent flow of the population density. In particular, we establish consistency of GGDPC under five complementary criteria: recovery of local modes, adjusted Rand index, dendrogram (cluster tree), path length, and waterfall measure. Together, these results provide new statistical, geometric, and topological interpretations of DPC-type clustering algorithms.

제출 이력

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

  1. arXiv:2610.01050v1

함께 살펴볼 논문

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

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

토론

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