阿里巴巴&浙大Poster論文:基於直推式無偏嵌入的零樣本學習

 2018-06-11 12:02:18.0

1 引言

在大規模的訓練數據集的支撐下,計算機視覺中的物體識別算法在近幾年取得了突破性的進展。但是人工收集和標註數據是一項十分耗費人力物力的工作。例如,在細粒度分類中,需要專家來區分不同的類別。對於如瀕臨滅絕的物種,要收集到豐富多樣的數據就更加困難了。在給定有限或者沒有訓練圖片的情況下,現在的視覺識別模型很難預測出正確的結果。

零樣本學習是一類可以用於解決以上問題的可行方法。零樣本學習區分 2 種不同來源的類,源類(source)和目標類(target),其中源類是有標註的圖像數據,目標類是沒有標註的圖像數據。爲了能夠識別新的目標類(無標註),零樣本學習假定源類和目標類共享同一個語義空間。圖像和類名都可以嵌入到這個空間中。語義空間可以是屬性(attribute)、詞向量(word vector)等。在該假設下,識別來自目標類的圖像可以通過在上述語義空間中進行最近鄰搜索達成。

根據目標類的無標註數據是否可以在訓練時使用,現有的 ZSL 可以分爲 2 類:歸納式 ZSL(inductive ZSL)和直推式 ZSL(transductive ZSL)。對於歸納式 ZSL,訓練階段只能獲取到源類數據。對於直推式 ZSL,訓練階段可以獲取到有標註的源類數據和未標註的目標類數據。直推式 ZSL 希望通過同時利用有標註的源類和無標註的目標類來完成 ZSL 任務。

在測試階段,大多數現有的歸納式 ZSL 和直推式 ZSL 都假定測試圖像都來源於目標類。因此,對測試圖片分類的搜索空間被限制在目標類中。我們把這種實驗設定叫作傳統設定(conventional settings)。然而,在一個更加實際的應用場景中,測試圖像不僅來源於目標類,還可能來自源類。這種情況下,來自源類和目標類的數據都應該被考慮到。我們把這種設定叫作廣義設定(generalized settings)。

現有的 ZSL 方法在廣義設定下的效果遠遠不如傳統設定。這種不良表現的主要原因可以歸納如下:ZSL 通過建立視覺嵌入和語義嵌入之間的聯繫來實現新的類別的識別。在銜接視覺嵌入和語義嵌入的過程中,大多數現有的 ZSL 方法存在着強偏(strong bias)的問題(如圖 1 所示):在訓練階段,視覺圖片通常被投影到由源類確定的語義嵌入空間中的幾個固定的點。這樣就導致了在測試階段中,在目標數據集中的新類圖像傾向於被分到源類當中。

圖 1. 語義嵌入空間中對可見源類的偏向示意圖。藍色圓點表示源類指定的錨點。

爲了解決以上問題,本文提出了一種新的直推式 ZSL 方法。我們假定有標註的源數據和目標數據都可以在訓練階段得到。一方面,有標註的源數據可以用於學習圖像與語義嵌入之間的關係。另外一方面,沒有標註的目標數據可以用於減少由於源類引起的偏置問題。更確切地來說,我們的方法允許輸入圖像映射到其他的嵌入點上,而不是像其他 ZSL 方法將輸入圖像映射到固定的由源類確定的幾個點上。這樣有效地緩解了偏置問題。

我們將這種方法稱爲準全監督學習(Quasi-Fully Supervised Learning, QFSL)。這種方法和傳統的全監督分類工作方式相似,由多層神經網絡和一個分類器組成,如圖 2 所示。神經網絡模型架構採用現有的主流架構,比如 AlexNet、GoogleNet 或者其他框架。在訓練階段,我們的模型使用有標註的源類數據和沒有標註的目標數據進行端到端的訓練。這使得我們的模型有一兩個明顯的特性:(1)如果未來可以得到目標類的標註數據,那麼標註數據可以直接用於進一步訓練和改進現有的網絡模型;(2)在測試階段,我們得到的訓練模型可以直接用於識別來自於源類和目標類的圖像,而不需要進行任何修改。

本論文的主要貢獻總結如下:

  • 提出了準全監督學習的方法來解決零樣本學習中的強偏問題。據我們所知,這是第一個採用直推式學習方法來解決廣義設定下零樣本學習問題。

  • 實驗結果表明我們的方法在廣義設定下和傳統設定下都遠超現有的零樣本學習方法。

3 方法

3.1 問題的形式化

假設存在一個源數據集,每張圖片與相應的標籤對應,其中, S 表示源類中類的個數。目標數據集, 每張圖片與相應的標籤對應,其中, T 表示目標類中類的個數。ZSL 的目標就是學習如下所示的預測函數 f(∙):

其中 F(∙) 是一個得分函數,其目標是正確的標註比其他不正確的標註具有更高的得分。W 是模型 F(∙) 的參數,F(∙) 通常使用如下的雙線性形式:

