Visual clustering method using genetic algorithm and image manipulation

Clustering method has been applied in many fields, including data mining, machine learning, information retrieval, and image analysis. In this paper, we propose a visual clustering method based on the genetic algorithm (GA) and image manipulation. The proposed method automatically determines the number of clusters in a binary image without using distance measures. There are three processes of the proposed method, i.e., creating the object table, mapping the object table into a binary image, and clustering objects in the binary image by using the GA and image manipulation. The effectiveness of the proposed method is tested on both synthetic data sets and a real data set. The experimental results show that the proposed method can effectively construct the clusters in both synthetic and real data sets.

[1]  Adil Alpkocak,et al.  Combining textual and visual clusters for semantic image retrieval and auto-annotation , 2005 .

[2]  Kyoung-jae Kim,et al.  A recommender system using GA K-means clustering in an online shopping market , 2008, Expert Syst. Appl..

[3]  SongJie Gong,et al.  Joining User Clustering and Item Based Collaborative Filtering in Personalized Recommendation Services , 2009, 2009 International Conference on Industrial and Information Systems.

[4]  Petra Kudová.  Clustering Genetic Algorithm , 2007, 18th International Workshop on Database and Expert Systems Applications (DEXA 2007).

[5]  Kotagiri Ramamohanarao,et al.  Automatically Determining the Number of Clusters in Unlabeled Data Sets , 2009, IEEE Transactions on Knowledge and Data Engineering.

[6]  Gao Linqi,et al.  Hybrid Personalized Recommended Model Based on Genetic Algorithm , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[7]  Feng Zhang,et al.  A Collaborative Filtering Algorithm Employing Genetic Clustering to Ameliorate the Scalability Issue , 2006, 2006 IEEE International Conference on e-Business Engineering (ICEBE'06).

[8]  Tao Lu,et al.  Predicting Customer's Preference in E-Commerce Recommendation System: A Genetic Algorithm Approach , 2007, Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007).

[9]  K. Thangavel,et al.  Feature Selection for Visual Clustering , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[10]  Qiang Liu,et al.  Clustering Technology Application in e-Commerce Recommendation System , 2008, 2008 International Conference on Management of e-Commerce and e-Government.

[11]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[12]  P. Kudova.  Clustering Genetic Algorithm , 2007 .

[13]  Dino Pedreschi,et al.  Interactive visual clustering of large collections of trajectories , 2009, 2009 IEEE Symposium on Visual Analytics Science and Technology.