• 熱門專題

研究領域總結(二)|_圣伊依:稀疏矩陣補全

作者|_|336时时彩平台害人样:aezero  發布日期___二手改装跑车:2015-10-08 21:12:48
Tag標簽|-htcg55:研究領域  矩陣  
  • I.定義

      矩陣補全(Matrix Completion)是指如下一個問題: 有一個巨大的矩陣$X\in\mathbb{R}^{m\times n}$_2000彩平台,然而人們隻能觀測到其中的部分元素-|11选5杀2个100%技巧。記觀測到的矩陣為矩陣$M\in\mathbb{R}^{m\times n}$(沒觀測到的元素位置以$0$填充)--厦门同安野山谷,則$P_\Omega(X)=P_\Omega(M)$,其中觀測到的元素下標集合記為$\Omega$-_|林柏欣,$P_\Omega$表示投影到$\Omega$---01彩票真的吗?。

      為了說明它的意義_2004cad下载,這裏舉一個最常見的情形-5s是什么意思,即評分預測/推薦係統——協同過濾_语法点点通,如豆瓣之類的網站__众发娱乐输了我几十万,會有很多用戶(看作行)對很多電影(看作列)進行打分(矩陣元素的值)||我要身份证号码,每個用戶隻會對很少的電影打分-永胜集团APP,這就導致我們的打分矩陣是一個部分觀測到的矩陣|_长沙杨丽君,而往往我們想預測出來用戶對沒有打分的電影的評分||元氏租房信息,依次來推薦或挖掘等等-|_1288彩票被骗5000。同時注意到行數和列數往往非常非常大(>百萬級別)||至尊彩从哪里下载,並且矩陣的稀疏度可能很高很高(<0.x%)-_陈思涵。

      顯然這個問題是個不適定問題__青州卫校,想要補全整個矩陣|横扫天下升阶数据,我們需要一些額外的約束--_易点彩票3D试机号,最常見的就是假設這個矩陣是低秩的_-|陈焕新,一方麵這符合我們對自然界的觀測|-|128彩票网安全吗,另一方麵可以用“物以類聚初中数学教师述职报告,人以群分”的一致性來做直覺解釋-_易彩票234老版本下载。考慮觀測有噪聲的情況多普达t8388刷机,則整個問題可以形式化為-||聚美优品打不开:

    \[ \min_{X}\|P_\Omega(X-M)\|_F^2 \quad s.t. rank(X)\leq k. \]

    II.求解_|-360彩票杀号定胆走势图:化歸到稀疏問題 

      rank是個很難搞的東西-|_038彩票官方版6分的,而且把整個問題變成非凸的了|||亿彩彩票怎样能多赚钱。把$X$的奇異值表示成向量形式$\sigma$|_成年人身份证,那麼根據SVD分解的性質--咬人猫黑历史,$rank(X)\leq k$等價於 $\|\sigma\|_0\leq k$||易利主管qq。這樣||_出不去气死你,就化歸到了稀疏問題上來_|28彩票娱乐平台注册,可以用壓縮感知-|-英文空间名、稀疏編碼的思路來思考||12彩票IOS版,隻不過目標從向量拓展到了矩陣_恩典在线系统查经。

       1.鬆弛到凸問題|--大学生创业策划书。

      類似壓縮感知||里番a c g全彩,我們也可以把$\|\sigma\|_0$鬆弛到$\|\sigma\|_1$--|众博网app,這樣就變成了凸問題-|清东陵地宫。同時-__10万以下越野车大全,鬆弛到$\|\sigma\|_1$即矩陣的Nuclear norm  \|X\|_*--灵异森林女尸图片,問題化為|_众彩彩票网络赌钱平台:

    \[ \min_{X}\|P_\Omega(X-M)\|_F^2 +\lambda \|X\|_* \]

      關於這個問題-|_敕令大将军到此,有很多解法--ab汽车网,大部分都是從稀疏裏變換過來的-||赢彩票官网,如收縮算子_|_青年宫电影院、ADMM等等-2019年香港三肖大神。

      Candes證明了矩陣補全和壓縮感知一樣-_-3cp官方彩票,在滿足矩陣size和采樣率(觀測稀疏度)要求下-_盈盈彩是赌博吗,有exact recovery的bound(事實上-__西拉歌手,矩陣補全的坑就是Candes挖的)|__雪菲官网。有興趣的可以讀一下他的paper_|阳光工资标准:  E. J. Candès and B. Recht. Exact matrix completion via convex optimization. Found. of Comput. Math.9 717-772

      2.非凸解法360福利彩票全国开奖。

      同樣的__-金华职业技术学院邮编,雖然鬆弛到凸問題有最優解__觅血者斯基尔在哪,有bound guarantee|_苏泊尔电压力锅使用方法,但是論起實際效果往往非凸的一些解法更準確更快速||盈众彩票合法吗。這部分我做的比較多_双色球精准预测6十1。主要兩類-__天天网化妆品:

  • 類似OMP|-众赢国际是什么,可以用貪心方法選基__赢彩彩票怎么买不了了,每次選一個rank one的矩陣-|_邪恶少年eb的小站,然後更新係數-22彩票安全吗,選k個即能保證矩陣秩小於等於k-||请你和我结婚。注意到一個重要的區別是稀疏裏有個字典|_|苏畅古筝,也即從一組冗餘基裏選||野孩子美国电影高清,而矩陣補全沒有這樣一個字典||红酒倒进高脚杯,可以從無限個數的基裏選_中国石油价格表,可以用top SVD 或者其它子目標問題求解得到-_极品公子混在校园。 非凸懲罰項__球衣之家,比如MCP-|金宝贝取名网。

    III.協同過濾_范党育原型、去噪      

      工業界的推薦係統最主要的兩個思路就是基於內容和協同過濾兩種-|中科彩票下载。協同過濾更standard的是用矩陣分解來做(個人認為主要還是矩陣分解比補全出來的早_|面部美容手法视频,搶占了市場)--塞班5800论坛,矩陣分解根據一篇paper的定理(一時忘記出處了)|__黑熊一身粗肉,其實是和Nuclear norm約束等價的_艾建国。期待矩陣補全在實際中的更多應用-_铸铁压滤机滤板。此外__陈丽华前夫离婚原因,矩陣補全也可以用來做圖像去噪_|_雪豹雳剑电视剧全集。

延伸閱讀_-选票样式:

About IT165 - 廣告服務 - 隱私聲明 - 版權申明 - 免責條款 - 網站地圖 - 網友投稿 - 聯係方式
本站內容來自於互聯網,僅供用於網絡技術學習,學習中請遵循相關法律法規
云帆彩票运盛彩票旺旺彩票博发彩票优信彩票快乐时时彩

免责声明: 本站资料及图片来源互联网文章,本网不承担任何由内容信息所引起的争议和法律责任。所有作品版权归原创作者所有,与本站立场无关,如用户分享不慎侵犯了您的权益,请联系我们告知,我们将做删除处理!