Journal of Shanghai Jiaotong University ›› 2011, Vol. 45 ›› Issue (02): 149-0153.

• Automation Technique, Computer Technology •     Next Articles

Fast Approximate Clustering Algorithm and Its Application in Image Retrieval

GU Wangyi,ZHU Lin,YANG Jie   

  1. (Institute of Image Processing and Pattern Recognition; Key Laboratory of System Control and Information Processing, Ministry of Education, Shanghai Jiaotong University, Shanghai 200240, China)
  • Received:2010-02-01 Revised:1900-01-01 Online:2011-02-28 Published:2011-02-28

Abstract: The fast approximate Kmeans algorithm (FAKM) was proposed to solve the limitations of traditional Kmeans algorithm in the large scale database. Based on the approximate Kmeans algorithm (AKM), FAKM classifies the cluster centers according to cluster results. This new algorithm filters out the cluster centers with few samples, and makes good use of those with intensive and stable samples, and thus the number of samples and clusters will reduce in each iteration. Accordingly it can improve the speed of this algorithm and refine the cluster result. Several experimental results in image retrieval system are presented to demonstrate its average advantage over Kmeans and AKM in the clustering time, retrieval time and the robustness capability of retrieval accuracy.

Key words: fast clustering, approximate nearest neighbor, image retrieval, large scale database

CLC Number: