Speeding Up Graph Regularized Sparse Coding by Dual Gradient Ascent
Jiang, Rui1; Qiao, Hong1; Zhang, Bo2,3
2015-03-01
发表期刊IEEE SIGNAL PROCESSING LETTERS
卷号22期号:3页码:313-317
文章类型Article
摘要Graph 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.
关键词Graph Regularized Sparse Coding Image Classification Image Clustering
WOS标题词Science & Technology ; Technology
关键词[WOS]LINEAR INVERSE PROBLEMS ; THRESHOLDING ALGORITHM ; LASSO
收录类别SCI
语种英语
WOS研究方向Engineering
WOS类目Engineering, Electrical & Electronic
WOS记录号WOS:000350224000005
引用统计
被引频次:4[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符http://ir.ia.ac.cn/handle/173211/8043
专题复杂系统管理与控制国家重点实验室_机器人理论与应用
通讯作者Qiao, Hong
作者单位1.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
推荐引用方式
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.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
SPL-2015-Speeding Up(1528KB)期刊论文作者接受稿开放获取CC BY-NC-SA浏览 请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Jiang, Rui]的文章
[Qiao, Hong]的文章
[Zhang, Bo]的文章
百度学术
百度学术中相似的文章
[Jiang, Rui]的文章
[Qiao, Hong]的文章
[Zhang, Bo]的文章
必应学术
必应学术中相似的文章
[Jiang, Rui]的文章
[Qiao, Hong]的文章
[Zhang, Bo]的文章
相关权益政策
暂无数据
收藏/分享
文件名: SPL-2015-Speeding Up GSC by DGA.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。