🌙

高维张量的联合建模与聚类

Jointly Modeling and Clustering Tensors in High Dimensions

Operations Research · 2024
被引 2
人大 AFT50UTD24ABS 4*

中文导读

提出一种高维张量混合模型,利用张量内在结构进行聚类,并开发高效算法,理论证明其收敛性,通过数值实验和医疗数据验证效果。

Abstract

Tackling High-Dimensional Tensor Clustering In the paper “Jointly Modeling and Clustering Tensors in High Dimensions,” Cai, Zhang, and Sun address the challenge of jointly modeling and clustering tensors by introducing a high-dimensional tensor mixture model with heterogeneous covariances. The proposed mixture model exploits the intrinsic structures of tensor data. The authors develop a computationally efficient high-dimensional expectation conditional maximization (HECM) algorithm and show that the HECM iterates, with an appropriate initialization, converge geometrically to a neighborhood that is within statistical precision of the true parameter. The theoretical analysis is nontrivial because of the dual nonconvexity arising from both the expectation maximization-type estimation and the nonconvex objective function in the M step. They also study the convergence rate of the algorithm when the number of clusters is overspecified and when the signal-to-noise ratio diminishes with sample size. The efficacy of the proposed method is demonstrated through numerical experiments and a real-world medical data application.

聚类分析高维数据张量模型期望最大化算法