<abstract xmlns="http://www.w3.org/1999/xhtml"><p> The present work proposes hybridization of Expectation-Maximization (EM) and K-means techniques as an attempt to speed-up the clustering process. Even though both the K-means and EM techniques look into different areas, K-means can be viewed as an approximate way to obtain maximum likelihood estimates for the means. Along with the proposed algorithm for hybridization, the present work also experiments with the Standard EM algorithm. Six different datasets, three of which synthetic datasets, are used for the experiments. Clustering fitness and Sum of Squared Errors (SSE) are computed for measuring the clustering performance. In all the experiments it is observed that the proposed algorithm for hybridization of EM and K-means techniques is consistently taking less execution time with acceptable Clustering Fitness value and less SSE than the standard EM algorithm. It is also observed that the proposed algorithm is producing better clustering results than the Cluster package of Purdue University.</p></abstract>

The present work proposes hybridization of Expectation-Maximization (EM) and K-means techniques as an attempt to speed-up the clustering process. Even though both the K-means and EM techniques look into different areas, K-means can be viewed as an approximate way to obtain maximum likelihood estimates for the means. Along with the proposed algorithm for hybridization, the present work also experiments with the Standard EM algorithm. Six different datasets, three of which synthetic datasets, are used for the experiments. Clustering fitness and Sum of Squared Errors (SSE) are computed for measuring the clustering performance. In all the experiments it is observed that the proposed algorithm for hybridization of EM and K-means techniques is consistently taking less execution time with acceptable Clustering Fitness value and less SSE than the standard EM algorithm. It is also observed that the proposed algorithm is producing better clustering results than the Cluster package of Purdue University.

Hybridization of Expectation-Maximization and K-Means Algorithms for Better Clustering Performance

Dept. of CSE, JNTU, Hyderabad, Telangana, India

Dept. of CSE, AITAM, Tekkali, Andhra Pradesh, India

Cybernetics and Information Technologies

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

The present work proposes hybridization of Expectation-Maximization (EM) and K-means techniques as an attempt to speed-up the clustering process. Even though...

Hybridization of Expectation-Maximization and K-Means Algorithms for Better Clustering Performance

Data publikacji: 22 cze 2016

Zakres stron: 16 - 34

DOI: https://doi.org/10.1515/cait-2016-0017

Słowa kluczowe
Hybridization, clustering, K-means, mixture models, expectation maximization, clustering fitness, sum of squared errors

© by D. Raja Kishor

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Hybridization of Expectation-Maximization and K-Means Algorithms for Better Clustering Performance

Data publikacji: 22 cze 2016

Zakres stron: 16 - 34

DOI: https://doi.org/10.1515/cait-2016-0017

Słowa kluczoweHybridization, clustering, K-means, mixture models, expectation maximization, clustering fitness, sum of squared errors

© by D. Raja Kishor

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Słowa kluczowe
Hybridization, clustering, K-means, mixture models, expectation maximization, clustering fitness, sum of squared errors