KM-RDA: A New Meta-Heuristic Approach for Data Clustering Problem

Data Clustering is the process of allocating appropriate clusters to a given set of objects such that objects within a cluster are related to each other while no relation exists between the objects of different clusters. Clustering can be viewed as an optimization problem where the main goal is to find the optimal cluster centroids. The K-Means method is among the oldest and widely utilized methods that are used to deal with this problem. Additionally, meta-heuristic algorithms are also combined with k-means algorithm in past for better results. This work combines recently introduced swarm intelligence based meta-heuristic algorithm red deer algorithm (RDA) with traditional k-means algorithm to address data clustering issue. The proposed work aims at solving the data clustering problem more effectively and efficiently. A number of benchmark clustering datasets are used to assess the effectiveness of the proposed algorithm, and the outcomes are contrasted with standard clustering metrics. The finding indicates that the proposed algorithm surpasses other algorithms in terms of clustering results.

Authors

Institutions

Publication Details

Published
2024-12-18
DOI
https://doi.org/10.1109/pdgc64653.2024.10983927
Primary Topic
Semantic Web and Ontologies
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

KM-RDA: A New Meta-Heuristic Approach for Data Clustering Problem

Prateek Thakral, Yugal Kumar, Pardeep Kumar
Semantic Web and Ontologies
article

KM-RDA: A New Meta-Heuristic Approach for Data Clustering Problem

Prateek Thakral, Yugal Kumar, Pardeep Kumar
article en

Abstract

Data Clustering is the process of allocating appropriate clusters to a given set of objects such that objects within a cluster are related to each other while no relation exists between the objects of different clusters. Clustering can be viewed as an optimization problem where the main goal is to find the optimal cluster centroids. The K-Means method is among the oldest and widely utilized methods that are used to deal with this problem. Additionally, meta-heuristic algorithms are also combined with k-means algorithm in past for better results. This work combines recently introduced swarm intelligence based meta-heuristic algorithm red deer algorithm (RDA) with traditional k-means algorithm to address data clustering issue. The proposed work aims at solving the data clustering problem more effectively and efficiently. A number of benchmark clustering datasets are used to assess the effectiveness of the proposed algorithm, and the outcomes are contrasted with standard clustering metrics. The finding indicates that the proposed algorithm surpasses other algorithms in terms of clustering results.

Jaypee University of Information Technology (IN), Narsee Monjee Institute of Management Studies (IN)
Openalex Percentile: Top 73%
Semantic Web and Ontologies
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.