Global Journal of Technology and Optimization

ISSN: 2229-8711

Open Access

On Initialization of the Expectation maximization Clustering Algorithm


Z. Volkovich, R. Avros, and M. Golani

Iterative clustering algorithms commonly do not lead to optimal cluster solutions. Partitions that are generated by these algorithms are known to be sensitive to the initial partitions that are fed as an input parameter. A “good” selection of initial partitions is an essential clustering problem. In this paper we introduce a new method for constructing the initial partitions set to be used by the Expectation-Maximization clustering algorithm (EM algorithm). Our approach follows ideas from the Cross- Entropy method. We use a sample clustering provided by means of the EM algorithm as an alternative for the simulation phase of the Cross-Entropy method. Experimental results reflect a good performance with respect to the offered method.


Share this article

Google Scholar citation report
Citations: 664

Global Journal of Technology and Optimization received 664 citations as per Google Scholar report

Global Journal of Technology and Optimization peer review process verified at publons

Indexed In

arrow_upward arrow_upward