Title
SparkDict: A fast dictionary learning algorithm.
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.
Year
Venue
Keywords
2017
European Signal Processing Conference
Dictionary Learning,Spark,Sparsity
Field
DocType
ISSN
Signal processing,Linear independence,Spark (mathematics),Algorithm design,K-SVD,Computer science,Matrix (mathematics),Sparse approximation,Algorithm,Artificial intelligence,Machine learning,Sparse matrix
Conference
2076-1465
Citations 
PageRank 
References 
0
0.34
5
Authors
3
Name
Order
Citations
PageRank
Tobias Schnier101.35
Carsten Bockelmann227924.67
Armin Dekorsy351357.91