Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/83907
Citations
Scopus Web of Science® Altmetric
?
?
Type: Conference paper
Title: Accelerating the divisive information-theoretic clustering of visual words
Author: Zhang, J.
Wang, L.
Liu, L.
Zhou, L.
Li, W.
Citation: 2013 International Conference on Digital Image Computing: Techniques and Applications, DICTA, Hobart, Tasmania, 26-28 November 2013: 8p.
Publisher: IEEE
Publisher Place: USA
Issue Date: 2013
ISBN: 9781479921263
Conference Name: International Conference on Digital Image Computing: Techniques and Applications (2013 : Hobart, Tasmania)
Statement of
Responsibility: 
Jianjia Zhang, Lei Wang, Lingqiao Liu, Luping Zhou, Wanqing Li
Abstract: Word clustering is an effective approach in the bag- of-words model to reducing the dimensionality of high-dimensional features. In recent years, the bag- of-words model has been successfully introduced into visual recognition and significantly developed. Often, in order to adequately model the complex and diversified visual patterns, a large number of visual words are used, especially in the state-of- the-art visual recognition methods. As a result, the existing word clustering algorithms become not computationally efficient enough. They can considerably prolong the process such as model updating and parameter tuning, where word clustering needs to be repeatedly employed. In this paper, we focus on the divisive information-theoretic clustering, one of the most efficient word clustering algorithms in the field of text analysis, and accelerate its speed to better deal with a large number of visual words. We discuss the properties of its cluster membership evaluation function, KL- divergence, in both binary and multi-class classification cases and develop the accelerated versions in two different ways. Theoretical analysis shows that the proposed accelerated divisive information-theoretic clustering algorithm can handle a large number of visual words in a much more efficient manner. As demonstrated on the benchmark datasets in visual recognition, it can achieve speed-up by hundreds of times while well maintaining the clustering performance of the original algorithm.
Rights: ©2013 IEEE
RMID: 0020137359
DOI: 10.1109/DICTA.2013.6691476
Appears in Collections:Computer Science publications

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.