A HYBRID DATA CLUSTERING ALGORITHM USING MODIFIED KRILL HERD ALGORITHM AND K-MEANS
Data clustering is the process of partitioning a set of data objects into meaning clusters or groups. Due to the vast usage of clustering algorithms in many fields, a lot of research is still going on to find the best and efficient clustering algorithm. K-means is simple and easy to implement, but i...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Science and Research Branch,Islamic Azad University
2019-05-01
|
| Series: | Journal of Advances in Computer Engineering and Technology |
| Subjects: | |
| Online Access: | http://jacet.srbiau.ac.ir/article_13943_968f7b097c71198c6d788c4d2fae9d84.pdf |
| _version_ | 1818543834846461952 |
|---|---|
| author | Jensi R |
| author_facet | Jensi R |
| author_sort | Jensi R |
| collection | DOAJ |
| description | Data clustering is the process of partitioning a set of data objects into meaning clusters or groups. Due to the vast usage of clustering algorithms in many fields, a lot of research is still going on to find the best and efficient clustering algorithm. K-means is simple and easy to implement, but it suffers from initialization of cluster center and hence trapped in local optimum. In this paper, a new hybrid data clustering approach which combines the modified krill herd and K-means algorithms, named as K-MKH, is proposed. K-MKH algorithm utilizes the power of quick convergence behaviour of K-means and efficient global exploration of Krill Herd and random phenomenon of Levy flight method. The Krill-herd algorithm is modified by incorporating Levy flight in to it to improve the global exploration. The proposed algorithm is tested on artificial and real life datasets. The simulation results are compared with other methods such as K-means, Particle Swarm Optimization (PSO), Original Krill Herd (KH), hybrid K-means and KH. Also the proposed algorithm is compared with other evolutionary algorithms such as hybrid modified cohort intelligence and K-means (K-MCI), Simulated Annealing (SA), Ant Colony Optimization (ACO), Genetic Algorithm (GA), Tabu Search (TS), Honey Bee Mating Optimization (HBMO) and K-means++. The comparison shows that the proposed algorithm improves the clustering results and has high convergence speed. |
| first_indexed | 2024-12-11T22:40:38Z |
| format | Article |
| id | doaj.art-a53f41ef0ae74fb1b540f1af3a325a49 |
| institution | Directory Open Access Journal |
| issn | 2423-4192 2423-4206 |
| language | English |
| last_indexed | 2024-12-11T22:40:38Z |
| publishDate | 2019-05-01 |
| publisher | Science and Research Branch,Islamic Azad University |
| record_format | Article |
| series | Journal of Advances in Computer Engineering and Technology |
| spelling | doaj.art-a53f41ef0ae74fb1b540f1af3a325a492022-12-22T00:47:48ZengScience and Research Branch,Islamic Azad UniversityJournal of Advances in Computer Engineering and Technology2423-41922423-42062019-05-0152819213943A HYBRID DATA CLUSTERING ALGORITHM USING MODIFIED KRILL HERD ALGORITHM AND K-MEANSJensi R0Dr.Sivanthi Aditanar College of Engineering Tiruchendur Tamilnadu IndiaData clustering is the process of partitioning a set of data objects into meaning clusters or groups. Due to the vast usage of clustering algorithms in many fields, a lot of research is still going on to find the best and efficient clustering algorithm. K-means is simple and easy to implement, but it suffers from initialization of cluster center and hence trapped in local optimum. In this paper, a new hybrid data clustering approach which combines the modified krill herd and K-means algorithms, named as K-MKH, is proposed. K-MKH algorithm utilizes the power of quick convergence behaviour of K-means and efficient global exploration of Krill Herd and random phenomenon of Levy flight method. The Krill-herd algorithm is modified by incorporating Levy flight in to it to improve the global exploration. The proposed algorithm is tested on artificial and real life datasets. The simulation results are compared with other methods such as K-means, Particle Swarm Optimization (PSO), Original Krill Herd (KH), hybrid K-means and KH. Also the proposed algorithm is compared with other evolutionary algorithms such as hybrid modified cohort intelligence and K-means (K-MCI), Simulated Annealing (SA), Ant Colony Optimization (ACO), Genetic Algorithm (GA), Tabu Search (TS), Honey Bee Mating Optimization (HBMO) and K-means++. The comparison shows that the proposed algorithm improves the clustering results and has high convergence speed.http://jacet.srbiau.ac.ir/article_13943_968f7b097c71198c6d788c4d2fae9d84.pdfData clusteringKrill HerdLevy-flight distributionK-meansConvergence rate |
| spellingShingle | Jensi R A HYBRID DATA CLUSTERING ALGORITHM USING MODIFIED KRILL HERD ALGORITHM AND K-MEANS Journal of Advances in Computer Engineering and Technology Data clustering Krill Herd Levy-flight distribution K-means Convergence rate |
| title | A HYBRID DATA CLUSTERING ALGORITHM USING MODIFIED KRILL HERD ALGORITHM AND K-MEANS |
| title_full | A HYBRID DATA CLUSTERING ALGORITHM USING MODIFIED KRILL HERD ALGORITHM AND K-MEANS |
| title_fullStr | A HYBRID DATA CLUSTERING ALGORITHM USING MODIFIED KRILL HERD ALGORITHM AND K-MEANS |
| title_full_unstemmed | A HYBRID DATA CLUSTERING ALGORITHM USING MODIFIED KRILL HERD ALGORITHM AND K-MEANS |
| title_short | A HYBRID DATA CLUSTERING ALGORITHM USING MODIFIED KRILL HERD ALGORITHM AND K-MEANS |
| title_sort | hybrid data clustering algorithm using modified krill herd algorithm and k means |
| topic | Data clustering Krill Herd Levy-flight distribution K-means Convergence rate |
| url | http://jacet.srbiau.ac.ir/article_13943_968f7b097c71198c6d788c4d2fae9d84.pdf |
| work_keys_str_mv | AT jensir ahybriddataclusteringalgorithmusingmodifiedkrillherdalgorithmandkmeans AT jensir hybriddataclusteringalgorithmusingmodifiedkrillherdalgorithmandkmeans |