paper-with-me

Papers

Mismatch in the Classification of Linear Subspaces: Sufficient Conditions for Reliable Classification

2015-08-07 · Jure Sokolic, Francesco Renna, Robert Calderbank, Miguel R. D. Rodrigues

This paper considers the classification of linear subspaces with mismatched classifiers. In particular, we assume a model where one observes signals in the presence of isotropic Gaussian noise and the distribution of the signals conditioned on a given class is Gaussian with a zero mean and a low-rank covariance matrix. We also assume that the classifier knows only a mismatched version of the parameters of input distribution in lieu of the true parameters. By constructing an asymptotic low-noise expansion of an upper bound to the error probability of such a mismatched classifier, we provide sufficient conditions for reliable classification in the low-noise regime that are able to sharply predict the absence of a classification error floor. Such conditions are a function of the geometry of the true signal distribution, the geometry of the mismatched signal distributions as well as the interplay between such geometries, namely, the principal angles and the overlap between the true and the mismatched signal subspaces. Numerical results demonstrate that our conditions for reliable classification can sharply predict the behavior of a mismatched classifier both with synthetic data and in a motion segmentation and a hand-written digit classification applications.

📄 PDF Abstract BibTeX arXiv:1508.01720

Code (0)

등록된 구현이 없습니다.

Tasks

ClassificationGeneral ClassificationMotion Segmentation

Similar Papers 제목 키워드 기반

The Role of Principal Angles in Subspace Classification

2015-07-15 · Jiaji Huang, Qiang Qiu, Robert Calderbank

Subspace models play an important role in a wide range of signal processing tasks, and this paper explores how the pairwise geometry of subspaces influences the probability of misclassification. When the mismatch between…

ClassificationGeneral Classification

Provable Data Clustering via Innovation Search

2021-08-16 · Weiwei Li, Mostafa Rahmani, Ping Li

This paper studies the subspace clustering problem in which data points collected from high-dimensional ambient space lie in a union of linear subspaces. Subspace clustering becomes challenging when the dimension of inte…

Clustering

Nonlinear ISA with Auxiliary Variables for Learning Speech Representations

2020-07-25 · Amrith Setlur, Barnabas Poczos, Alan W. black

This paper extends recent work on nonlinear Independent Component Analysis (ICA) by introducing a theoretical framework for nonlinear Independent Subspace Analysis (ISA) in the presence of auxiliary variables. Observed h…

Phoneme RecognitionSpeaker Verification

Innovation Pursuit: A New Approach to Subspace Clustering

2015-12-02 · Mostafa Rahmani, George Atia

In subspace clustering, a group of data points belonging to a union of subspaces are assigned membership to their respective subspaces. This paper presents a new approach dubbed Innovation Pursuit (iPursuit) to the probl…

ClusteringFace Clustering

Robust and Efficient Subspace Segmentation via Least Squares Regression

2014-04-27 · Can-Yi Lu, Hai Min, Zhong-Qiu Zhao, Lin Zhu 외

This paper studies the subspace segmentation problem which aims to segment data drawn from a union of multiple linear subspaces. Recent works by using sparse representation, low rank representation and their extensions a…

regressionSegmentation