Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Conference paper
Title: A scalable unsupervised feature merging approach to efficient dimensionality reduction of high-dimensional visual data
Author: Liu, L.
Wang, L.
Citation: Proceedings, 2013 IEEE International Conference on Computer Vision, ICCV 2013: pp.3008-3015
Publisher: IEEE
Publisher Place: USA
Issue Date: 2013
Conference Name: IEEE International Conference on Computer Vision (14th : 2013 : Sydney, Australia)
Statement of
Lingqiao Liu, Lei Wang
Abstract: To achieve a good trade-off between recognition accuracy and computational efficiency, it is often needed to reduce high-dimensional visual data to medium-dimensional ones. For this task, even applying a simple full-matrix-based linear projection causes significant computation and memory use. When the number of visual data is large, how to efficiently learn such a projection could even become a problem. The recent feature merging approach offers an efficient way to reduce the dimensionality, which only requires a single scan of features to perform reduction. However, existing merging algorithms do not scale well with high-dimensional data, especially in the unsupervised case. To address this problem, we formulate unsupervised feature merging as a PCA problem imposed with a special structure constraint. By exploiting its connection with k-means, we transform this constrained PCA problem into a feature clustering problem. Moreover, we employ the hashing technique to improve its scalability. These produce a scalable feature merging algorithm for our dimensionality reduction task. In addition, we develop an extension of this method by leveraging the neighborhood structure in the data to further improve dimensionality reduction performance. In further, we explore the incorporation of bipolar merging - a variant of merging function which allows the subtraction operation - into our algorithms. Through three applications in visual recognition, we demonstrate that our methods can not only achieve good dimensionality reduction performance with little computational cost but also help to create more powerful representation at both image level and local feature level.
Rights: © 2013 IEEE
RMID: 0020137361
DOI: 10.1109/ICCV.2013.374
Appears in Collections:Computer Science publications

Files in This Item:
File Description SizeFormat 
RA_hdl_83882.pdfRestricted Access210.35 kBAdobe PDFView/Open

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