Speeding Up Graph Regularized Sparse Coding by Dual Gradient Ascent
Jiang, Rui1; Qiao, Hong1; Zhang, Bo2,3
Source PublicationIEEE SIGNAL PROCESSING LETTERS
2015-03-01
Volume22Issue:3Pages:313-317
SubtypeArticle
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
WOS KeywordLINEAR INVERSE PROBLEMS ; THRESHOLDING ALGORITHM ; LASSO
Indexed BySCI
Language英语
WOS Research AreaEngineering
WOS SubjectEngineering, Electrical & Electronic
WOS IDWOS:000350224000005
Citation statistics
Cited Times:4[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/8043
Collection复杂系统管理与控制国家重点实验室_机器人理论与应用
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
Bookmark
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.