@article{(Open Science Index):https://publications.waset.org/pdf/13536,
	  title     = {A Genetic Algorithm for Clustering on Image Data},
	  author    = {Qin Ding and  Jim Gasvoda},
	  country	= {},
	  institution	= {},
	  abstract     = {Clustering is the process of subdividing an input data set into a desired number of subgroups so that members of the same subgroup are similar and members of different subgroups have diverse properties. Many heuristic algorithms have been applied to the clustering problem, which is known to be NP Hard. 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. The genetic algorithm uses the most time efficient techniques along with preprocessing of the input data set. We test our algorithm on both artificial and real image data sets, both of which are of large size. The experimental results show that our algorithm outperforms the k-means algorithm in terms of running time as well as the quality of the clustering.
},
	    journal   = {International Journal of Computer and Information Engineering},
	  volume    = {1},
	  number    = {5},
	  year      = {2007},
	  pages     = {1506 - 1511},
	  ee        = {https://publications.waset.org/pdf/13536},
	  url   	= {https://publications.waset.org/vol/5},
	  bibsource = {https://publications.waset.org/},
	  issn  	= {eISSN: 1307-6892},
	  publisher = {World Academy of Science, Engineering and Technology},
	  index 	= {Open Science Index 5, 2007},
	}