24小时热门版块排行榜    

查看: 438  |  回复: 3
本帖产生 1 个 LS-EPI ,点击这里进行查看

hopfliking

铁杆木虫 (小有名气)

[求助] 帮忙查一下这篇文章的检索信息,谢谢

A fast tri-factorization method for low-rank matrix recovery and completion

[ 发自手机版 http://muchong.com/3g ]
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

muse

捐助贵宾 (知名作家)

【答案】应助回帖

★ ★ ★ ★ ★
感谢参与,应助指数 +1
hopfliking: 金币+5, ★★★★★最佳答案 2014-09-21 19:15:07
sunshan4379: LS-EPI+1, 感谢应助! 2014-09-21 19:36:50
A fast tri-factorization method for low-rank matrix recovery and completion

作者:Liu, YY (Liu, Yuanyuan)[ 1 ] ; Jiao, LC (Jiao, L. C.)[ 1 ] ; Shang, FH (Shang, Fanhua)[ 1 ]

PATTERN RECOGNITION

卷: 46

期: 1

页: 163-173

DOI: 10.1016/j.patcog.2012.07.003

出版年: JAN 2013

查看期刊信息
摘要

In recent years, matrix rank minimization problems have received a significant amount of attention in machine learning, data mining and computer vision communities. And these problems can be solved by a convex relaxation of the rank minimization problem which minimizes the nuclear norm instead of the rank of the matrix, and has to be solved iteratively and involves singular value decomposition (SVD) at each iteration. Therefore, those algorithms for nuclear norm minimization problems suffer from high computation cost of multiple SVDs. In this paper, we propose a Fast Tri-Factorization (FTF) method to approximate the nuclear norm minimization problem and mitigate the computation cost of performing SVDs. The proposed FTF method can be used to reliably solve a wide range of low-rank matrix recovery and completion problems such as robust principal component analysis (RPCA), low-rank representation (LRR) and low-rank matrix completion (MC). We also present three specific models for RPCA, LRR and MC problems, respectively. Moreover, we develop two alternating direction method (ADM) based iterative algorithms for solving the above three problems. Experimental results on a variety of synthetic and real-world data sets validate the efficiency, robustness and effectiveness of our FTF method comparing with the state-of-the-art nuclear norm minimization algorithms. (C) 2012 Elsevier Ltd. All rights reserved.
关键词

作者关键词:Rank minimization; Nuclear norm minimization; Matrix completion; Low-rank and sparse decomposition; Low rank representation

KeyWords Plus:LINEAR INVERSE PROBLEMS; THRESHOLDING ALGORITHM; FACE RECOGNITION; APPROXIMATION; SEGMENTATION; SUBSPACES
作者信息

通讯作者地址: Liu, YY (通讯作者)
[显示增强组织信息的名称]         Xidian Univ, Minist Educ China, Key Lab Intelligent Percept & Image Understanding, Mailbox 224,2 S TaiBai Rd, Xian 710071, Peoples R China.

地址:
[显示增强组织信息的名称]         [ 1 ] Xidian Univ, Minist Educ China, Key Lab Intelligent Percept & Image Understanding, Xian 710071, Peoples R China

电子邮件地址:yuanyuanliu0917@yahoo.com.cn; jlcxidian@163.com; shangfanhua@hotmail.com
基金资助致谢
基金资助机构        授权号
National Natural Science Foundation of China        
60971112
60971128
60970067
61072108
Fund for Foreign Scholars in University Research and Teaching Programs (111 Project)        
B07048
Fundamental Research Funds for the Central Universities        
JY10000902001
JY10000902041
JY10000902043
查看基金资助信息   
出版商

ELSEVIER SCI LTD, THE BOULEVARD, LANGFORD LANE, KIDLINGTON, OXFORD OX5 1GB, OXON, ENGLAND
类别 / 分类

研究方向:Computer Science; Engineering

Web of Science 类别:Computer Science, Artificial Intelligence; Engineering, Electrical & Electronic
文献信息

文献类型:Article

语种:English

入藏号: WOS:000309785000015

ISSN: 0031-3203

电子 ISSN: 1873-5142
期刊信息

    目录: Current Contents Connect®

    Impact Factor (影响因子): Journal Citation Reports®

其他信息

IDS 号: 020CA

Web of Science 核心合集中的 "引用的参考文献": 52

Web of Science 核心合集中的 "被引频次": 1
点击我回帖下面的“送TA红花”,送我一朵红花吧!
2楼2014-09-21 19:04:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

muse

捐助贵宾 (知名作家)

【答案】应助回帖

入藏号: WOS:000309785000015
点击我回帖下面的“送TA红花”,送我一朵红花吧!
3楼2014-09-21 19:05:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

听雪飞天

新虫 (文坛精英)

【答案】应助回帖

感谢参与,应助指数 +1
A fast tri-factorization method for low-rank matrix recovery and completion


作者:Yuanyuan Liu; Jiao, L.C.; Fanhua Shang


Pattern Recognition


卷: 46  

期: 1  

页: 163-73  

DOI: 10.1016/j.patcog.2012.07.003  

出版年: Jan. 2013  



摘要

In recent years, matrix rank minimization problems have received a significant amount of attention in machine learning, data mining and computer vision communities. And these problems can be solved by a convex relaxation of the rank minimization problem which minimizes the nuclear norm instead of the rank of the matrix, and has to be solved iteratively and involves singular value decomposition (SVD) at each iteration. Therefore, those algorithms for nuclear norm minimization problems suffer from high computation cost of multiple SVDs. In this paper, we propose a Fast Tri-Factorization (FTF) method to approximate the nuclear norm minimization problem and mitigate the computation cost of performing SVDs. The proposed FTF method can be used to reliably solve a wide range of low-rank matrix recovery and completion problems such as robust principal component analysis (RPCA), low-rank representation (LRR) and low-rank matrix completion (MC). We also present three specific models for RPCA, LRR and MC problems, respectively. Moreover, we develop two alternating direction method (ADM) based iterative algorithms for solving the above three problems. Experimental results on a variety of synthetic and real-world data sets validate the efficiency, robustness and effectiveness of our FTF method comparing with the state-of-the-art nuclear norm minimization algorithms. [All rights reserved Elsevier].


作者信息

作者地址: Yuanyuan Liu; Jiao, L.C.; Fanhua Shang; Key Lab. of Intell. Perception & Image Understanding of Minist. of Educ. of China, Xidian Univ., Xi'an, China.


出版商

Elsevier Science Ltd., UK


类别 / 分类

研究方向:Mathematics; Business & Economics (由 Thomson Reuters 提供)

分类代码:A0210 Algebra, set theory, and graph theory; A0250 Probability theory, stochastic processes, and statistics; B0210 Algebra; B0240Z Other topics in statistics; B0260 Optimisation techniques; C1110 Algebra; C1140Z Other topics in statistics; C1180 Optimisation techniques; E0210A Algebra; E0210J Statistics; E0210G Optimisation

CODENTNRA8

受控索引:convex programming; matrix algebra; principal component analysis; singular value decomposition

非受控索引:fast trifactorization method; low rank matrix recovery; low rank matrix completion; matrix rank minimization problems; machine learning; data mining; computer vision communities; convex relaxation; singular value decomposition; SVD; nuclear norm minimization problems; fast tri factorization; FTF; robust principal component analysis; RPCA; low rank representation; LRR; MC; alternating direction method; ADM


文献信息

文献类型:Journal Paper

语种:English

入藏号:12981816

ISSN:0031-3203

参考文献数:52


期刊信息


Impact Factor (影响因子): Journal Citation Reports®


其他信息

处理类型:Bibliography, Theoretical or Mathematical

文献号:S0031-3203(12)00298-1
4楼2014-09-21 19:06:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 hopfliking 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 335求调剂 +4 yuyu宇 2026-03-23 5/250 2026-03-23 23:49 by Txy@872106
[考研] 一志愿吉大化学322求调剂 +3 17501029541 2026-03-23 4/200 2026-03-23 23:47 by Txy@872106
[考研] 279分求调剂 一志愿211 +17 chaojifeixia 2026-03-19 19/950 2026-03-23 23:26 by 呆呆师姐
[考研] 333求调剂 +6 87639 2026-03-21 10/500 2026-03-23 10:41 by Iveryant
[考研] 289求调剂 +7 怀瑾握瑜l 2026-03-20 7/350 2026-03-22 15:57 by ColorlessPI
[考研] 275求调剂 +6 shansx 2026-03-22 8/400 2026-03-22 15:27 by barlinike
[考研] 318求调剂 +4 plum李子 2026-03-21 7/350 2026-03-22 14:17 by ColorlessPI
[考研] 考研调剂 +4 来好运来来来 2026-03-21 4/200 2026-03-22 12:15 by 星空星月
[考研] 285求调剂 +6 ytter 2026-03-22 6/300 2026-03-22 12:09 by 星空星月
[考研] 求调剂 +4 要好好无聊 2026-03-21 4/200 2026-03-21 18:57 by 学员8dgXkO
[考研] 求调剂 +3 Ma_xt 2026-03-17 3/150 2026-03-21 02:05 by JourneyLucky
[考研] 一志愿重庆大学085700资源与环境专硕,总分308求调剂 +3 墨墨漠 2026-03-18 3/150 2026-03-21 00:39 by JourneyLucky
[考研] 一志愿西南交大,求调剂 +5 材化逐梦人 2026-03-18 5/250 2026-03-21 00:26 by JourneyLucky
[考研] 330求调剂 +4 小材化本科 2026-03-18 4/200 2026-03-20 23:13 by JourneyLucky
[考研] 求调剂,一志愿:南京航空航天大学大学 ,080500材料科学与工程学硕,总分289分 +4 @taotao 2026-03-19 4/200 2026-03-20 22:14 by JourneyLucky
[考研] 一志愿西安交通大学 学硕 354求调剂211或者双一流 +3 我想要读研究生 2026-03-20 3/150 2026-03-20 20:13 by JourneyLucky
[考研] 一志愿南理工085701环境302求调剂院校 +3 葵梓卫队 2026-03-20 3/150 2026-03-20 19:28 by zhukairuo
[考研] 一志愿福大288有机化学,求调剂 +3 小木虫200408204 2026-03-18 3/150 2026-03-19 13:31 by houyaoxu
[考研] 【同济软件】软件(085405)考研求调剂 +3 2026eternal 2026-03-18 3/150 2026-03-18 19:09 by 搏击518
[考研] 0703化学调剂 +3 妮妮ninicgb 2026-03-17 3/150 2026-03-18 10:29 by macy2011
信息提示
请填处理意见