Application of gravitational search algorithm on data clustering

Abdolreza Hatamlou, Salwani Abdullah, Hossein Nezamabadi-Pour

Research output: Chapter in Book/Report/Conference proceedingConference contribution

44 Citations (Scopus)

Abstract

Data clustering, the process of grouping similar objects in a set of observations is one of the attractive and main tasks in data mining that is used in many areas and applications such as text clustering and information retrieval, data compaction, fraud detection, biology, computer vision, data summarization, marketing and customer analysis, etc. The well-known k-means algorithm, which widely applied to the clustering problem, has the drawbacks of depending on the initial state of centroids and may converge to the local optima rather than global optima. A data clustering algorithm based on the gravitational search algorithm (GSA) is proposed in this research. In this algorithm, some candidate solutions for clustering problem are created randomly and then interact with one another via Newton's gravity law to search the problem space. The performance of the presented algorithm is compared with three other well-known clustering algorithms, including k-means, genetic algorithm (GA), and particle swarm optimization algorithm (PSO) on four real and standard datasets. Experimental results confirm that the GSA is a robust and viable method for data clustering.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages337-346
Number of pages10
Volume6954 LNAI
DOIs
Publication statusPublished - 2011
Event6th International Conference on Rough Sets and Knowledge Technology, RSKT 2011 - Banff, AB
Duration: 9 Oct 201112 Oct 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6954 LNAI
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other6th International Conference on Rough Sets and Knowledge Technology, RSKT 2011
CityBanff, AB
Period9/10/1112/10/11

Fingerprint

Data Clustering
Search Algorithm
Clustering Algorithm
Clustering
Text Clustering
Fraud Detection
Compaction
K-means Algorithm
Summarization
K-means
Global Optimum
Centroid
Particle Swarm Optimization Algorithm
Clustering algorithms
Grouping
Computer Vision
Information Retrieval
Biology
Data Mining
Gravity

Keywords

  • Data clustering
  • Gravitational search algorithm

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Hatamlou, A., Abdullah, S., & Nezamabadi-Pour, H. (2011). Application of gravitational search algorithm on data clustering. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6954 LNAI, pp. 337-346). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6954 LNAI). https://doi.org/10.1007/978-3-642-24425-4_44

Application of gravitational search algorithm on data clustering. / Hatamlou, Abdolreza; Abdullah, Salwani; Nezamabadi-Pour, Hossein.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6954 LNAI 2011. p. 337-346 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6954 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hatamlou, A, Abdullah, S & Nezamabadi-Pour, H 2011, Application of gravitational search algorithm on data clustering. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 6954 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6954 LNAI, pp. 337-346, 6th International Conference on Rough Sets and Knowledge Technology, RSKT 2011, Banff, AB, 9/10/11. https://doi.org/10.1007/978-3-642-24425-4_44
Hatamlou A, Abdullah S, Nezamabadi-Pour H. Application of gravitational search algorithm on data clustering. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6954 LNAI. 2011. p. 337-346. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-24425-4_44
Hatamlou, Abdolreza ; Abdullah, Salwani ; Nezamabadi-Pour, Hossein. / Application of gravitational search algorithm on data clustering. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6954 LNAI 2011. pp. 337-346 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{1720dd5c0e84478ba961e93272f49214,
title = "Application of gravitational search algorithm on data clustering",
abstract = "Data clustering, the process of grouping similar objects in a set of observations is one of the attractive and main tasks in data mining that is used in many areas and applications such as text clustering and information retrieval, data compaction, fraud detection, biology, computer vision, data summarization, marketing and customer analysis, etc. The well-known k-means algorithm, which widely applied to the clustering problem, has the drawbacks of depending on the initial state of centroids and may converge to the local optima rather than global optima. A data clustering algorithm based on the gravitational search algorithm (GSA) is proposed in this research. In this algorithm, some candidate solutions for clustering problem are created randomly and then interact with one another via Newton's gravity law to search the problem space. The performance of the presented algorithm is compared with three other well-known clustering algorithms, including k-means, genetic algorithm (GA), and particle swarm optimization algorithm (PSO) on four real and standard datasets. Experimental results confirm that the GSA is a robust and viable method for data clustering.",
keywords = "Data clustering, Gravitational search algorithm",
author = "Abdolreza Hatamlou and Salwani Abdullah and Hossein Nezamabadi-Pour",
year = "2011",
doi = "10.1007/978-3-642-24425-4_44",
language = "English",
isbn = "9783642244247",
volume = "6954 LNAI",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "337--346",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Application of gravitational search algorithm on data clustering

AU - Hatamlou, Abdolreza

AU - Abdullah, Salwani

AU - Nezamabadi-Pour, Hossein

PY - 2011

Y1 - 2011

N2 - Data clustering, the process of grouping similar objects in a set of observations is one of the attractive and main tasks in data mining that is used in many areas and applications such as text clustering and information retrieval, data compaction, fraud detection, biology, computer vision, data summarization, marketing and customer analysis, etc. The well-known k-means algorithm, which widely applied to the clustering problem, has the drawbacks of depending on the initial state of centroids and may converge to the local optima rather than global optima. A data clustering algorithm based on the gravitational search algorithm (GSA) is proposed in this research. In this algorithm, some candidate solutions for clustering problem are created randomly and then interact with one another via Newton's gravity law to search the problem space. The performance of the presented algorithm is compared with three other well-known clustering algorithms, including k-means, genetic algorithm (GA), and particle swarm optimization algorithm (PSO) on four real and standard datasets. Experimental results confirm that the GSA is a robust and viable method for data clustering.

AB - Data clustering, the process of grouping similar objects in a set of observations is one of the attractive and main tasks in data mining that is used in many areas and applications such as text clustering and information retrieval, data compaction, fraud detection, biology, computer vision, data summarization, marketing and customer analysis, etc. The well-known k-means algorithm, which widely applied to the clustering problem, has the drawbacks of depending on the initial state of centroids and may converge to the local optima rather than global optima. A data clustering algorithm based on the gravitational search algorithm (GSA) is proposed in this research. In this algorithm, some candidate solutions for clustering problem are created randomly and then interact with one another via Newton's gravity law to search the problem space. The performance of the presented algorithm is compared with three other well-known clustering algorithms, including k-means, genetic algorithm (GA), and particle swarm optimization algorithm (PSO) on four real and standard datasets. Experimental results confirm that the GSA is a robust and viable method for data clustering.

KW - Data clustering

KW - Gravitational search algorithm

UR - http://www.scopus.com/inward/record.url?scp=80054069436&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80054069436&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-24425-4_44

DO - 10.1007/978-3-642-24425-4_44

M3 - Conference contribution

AN - SCOPUS:80054069436

SN - 9783642244247

VL - 6954 LNAI

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 337

EP - 346

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -