행렬-변량 정규 혼합 모델에서 요소별 및 구조적 결측을 모두 다루는 효율적인 EM 알고리즘
An efficient EM algorithm for both element-wise and structural missingness in matrix-variate normal mixture models
한국어 초록
결측 항목을 포함한 행렬-변량 데이터는 관측값이 자연스럽게 2차원 배열로 구성되는 응용에서 흔히 등장한다. 행렬 정규 분포는 Kronecker 공분산 구조를 통해 간결한 모델을 제공하지만, 임의의 결측 패턴은 E-step에서 이 분리 가능성(separability)을 일반적으로 깨뜨리기 때문에 표준 EM 추정은 계산 비용이 클 수 있다. 본 논문에서는 결측 항목이 있는 행렬-변량 정규 데이터를 위한 효율적인 부분 EM 알고리즘을 제안한다. 제안 방법은 좌표별 근사를 통해 결측 성분의 조건부 평균과 공분산을 갱신하여, 패턴별 공분산 행렬의 반복적 역행렬 계산과 전체 벡터화 공분산 행렬의 구성을 피한다. 또한 부분 행렬 결측(submatrix missingness)에 대해 특화된 갱신을 개발하는데, 이때 결측 블록의 정밀도(precision)는 Kronecker 곱 구조를 유지하며 공분산 갱신은 행 방향과 열 방향에서 독립적으로 수행할 수 있다. 시뮬레이션 연구는 제안 방법이 정확한 EM 대비 계산 시간을 크게 줄이면서, 다양한 차원과 결측 비율에서 관측 데이터 가능도(observed-data likelihood)를 거의 동일하게 유지함을 보여준다. 초분광(hyperspectral) 영상 패치에 대한 실데이터 적용은 제안 대치(imputation) 전략이 행렬-변량 혼합 모델 내에 내장되어 동시에 대치와 클러스터링을 수행할 수 있음을 보여준다.
원문 초록
Matrix-variate data with missing entries arise frequently in applications where observations are naturally organized as two-dimensional arrays. Although the matrix normal distribution provides a parsimonious model through its Kronecker covariance structure, standard EM estimation can be computationally expensive because arbitrary missingness patterns typically destroy this separability in the E-step. In this paper, we propose an efficient partial EM algorithm for matrix-variate normal data with missing entries. The proposed method updates the conditional mean and covariance of the missing component through coordinate-wise approximations, avoiding repeated inversion of pattern-specific covariance matrices and avoiding construction of the full vectorized covariance matrix. We further develop a specialized update for submatrix missingness, where the missing-block precision retains a Kronecker product structure, and the covariance update can be carried out independently in the row and column directions. Simulation studies show that the proposed methods substantially reduce computation time compared with exact EM while preserving nearly identical observed-data likelihood across a range of dimensions and missing proportions. A real-data application to hyperspectral image patches demonstrates that the proposed imputation strategy can be embedded within a matrix-variate mixture model for simultaneous imputation and clustering.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2609.00616v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.