|
|
|
| Fast Approximate Clustering Algorithm and Its Application in Image Retrieval |
| GU Wangyi,ZHU Lin,YANG Jie |
| (Institute of Image Processing and Pattern Recognition; Key Laboratory of System Control and Information Processing, Ministry of Education, Shanghai Jiaotong University, Shanghai 200240, China) |
|
|
|
|
Abstract The fast approximate Kmeans algorithm (FAKM) was proposed to solve the limitations of traditional Kmeans algorithm in the large scale database. Based on the approximate Kmeans 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 Kmeans and AKM in the clustering time, retrieval time and the robustness capability of retrieval accuracy.
|
|
Received: 01 February 2010
Published: 28 February 2011
|
|
|
|
|
|
| No related articles found! |
|
|
|
|
