Grey Wolf Algorithm-Based Clustering Technique

The main problem of classical clustering technique is that it is easily trapped in the local optima. An attempt has been made to solve this problem by proposing the grey wolf algorithm (GWA)-based clustering technique, called GWA clustering (GWAC), through this paper. The search capability of GWA is...

Full description

Bibliographic Details
Main Authors: Kumar Vijay, Chhabra Jitender Kumar, Kumar Dinesh
Format: Article
Language:English
Published: De Gruyter 2017-01-01
Series:Journal of Intelligent Systems
Subjects:
Online Access:https://doi.org/10.1515/jisys-2014-0137
_version_ 1831767394634170368
author Kumar Vijay
Chhabra Jitender Kumar
Kumar Dinesh
author_facet Kumar Vijay
Chhabra Jitender Kumar
Kumar Dinesh
author_sort Kumar Vijay
collection DOAJ
description The main problem of classical clustering technique is that it is easily trapped in the local optima. An attempt has been made to solve this problem by proposing the grey wolf algorithm (GWA)-based clustering technique, called GWA clustering (GWAC), through this paper. The search capability of GWA is used to search the optimal cluster centers in the given feature space. The agent representation is used to encode the centers of clusters. The proposed GWAC technique is tested on both artificial and real-life data sets and compared to six well-known metaheuristic-based clustering techniques. The computational results are encouraging and demonstrate that GWAC provides better values in terms of precision, recall, G-measure, and intracluster distances. GWAC is further applied for gene expression data set and its performance is compared to other techniques. Experimental results reveal the efficiency of the GWAC over other techniques.
first_indexed 2024-12-22T06:41:43Z
format Article
id doaj.art-974c4c2a261f4a3d8e1712120ce202a2
institution Directory Open Access Journal
issn 0334-1860
2191-026X
language English
last_indexed 2024-12-22T06:41:43Z
publishDate 2017-01-01
publisher De Gruyter
record_format Article
series Journal of Intelligent Systems
spelling doaj.art-974c4c2a261f4a3d8e1712120ce202a22022-12-21T18:35:25ZengDe GruyterJournal of Intelligent Systems0334-18602191-026X2017-01-0126115316810.1515/jisys-2014-0137Grey Wolf Algorithm-Based Clustering TechniqueKumar Vijay0Chhabra Jitender Kumar1Kumar Dinesh2Computer Science and Engineering Department, Thapar University, Patiala, Punjab, IndiaComputer Engineering Department, National Institute of Technology, Kurukshetra, Haryana, IndiaComputer Science and Engineering Department, GJUS and T, Hisar, Haryana, IndiaThe main problem of classical clustering technique is that it is easily trapped in the local optima. An attempt has been made to solve this problem by proposing the grey wolf algorithm (GWA)-based clustering technique, called GWA clustering (GWAC), through this paper. The search capability of GWA is used to search the optimal cluster centers in the given feature space. The agent representation is used to encode the centers of clusters. The proposed GWAC technique is tested on both artificial and real-life data sets and compared to six well-known metaheuristic-based clustering techniques. The computational results are encouraging and demonstrate that GWAC provides better values in terms of precision, recall, G-measure, and intracluster distances. GWAC is further applied for gene expression data set and its performance is compared to other techniques. Experimental results reveal the efficiency of the GWAC over other techniques.https://doi.org/10.1515/jisys-2014-0137grey wolf algorithmdata clusteringk-meansmetaheuristics
spellingShingle Kumar Vijay
Chhabra Jitender Kumar
Kumar Dinesh
Grey Wolf Algorithm-Based Clustering Technique
Journal of Intelligent Systems
grey wolf algorithm
data clustering
k-means
metaheuristics
title Grey Wolf Algorithm-Based Clustering Technique
title_full Grey Wolf Algorithm-Based Clustering Technique
title_fullStr Grey Wolf Algorithm-Based Clustering Technique
title_full_unstemmed Grey Wolf Algorithm-Based Clustering Technique
title_short Grey Wolf Algorithm-Based Clustering Technique
title_sort grey wolf algorithm based clustering technique
topic grey wolf algorithm
data clustering
k-means
metaheuristics
url https://doi.org/10.1515/jisys-2014-0137
work_keys_str_mv AT kumarvijay greywolfalgorithmbasedclusteringtechnique
AT chhabrajitenderkumar greywolfalgorithmbasedclusteringtechnique
AT kumardinesh greywolfalgorithmbasedclusteringtechnique