其中θ(x) 和Φ(y) 分別表示視覺嵌入和語義嵌入。得分函數通常使用帶正則化目標函數進行優化:

其中 L_p 表示分類損失,用於學習視覺嵌入和語義嵌入之間的映射。Ω 表示用於約束模型複雜度的正則項。

本文假設給定標註源數據集 D^s,無標註目標數據集和語義嵌入Φ,學習 ZSL 模型,使得其既能在傳統設定下又能在廣義設定下獲取良好的表現。

圖 2. QFSL模型的總體架構。標記和未標記的數據都用於訓練相同的模型。爲便於理解,將其分爲兩個部分進行描述。

3.2 QFSL 模型

不同於以上描述的雙線性形式,我們將得分函數 F 設計成非線性形式。整個模型由深度神經網絡實現。模型包括 4 個模塊:視覺嵌入子網絡,視覺-語義銜接子網絡,得分子網絡和分類器。視覺嵌入子網絡將原始圖像映射到視覺嵌入空間。視覺-語義銜接子網絡將視覺嵌入映射到語義嵌入子網絡。得分子網絡在語義空間中產生每一類的得分。分類器根據得分輸出最終的預測結果。所有的模塊都是可微分的,包括卷積層,全連接層,ReLU 層和 softmax 層。因此,我們的模型可以進行端到端的訓練。

3.2.1 視覺嵌入子網絡

現有的大多數模型採用了 CNN 提取得到的特徵作爲視覺嵌入。在這些方法中,視覺嵌入函數θ是固定的。這些方法並沒有充分利用深度 CNN 的強大的學習能力。本文采用了預訓練的 CNN 模型來進行視覺嵌入。我們的視覺嵌入模型的主要不同之處在於可以和其他模塊一起進行優化。視覺嵌入模塊的參數記爲 W_θ。除非特別說明,我們把第一個全連接層的輸出作爲視覺嵌入。

3.2.2 視覺-語義銜接子網絡

銜接圖像和語義嵌入之間的關係對 ZSL 來說很重要。這種關係可以通過線性函數或者非線性函數來建模。本文采用了非線性函數φ將視覺嵌入映射到語義嵌入。φ由若干個全連接層來實現,其中每一個全連接層後面跟了一個非線性激活函數:ReLU。銜接函數的設計依賴於上述的視覺嵌入子網絡的架構。具體來說,我們的設計是按照所選擇 CNN 模型的全連接層來設計的。視覺-語義銜接子網絡和視覺嵌入網絡一起進行優化。視覺-語義銜接子網絡參數記作 W_φ。

3.2.3 得分子網絡

銜接視覺嵌入和語義嵌入之後,識別任務可以通過在語義嵌入空間中使用最近鄰搜索來實現。

給定一張圖像,我們首先通過視覺嵌入子網絡得到它的視覺嵌入。然後,利用視覺-語義銜接子網絡,完成從視覺嵌入到語義嵌入的映射。最後,我們通過內積計算得到投影得到的視覺嵌入和語義嵌入的得分。因此,得分函數可以表示如下:

其中 W_θ和 W_φ分別爲視覺嵌入函數和視覺-語義銜接函數的權重,Φ^* (y) 是 y 的歸一化語義嵌入:

得分函數由單個全連接層來實現。它的權重使用源類和目標類的歸一化語義:來初始化。和視覺嵌入子網絡和視覺-語義銜接子網絡不同的是,得分子網絡的權重是固定的,在訓練階段不參與更新。通過這種方式,我們的模型將圖像投影到與視覺嵌入相近的方向上。

需要注意的是目標類的數據沒有標註,這些數據在我們的方法中用到了訓練階段當中。因此,在訓練階段,我們的模型對於一張給定的圖像,產生了 S+T 個得分。

3.2.4 分類器

經過得分函數後,我們使用 (S+T) 路的 softmax 分類器產生了所有類的概率。輸入圖像的預測結果爲概率最高的那個類。

3.3 模型優化

我們的方法採用了類似於由 (S+T) 路的 softmax 分類器的全監督分類模型,用來分類目標類和源類。但是,只有源類數據是有標註的,目標類數據沒有標註。我們定義了準全監督損失函數來訓練提出的模型:

通常,傳統的全監督分類器的損失函數包括分類損失 L_p 和正則化損失Ω。和傳統定義不同,我們提出的 QFSL 結合了一個額外的偏置損失 L_b 來緩解強偏問題:

其中,p_i 表示預測爲類 i 的概率。給定一個來自目標類的實例,該損失鼓勵模型增加所有目標類的概率和。這樣可以防止目標類被映射到源類中。

