A Combined Approach Based on K-Means and Modified Electromagnetism-Like Mechanism for Data Clustering

Esmaeil Mehdizadeh (), Mohammad Teimouri (), Arash Zaretalab and S. T. A. Niaki
Additional contact information
Esmaeil Mehdizadeh: Faculty of Industrial & Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
Mohammad Teimouri: Faculty of Industrial & Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
Arash Zaretalab: Faculty of Industrial & Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran‡Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran
S. T. A. Niaki: #x2020;Department of Industrial Engineering, Sharif University of Technology, P.O. Box 11155-9414 Azadi Ave., Tehran 1458889694, Iran

International Journal of Information Technology & Decision Making (IJITDM), 2017, vol. 16, issue 05, 1279-1307

Abstract: Clustering is one of the useful methods in many scientific fields. It is a classification process to group data in specific clusters based on their similarities. Many heuristic and meta-heuristic algorithms have been successfully applied in the literature to solve clustering problems. Among them, the K-means is one of the best due to its simplicity and computational efficiency. However, it suffers from several drawbacks, the most significant of which is its dependency on the initial state that leads to trapping in local optima. In this paper, the K-means method is combined with a modified electromagnetism-like mechanism (MEM) algorithm to develop a new algorithm called K-MEM in order to avoid trapping in local optima. In addition, two modifications are made in this paper to improve the performance of the EM algorithm. First, a modified local search procedure is adopted to improve searching. Second, an elitism approach is imported to improve the moving procedure. The proposed algorithm is tested on four standard datasets chosen from the UCI Machine Learning repository and several artificial datasets, where its performance is compared with those of EM, MEM, K-means, combination of K-means and EM (K-EM), genetic algorithm (GA), simulated annealing (SA), ant colony optimization (ACO), honey bee mating optimization (HBMO) and particle swarm optimization (PSO). The results illustrate that the proposed K-MEM algorithm has a good performance to find desired results.

Keywords: Clustering; K-means; electromagnetism-like mechanism (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622017500262
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:16:y:2017:i:05:n:s0219622017500262

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622017500262

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().