A Novel Fast Affinity Propagation Based Visual Word Clustering Algorithm

作者:Jian Zhao*; Jian Jia; Duan Xie; Ning Feng; Yu Xie
来源:Journal of Computational and Theoretical Nanoscience, 2014, 11(11): 2258-2262.
DOI:10.1166/jctn.2014.3634

摘要

The weaknesses of k-means clustering would result in deviation of the vocabulary tree structure. In this paper, we developed an improved affinity propagation clustering algorithm based vocabulary tree structure. Three datasets were used to test the tasks: the Corel dataset, the LabelMe dataset and the Caltech-101 dataset. The experimental result shows that this new build method for vocabulary tree offers not only compute vocabulary tree set faster, but also improve the retrieval accuracy.

全文