Speeding Up Graph Regularized Sparse Coding by Dual Gradient Ascent
Jiang, Rui1; Qiao, Hong1; Zhang, Bo2,3
AbstractGraph regularized Sparse Coding (GSC) considers data relationships during Sparse Coding (SC) and thus has better performance in certain image analysis tasks. However, it is very time consuming. This letter aims at speeding up GSC. The alternating optimization framework for GSC involves repeatedly solving a variant of minimization referred to as GSRsub in this letter. Traditional ways to deal with GSRsub are to generalize optimization strategies for minimization to solve its primal problem that is strongly convex but non-differentiable, thus converging slowly. We propose that GSC can be accelerated by solving a new dual problem of GSRsub called D-GSRsub. Compared with the primal form and the existing dual form of GSRsub, D-GSRsub has a strongly convex and smooth objective function with less variables. Based on these properties, four dual gradient ascent strategies with lower computational complexities are developed. Experimental results on real-world datasets demonstrate that these strategies can dramatically and stably speed up GSC without affecting its performance in the corresponding image analysis tasks.
KeywordGraph Regularized Sparse Coding Image Classification Image Clustering
WOS HeadingsScience & Technology ; Technology
Indexed BySCI
WOS Research AreaEngineering
WOS SubjectEngineering, Electrical & Electronic
WOS IDWOS:000350224000005
Citation statistics
Cited Times:4[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Corresponding AuthorQiao, Hong
Affiliation1.Chinese Acad Sci, Inst Automat, State Key Lab Management & Control Complex Syst, Beijing 100190, Peoples R China
2.Chinese Acad Sci, LSEC, Beijing 100190, Peoples R China
3.Chinese Acad Sci, Inst Appl Math, AMSS, Beijing 100190, Peoples R China
Recommended Citation
GB/T 7714
Jiang, Rui,Qiao, Hong,Zhang, Bo. Speeding Up Graph Regularized Sparse Coding by Dual Gradient Ascent[J]. IEEE SIGNAL PROCESSING LETTERS,2015,22(3):313-317.
APA Jiang, Rui,Qiao, Hong,&Zhang, Bo.(2015).Speeding Up Graph Regularized Sparse Coding by Dual Gradient Ascent.IEEE SIGNAL PROCESSING LETTERS,22(3),313-317.
MLA Jiang, Rui,et al."Speeding Up Graph Regularized Sparse Coding by Dual Gradient Ascent".IEEE SIGNAL PROCESSING LETTERS 22.3(2015):313-317.
Files in This Item: Download All
File Name/Size DocType Version Access License
SPL-2015-Speeding Up(1528KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Jiang, Rui]'s Articles
[Qiao, Hong]'s Articles
[Zhang, Bo]'s Articles
Baidu academic
Similar articles in Baidu academic
[Jiang, Rui]'s Articles
[Qiao, Hong]'s Articles
[Zhang, Bo]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Jiang, Rui]'s Articles
[Qiao, Hong]'s Articles
[Zhang, Bo]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: SPL-2015-Speeding Up GSC by DGA.pdf
Format: Adobe PDF
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.