基于最大間隔的多標(biāo)記特征選擇算法.pdf

1、多標(biāo)記學(xué)習(xí)問題中每個(gè)樣本可以同時(shí)和多個(gè)標(biāo)記相關(guān)聯(lián)，因此比傳統(tǒng)的單標(biāo)記學(xué)習(xí)有更廣的應(yīng)用空間，并受到越來(lái)越多研究者的關(guān)注。然而，多標(biāo)記學(xué)習(xí)依舊存在著維度災(zāi)難、噪音特征多等問題，亟需與之相應(yīng)的多標(biāo)記特征選擇算法。
　　雖然傳統(tǒng)的特征選擇算法已經(jīng)得到了深入的研究，但大多數(shù)傳統(tǒng)的特征選擇算法無(wú)法直接應(yīng)用于多標(biāo)記學(xué)習(xí)中：一方面是因?yàn)樗鼈兺ǔａ槍?duì)單一標(biāo)記設(shè)計(jì)特征評(píng)價(jià)準(zhǔn)則，而多標(biāo)記學(xué)習(xí)需要同時(shí)針對(duì)多個(gè)標(biāo)記進(jìn)行優(yōu)化；另一方面是因?yàn)槎鄻?biāo)記學(xué)習(xí)中不同標(biāo)

2、記之間存在一定的關(guān)聯(lián)信息，通常需要建模以找出并利用這些信息。
　　在本文中，我們首先通過經(jīng)典的多標(biāo)記學(xué)習(xí)算法總結(jié)出多標(biāo)記學(xué)習(xí)算法的一般框架，之后提出一種多標(biāo)記數(shù)據(jù)樣本相似性的度量方法，繼而將傳統(tǒng)單標(biāo)記問題中的譜特征選擇框架應(yīng)用至多標(biāo)記學(xué)習(xí)領(lǐng)域。此外，我們還提出了一種基于最大間隔的多標(biāo)記特征選擇算法。改進(jìn)后的譜特征選擇算法和所提出的基于最大間隔的多標(biāo)記特征選擇算法，均通過樣本相似度將特征空間和標(biāo)記空間的信息進(jìn)行融合，既能夠利用標(biāo)記之