基于語義上下文建模的度量學(xué)習(xí)方法及應(yīng)用.pdf

1、對大多數(shù)機器學(xué)習(xí)和計算機視覺的任務(wù)來說，選擇一個合適距離度量都是至關(guān)重要的。因此，以自動設(shè)定與選取合適的距離度量為目標的度量學(xué)習(xí)(DistanceMetricLearning，DML)方法引起了越來越多的關(guān)注。度量學(xué)習(xí)一般利用訓(xùn)練數(shù)據(jù)中發(fā)掘出來的配對約束信息，通過對目標函數(shù)的優(yōu)化，為實例之間找到一個最優(yōu)的相似度度量方法。度量學(xué)習(xí)的能力已經(jīng)在機器學(xué)習(xí)領(lǐng)域得到了充分的驗證，而在基于內(nèi)容的圖像分析和檢索領(lǐng)域，也有助于解決圖像底層的視覺特征與高

2、層的語義概念之間存在的“語義鴻溝”(SemanticGap)，即圖像視覺特征相似并不能保證圖像語義一致。
　　從分類的角度看，現(xiàn)實世界的數(shù)據(jù)對象通常屬于多個類，并且每個實例具有多個類標簽，不同類對應(yīng)的實例集合存在一定有重合現(xiàn)象，由此帶來了一種新的約束信息：語義上下文(semanticcontext)。語義約束是指當(dāng)2個類標簽共同出現(xiàn)的頻率很高，那么對應(yīng)類的實例的特征分布也比較接近，我們稱2個類語義上比較接近。假設(shè)每一個類的分布為高

3、斯分布，則不同類的分布的距離可以用微分熵(KL-divergence)來度量。
　　在本文中，我們提出了一種新穎的距離度量學(xué)習(xí)方法，可以利用多標簽圖像的特性，同時學(xué)習(xí)一組帶有語義信息的距離度量。我們?yōu)槊恳粋€類學(xué)習(xí)一個單獨的距離矩陣，或者多個語義上接近的類共同學(xué)習(xí)一個距離度量。要學(xué)習(xí)的距離矩陣不僅要使對應(yīng)的數(shù)據(jù)在相應(yīng)的馬氏空間中滿足配對約束，不同的類之間也要滿足語義約束?？紤]到現(xiàn)實世界的數(shù)據(jù)常常具有很高的維度，怎樣避免過擬合的情況是

4、決定算法成敗的關(guān)鍵因素，對度量學(xué)習(xí)引入語義約束是一個較為有效的解決方案。同時，度量學(xué)習(xí)必須考慮到對新數(shù)據(jù)的泛化能力，為了保證這一點，我們使學(xué)習(xí)得到的度量矩陣對應(yīng)的分布盡量接近給定的初始分布。
　　本文進一步把度量學(xué)習(xí)的方法應(yīng)用到圖像語義分析的研究中，給出了一種以度量學(xué)習(xí)為基礎(chǔ)的加權(quán)最近鄰圖像語義自動標注(AutomaticImageAnnotation，AIA)方法。在實驗部分，我們在兩個圖像標注領(lǐng)域通用的數(shù)據(jù)集Corel[9]和

5、TRECVID-2005上對方法性能進行了檢驗，結(jié)果表明，我們的方法要優(yōu)于最近提出的距離度量算法。
　　最后，本文對Web圖像搜索結(jié)果的優(yōu)化問題的研究進行了初步的嘗試。為了減少基于關(guān)鍵詞的Web圖像搜索結(jié)果中的不相關(guān)圖像，Web圖像搜索結(jié)果優(yōu)化逐漸獲得了學(xué)術(shù)界的關(guān)注。近年來出現(xiàn)了如，基于分類、聚類以及圖模型等方法，多數(shù)已知方法難以兼顧性能和執(zhí)行效率。本文提出了一個新穎的圖像搜索結(jié)果優(yōu)化系統(tǒng)：Biting，系統(tǒng)以“必應(yīng)”圖像搜索的結(jié)