A Novel Fast Affinity Propagation Based Visual Word Clustering Algorithm

被引:0
|
作者
Jian, Zhao [1 ]
Jian, Jia [1 ]
Duan, Xie [2 ]
Ning, Feng [1 ]
Yu, Xie [1 ]
机构
[1] NW Univ Xian, Sch Informat Sci & Technol, Xian 710069, Peoples R China
[2] Xian Univ Posts & Telecommun, Sch Elect Engn, Xian 710121, Peoples R China
基金
中国国家自然科学基金;
关键词
Indexing Structure; Vocabulary Tree; Visual Word; Affinity Propagation Clustering;
D O I
10.1166/jctn.2014.3634
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
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.
引用
收藏
页码:2258 / 2262
页数:5
相关论文
共 50 条
  • [41] A Novel Clustering Algorithm based on Directional Propagation of Cluster Labels
    Xiao, Na
    Li, Kenli
    Zhou, Xu
    Li, Keqin
    [J]. 2019 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2019,
  • [42] A Fast Approximate AIB Algorithm for Distributional Word Clustering
    Wang, Lei
    Zhang, Jianjia
    Zhou, Luping
    Li, Wanqing
    [J]. 2013 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2013, : 556 - 563
  • [43] Transfer affinity propagation-based clustering
    Hang, Wenlong
    Chung, Fu-lai
    Wang, Shitong
    [J]. INFORMATION SCIENCES, 2016, 348 : 337 - 356
  • [44] Constraint Rules and Matching Micro-clusters Based Affinity Propagation Clustering Algorithm
    Wang, Li-min
    Zhou, You
    Han, Xu-ming
    Wang, Yi-zhang
    Yu, Jing-lin
    Wang, Shuai
    [J]. STUDIES IN INFORMATICS AND CONTROL, 2020, 29 (03): : 353 - 362
  • [45] An improved affinity propagation clustering algorithm based on principal component analysis and variation coefficient
    [J]. Han, Xuming, 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (07):
  • [46] ADAPTIVE SEMI-SUPERVISED AFFINITY PROPAGATION CLUSTERING ALGORITHM BASED ON STRUCTURAL SIMILARITY
    Wang, Limin
    Ji, Qiang
    Han, Xuming
    [J]. TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2016, 23 (02): : 425 - 435
  • [47] A New Word Clustering Algorithm Based on Word Similarity
    YUAN Lichi
    [J]. Chinese Journal of Electronics, 2017, 26 (06) : 1221 - 1226
  • [48] Semi-supervised Affinity Propagation Clustering Algorithm based on Fireworks Explosion ptimization
    Wang Limin
    Han Xuming
    Ji Qiang
    [J]. 2014 INTERNATIONAL CONFERENCE ON MANAGEMENT OF E-COMMERCE AND E-GOVERNMENT (ICMECG), 2014, : 273 - 279
  • [49] Affinity propagation clustering algorithm based on large-scale data-set
    Wang L.
    Zheng K.
    Tao X.
    Han X.
    [J]. International Journal of Computers and Applications, 2018, 40 (03) : 1 - 6
  • [50] A density-adaptive affinity propagation clustering algorithm based on spectral dimension reduction
    Jia, Hongjie
    Ding, Shifei
    Meng, Lingheng
    Fan, Shuyan
    [J]. NEURAL COMPUTING & APPLICATIONS, 2014, 25 (7-8): : 1557 - 1567