An Application of Genetic Algorithm with Iterative Chromosomes for Image Clustering Problems
Many heuristic algorithms have been applied to the clustering problem, which is known to be NP Hard. This paper represents a Genetic Algorithm for clustering on image data. Genetic algorithms have been used in a wide variety of fields to perform clustering, however, the technique normally has a long running time in terms of input set size. This paper proposes an efficient genetic algorithm for clustering on very large data sets, especially on image data sets. In this study, a heuristic method based on Genetic Algorithms (GA) is adopted to automatically determine the number of cluster centroids during unsupervised classification. Efficient time techniques are used as a performance measure for clustering on image data. This paper compares Genetic algorithm with K-Means algorithm for clustering on image data.
Keywords: Data Mining, Clustering, K-means algorithm, Genetic algorithm, Image data, Heuristic method.
Download Full-Text
ABOUT THE AUTHORS
R. Balakrishnan
R.Balakrishnan MSc., M.Phil., Phd., He is a Phd Research Scholar in Manonmaniam Sundaranar University, Tirunelveli, Tamilnadu, India. He is working as a Assistant Professor and Head of the department in VLB Janaki Ammal Arts and Science College, Coimbatore. He has 12 years of experience in teaching line 6 years of experience in research. He conducted International, National Conference and he presented paper in International, National Conference and Journals His Interest areas are Data Mining, Image Processing, Current research project Genetic Algorithm using , Image Processing.
U. Karthick Kumar
U.Karthick Kumar MSc., DCA., MCA., M.Phil., He is a Post Graduate with M.Phil from Bharathiar University, Coimbatore, Tamilnadu, India. He is working as a Assistant Professor in VLB Janaki Ammal Arts and Science College, Coimbatore. He has three years of experience in research. He presented paper in International, National Conference and Journals. His Interest areas are Grid Computing, Data Mining, Image Processing, Mobile Computing and Data Structures. Current research project Ant colony, PSO, Priority Based Pheromone Algorithm, Fair Scheduling, Sensor Network, Genetic Algorithm.
R. Balakrishnan
R.Balakrishnan MSc., M.Phil., Phd., He is a Phd Research Scholar in Manonmaniam Sundaranar University, Tirunelveli, Tamilnadu, India. He is working as a Assistant Professor and Head of the department in VLB Janaki Ammal Arts and Science College, Coimbatore. He has 12 years of experience in teaching line 6 years of experience in research. He conducted International, National Conference and he presented paper in International, National Conference and Journals His Interest areas are Data Mining, Image Processing, Current research project Genetic Algorithm using , Image Processing.
U. Karthick Kumar
U.Karthick Kumar MSc., DCA., MCA., M.Phil., He is a Post Graduate with M.Phil from Bharathiar University, Coimbatore, Tamilnadu, India. He is working as a Assistant Professor in VLB Janaki Ammal Arts and Science College, Coimbatore. He has three years of experience in research. He presented paper in International, National Conference and Journals. His Interest areas are Grid Computing, Data Mining, Image Processing, Mobile Computing and Data Structures. Current research project Ant colony, PSO, Priority Based Pheromone Algorithm, Fair Scheduling, Sensor Network, Genetic Algorithm.
