Discriminative partition sparsity analysis

Lui, Li and Shao, Ling (2014) Discriminative partition sparsity analysis. In: 22nd International Conference on Pattern Recognition (ICPR), 24-28 August 2014, Stockholm, Sweden.

Full text not available from this repository. (Request a copy)


Effective dimensionality reduction has been an attractive research area for many large-scale vision and multimedia tasks. Several recent methods attempt to learn optimized graphbased embedding for fast and accurate applications. In this paper, we propose a novel linear unsupervised algorithm, termed Discriminative Partition Sparsity Analysis (DPSA), explicitly considering different probabilistic distributions that exist over the data points, meanwhile preserving the natural locality relationship among the data. Specifically, the Gaussian mixture model (GMM) is first applied to partition all samples into several clusters. In each cluster, a number of sparse sub-graphs are computed via the `1-norm constraint to optimally represent the intrinsic data structure. Such sub-graphs are demonstrated to be robust to data noise, automatically sparse and adaptive to the neighborhood. All the sub-graphs from the clusters are then combined into a whole discriminative optimization framework for final reduction. We have systematically evaluated our method on three image datasets: USPS digital hand-writing, CMU PIE face and CIFAR-10 tiny image, showing its accurate and robust performance for image classification.

Item Type: Conference or Workshop Item (Paper)
Subjects: G400 Computer Science
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Related URLs:
Depositing User: Users 6424 not found.
Date Deposited: 16 Jun 2015 14:11
Last Modified: 13 Oct 2019 00:37
URI: http://nrl.northumbria.ac.uk/id/eprint/22956

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics