SparkDict: A Fast Dictionary Learning Algorithm

Authors: T. Schnier, C. Bockelmann, A. Dekorsy
Abstract:

For the always increasing amount of data new tools are needed to effectively harvest important information out of them. One of the core fields for data mining is Dictionary Learning, the search for a sparse representation of given data, which is widely used in signal processing and machine learning. In this paper we present a new algorithm in this field that is based on random projections of the data. In particular, we show that our proposition needs a lot less training samples and is a lot faster to achieve the same dictionary accuracy as state of the art algorithms, especially in the medium to high sparsity regions. As the spark, the minimum number of linear dependent columns of a matrix, plays an important role in the design of our contribution, we coined our contribution SparkDict.

Document type: Conference Paper
Publication: Kos Island, Greece, 28. August - 1. September 2017
Conference: 25th European Signal Processing Conference (EUSIPCO 2017)
Files:
SparkDict
SparkDict.pdf200 KB
BibTEX
Last change on 07.11.2017 by
AIT ieee tzi ith Fachbereich 1
© Department of Communications Engineering - University of BremenImprint / Contact