亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        關(guān)于秩函數(shù)近似方法綜述

        2017-09-03 10:57:36山東科技大學(xué)數(shù)學(xué)與系統(tǒng)科學(xué)學(xué)院常彩霞
        電子世界 2017年16期
        關(guān)鍵詞:范數(shù)正則矩陣

        山東科技大學(xué)數(shù)學(xué)與系統(tǒng)科學(xué)學(xué)院 常彩霞

        關(guān)于秩函數(shù)近似方法綜述

        山東科技大學(xué)數(shù)學(xué)與系統(tǒng)科學(xué)學(xué)院 常彩霞

        主要介紹了秩函數(shù)的近似方法,包括凸近似法和非凸近似法,討論了各自的優(yōu)點(diǎn)和不足。最后,指出了非凸近似法的研究趨勢(shì)及其應(yīng)用前景。

        秩函數(shù);凸近似;非凸近似

        一、引言

        問題在機(jī)械學(xué)習(xí)、計(jì)算機(jī)視覺、控制、信號(hào)處理、系統(tǒng)識(shí)別等領(lǐng)域普遍存在。因?yàn)橹群瘮?shù)的非連續(xù)性和非凸性,矩陣秩最小化問題為NP難問題。為了高效解決該問題,需要對(duì)秩函數(shù)進(jìn)行松弛,即尋找一個(gè)連續(xù)的函數(shù)來近似秩函數(shù),作為低秩正則化項(xiàng)。秩函數(shù)近似方法主要分為兩類:凸近似和非凸近似。凸近似中,近似秩函數(shù)最常用的方法為核范數(shù),求解核范數(shù)最小化問題的優(yōu)點(diǎn)有很多,如求解比較容易,可以設(shè)計(jì)多種有效的優(yōu)化算法等。但是,核范數(shù)近似是有一定缺陷的,如核范數(shù)最小化,就是同時(shí)將矩陣X 所有奇異值的和最小化,也就是對(duì)奇異值的懲罰力度是一樣的。眾所周知,矩陣的主要性質(zhì),通常是由矩陣的那些大的奇異值來起決定性作用,但核范數(shù)對(duì)矩陣所有奇異值的懲罰力度相同,實(shí)際上對(duì)大的奇異值是不公平的。相比于凸近似方法,非凸近似可以對(duì)實(shí)際問題有著更好的近似,能夠更好地刻畫實(shí)際問題的本質(zhì)屬性。然而非凸優(yōu)化問題具有很高的復(fù)雜性,設(shè)計(jì)快速高效的優(yōu)化算法求解非凸優(yōu)化問題是一項(xiàng)巨大的挑戰(zhàn)。

        二、秩函數(shù)的凸近似方法

        三、秩函數(shù)的非凸近似方法

        為解決(2),提出TNNR-ADMM,TNNR-APGL和TNNRADMMAP三種有效算法。

        2015年,Zhong X等[2]考慮一個(gè)解決低秩矩陣最小化問題的一般性框架,使用加權(quán)核范數(shù)作為正則化項(xiàng):

        問題(6)可利用ALM算法解決。

        四、總結(jié)與展望

        本文綜合介紹了現(xiàn)有的秩函數(shù)的近似方法,包括凸近似和非凸近似發(fā)展及研究現(xiàn)狀。在實(shí)際的問題中,非凸近似比凸近似方法有著更好的低秩矩陣恢復(fù)效果。但是核范數(shù)具有嚴(yán)格的理論保證,非凸松弛方法只有直觀的解釋,缺乏嚴(yán)格的理論論證。因此,下一步的研究重點(diǎn)是,對(duì)非凸松弛方法進(jìn)行嚴(yán)格的理論分析,使用非凸近似方法,才能完美地恢復(fù)原來的矩陣秩函數(shù),因此,秩函數(shù)近似的研究仍將是未來的一個(gè)研究熱點(diǎn)。

        [1]Hu Y,Zhang D,Ye J,et al.Fast and accurate matrix completion via truncated nuclear norm regularization[J].IEEE.2013,35(9):2117-2130.

        [2]Zhong X,Xu L,Li Y,et al.A Nonconvex Relaxation Approach for Rank Minimization Problems[C]. AAAI.2015:1980-1987.

        [3]Kang Z,Peng C,Cheng Q.Robust subspace clustering via tighter rank approximation[C].2015:393-401.

        猜你喜歡
        范數(shù)正則矩陣
        剩余有限Minimax可解群的4階正則自同構(gòu)
        類似于VNL環(huán)的環(huán)
        基于加權(quán)核范數(shù)與范數(shù)的魯棒主成分分析
        矩陣酉不變范數(shù)H?lder不等式及其應(yīng)用
        初等行變換與初等列變換并用求逆矩陣
        矩陣
        南都周刊(2015年4期)2015-09-10 07:22:44
        矩陣
        南都周刊(2015年3期)2015-09-10 07:22:44
        矩陣
        南都周刊(2015年1期)2015-09-10 07:22:44
        有限秩的可解群的正則自同構(gòu)
        一類具有準(zhǔn)齊次核的Hilbert型奇異重積分算子的范數(shù)及應(yīng)用
        欧美精品一区二区性色a+v| 久久天天躁狠狠躁夜夜av浪潮| 国产成人无码18禁午夜福利p| 天天干成人网| 亚洲第一免费播放区| 精品极品视频在线观看| 精品国产乱码久久久久久郑州公司| 国产精品福利视频一区| 99国产精品无码专区| 亚洲精品一区二区三区新线路| 国产亚洲精品久久久久久国模美| 被群cao的合不拢腿h纯肉视频| 一区二区视频观看在线| 扒开女性毛茸茸的视频| 亚洲av一二三区成人影片| 亚洲美免无码中文字幕在线| 在线无码精品秘 在线观看| 极品夫妻一区二区三区| 欧美人妻aⅴ中文字幕| 久久久久无码精品亚洲日韩| 国产优质女主播在线观看| 国产精品国产三级国产专播下 | 无码色av一二区在线播放| 日韩精品无码一区二区中文字幕 | 欧美亚洲日本国产综合在线| 日韩在线精品在线观看| 高清中文字幕一区二区三区| 国产片精品av在线观看夜色| 亚洲国产精品无码久久电影| 国产三级伦理视频在线| 成人女同av在线观看网站| 亚洲av综合日韩| 日本高清色惰www在线视频| 大陆成人精品自拍视频在线观看 | 日韩精品免费av一区二区三区| 黄桃av无码免费一区二区三区| 97色伦图片97综合影院久久| 亚洲区一区二区三区四| 精品亚洲麻豆1区2区3区| 成人做爰高潮尖叫声免费观看| 久久国产亚洲中文字幕|