색 칭 가우시안 그래픽 모델의 최대 가능도 임계값에 대한 계산적 접근
A computational approach to maximum likelihood thresholds for colored Gaussian graphical models
한국어 초록
가우시안 그래픽 모델(GGM)은 해석 가능한 구조 학습(structure learning)에 필수적인 도구이다. 그러나 고차원·소표본(high-dimensional, small-sample) 체제에서는 이용 가능한 데이터가 최대 가능도 추정량이 존재하기에 종종 불충분하다. 색 칭 가우시안 그래픽 모델(CGGM)은 그래프 색칭(graph coloring)을 통해 대칭 제약을 부과함으로써 이 한계를 완화하며, 필요 표본 크기를 줄인다. 추정량이 거의 확실하게(almost surely) 존재함을 보장하는 데 필요한 최소 관측 수를 최대 가능도 임계값(maximum likelihood threshold, MLT)이라 정의한다. 본 연구에서는 CGGM의 MLT 계산을 그 기하학적 정식화에 초점을 두어 다룬다. 즉, 표본 공분산 행렬의 투영이 거의 확실하게 충분통계량의 원뿔(cone of sufficient statistics) 내부에 놓이도록 하는 최소 rank를 구하는 문제이다. 무색(uncolored) 모델에서 색 칭 모델로 결과를 확장하고 새로운 기호(symbolic) 알고리즘을 도입하는 통합 이론적 틀을 정립한다. 더 나아가 충분통계량 원뿔의 국소 기하를 조사하기 위해 샘pling과 위상수학적 데이터 분석(topological data analysis, TDA)을 통합한 계산 연구를 제시한다. 우리 결과는 CGGM의 가능도 기하(likelihood geometry) 분석에서, 특히 Gröbner basis 계산을 비롯한 전통적 기호 대수 방법의 계산 병목을 극복할 TDA의 잠재력을 보여준다.
원문 초록
Gaussian graphical models (GGMs) are essential tools for interpretable structure learning. However, in high-dimensional, small-sample regimes, the available data is often insufficient for the maximum likelihood estimator to exist. Colored Gaussian graphical models (CGGMs) mitigate this limitation by imposing symmetry constraints through graph coloring, which reduces the required sample size. This minimal number of observations needed to guarantee that the estimator exists almost surely is defined as the maximum likelihood threshold (MLT). Here, we address the computation of the MLT for CGGMs by focusing on its geometric formulation: finding the minimum rank of a sample covariance matrix such that its projection lies almost surely within the interior of the cone of sufficient statistics. We establish a unified theoretical framework, extending results from uncolored to colored models and introducing new symbolic algorithms. Furthermore, we present a computational study integrating sampling with topological data analysis (TDA) to investigate the local geometry of the cone of sufficient statistics. Our results demonstrate the potential of TDA to overcome the computational bottlenecks of traditional symbolic algebraic methods, particularly Groebner basis computations, in analyzing the likelihood geometry of CGGMs.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2609.02382v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.