Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Using Block Coordinate Descent to Learn Sparse Coding Dictionaries with a Matrix Norm Update

Abstract: 

Researchers have recently examined a modified approach to sparse coding that encourages dictionaries to learn anomalous features. This is done by incorporating the matrix 1-norm, or \ell_{1,\infty} mixed matrix norm, into the dictionary update portion of a sparse coding algorithm. However, solving a matrix norm minimization problem in each iteration of the algorithm
causes it to run more slowly. The purpose of this paper is to introduce block coordinate descent, a subgradient-like approach to minimizing the matrix norm, to the dictionary update. This approach removes the need to solve a convex optimization program in each iteration and dramatically reduces the time required to learn a dictionary. Importantly, the dictionary learned in this manner can still model anomalous features present in a dataset.

up
0 users have voted:

Paper Details

Authors:
Bradley M Whitaker, David V Anderson
Submitted On:
23 April 2018 - 1:16pm
Short Link:
Type:
Poster
Event:
Presenter's Name:
Bradley Whitaker
Paper Code:
ICASSP18001
Document Year:
2018
Cite

Document Files

Whitaker_ICASSP_Poster

(1314 downloads)

Subscribe

[1] Bradley M Whitaker, David V Anderson, "Using Block Coordinate Descent to Learn Sparse Coding Dictionaries with a Matrix Norm Update", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3152. Accessed: Oct. 16, 2018.
@article{3152-18,
url = {http://sigport.org/3152},
author = {Bradley M Whitaker; David V Anderson },
publisher = {IEEE SigPort},
title = {Using Block Coordinate Descent to Learn Sparse Coding Dictionaries with a Matrix Norm Update},
year = {2018} }
TY - EJOUR
T1 - Using Block Coordinate Descent to Learn Sparse Coding Dictionaries with a Matrix Norm Update
AU - Bradley M Whitaker; David V Anderson
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3152
ER -
Bradley M Whitaker, David V Anderson. (2018). Using Block Coordinate Descent to Learn Sparse Coding Dictionaries with a Matrix Norm Update. IEEE SigPort. http://sigport.org/3152
Bradley M Whitaker, David V Anderson, 2018. Using Block Coordinate Descent to Learn Sparse Coding Dictionaries with a Matrix Norm Update. Available at: http://sigport.org/3152.
Bradley M Whitaker, David V Anderson. (2018). "Using Block Coordinate Descent to Learn Sparse Coding Dictionaries with a Matrix Norm Update." Web.
1. Bradley M Whitaker, David V Anderson. Using Block Coordinate Descent to Learn Sparse Coding Dictionaries with a Matrix Norm Update [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3152