Paper ID | SPTM-21.3 | ||
Paper Title | DATA DISCOVERY USING LOSSLESS COMPRESSION-BASED SPARSE REPRESENTATION | ||
Authors | Elyas Sabeti, Peter Song, Alfred Hero, University of Michigan, Ann Arbor, United States | ||
Session | SPTM-21: Optimization Methods for Signal Processing | ||
Location | Gather.Town | ||
Session Time: | Friday, 11 June, 13:00 - 13:45 | ||
Presentation Time: | Friday, 11 June, 13:00 - 13:45 | ||
Presentation | Poster | ||
Topic | Signal Processing Theory and Methods: [OPT] Optimization Methods for Signal Processing | ||
IEEE Xplore Open Preview | Click here to view in IEEE Xplore | ||
Abstract | Sparse representation has been widely used in data compression, signal and image denoising, dimensionality reduction and computer vision. While overcomplete dictionaries are required for sparse representation of multidimensional data, orthogonal bases represent one-dimensional data well. In this paper, we propose a data-driven sparse representation using orthonormal bases under the lossless compression constraint. We show that imposing such constraint under the Minimum Description Length (MDL) principle leads to a unique and optimal sparse representation for one-dimensional data, which results in discriminative features useful for data discovery. |