一種非凸隨機(jī)優(yōu)化框架下的矩陣補(bǔ)全算法研究

打開(kāi)文本圖片集

摘  要：矩陣補(bǔ)全問(wèn)題可轉(zhuǎn)化為非凸優(yōu)化問(wèn)題進(jìn)行求解，但在高維矩陣或海量數(shù)據(jù)場(chǎng)景下，傳統(tǒng)優(yōu)化方法易受“維數(shù)災(zāi)難”制約而難以有效實(shí)施。為提升求解效率，文章提出一種融合方差縮減技術(shù)的非凸隨機(jī)優(yōu)化算法MC_SVR。通過(guò)設(shè)計(jì)minibatch加速策略，該算法在保持計(jì)算精度的同時(shí)顯著提升了運(yùn)算效率。多組數(shù)據(jù)集實(shí)驗(yàn)表明，相較于傳統(tǒng)方法，MC_SVR算法在收斂速度、補(bǔ)全精度等關(guān)鍵指標(biāo)上均展現(xiàn)出顯著優(yōu)勢(shì)，尤其在處理大規(guī)模矩陣補(bǔ)全問(wèn)題時(shí)，其平均相對(duì)誤差、迭代次數(shù)都有明顯的變化。（剩余7609字）