밀도 거듭제곱 발산 척도를 이용한 로버스트 K-평균 군집화
Robust K-means Clustering using the Density Power Divergence Measure
한국어 초록
본 논문에서는 고전적 K-평균(K-means) 알고리즘과 달리 이상치(outlier)에 강건하며 이종의 타원형 군집에 적응할 수 있도록, 마할라노비스 거리(Mahalanobis distance)와 결합된 밀도 거듭제곱 발산(DPD) 척도를 사용하여 군집 중심 및 공분산 행렬을 추정하는 로버스트 군집화 방법인 MK-means DPD를 소개한다. 마할라노비스 거리 기반 K-평균은 일반적인 수렴(convergence) 보장이 결여되어 있으므로, 군집 할당 단계를 점별 DPD 손실(loss) 관점에서 재정의하는 수렴 변형인 밀도 일관 MK-means DPD(DC-MK-means DPD)를 추가로 도입한다. 우리는 그 결과로 도출된 알고리즘이 유한한 단계 내에 수렴한다는 공식적인 정리를 증명한다. 또한 성능 비교 자체가 이상치에 의해 왜곡되지 않도록 보장하기 위해 두 가지 새로운 로버스트 내부 평가 지표인 중위수 Davies-Bouldin 지수(Median Davies-Bouldin Index)와 절사 Calinski-Harabasz 지수(Trimmed Calinski-Harabasz Index)를 제안한다. 제안된 방법들의 효과는 시뮬레이션 데이터를 통해 기존 방법들 대비 우수함을 보임으로써 입증되며, 유사한 종을 식별하기 위한 Iris 데이터와 결과 군집의 지리적 및 사회경제적 패턴을 조사하기 위한 전 세계 국가의 COVID-19 치명률 및 감염률 데이터라는 두 가지 실제 데이터셋을 통해서도 입증된다.
원문 초록
We introduce a robust clustering method, MK-means DPD, that estimates cluster centers and covariance matrices using density power divergence (DPD) measures combined with Mahalanobis distance, making it resistant to outliers and adaptable to heterogeneous, elliptical clusters, unlike the classical K-means algorithm. Since Mahalanobis distance-based K-means lacks a general convergence guarantee, we further introduce a convergent variant, Density-Consistent MK-means DPD (DC-MK-means DPD), which redefines the cluster assignment step in terms of a pointwise DPD loss. We prove a formal theorem establishing that the resulting algorithm converges in a finite number of steps. We also propose two new robust internal evaluation indices, a Median Davies-Bouldin Index and a Trimmed Calinski-Harabasz Index, to ensure that performance comparisons are not themselves distorted by outliers. The efficacy of the proposed methods is demonstrated on simulated data, showing superiority over existing methods, and on two real datasets: Iris data, to identify similar species, and COVID-19 case fatality rate and infection rate data for countries worldwide, examining the resulting clusters' geographic and socio-economic patterns.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2608.30093v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.