An efficient EM algorithm for both element-wise and structural missingness in matrix-variate normal mixture models

📅 2026-08-31
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
本文提出了一种高效的EM算法,用于处理矩阵正态混合模型中的元素级和结构缺失问题,通过坐标近似更新条件均值和协方差,显著降低了计算成本。
📝 Abstract
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.
Problem

Research questions and friction points this paper is trying to address.

matrix-variate normal mixture models
missing entries
EM algorithm
Kronecker covariance structure
computationally expensive
Innovation

Methods, ideas, or system contributions that make the work stand out.

Efficient EM Algorithm
Matrix-variate Normal Data
Missing Entries
Coordinate-wise Approximations
Submatrix Missingness
🔎 Similar Papers
No similar papers found.
H
Hanzhang Lu
University of British Columbia Okanagan Campus, Kelowna, BC, Canada, V1V 1V7
J
Jeffrey L. Andrews
R
Ryan P. Browne