Self-updating clustering algorithm for estimating the parameters in mixtures of von Mises distributions

被引:18
作者
Hung, Wen-Liang [1 ]
Chang-Chien, Shou-Jen [2 ]
Yang, Miin-Shen [2 ]
机构
[1] Natl Hsinchu Univ Educ, Dept Appl Math, Hsinchu, Taiwan
[2] Chung Yuan Christian Univ, Dept Appl Math, Chungli, Taiwan
关键词
circular data; mixtures of von Mises distributions; robust; self-updating process; MODEL;
D O I
10.1080/02664763.2012.706268
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The EM algorithm is the standard method for estimating the parameters in finite mixture models. Yang and Pan [25] proposed a generalized classification maximum likelihood procedure, called the fuzzy c-directions (FCD) clustering algorithm, for estimating the parameters in mixtures of von Mises distributions. Two main drawbacks of the EM algorithm are its slow convergence and the dependence of the solution on the initial value used. The choice of initial values is of great importance in the algorithm-based literature as it can heavily influence the speed of convergence of the algorithm and its ability to locate the global maximum. On the other hand, the algorithmic frameworks of EM and FCD are closely related. Therefore, the drawbacks of FCD are the same as those of the EM algorithm. To resolve these problems, this paper proposes another clustering algorithm, which can self-organize local optimal cluster numbers without using cluster validity functions. These numerical results clearly indicate that the proposed algorithm is superior in performance of EM and FCD algorithms. Finally, we apply the proposed algorithm to two real data sets.
引用
收藏
页码:2259 / 2274
页数:16
相关论文
共 25 条
[1]  
[Anonymous], 1981, Circular Statistics in Biology, Mathematics in Biology
[2]  
Banerjee A, 2005, J MACH LEARN RES, V6, P1345
[3]   ESTIMATION IN A BIDIRECTIONAL MIXTURE OF VONMISES DISTRIBUTIONS [J].
BARTELS, R .
BIOMETRICS, 1984, 40 (03) :777-784
[4]   On mean shift-based clustering for circular data [J].
Chang-Chien, Shou-Jen ;
Hung, Wen-Liang ;
Yang, Miin-Shen .
SOFT COMPUTING, 2012, 16 (06) :1043-1060
[5]  
Chen T. L., 2009, SECT STAT LEARN DATA
[6]  
Chen T.L., 2007, P AM STAT ASS STAT C
[7]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[8]   Model-based clustering on the unit sphere with an illustration using gene expression profiles [J].
Dortet-Bernadet, Jean-Luc ;
Wicker, Nicolas .
BIOSTATISTICS, 2008, 9 (01) :66-80
[9]  
Fisher N.I., 1987, STAT ANAL SPHERICAL
[10]  
Fisher N.I, 1995, STAT ANAL CIRCULAR D, DOI DOI 10.1017/CBO9780511564345