An Improved Crow Search Algorithm for Data Clustering

  • Vivi Nur Wijayaningrum Politeknik Negeri Malang, Indonesia
  • Novi Nur Putriwijaya Institut Teknologi Sepuluh Nopember, Indonesia
Keywords: awareness probability, clustering, crow search algorithm, metaheuristic algorithm

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

Download data is not yet available.

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

Published
2020-06-02
How to Cite
Vivi Nur Wijayaningrum, & Novi Nur Putriwijaya. (2020). An Improved Crow Search Algorithm for Data Clustering. EMITTER International Journal of Engineering Technology, 8(1), 86-101. https://doi.org/10.24003/emitter.v8i1.498
Section
Articles