Speeding Up Graph Regularized Sparse Coding by Dual Gradient Ascent

CASIA OpenIR > 多模态人工智能系统全国重点实验室 > 机器人理论与应用

	Speeding Up Graph Regularized Sparse Coding by Dual Gradient Ascent
	Jiang, Rui1 ; Qiao, Hong1 ; Zhang, Bo 2,3
发表期刊	IEEE SIGNAL PROCESSING LETTERS
	2015-03-01
卷号	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	浏览下载