A New Parallel Hierarchical K-Means Clustering Algorithm for Video Retrieval

被引：1
|
作者：
Liao, Kaiyang [1 ]
Tang, Ziwei [1 ]
Cao, Congjun [1 ]
Zhao, Fan [1 ]
Zheng, Yuanlin [1 ]
机构：
[1] Xian Univ Technol, Fac Printing Packaging Engn & Digital Media Techn, Xian, Shaanxi, Peoples R China
来源：
ADVANCED GRAPHIC COMMUNICATIONS AND MEDIA TECHNOLOGIES | 2017年 / 417卷
基金：
中国国家自然科学基金;
关键词：
Video retrieval; Clustering algorithm; Data mining; Parallel algorithm;
D O I：
10.1007/978-981-10-3530-2_23
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The K-means clustering algorithm has been widely adopted to build vocabulary in image retrieval. But, the speed and accuracy of K-means still need to be improved. In the manuscript, we propose a New Parallel Hierarchical K-means Clustering (PHKM) Algorithm for Video Retrieval. The PHKM algorithm improves on the K-means as the following ways. First, the Hellinger kernel is used to replace the Euclidean kernel, which improves the accuracy. Second, the multi-core processors based parallel clustering algorithm is proposed. The experiment results show that the proposed PHKM algorithm is very faster and effective than K-means.
引用
收藏
页码：179 / 186
页数：8
相关论文
共 50 条
  • [21] A novel clustering algorithm based on hierarchical and K-means clusteringz
    Li Wenchao
    Zhou Yong
    Xia Shixiong
    PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 4, 2007, : 605 - +
  • [22] Video Classification Based On the Improved K-Means Clustering Algorithm
    Peng, Taile
    Zhang, Zhen
    Shen, Ke
    Jiang, Tao
    2019 5TH INTERNATIONAL CONFERENCE ON ENVIRONMENTAL SCIENCE AND MATERIAL APPLICATION, 2020, 440
  • [23] A parallel clustering algorithm for images using GA and k-means
    Wang, Ze
    Xiao, Shengzhong
    Cai, HuanFu
    Wang, ChunMei
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2011, 14 (06): : 2163 - 2170
  • [24] CUDA-based parallel K-means clustering algorithm
    Huo, Yingqiu
    Qin, Renbo
    Xing, Caiyan
    Chen, Xi
    Fang, Yong
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2014, 45 (11): : 47 - 53
  • [25] Implementation of hadoop optimization K-means parallel clustering algorithm
    Huang, Suyu
    Tan, Lingli
    BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2019, 125 : 160 - 160
  • [26] Bayesian hierarchical K-means clustering
    Liu, Yue
    Li, Bufang
    INTELLIGENT DATA ANALYSIS, 2020, 24 (05) : 977 - 992
  • [27] A sample-based hierarchical adaptive K-means clustering method for large-scale video retrieval
    Liao, Kaiyang
    Liu, Guizhong
    Xiao, Li
    Liu, Chaoteng
    KNOWLEDGE-BASED SYSTEMS, 2013, 49 : 123 - 133
  • [28] Computer Image Content Retrieval considering K-Means Clustering Algorithm
    Yu, Miao
    Liu, Xiaojie
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [29] Application Research of k-means Clustering Algorithm in Image Retrieval System
    Liu, Hong
    Yu, Xiaohong
    PROCEEDINGS OF INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY (ISCSCT 2009), 2009, : 274 - 277
  • [30] A new method for initialising the K-means clustering algorithm
    Qing, Xiaoping
    Zheng, Shijue
    2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 2, 2009, : 41 - 44
12345