本文關(guān)鍵詞：大規(guī)模矩陣降維的隨機逼近方法

  更多相關(guān)文章： 矩陣低維近似 隨機逼近 Monte Carlo抽樣 CUR分解 圖像處理

【摘要】：大規(guī)模矩陣降維和分解是數(shù)據(jù)分析的核心問題之一,在工程領(lǐng)域應(yīng)用廣泛,如圖像分割、文本分類、數(shù)據(jù)挖掘,然而,傳統(tǒng)的矩陣分解方法(如SVD、譜分解)計算復(fù)雜度高,不適用于大規(guī)模矩陣處理.近些年來,隨機逼近方法用來發(fā)現(xiàn)大規(guī)模矩陣的低維近似,有效地降低了計算復(fù)雜度,是當今的研究熱點.圍繞基于隨機逼近的大矩陣降維方法展開論述,介紹了矩陣降維中的抽樣策略、CUR分解、Nystrom方法、隨機逼近方法,比較研究了這些方法的優(yōu)缺點.對重要的隨機逼近方法開展了一些圖像試驗分析.最后,進行了總結(jié)并討論了一些方向的可行性.
【作者單位】： 鄭州航空工業(yè)管理學(xué)院計算機科學(xué)與應(yīng)用系航空經(jīng)濟發(fā)展河南省協(xié)同創(chuàng)新中心;
【關(guān)鍵詞】： 矩陣低維近似 隨機逼近 Monte Carlo抽樣 CUR分解 圖像處理
【基金】：河南省科技廳科技攻關(guān)計劃(152102210345) 河南省教育廳科學(xué)技術(shù)研究重點項目資助計劃(14A520060) 鄭州市普通科技攻關(guān)計劃項目(20130783)
【分類號】：TP301.6
【正文快照】： 1?D??xòxóx?x?x?x×x?xùxúx?xüxYxTx?úx??xèxéxê×x?,àxáxax￡x?x?x?,?xìxí|x?x??óxex?xòxóx?óx???￠×?.￡￥¤,|¨§?t{?x?x÷x?x￡x?pùr|xúx?xüxyxtzt{?xáx￡x?x|[1][2]e￥?!ú￥?￥T￥?￥ü￥Y.￥¤t t"#$%μt'()0t??xò?(SVD)tNystro¨m5?6ztCUR5?

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前4條

1 朱允民;一類隨機逼近問題的最優(yōu)迭代次數(shù)分配[J];控制理論與應(yīng)用;1988年02期

2 程志鋒,周有訓(xùn);一種簡易的無模型控制算法——改進的同時擾動隨機逼近控制[J];廣東自動化與信息工程;2004年01期

3 黃新宇;李德權(quán);;具有噪聲與時延的多個體系統(tǒng)的魯棒一致性[J];安徽理工大學(xué)學(xué)報(自然科學(xué)版);2014年02期

4 ;[J];;年期

中國重要會議論文全文數(shù)據(jù)庫 前5條

1 方海濤;陳翰馥;;隨機逼近算法的幾個極限性質(zhì)[A];1997年中國控制會議論文集[C];1997年

2 陳翰馥;;連續(xù)時間隨機逼近的有效性[A];1994年中國控制會議論文集[C];1994年

3 王冠君;陳翰馥;;隨機逼近算法在回歸函數(shù)根集中的游動問題[A];1996年中國控制會議論文集[C];1996年

4 張俊華;陳翰馥;;多零點的隨機逼近結(jié)果及應(yīng)用[A];1995年中國控制會議論文集（下）[C];1995年

5 高愛軍;朱允民;陳翰馥;;多維適應(yīng)性變界截尾隨機逼近算法[A];1989年控制理論及其應(yīng)用年會論文集（中）[C];1989年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 寧玉富;基于模擬的智能算法及其應(yīng)用[D];天津大學(xué);2006年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 劉仁龍;帶截尾的加速隨機逼近算法[D];北京郵電大學(xué);2015年

2 陳立鋒;常步長隨機逼近的長期性態(tài)[D];上海師范大學(xué);2013年

，

本文編號：879144