Orthogonal Stiefel manifold optimization for eigen-decomposed covariance parameter estimation in mixture models

被引:23
作者
Browne, Ryan P. [1 ]
McNicholas, Paul D. [1 ]
机构
[1] Univ Guelph, Dept Math & Stat, Guelph, ON N1G 2W1, Canada
基金
加拿大创新基金会;
关键词
Accelerated line search; Gaussian mixture models; Eigen-decomposition; MCLUST; Model-based clustering; Parameter estimation; Stiefel manifold; DISCRIMINANT-ANALYSIS; CLUSTER-ANALYSIS; CLASSIFICATION; ALGORITHM; SOFTWARE;
D O I
10.1007/s11222-012-9364-2
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Within the mixture model-based clustering literature, parsimonious models with eigen-decomposed component covariance matrices have dominated for over a decade. Although originally introduced as a fourteen-member family of models, the current state-of-the-art is to utilize just ten of these models; the rationale for not using the other four models usually centers around parameter estimation difficulties. Following close examination of these four models, we find that two are actually easily implemented using existing algorithms but that two benefit from a novel approach. We present and implement algorithms that use an accelerated line search for optimization on the orthogonal Stiefel manifold. Furthermore, we show that the 'extra' models that these decompositions facilitate outperform the current state-of-the art when applied to two benchmark data sets.
引用
收藏
页码:203 / 210
页数:8
相关论文
共 26 条
[1]  
Absil PA, 2008, OPTIMIZATION ALGORITHMS ON MATRIX MANIFOLDS, P1
[2]  
Anderson Edgar, 1935, Bulletin of the American Iris Society, V59, P2
[3]   Model-based clustering, classification, and discriminant analysis via mixtures of multivariate t-distributions [J].
Andrews, Jeffrey L. ;
McNicholas, Paul D. .
STATISTICS AND COMPUTING, 2012, 22 (05) :1021-1029
[4]  
[Anonymous], 2000, Sankhya Ser. A, DOI DOI 10.2307/25051289
[5]  
[Anonymous], 2011, R: A Language and Environment for Statistical Computing
[6]   MODEL-BASED GAUSSIAN AND NON-GAUSSIAN CLUSTERING [J].
BANFIELD, JD ;
RAFTERY, AE .
BIOMETRICS, 1993, 49 (03) :803-821
[7]   Model-based cluster and discriminant analysis with the MIXMOD software [J].
Biernacki, Christophe ;
Celeux, Gilles ;
Govaert, Gerard ;
Langrognet, Florent .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2006, 51 (02) :587-600
[8]   GAUSSIAN PARSIMONIOUS CLUSTERING MODELS [J].
CELEUX, G ;
GOVAERT, G .
PATTERN RECOGNITION, 1995, 28 (05) :781-793
[9]   Detecting features in spatial point processes with clutter via model-based clustering [J].
Dasgupta, A ;
Raftery, AE .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1998, 93 (441) :294-302
[10]   Using unlabelled data to update classification rules with applications in food authenticity studies [J].
Dean, N ;
Murphy, TB ;
Downey, G .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES C-APPLIED STATISTICS, 2006, 55 :1-14