對於分類損失 L_p,我們採用了交叉熵。對於正則化損失 Ω,L_2 範數來約束訓練參數 W={W_θ,W_φ }。λ 和 γ 用於平衡不同損失之間的權重,通過交叉驗證來確定。在訓練階段,所有標註的數據和未標註的數據混合在一起作爲訓練數據。模型使用隨機梯度下降算法 (SGD) 進行優化。每一個批 (batch) 訓練圖像從混合數據集中隨機抽取。實驗結果表明我們的方法不僅有效地避免了偏置問題,還幫助建立起了更好的視覺嵌入和語義嵌入之間的聯繫。

4 實驗

4.1 數據集

我們在三個數據集上評估了我們的方法。這三個數據集分別爲 AwA2、CUB、SUN。在實驗中,我們採用屬性作爲語義空間,用類平均準確度衡量模型效果。

4.2 在傳統設置下的效果比較

首先我們在傳統設置下對我們方法和現有方法。用來做對比的現有方法分爲兩類:一類是歸納式方法,包括 DAP、CONSE、SSE、ALE、DEVISE、SJE、ESZSL、SYNC;另一類是直推式方法,包含 UDA、TMV、SMS。與此同時,還比較了一個潛在的 baseline(標記爲 QFSL-):只用有標註的源數據來訓練我們的模型。實驗效果如表 1。可以看出,我們的方法大幅度(4.5~16.2%)提升了分類準確度。

表 1. 在傳統設置下的實驗比較

4.3 在廣義設置下的效果比較

大多數現有直推式方法在測試階段都採用了同訓練階段同樣的數據來評估性能。然而,如果我們的方法也採用這種方式來評估效果是很不合理的。因爲我們的方法已經利用到了無標籤的數據來源於目標類這一監督信息。爲了解決這一問題,我們將目標數據平分爲兩份,一份用來訓練,另一份用來測試。然後交換這兩份數據的角色,再重新訓練一個模型。最終的效果爲這兩個模型的平均。我們比較了我們的方法和若干現有方法,以及一個隱含的 baseline:先訓練一個二分類器來區分源數據和目標數據,然後再在各自搜索空間中分類。實驗結果如表 2。

可以看出,我們模型的整體性能(調和平均數 H)有着 9.3~24.5 的明顯提高。該項指標的提高主要得益於在目標數據上的效果提升,同時又沒有在源數據上大幅度降低準確度。該結果表明,我們的方法能夠很大程度上緩解強偏問題。

5 討論

現實世界中,目標類的數量可能遠遠高於源類數量。然而,大多數現有 ZSL 數據集的源、目標數據劃分都違背了這一點。比如,在 AwA2 中,40 個類用來做訓練,10 個類用來做測試。我們在實驗上給出了隨着源數據類別的增加,QFSL 在效果上如何變化。該實驗在 SUN 數據集上進行,72 類作爲目標類,隨機選取剩下的類作爲源類。我們嘗試了 7 個大小不同的源類集,類的數量分別爲 {100,200,300,450,550,600,645}。用這些不同大小的源類作爲訓練集,測試我們的方法,效果如圖 3。由圖可以看出,隨着類別增加,模型能夠學習到更多的知識,其在目標數據集上準確度越來越高。同時,由於源數據和目標數據變得越來越不平衡,強偏問題越來越嚴重。我們方法能夠緩解強偏問題,因而其在效果上的優越性也越來越明顯。

圖 3. 準全監督在 SUN 數據集上效果

6 結論

本文提出了一種用於學習 ZSL 無偏嵌入的直接但有效的方法。這種方法假設標註的源數據和未標註的目標數據在模型訓練的過程中可以使用。一方面,將標註的源數據映射到語義空間中源類對應的點上。另外一方面,將沒有標註的目標數據映射到語義空間中目標類對應的點上,從而有效地解決了模型預測結果向源類偏置的問題。在各種基準數據集上的實驗表明我們的方法在傳統設定和廣義設定下,大幅超過了現有的 ZSL 方法。

論文:Transductive Unbiased Embedding for Zero-Shot Learning

論文鏈接:http://arxiv.org/abs/1803.11320 

摘要:大多數現有的零樣本學習(Zero-Shot Learning,ZSL)方法都存在強偏問題:訓練階段看不見(目標)類的實例在測試時往往被歸類爲所看到的(源)類之一。因此,在廣義 ZSL 設置中部署後,它們的性能很差。在本文,我們提出了一個簡單而有效的方法,稱爲準完全監督學習(QFSL),來緩解此問題。我們的方法遵循直推式學習的方式,假定標記的源圖像和未標記的目標圖像都可用於訓練。在語義嵌入空間中,被標記的源圖像被映射到由源類別指定的若干個嵌入點,並且未標記的目標圖像被強制映射到由目標類別指定的其他點。在 AwA2,CUB 和 SUN 數據集上進行的實驗表明,我們的方法在遵循廣義 ZSL 設置的情況下比現有技術的方法優越 9.3%至 24.5%,在遵循傳統 ZSL 設置下有 0.2%至 16.2%的提升。

文章來源:機器之心