网站地图 | 联系我们  
首页 中心概况 新闻动态 科研进展 交流合作 人才培养 研究队伍 人才招聘 政策规章 数学交叉科学传播
学术报告
现在位置:首页 > 学术报告

Efficient Approaches for Two Big Data Matrix Optimization Problems
【2014.7.24 9:30am, N702】

【打印】【关闭】

 2014-7-23 

  Colloquia & Seminars 

  Speaker

吕召松 教授,加拿大 Simon Fraser 大学 

  Title

Efficient Approaches for Two Big Data Matrix Optimization Problems 

  Time

2014.7.24 9:30am   

  Venue

N702

  Abstract

In the first part of this talk, we consider low rank matrix completion problem, which has wide applications such as collaborative filtering, image inpainting and Microarray data imputation.In particular, we present an efficient and scalable algorithm for matrix completion. In each iteration, we pursue a rank-one matrix basis generated by the top singular vector pair of the current approximation residual and update the weights for all rank-one matrices obtained up to the current iteration. We further propose a novel weight updating rule to reduce the time and storage complexity, making the proposed algorithm scalable to large matrices. We establish a linear rate of convergence for the algorithm. Numerical experiments on many real-world large scale datasets demonstrate that our algorithm is much more efficient than the state-of-the-art algorithms while achieving similar or better prediction performance. In the second part we consider the problem of estimating multiple graphical models simultaneously using the fused lasso penalty, which encourages adjacent graphs to share similar structures. A motivating example is the analysis of brain networks of Alzheimer's disease, which involves estimating a brain network for the normal controls (NC), a brain network for the patients with mild cognitive impairment (MCI), and a brain network for Alzheimer's patients (AD). We expect the two brain networks for NC and MCI and for MCI and AD to share common structures but not to be identical to each other. We establish a necessary and sufficient condition for the graphs to be decomposable. As a consequence, a simple but effective screening rule is proposed, which decomposes large graphs into small subgraphs and dramatically reduces the overall computational cost. Numerical experiments on both synthetic and real data demonstrate the effectiveness and efficiency of the proposed approach. 

  Affiliation

 

欢迎访问国家数学与交叉科学中心 
地址:北京海淀区中关村东路55号 邮编:100190 电话: 86-10-62613242 Fax: 86-10-62616840 邮箱: ncmis@amss.ac.cn