24小时热门版块排行榜    

查看: 436  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 求调剂 +7 十三加油 2026-03-21 7/350 2026-03-23 23:48 by 热情沙漠
[考研] 327求调剂 +5 prayer13 2026-03-23 5/250 2026-03-23 22:11 by 星空星月
[考研] 384求调剂 +3 子系博 2026-03-22 6/300 2026-03-23 21:45 by 子系博
[考研] 070300化学求调剂 +8 苑豆豆 2026-03-20 8/400 2026-03-23 20:57 by baobaoye
[考研] 333求调剂 +3 ALULU4408 2026-03-23 3/150 2026-03-23 19:04 by macy2011
[考研] 工科0856求调剂 +5 沐析汀汀 2026-03-21 5/250 2026-03-23 17:56 by 海瑟薇-
[考研] 350求调剂 +6 weudhdk 2026-03-19 6/300 2026-03-23 15:47 by tangyuan0840221
[考研] 306求调剂 +9 chuanzhu川烛 2026-03-18 9/450 2026-03-23 13:17 by luoyongfeng
[考研] 070300,一志愿北航320求调剂 +3 Jerry0216 2026-03-22 5/250 2026-03-23 09:16 by 。。堂堂
[考研] 寻找调剂 +4 倔强芒? 2026-03-21 4/200 2026-03-22 16:14 by 木托莫露露
[考研] 考研调剂 +4 来好运来来来 2026-03-21 4/200 2026-03-22 12:15 by 星空星月
[考研] 085600材料与化工306 +4 z1z2z3879 2026-03-21 4/200 2026-03-21 23:44 by ms629
[考研] 【考研调剂】化学专业 281分,一志愿四川大学,诚心求调剂 +11 吃吃吃才有意义 2026-03-19 11/550 2026-03-21 18:23 by 学员8dgXkO
[考研] 307求调剂 +3 余意卿 2026-03-18 3/150 2026-03-21 17:31 by ColorlessPI
[考研] 265求调剂 +12 梁梁校校 2026-03-19 14/700 2026-03-21 13:38 by lature00
[考研] 303求调剂 +5 睿08 2026-03-17 7/350 2026-03-21 03:11 by JourneyLucky
[考研] 材料学硕297已过四六级求调剂推荐 +11 adaie 2026-03-19 11/550 2026-03-20 21:30 by laoshidan
[考研] 材料学求调剂 +4 Stella_Yao 2026-03-20 4/200 2026-03-20 20:28 by ms629
[考研] 一志愿西安交通大学 学硕 354求调剂211或者双一流 +3 我想要读研究生 2026-03-20 3/150 2026-03-20 20:13 by JourneyLucky
[考研] 0856调剂,是学校就去 +8 sllhht 2026-03-19 9/450 2026-03-20 14:25 by 无懈可击111
信息提示
请填处理意见