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)Abstract
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 |
Downloads
Downloads per month over past year
