Dictionary learning for L1-exact sparse coding

被引:0
|
作者
Plumbley, Mark D. [1 ]
机构
[1] Queen Mary Univ London, Dept Elect Engn, London E1 4NS, England
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We have derived a new algorithm for dictionary learning for sparse coding in the E, exact sparse framework. The algorithm does not rely on an approximation residual to operate, but rather uses the special geometry of the l(1) exact sparse solution to give a computationally simple yet conceptually interesting algorithm. A self-normalizing version of the algorithm is also derived, which uses negative feedback to ensure that basis vectors converge to unit norm. The operation of the algorithm is illustrated on a simple numerical example.
引用
收藏
页码:406 / 413
页数:8
相关论文
共 50 条
  • [1] Submodular Dictionary Learning for Sparse Coding
    Jiang, Zhuolin
    Zhang, Guangxiao
    Davis, Larry S.
    [J]. 2012 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2012, : 3418 - 3425
  • [2] PERFORMANCE LIMITS OF DICTIONARY LEARNING FOR SPARSE CODING
    Jung, Alexander
    Eldar, Yonina C.
    Goertz, Norbert
    [J]. 2014 PROCEEDINGS OF THE 22ND EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2014, : 765 - 769
  • [3] DICTIONARY LEARNING AND SPARSE CODING FOR UNSUPERVISED CLUSTERING
    Sprechmann, Pablo
    Sapiro, Guillermo
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 2042 - 2045
  • [4] Confident Kernel Sparse Coding and Dictionary Learning
    Hosseini, K.
    Hammer, Barbara
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2018, : 1031 - 1036
  • [5] An MDL Framework for Sparse Coding and Dictionary Learning
    Ramirez, Ignacio
    Sapiro, Guillermo
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2012, 60 (06) : 2913 - 2927
  • [6] COVARIATE-DEPENDENT DICTIONARY LEARNING AND SPARSE CODING
    Zhou, Mingyuan
    Yang, Hongxia
    Sapiro, Guillermo
    Dunson, David
    Carin, Lawrence
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 5824 - 5827
  • [7] Joint Multiple Dictionary Learning for Tensor Sparse Coding
    Fu, Yifan
    Gao, Junbin
    Sun, Yanfeng
    Hong, Xia
    [J]. PROCEEDINGS OF THE 2014 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2014, : 2957 - 2964
  • [8] SPARSE CODING AND DICTIONARY LEARNING BASED ON THE MDL PRINCIPLE
    Ramirez, Ignacio
    Sapiro, Guillermo
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 2160 - 2163
  • [9] Dictionary Learning for Sparse Coding: Algorithms and Convergence Analysis
    Bao, Chenglong
    Ji, Hui
    Quan, Yuhui
    Shen, Zuowei
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2016, 38 (07) : 1356 - 1369
  • [10] Layered convolutional dictionary learning for sparse coding itemsets
    Sameen Mansha
    Hoang Thanh Lam
    Hongzhi Yin
    Faisal Kamiran
    Mohsen Ali
    [J]. World Wide Web, 2019, 22 : 2225 - 2239