An Improved Crow Search Algorithm for Data Clustering
Abstract
Metaheuristic algorithms are often trapped in local optimum solutions when searching for solutions. This problem often occurs in optimization cases involving high dimensions such as data clustering. Imbalance of the exploration and exploitation process is the cause of this condition because search agents are not able to reach the best solution in the search space. In this study, the problem is overcome by modifying the solution update mechanism so that a search agent not only follows another randomly chosen search agent, but also has the opportunity to follow the best search agent. In addition, the balance of exploration and exploitation is also enhanced by the mechanism of updating the awareness probability of each search agent in accordance with their respective abilities in searching for solutions. The improve mechanism makes the proposed algorithm obtain pretty good solutions with smaller computational time compared to Genetic Algorithm and Particle Swarm Optimization. In large datasets, it is proven that the proposed algorithm is able to provide the best solution among the other algorithms.
Downloads
References
Renato Cordeiro de Amorim, Vladimir Makarenkov, Applying Subclustering and Lp Distance in Weighted K-Means with Distributed Centroids, Neurocomputing, Vol. 173, pp. 700–707, 2016. DOI: https://doi.org/10.1016/j.neucom.2015.08.018
Kuo Ping Wu, Yung Piao Wu, Hahn Ming Lee, Stock Trend Prediction by Using K-Means and AprioriAll Algorithm for Sequential Chart Pattern Mining, Journal of Information Science and Engineering, Vol. 30, pp. 653–667, 2014.
S. Vijayarani, S. Sudha, An Efficient Clustering Algorithm for Predicting Diseases from Hemogram Blood Test Samples, Indian Journal of Science and Technology, Vol. 8, No. 17, pp. 1–8, 2015. DOI: https://doi.org/10.17485/ijst/2015/v8i17/52123
Pawan P. Warne, S. R. Ganorkar, Detection of Diseases on Cotton Leaves Using K-Mean Clustering Method, International Research Journal of Engineering and Technology (IRJET), Vol. 2, No. 4, pp. 425–431, 2015.
Fabiana Santos Lima, Daniel de Oliveira, Mirian Buss Gonçalves, Márcia Marcondes Altimari Samed, Humanitarian Logistics: A Clustering Methodology for Assisting Humanitarian Operations, Journal of Technology Management and Innovation, Vol. 9, No. 2, pp. 86–97, 2014. DOI: https://doi.org/10.4067/S0718-27242014000200007
Tapas Kanungo, David M. Mount, Nathan S. Netanyahu, Christine D. Piatko, Ruth Silverman, Angela Y. Wu, An Efficient K-Means Clustering Algorithm: Analysis and Implementation, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 24, No. 7, pp. 881–892, 2002. DOI: https://doi.org/10.1109/TPAMI.2002.1017616
Adriane B. S. Serapião, Guilherme S. Corrêa, Felipe B. Gonçalves, Veronica O. Carvalho, Combining K-Means and K-Harmonic with Fish School Search Algorithm for Data Clustering Task on Graphics Processing Units, Applied Soft Computing, Vol. 41, pp. 290–304, 2016. DOI: https://doi.org/10.1016/j.asoc.2015.12.032
Naohiko Kinoshita, Yasunori Endo, Akira Sugawara, On Hierarchical Linguistic-Based Clustering, Journal of Advanced Computational Intelligence and Intelligent Informatics, Vol. 19, No. 6, pp. 900–906, 2015. DOI: https://doi.org/10.20965/jaciii.2015.p0900
Wayan Firdaus Mahmudy, Romeo M. Marian, Lee H. S. Luong, Real Coded Genetic Algorithms for Solving Flexible Job-Shop Scheduling Problem - Part I: Modelling, Advanced Materials Research, Vol. 701, pp. 359–363, 2013. DOI: https://doi.org/10.4028/www.scientific.net/AMR.701.359
G. Phanendra Babu, M. Narasimha Murty, Clustering with Evolution Strategies, Pattern Recognition, Vol. 27, No. 2, pp. 321–329, 1994. DOI: https://doi.org/10.1016/0031-3203(94)90063-9
Ajith Abraham, Swagatam Das, Sandip Roy, Swarm Intelligence Algorithms for Data Clustering, Soft Computing for Knowledge Discovery and Data Mining, Springer, pp. 279–313 pp. 2008. DOI: https://doi.org/10.1007/978-0-387-69935-6_12
Anna Maria Sri Asih, Bertha Maya Sopha, Gilang Kriptaniadewa, Comparison Study of Metaheuristics: Empirical Application of Delivery Problems, International Journal of Engineering Business Management, Vol. 9, pp. 1–12, 2017. DOI: https://doi.org/10.1177/1847979017743603
Gamal Abd El-Nasser A. Said, Abeer M. Mahmoud, El Sayed M. El-Horbaty, A Comparative Study of Meta-Heuristic Algorithms for Solving Quadratic Assignment Problem, International Journal of Advanced Computer Science and Applications, Vol. 5, No. 1, pp. 1–6, 2014. DOI: https://doi.org/10.14569/IJACSA.2014.050101
Mohit Jain, Asha Rani, Vijander Singh, An Improved Crow Search Algorithm for High-Dimensional Problems, Journal of Intelligent and Fuzzy Systems, Vol. 33, No. 6, pp. 3597–3614, 2017.
Mingru Zhao, Hengliang Tang, Jian Guo, Yuan Sun, Data Clustering Using Particle Swarm Optimization, In: Lecture Notes in Electrical Engineering, Future Information Technology, Springer, Berlin, Heidelberg, pp. 391–396, 2014. DOI: https://doi.org/10.1007/978-3-642-55038-6_95
Jhila Nasiri, Farzin Modarres Khiyabani, A Whale Optimization Algorithm (WOA) Approach for Clustering, Cogent Mathematics & Statistics, Vol. 5, No. 1, pp. 1–13, 2018. DOI: https://doi.org/10.1080/25742558.2018.1483565
Alireza Askarzadeh, A Novel Metaheuristic Method for Solving Constrained Engineering Optimization Problems: Crow Search Algorithm, Computers and Structures, Vol. 169, pp. 1–12, 2016. DOI: https://doi.org/10.1016/j.compstruc.2016.03.001
Alireza Askarzadeh, Capacitor Placement in Distribution Systems for Power Loss Reduction and Voltage Improvement: A New Methodology, IET Generation, Transmission and Distribution, Vol. 10, No. 14, pp. 3631–3638, 2016.
Chiwen Qu, Yanming Fu, Crow Search Algorithm Based on Neighborhood Search of Non-Inferior Solution Set, IEEE Access, Vol. 7, pp. 52871–52895, 2019.
Vivi Nur Wijayaningrum, Wayan Firdaus Mahmudy, Muhammad Halim Natsir, Improved Simulated Annealing for Poultry Feed Formulation, In: IEEE International Conference on Sustainable Information Engineering and Technology (SIET), IEEE, pp. 33–37, 2018. DOI: https://doi.org/10.1109/SIET.2018.8693145
Stephen Merendino, M. Emre Celebi, A Simulated Annealing Clustering Algorithm Based on Center Perturbation Using Gaussian Mutation, In: FLAIRS 2013 - Proceedings of the 26th International Florida Artificial Intelligence Research Society Conference, pp. 456–461, 2013.
Vivi Nur Wijayaningrum, Wayan Firdaus Mahmudy, Muhammad Halim Natsir, Optimization of Poultry Feed Composition Using Hybrid Adaptive Genetic Algorithm and Simulated Annealing, Journal of Telecommunication, Electronic and Computer Engineering, Vol. 9, No. 2–8, pp. 183–187, 2017.
Primitivo Díaz, Marco Pérez-Cisneros, Erik Cuevas, Omar Avalos, Jorge Gálvez, Salvador Hinojosa, Daniel Zaldivar, An Improved Crow Search Algorithm Applied to Energy Problems, Energies, Vol. 11, No. 3, pp. 571, 2018. DOI: https://doi.org/10.3390/en11030571
Maria Halkidi, Yannis Batistakis, Michalis Vazirgiannis, On Clustering Validation Techniques, Journal of Intelligent Information Systems,. Vol. 17, No. 2, pp. 107–145, 2001. DOI: https://doi.org/10.1023/A:1012801612483
Marwan Hassani, Thomas Seidl, Using Internal Evaluation Measures to Validate the Quality of Diverse Stream Clustering Algorithms, Vietnam Journal of Computer Science, Vol. 4, No. 3, pp. 171–183, 2017. DOI: https://doi.org/10.1007/s40595-016-0086-9
T. Velmurugan, Efficiency of K-Means and K-Medoids Algorithms for Clustering Arbitrary Data Points. International Journal of Computer Technology & Applications, Vol. 3, No. 5, pp. 1758–1764, 2012.
Syarif Iwan, Feature Selection of Network Intrusion Data Using Genetic Algorithm and Particle Swarm Optimization, EMITTER International Journal of Engineering Technology, Vol. 4, No. 2, pp. 277–290, 2016. DOI: https://doi.org/10.24003/emitter.v4i2.149
Copyright (c) 2020 EMITTER International Journal of Engineering Technology
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
The copyright to this article is transferred to Politeknik Elektronika Negeri Surabaya(PENS) if and when the article is accepted for publication. The undersigned hereby transfers any and all rights in and to the paper including without limitation all copyrights to PENS. The undersigned hereby represents and warrants that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required. The undersigned represents that he/she has the power and authority to make and execute this assignment. The copyright transfer form can be downloaded here .
The corresponding author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors. This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s) where applicable. After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted.
Retained Rights/Terms and Conditions
- Authors retain all proprietary rights in any process, procedure, or article of manufacture described in the Work.
- Authors may reproduce or authorize others to reproduce the work or derivative works for the author’s personal use or company use, provided that the source and the copyright notice of Politeknik Elektronika Negeri Surabaya (PENS) publisher are indicated.
- Authors are allowed to use and reuse their articles under the same CC-BY-NC-SA license as third parties.
- Third-parties are allowed to share and adapt the publication work for all non-commercial purposes and if they remix, transform, or build upon the material, they must distribute under the same license as the original.
Plagiarism Check
To avoid plagiarism activities, the manuscript will be checked twice by the Editorial Board of the EMITTER International Journal of Engineering Technology (EMITTER Journal) using iThenticate Plagiarism Checker and the CrossCheck plagiarism screening service. The similarity score of a manuscript has should be less than 25%. The manuscript that plagiarizes another author’s work or author's own will be rejected by EMITTER Journal.
Authors are expected to comply with EMITTER Journal's plagiarism rules by downloading and signing the plagiarism declaration form here and resubmitting the form, along with the copyright transfer form via online submission.
