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 条

[41] The MinMax k-Means clustering algorithm
Tzortzis, Grigorios
Likas, Aristidis
PATTERN RECOGNITION, 2014, 47 (07) : 2505 - 2516
[42] The global k-means clustering algorithm
Likas, A
Vlassis, N
Verbeek, JJ
PATTERN RECOGNITION, 2003, 36 (02) : 451 - 461
[43] Improved K-means clustering algorithm
Zhang, Zhe
Zhang, Junxi
Xue, Huifeng
CISP 2008: FIRST INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOL 5, PROCEEDINGS, 2008, : 169 - 172
[44] A k-means based clustering algorithm
Bloisi, Domenico Daniele
Locchi, Luca
COMPUTER VISION SYSTEMS, PROCEEDINGS, 2008, 5008 : 109 - 118
[45] Hierarchical initialization approach for K-Means clustering
Lu, J. F.
Tang, J. B.
Tang, Z. M.
Yang, J. Y.
PATTERN RECOGNITION LETTERS, 2008, 29 (06) : 787 - 795
[46] An improved K-means clustering algorithm
Huang, Xiuchang
Su, Wei
Journal of Networks, 2014, 9 (01) : 161 - 167
[47] An Enhancement of K-means Clustering Algorithm
Gu, Jirong
Zhou, Jieming
Chen, Xianwei
2009 INTERNATIONAL CONFERENCE ON BUSINESS INTELLIGENCE AND FINANCIAL ENGINEERING, PROCEEDINGS, 2009, : 237 - 240
[48] Improved Algorithm for the k-means Clustering
Zhang, Sheng
Wang, Shouqiang
PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 4717 - 4720
[49] Adaptive K-Means clustering algorithm
Chen, Hailin
Wu, Xiuqing
Hu, Junhua
MIPPR 2007: PATTERN RECOGNITION AND COMPUTER VISION, 2007, 6788
[50] Enhancement of Parallel K-Means Algorithm
Mathew, Juby
Vijayakumar, R.
2015 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION, EMBEDDED AND COMMUNICATION SYSTEMS (ICIIECS), 2015,

← 1 2 3 4 5 →