Finite mixture models estimation with a credal EM algorithm

被引:0
|
作者
Vannoorenberghe, Patrick [1 ]
机构
[1] Univ Toulouse 3, Ctr Teledetect Spatiale, ERT43, Lab Teledetect Haute Resolut, F-31062 Toulouse 4, France
关键词
finite mixture models; transferable belief model; EM algorithm; learning;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper is concerned with finite mixture models estimation in the framework of Transferable Belief Model. This model relies on a non probabilistic formalism for representing and manipulating imprecise and uncertain information with belief functions. Within this framework, a credal EM algorithm, a variant of classical EM algorithm based on belief functions, is introduced for finite mixture parameters learning. This algorithm can be applied in several situations where available information on the data generation model is partially known. In the learning problem, this knowledge is represented with belief functions which allow to represent as better as possible the uncertainty on the component from where each observation has been generated. Several experimentations highlight situations where the algorithm is applied when available information on the learning set is imprecise (partially supervised learning where the actual component of each sample is only known as belonging to a subset of components), and/or uncertain (unsupervised learning where the knowledge about the actual sample is represented by a belief function), Synthetic data sets allow us to demonstrate the good performance of the proposed approach based on estimated parameters analysis and learning with gaussian finite mixture models.
引用
收藏
页码:103 / 113
页数:11
相关论文
共 50 条
  • [1] Competitive EM algorithm for finite mixture models
    Zhang, BB
    Zhang, CS
    Yi, X
    [J]. PATTERN RECOGNITION, 2004, 37 (01) : 131 - 144
  • [2] EM Estimation for Finite Mixture Models with Known Mixture Component Size
    Teel, Chen
    Park, Taeyoung
    Sampson, Allan R.
    [J]. COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2015, 44 (06) : 1545 - 1556
  • [3] Multi-View EM algorithm for finite mixture models
    Yi, X
    Xu, YP
    Zhang, CS
    [J]. PATTERN RECOGNITION AND DATA MINING, PT 1, PROCEEDINGS, 2005, 3686 : 420 - 425
  • [4] An effective strategy for initializing the EM algorithm in finite mixture models
    Semhar Michael
    Volodymyr Melnykov
    [J]. Advances in Data Analysis and Classification, 2016, 10 : 563 - 583
  • [5] An effective strategy for initializing the EM algorithm in finite mixture models
    Michael, Semhar
    Melnykov, Volodymyr
    [J]. ADVANCES IN DATA ANALYSIS AND CLASSIFICATION, 2016, 10 (04) : 563 - 583
  • [6] RANDOM SWAP EM ALGORITHM FOR FINITE MIXTURE MODELS IN IMAGE SEGMENTATION
    Zhao, Qinpei
    Hautamaki, Ville
    Kaerkkaeinen, Ismo
    Franti, Pasi
    [J]. 2009 16TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-6, 2009, : 2397 - +
  • [7] Factorized EM algorithm for mixture estimation
    Nagy, I
    Nedoma, P
    Kárny, M
    [J]. ARTIFICIAL NEURAL NETS AND GENETIC ALGORITHMS, 2001, : 402 - 405
  • [8] A q-EM based simulated annealing algorithm for finite mixture estimation
    Guo, Wenbin
    Cui, Shuguang
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL III, PTS 1-3, PROCEEDINGS, 2007, : 1113 - +
  • [9] A note on EM algorithm for mixture models
    Yao, Weixin
    [J]. STATISTICS & PROBABILITY LETTERS, 2013, 83 (02) : 519 - 526
  • [10] Recursive EM algorithm for finite mixture models with application to Internet traffic modeling
    Liu, Z
    Almhana, J
    Choulakian, V
    McGorman, R
    [J]. SECOND ANNUAL CONFERENCE ON COMMUNICATION NETWORKS AND SERVICES RESEARCH, PROCEEDINGS, 2004, : 198 - 207