arrow
返回

A fast dictionary-learning-based classification scheme using undercomplete dictionaries

delete2023-11-01
delete3
PRE
AI
S
Saeed Mohseni-Sehdeh
M
Massoud Babaie‐Zadeh *
DOI:10.1016/j.sigpro.2023.109124delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In dictionary-learning-based classification methods, a given data point is classified based on its represen-tation over one or possibly more learned dictionaries. The goal is to find dictionaries that minimize the classification error. Previous works aimed to train dictionaries with representation and classification pow-ers by using overcomplete dictionaries and sparse coding. These approaches are computationally expen-sive and do not scale readily to problems with high dimensional data. This paper presents a dictionary -learning-based classification method with the primary goal of classification and not representation. We propose to train multiple undercomplete dictionaries (one for each class of the problem). Each dictionary approximates the given test data, and the one with the lowest reconstruction error determines the class. Singular value decomposition (SVD) is used to obtain a straightforward algorithm for the resulted opti-mization problem. Simulation results show that our method achieves a higher accuracy compared with a number of successful sparse representation based classification methods, while having a significantly lower computational cost.& COPY; 2023 Elsevier B.V. All rights reserved.
Keyword:
Dictionary learning
Supervised classification
Undercomplete dictionary
Singular value decomposition (SVD)
Gradient projection

期刊

Signal Processing 封面图
Signal Processing
IF:
3.6
论文数:
9.9K
被引数:
1.7W

机构

S
Sharif University of Technology
学者数:
1.1W
论文数: 1.1W
被引数: 9.5K
引用论文

引用论文

Dictionaries for Sparse Representation Modeling
err2010-06-01
err1.1K
PREAI
errRubinstein, Ron; Bruckstein, Alfred M.; Elad, Michael
err分享
err收藏
Multi-view low-rank dictionary learning for image classification
err2016-02-01
err126
PREAI
errWu, Fei; Jing, Xiao-Yuan; You, Xinge; Yue, Dong; Hu, Ruimin; Yang, Jing-Yu
err分享
err收藏
Multi-spectral low-rank structured dictionary learning for face recognition
err2016-11-01
err57
PREAI
errJing, Xiao-Yuan; Wu, Fei; Zhu, Xiaoke; Dong, Xiwei; Ma, Fei; Li, Zhiqiang
err分享
err收藏
Atomic decomposition by basis pursuit原子分解的基本追求
err2001-01-01
err4.6K
PREAI
errChen, SSB; Donoho, DL; Saunders, MA
err分享
err收藏
err分享
err收藏
学者 查看更多内容