Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Full metadata record
DC FieldValueLanguage
dc.contributor.authorZhang, J.en
dc.contributor.authorWang, L.en
dc.contributor.authorLiu, L.en
dc.contributor.authorZhou, L.en
dc.contributor.authorLi, W.en
dc.identifier.citation2013 International Conference on Digital Image Computing: Techniques and Applications, DICTA, Hobart, Tasmania, 26-28 November 2013: 8p.en
dc.description.abstractWord 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.en
dc.description.statementofresponsibilityJianjia Zhang, Lei Wang, Lingqiao Liu, Luping Zhou, Wanqing Lien
dc.rights©2013 IEEEen
dc.titleAccelerating the divisive information-theoretic clustering of visual wordsen
dc.typeConference paperen
dc.contributor.conferenceInternational Conference on Digital Image Computing: Techniques and Applications (2013 : Hobart, Tasmania)en
pubs.library.collectionComputer Science publicationsen
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.