덴드로그램 가족과 p에이디컬 기하학

초록

이 논문은 p‑adic 기하학적 관점에서 군집 분석을 재구성한다. 데이터 n개의 모든 가능한 덴드로그램을 하나의 공간으로 보고, 이를 p‑adic 수 체계에 대응되는 Bruhat‑Tits 트리와 연결한다. 또한, 이 공간을 p‑adic 구면(구멍이 뚫린) 모듈리 공간과 동형시켜 분류기(classifier)의 개념을 모듈리 공간 위에서 정의하고, 숨겨진 정점(hidden vertex)의 최대 개수를 정량적으로 제시한다.

상세 분석

본 연구는 군집 분석의 전통적 방법론을 p‑adic 수 체계와 그에 내재된 비아르(非阿尔) 기하학적 구조에 매핑함으로써 새로운 이론적 토대를 제공한다. 핵심 아이디어는 n개의 데이터 포인트가 생성할 수 있는 모든 덴드로그램을 하나의 연속적 위상공간, 즉 ‘덴드로그램 모듈리 공간’으로 보는 것이다. 이 공간은 p‑adic 수 체계 Qₚ에 대한 Bruhat‑Tits 트리(Tₚ)의 부분트리로 임베딩될 수 있다. Bruhat‑Tits 트리는 무한히 분기되는 정규 트리이며, 각 정점은 p‑adic 원소의 등가 클래스에 대응한다. 따라서 각 덴드로그램은 Tₚ 안의 유한한 서브트리로 표현되며, 트리의 구조적 특성(예: 정점의 차수, 깊이 등)이 군집의 계층적 관계와 일대일 대응한다.

이러한 임베딩은 이전 연구인 Cornelissen et al. (2001)와 Murtagh (2004b)의 결과를 확장한다. 특히, Murtagh은 데이터 포인트를 p‑adic 구면 위의 구멍(puncture)으로 보고, 그 구멍들의 위치가 변함에 따라 덴드로그램이 어떻게 변형되는지를 시각화하였다. 본 논문은 이를 일반화하여, n개의 구멍이 있는 p‑adic 리만 구면의 모듈리 공간 M_{0,n}(Qₚ)와 덴드로그램 모듈리 공간 사이에 동형성을 증명한다. 이 동형성은 두 공간이 동일한 위상·복합 구조를 공유한다는 의미이며, 따라서 군집 분석 문제를 복소기하학적 모듈리 이론의 도구(예: 교차 차수, 푸앵카레 지표)로 접근할 수 있게 된다.

다음으로 논문은 ‘분류기’를 모듈리 공간 위의 사상으로 정의한다. 전통적 분류기는 새로운 데이터 포인트를 기존 군집 구조에 삽입하거나 재배열하는 알고리즘이다. 여기서는 새로운 데이터가 추가될 때 모듈리 공간의 한 점이 다른 점으로 이동하는 연속 사상으로 모델링한다. 이 사상은 p‑adic 거리와 트리 구조를 보존하면서도, 군집의 ‘숨겨진 정점’—즉, 기존 덴드로그램에 명시적으로 나타나지 않지만 트리 구조상 존재할 수 있는 중간 정점—의 출현을 제어한다. 논문은 combinatorial argument와 p‑adic 삼각형 부등식 등을 이용해 숨겨진 정점의 최대 개수를 n‑1 이하로 제한하는 상한을 제시한다. 이는 군집 해석 시 과도한 계층 깊이를 방지하고, 해석 가능성을 높이는 실용적 의미를 가진다.

마지막으로, 저자는 이론적 결과를 간단한 수치 실험과 시각화 예시를 통해 검증한다. p=2,3,5 등 다양한 소수에 대해 임베딩을 수행하고, 모듈리 공간 상에서의 경로가 실제 데이터 삽입/삭제 과정과 일치함을 보여준다. 이러한 실험은 p‑adic 기반 군집 분석이 전통적 유클리드 거리 기반 방법보다 더 풍부한 위상 정보를 제공함을 시사한다. 전체적으로 본 논문은 군집 분석을 순수 수학적 모듈리 이론과 연결함으로써, 새로운 알고리즘 설계와 이론적 해석의 가능성을 열어준다.