非負(fù)局部協(xié)調(diào)分解算法研究及其應(yīng)用.pdf

1、非負(fù)矩陣分解(Non-negative Matrix Factorization, NMF)是常用的矩陣分解技術(shù)，已應(yīng)用于數(shù)據(jù)挖掘領(lǐng)域。NMF的非負(fù)性約束可帶來(lái)基于部分的表達(dá)，但在實(shí)際應(yīng)用中不能保證這點(diǎn)。非負(fù)局部協(xié)調(diào)分解(Non-negative Local Coordinate Factorization, NLCF)在NMF的目標(biāo)函數(shù)中添加局部協(xié)調(diào)約束，保證得到的系數(shù)是稀疏的，使得學(xué)習(xí)到的基向量與樣本數(shù)據(jù)點(diǎn)盡可能接近。得益于稀疏表達(dá)

2、，NLCF可對(duì)不同數(shù)據(jù)進(jìn)行特征提取，如文本聚類(lèi)和圖像識(shí)別。因而，研究 NLCF算法能擴(kuò)展NMF的理論模型，并將其應(yīng)用到不同的任務(wù)中。
　　NLCF已受到研究者的關(guān)注。但它存在下列缺陷：1) NLCF是無(wú)監(jiān)督學(xué)習(xí)方法，忽視了數(shù)據(jù)集中標(biāo)簽信息，使得聚類(lèi)性能不明顯；2) NLCF可處理靜態(tài)的數(shù)據(jù)集，不適宜處理流數(shù)據(jù)或者大規(guī)模數(shù)據(jù)集；3) NLCF對(duì)噪音和異常值敏感，不能很好地作用于聚類(lèi)，另外也不能有效地處理非線(xiàn)性分布數(shù)據(jù)。
　　為

3、解決上述不足，本文著力于 NLCF算法研究及其應(yīng)用。首先，提出半監(jiān)督NLCF(Semi-supervised NLCF, SNLCF)，將有標(biāo)簽數(shù)據(jù)的標(biāo)簽傳播給無(wú)標(biāo)簽數(shù)據(jù)，約束無(wú)標(biāo)簽系數(shù)與類(lèi)標(biāo)盡可能接近；為使得 NLCF適用于視覺(jué)追蹤，提出在線(xiàn)NLCF(Online NLCF, ONLCF)，基于粒子濾波框架運(yùn)用前一幀學(xué)習(xí)到的非負(fù)基作為目標(biāo)外觀模板，結(jié)合背景信息獲得最有可能的粒子作為下一幀模板位置；鑒于NLCF無(wú)法處理數(shù)據(jù)噪音、忽略數(shù)據(jù)