On the estimation of the latent discriminative subspace in the Fisher-EM algorithm

被引:0
|
作者
Bouveyron, Charles [1 ]
Brunet, Camille [2 ]
机构
[1] Univ Paris 1 Panthon Sorbonne, 90 Rue Tolbiac, F-75013 Paris, France
[2] Univ Paris Defense Ouest, F-92001 Nanterre, France
来源
JOURNAL OF THE SFDS | 2011年 / 152卷 / 03期
关键词
clustering; Fisher-EM algorithm; regression problem; Fisher's criterion; discriminative latent subspace; dimension reduction; high-dimensional data;
D O I
暂无
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The Fisher-EM algorithm has been recently proposed in [2] for the simultaneous visualization and clustering of high-dimensional data. It is based on a discriminative latent mixture model which fits the data into a latent discriminative subspace with an intrinsic dimension lower than the dimension of the original space. The Fisher-EM algorithm includes an F-step which estimates the projection matrix whose columns span the discriminative latent space. This matrix is estimated via an optimization problem which is solved using a Gram-Schmidt procedure in the original algorithm. Unfortunately, this procedure suffers in some case from numerical instabilities which may result in a deterioration of the visualization quality or the clustering accuracy. Two alternatives for estimating the latent subspace are proposed to overcome this limitation. The optimization problem of the F-step is first recasted as a regression-type problem and then reformulated such that the solution can be approximated with a SVD. Experiments on simulated and real datasets show the improvement of the proposed alternatives for both the visualization and the clustering of data.
引用
收藏
页码:98 / 115
页数:18
相关论文
共 50 条
  • [31] An importance sampling EM algorithm for latent regression models
    Von Davier, Matthias
    Sinharay, Sandip
    JOURNAL OF EDUCATIONAL AND BEHAVIORAL STATISTICS, 2007, 32 (03) : 233 - 251
  • [32] The Simulated Online EM Algorithm for Latent Factor Models
    Rohde, D.
    Cappe, O.
    Dikmen, O.
    XI BRAZILIAN MEETING ON BAYESIAN STATISTICS (EBEB 2012), 2012, 1490 : 294 - 303
  • [33] THE EM ALGORITHM FOR LATENT CLASS ANALYSIS WITH EQUALITY CONSTRAINTS
    MOOIJAART, A
    VANDERHEIJDEN, PGM
    PSYCHOMETRIKA, 1992, 57 (02) : 261 - 269
  • [34] EM Algorithm for the Estimation of the RETAS Model
    Stindl, Tom
    Chen, Feng
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2024, 33 (02) : 341 - 351
  • [35] Factorized EM algorithm for mixture estimation
    Nagy, I
    Nedoma, P
    Kárny, M
    ARTIFICIAL NEURAL NETS AND GENETIC ALGORITHMS, 2001, : 402 - 405
  • [36] Investigations on an EM-Style Optimization Algorithm for Discriminative Training of HMMs
    Heigold, Georg
    Ney, Hermann
    Schlueter, Ralf
    IEEE TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2013, 21 (12): : 2616 - 2626
  • [37] A shared latent subspace transfer learning algorithm using SVM
    Dong, Ai-Mei
    Wang, Shi-Tong
    Dong, Ai-Mei, 1600, Science Press (40): : 2276 - 2287
  • [38] A ROBUST ONLINE SUBSPACE ESTIMATION AND TRACKING ALGORITHM
    Mansour, Hassan
    Jiang, Xin
    2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, : 4065 - 4069
  • [39] Frequency estimation by a Hebbian subspace learning algorithm
    Karhunen, J.
    Joutsensalo, J.
    Proceedings of the International Conference on Artificial Neural Networks, 1991,
  • [40] Discriminative dictionary learning via Fisher discrimination K-SVD algorithm
    Zheng, Hao
    Tao, Dapeng
    NEUROCOMPUTING, 2015, 162 : 9 - 15