中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 自动化研究所
  3. 中国科学院自动化研究所
  4. 多模态人工智能系统全国重点实验室
  5. 机器人应用与理论组
Speeding Up Graph Regularized Sparse Coding by Dual Gradient Ascent

文献类型：期刊论文

作者Jiang, Rui1; Qiao, Hong1; Zhang, Bo2,3
刊名IEEE SIGNAL PROCESSING LETTERS
出版日期2015-03-01
卷号22期号:3页码:313-317
关键词Graph regularized sparse coding image classification image clustering
通讯作者Qiao, Hong
英文摘要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.
WOS标题词Science & Technology ; Technology
类目[WOS]Engineering, Electrical & Electronic
研究领域[WOS]Engineering
关键词[WOS]LINEAR INVERSE PROBLEMS ; THRESHOLDING ALGORITHM ; LASSO
收录类别SCI
语种英语
WOS记录号WOS:000350224000005
源URL[http://ir.ia.ac.cn/handle/173211/8043]  
专题自动化研究所_复杂系统管理与控制国家重点实验室_机器人应用与理论组
作者单位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.

入库方式： OAI收割

来源：自动化研究所

浏览0
下载0
收藏0
其他版本

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