Evolving maximum likelihood clustering algorithm

Author(s):  
Orlando Donato Rocha Filho ◽  
Ginalber Luiz de Oliveira Serra
2014 ◽  
Vol 598 ◽  
pp. 392-397
Author(s):  
Miin Shen Yang ◽  
Chih Ying Lin ◽  
Yi Cheng Tian

Classification maximum likelihood (CML) procedure is a maximum likelihood mixture approach to clustering. In 1993, Yang first extended the CML to a so-called fuzzy CML (FCML), by combining fuzzy c-partitions with the CML function for a normal mixture model. However, normal distribution is not robust for outliers. In this paper we consider FCML with t-distributions and create a clustering algorithm, called FCMLT. Numerical examples and real data applications with comparisons are given to demonstrate the effectiveness and superiority of the proposed method.


2019 ◽  
Vol 25 (1) ◽  
Author(s):  
André Moiane ◽  
Alvaro Muriel Lima Machado

Abstract This paper investigates an alternative classification method that integrates class-based affinity propagation (CAP) clustering algorithm and maximum likelihood classifier (MLC) with the purpose of overcome the MLC limitations in the classification of high dimensionality data, and thus improve its accuracy. The new classifier was named CAP-MLC, and comprises two approaches, spectral feature selection and image classification. CAP clustering algorithm was used to perform the image dimensionality reduction and feature selection while the MLC was employed for image classification. The performance of MLC in terms of classification accuracy and processing time is determined as a function of the selection rate achieved in the CAP clustering stage. The performance of CAP-MLC has been evaluated and validated using two hyperspectral scenes from the Airborne Visible Infrared Imaging Spectrometer (AVIRIS) and the Hyperspectral Digital Imagery Collection Experiment (HYDICE). Classification results show that CAP-MLC observed an enormous improvement in accuracy, reaching 94.15% and 96.47% respectively for AVIRIS and HYDICE if compared with MLC, which had 85.42% and 81.50%. These values obtained by CAP-MLC improved the MLC classification accuracy in 8.73% and 14.97% for these images. The results also show that CAP-MLC performed well, even for classes with limited training samples, surpassing the limitations of MLC.


Author(s):  
MIIN-SHEN YANG ◽  
CHIH-YING LIN ◽  
YI-CHENG TIAN

In 1993, Yang first extended the classification maximum likelihood (CML) to a so-called fuzzy CML, by combining fuzzy c-partitions with the CML function. Fuzzy c-partitions are generally an extension of hard c-partitions. It was claimed that this was more robust. However, the fuzzy CML still lacks some robustness as a clustering algorithm, such as its in-ability to detect different volumes of clusters, its heavy dependence on parameter initializations and the necessity to provide an a priori cluster number. In this paper, we construct a robust fuzzy CML clustering framework that has a robust clustering method. The eigenvalue decomposition of a covariance matrix is firstly considered using the fuzzy CML model. The Bayesian information criterion (BIC) is then used for model selection, in order to choose the best model with the optimal number of clusters. Therefore, the proposed robust fuzzy CML clustering framework exhibits clustering characteristics that are robust in terms of the parameter initialization, robust in terms of the cluster number and also in terms of its capability to detect different volumes of clusters. Numerical examples and real data applications with comparisons are provided, which demonstrate the effectiveness and superiority of the proposed method.


2019 ◽  
Vol 10 (1) ◽  
pp. 152 ◽  
Author(s):  
Ivan Aldaya ◽  
Elias Giacoumidis ◽  
Geraldo de Oliveira ◽  
Jinlong Wei ◽  
Julián Leonel Pita ◽  
...  

In order to meet the increasing capacity requirements, network operators are extending their optical infrastructure closer to the end-user while making more efficient use of the resources. In this context, long reach passive optical networks (LR-PONs) are attracting increasing attention.Coherent LR-PONs based on high speed digital signal processors represent a high potential alternative because, alongside with the inherent mixing gain and the possibility of amplitude and phase diversity formats, they pave the way to compensate linear impairments in a more efficient way than in traditional direct detection systems. The performance of coherent LR-PONs is then limited by the combined effect of noise and nonlinear distortion. The noise is particularly critical in single channel systems where, in addition to the the elevated fibre loss, the splitting losses should be considered. In such systems, Kerr induced self-phase modulation emerges as the main limitation to the maximum capacity. In this work, we propose a novel clustering algorithm, denominated histogram based clustering (HBC), that employs the spatial density of the points of a 2D histogram to identify the borders of high density areas to classify nonlinearly distorted noisy constellations. Simulation results reveal that for a 100 km long LR-PON with a 1:64 splitting ratio, at optimum power levels, HBC presents a Q-factor 0.57 dB higher than maximum likelihood and 0.21 dB higher than k-means. In terms of nonlinear tolerance, at a BER of 2×10 − 3 , our method achieves a gain of ∼2.5 dB and ∼1.25 dB over maximum likelihood and k-means, respectively. Numerical results also show that the proposed method can operate over blocks as small as 2500 symbols.


2018 ◽  
Author(s):  
Michael D. Ward ◽  
John S. Ahlquist

Sign in / Sign up

Export Citation Format

Share Document