arrow
Return

Classification and Representation via Separable Subspaces: Performance Limits and Algorithms

delete2018-10-01
delete1
delete
OA
AI
I
Ishan Jindal *
M
Matthew Nokleby
DOI:10.1109/JSTSP.2018.2838549delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We study the classification performance of Kronecker-structured (K-S) subpsace models in two asymptotic regimes and develop an algorithm for fast and compact K-S subspace learning for better classification and representation of multidimensional signals by exploiting the structure in the signal. First, we study the classification performance in terms of diversity order and pairwise geometry of the subspaces. We derive an exact expression for the diversity order as a function of the signal and subspace dimensions of a K-S model. Next, we study the classification capacity, the maximum rate at which the number of classes can grow as the signal dimension goes to infinity. Then, we describe a fast algorithm for Kronecker-structured learning of discriminative dictionaries (K-SLD2). Finally, we evaluate the empirical classification performance of K-S models for the synthetic data, showing that they agree with the diversity order analysis. We also evaluate the performance of K-SLD2 on synthetic and real-world datasets showing that the K-SLD2 balances compact signal representation and good classification performance.
Keywords:
Machine learning
subspace models
Kronecker-structured models
Gaussian mixture models
matrix normal distribution
diversity order
classification capacity
principal angles
discriminative K-S dictionary learning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Journal of Selected Topics in Signal Processing cover
IEEE Journal of Selected Topics in Signal Processing
IF:
13.7
Papers:
1.9K
Citations:
1.1W

Organization

W
wayne state university
Scholars:
2.0W
Papers: 1.6W
Citations: 17