Implementation and analysis of affine propagation algorithm in image clustering applications

ZHAO Jian,TANG Jie,XIE Yu
DOI: https://doi.org/10.3969/j.issn.1001-3695.2012.10.101
2012-01-01
Abstract:Recently,the clustering methods based on partitioning are widely used in the field of data and image clustering.For the most widely k-means being slow and poor effect,this paper presented an improved algorithm based on affinity propagation,which was applied to image clustering.First,it presented the method combing color,shape and texture feature for efficient image retrieval.Then,on the basis of comprehensive characteristic model,it introduced a novel clustering method based on affinity propagation algorithm,Finally,it compared the results of affinity propagation with k-means in the MIT image database.The simulation experimental results show that the proposed method is superior to the traditional k-means clustering algorithm in the speed and effect of clustering.In addition,it is effective in exactness and real-time property.
What problem does this paper attempt to address?