NDLI: Fixed-rank representation for unsupervised visual learning

Content Provider	IEEE Xplore Digital Library
Author	Risheng Liu Zhouchen Lin De la Torre, F. Zhixun Su
Copyright Year	2012
Description	Author affiliation: Microsoft Research Asia (Zhouchen Lin) \|\| School of Mathematical Sciences, Dalian University of Technology (Risheng Liu; Zhixun Su) \|\| Robotics Institute, Carnegie Mellon Univesity (De la Torre, F.)
Abstract	Subspace clustering and feature extraction are two of the most commonly used unsupervised learning techniques in computer vision and pattern recognition. State-of-the-art techniques for subspace clustering make use of recent advances in sparsity and rank minimization. However, existing techniques are computationally expensive and may result in degenerate solutions that degrade clustering performance in the case of insufficient data sampling. To partially solve these problems, and inspired by existing work on matrix factorization, this paper proposes fixed-rank representation (FRR) as a unified framework for unsupervised visual learning. FRR is able to reveal the structure of multiple subspaces in closed-form when the data is noiseless. Furthermore, we prove that under some suitable conditions, even with insufficient observations, FRR can still reveal the true subspace memberships. To achieve robustness to outliers and noise, a sparse regularizer is introduced into the FRR framework. Beyond subspace clustering, FRR can be used for unsupervised feature extraction. As a non-trivial byproduct, a fast numerical solver is developed for FRR. Experimental results on both synthetic data and real applications validate our theoretical analysis and demonstrate the benefits of FRR for unsupervised visual learning.
Starting Page	598
Ending Page	605
File Size	3076532
Page Count	8
File Format	PDF
ISBN	9781467312264
ISSN	10636919
e-ISBN	9781467312288
e-ISBN	9781467312271
DOI	10.1109/CVPR.2012.6247726
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-06-16
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Feature extraction Principal component analysis Visualization Minimization Noise Vectors Clustering algorithms
Content Type	Text
Resource Type	Article
Subject	Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

The independent and principal component of graph spectra

Scene classification with semantic Fisher vectors

Transfer Joint Matching for Unsupervised Domain Adaptation

Fixed-rank representation for unsupervised visual learning

A Scalable Unsupervised Feature Merging Approach to Efficient Dimensionality Reduction of High-Dimensional Visual Data

Domain adaptation for object recognition: An unsupervised approach

A probabilistic representation for efficient large scale visual recognition tasks

Adaptive Distance Metric Learning for Clustering

Latent Low-Rank Representation for subspace segmentation and feature extraction

Fixed-rank representation for unsupervised visual learning

Similar Documents

The independent and principal component of graph spectra

Scene classification with semantic Fisher vectors

Transfer Joint Matching for Unsupervised Domain Adaptation

Fixed-rank representation for unsupervised visual learning

A Scalable Unsupervised Feature Merging Approach to Efficient Dimensionality Reduction of High-Dimensional Visual Data

Domain adaptation for object recognition: An unsupervised approach

A probabilistic representation for efficient large scale visual recognition tasks

Adaptive Distance Metric Learning for Clustering

Latent Low-Rank Representation for subspace segmentation and feature extraction

Fixed-rank representation for unsupervised visual learning