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] Improved K-means clustering algorithm in intrusion detection
    Xiao, ShiSong
    Li, XiaoXu
    Liu, XueJiao
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 2, 2008, : 771 - 775
  • [22] K-means Clustering Optimization Algorithm Based on MapReduce
    Li, Zhihua
    Song, Xudong
    Zhu, Wenhui
    Chen, Yanxia
    PROCEEDINGS OF THE 2015 INTERNATIONAL SYMPOSIUM ON COMPUTERS & INFORMATICS, 2015, 13 : 198 - 203
  • [23] K-means Clustering Algorithm with Refined Initial Center
    Chen, Xuhui
    Xu, Yong
    PROCEEDINGS OF THE 2009 2ND INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS, VOLS 1-4, 2009, : 2203 - 2206
  • [24] Two-Stage Clustering with k-Means Algorithm
    Salman, Raied
    Kecman, Vojislav
    Li, Qi
    Strack, Robert
    Test, Erick
    RECENT TRENDS IN WIRELESS AND MOBILE NETWORKS, 2011, 162 : 110 - 122
  • [25] K-Means Cloning: Adaptive Spherical K-Means Clustering
    Hedar, Abdel-Rahman
    Ibrahim, Abdel-Monem M.
    Abdel-Hakim, Alaa E.
    Sewisy, Adel A.
    ALGORITHMS, 2018, 11 (10):
  • [26] Extending the k-means Clustering Algorithm to Improve the Compactness of the Clusters
    Nasiakou, Antonia
    Alamaniotis, Miltiadis
    Tsoukalas, Lefteri H.
    JOURNAL OF PATTERN RECOGNITION RESEARCH, 2016, 11 (01): : 61 - 73
  • [27] Improved K-means clustering algorithm based on user tag
    Tang J.
    Journal of Convergence Information Technology, 2010, 5 (10) : 124 - 130
  • [28] K-means Clustering Algorithm Based on Kernel Fisher Discrimination
    Peng, Chensong
    Li, Zhong
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2012, 15 (11A): : 4641 - 4646
  • [29] Development of a Corruption Detection Algorithm using K-means Clustering
    Islam, Md. Tawheedul
    Abu Yousuf, Mohammad
    2018 INTERNATIONAL CONFERENCE ON ADVANCEMENT IN ELECTRICAL AND ELECTRONIC ENGINEERING (ICAEEE), 2018,
  • [30] Improvement Study and Application Based on K-Means Clustering Algorithm
    Luo, Yu
    Yu, Li
    Liu, Xing-hua
    FUZZY INFORMATION AND ENGINEERING, VOLUME 2, 2009, 62 : 937 - +
12345