Share Email Print

Proceedings Paper

Piecewise linear dimension reduction for nonnegative data
Author(s): Bin Shen; Qifan Wang; Jan P. Allebach
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In past decade, the increasing popularity of imaging devices, especially smart phones, has led to a great increase in the amount of visual data. The rapidly increasing large scale data pose challenges to the storage and computational resources, and make many computer vision and pattern recognition tasks prohibitively expensive. Dimension reduction techniques explore hidden structures of the original high dimensional data and learn new low dimensional representation to alleviate the challenges. Popular dimension reduction techniques, such as PCA and NMF, do an efficient linear mapping to low dimensional space, while nonlinear techniques overcomes the limitation of linearity at the cost of expensive computational cost (e.g. computing the pairwise distance to find the geodesic distance). In this paper, a piecewise linear dimension reduction technique with global consistency and smoothness constraint is proposed to overcome the restriction of linearity at relatively low cost. Extensive experimental results show that the proposed methods outperform the linear method in the scenario of clustering both consistently and significantly.

Paper Details

Date Published: 6 March 2015
PDF: 10 pages
Proc. SPIE 9408, Imaging and Multimedia Analytics in a Web and Mobile World 2015, 940804 (6 March 2015); doi: 10.1117/12.2085391
Show Author Affiliations
Bin Shen, Purdue Univ. (United States)
Qifan Wang, Purdue Univ. (United States)
Jan P. Allebach, Purdue Univ. (United States)

Published in SPIE Proceedings Vol. 9408:
Imaging and Multimedia Analytics in a Web and Mobile World 2015
Qian Lin; Jan P. Allebach; Zhigang Fan, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?