OPTIMIZATION OF K-MEANS CLUSTERING USING GENETIC ALGORITHM

Over the course of time, a tremendous amount of data is accumulated. Information extraction is one of the most time-consuming processes because it varies greatly depending on the user's requirements. Data mining's varied approaches are employed to compile relevant data and present it in a digestible fashion for end users. Clustering and classification are two data mining techniques used to uncover previously unseen patterns and insights.This summary discusses the use of data mining techniques, specifically clustering and classification, to extract relevant information from accumulated data. It highlights the importance of selecting a suitable clustering algorithm and introduces the concept of using a genetic algorithm to improve the k-means clustering method. The proposed method aims to optimize the clustering process and demonstrates its effectiveness through a scenario-based test. The summary concludes by suggesting future research to further optimize the k-means algorithm using various evolutionary methods.

Gaurav Dwivedi is an Assistant Professor in the Faculty of CSE/CA at United University, Prayagraj. With over 5 years of teaching experience, he holds a M.Tech and B.Tech degree in CSE. He has contributed to the field of research with his patents and publications in international journals, as well as presentations at international conferences.