Current browse context:
cs.IT
Change to browse by:
References & Citations
Computer Science > Information Theory
Title: Classification and Representation via Separable Subspaces: Performance Limits and Algorithms
(Submitted on 7 May 2017 (v1), last revised 29 Dec 2017 (this version, v2))
Abstract: We study the classification performance of Kronecker-structured models in two asymptotic regimes and developed an algorithm for separable, fast and compact K-S dictionary 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.
Submission history
From: Ishan Jindal [view email][v1] Sun, 7 May 2017 03:36:05 GMT (355kb,D)
[v2] Fri, 29 Dec 2017 18:13:49 GMT (739kb,D)
Link back to: arXiv, form interface, contact.