k*-means는 클러스터 수 k를 사전에 지정하거나 임계값에 의존할 필요 없이 최적의 클러스터 수를 자동으로 결정하는 새로운 클러스터링 알고리즘입니다. 최소 기술 길이 원리를 사용하여 클러스터를 분할하고 병합하는 동시에 표준 k-means 목표 함수를 최적화함으로써 최적의 클러스터 수 k를 찾습니다. k값을 정확하게 추정하며, 기존 방법보다 성능이 우수하고 확장성이 뛰어나다는 것을 실험적으로 입증합니다. 알고리즘의 수렴성이 보장되며, 실행 시간 또한 기존 방법과 비슷하거나 더 빠릅니다.
