基于二類(lèi)分解的多標(biāo)記學(xué)習(xí)研究.pdf

1、多標(biāo)記學(xué)習(xí)是指一個(gè)樣本同時(shí)具有多個(gè)相關(guān)標(biāo)記的學(xué)習(xí)范式。真實(shí)世界的對(duì)象往往具有多種語(yǔ)義信息，而多標(biāo)記學(xué)習(xí)范式能夠更好地處理這種多語(yǔ)義的情景，所以吸引了眾多研究者的關(guān)注。二類(lèi)分解將多標(biāo)記學(xué)習(xí)問(wèn)題轉(zhuǎn)化為多個(gè)二類(lèi)分類(lèi)問(wèn)題，是求解多標(biāo)記學(xué)習(xí)問(wèn)題的常用策略之一。本文圍繞二類(lèi)分解多標(biāo)記學(xué)習(xí)開(kāi)展研究，主要做了三方面工作:
　　首先，標(biāo)記相關(guān)性挖掘是多標(biāo)記學(xué)習(xí)的重要研究課題?，F(xiàn)有的二類(lèi)分解多標(biāo)記學(xué)習(xí)算法大都采用全階或隨機(jī)的方式利用標(biāo)記相關(guān)性，缺乏對(duì)

2、于標(biāo)記相關(guān)性利用的有效控制。為此，我們提出了一種基于標(biāo)記過(guò)濾的二類(lèi)分解多標(biāo)記學(xué)習(xí)算法CTRL，該算法針對(duì)每個(gè)類(lèi)別標(biāo)記，基于過(guò)濾機(jī)制來(lái)控制相關(guān)標(biāo)記的選擇與利用。
　　其次，類(lèi)別不平衡問(wèn)題對(duì)二類(lèi)分解多標(biāo)記學(xué)習(xí)算法的性能有很大影響。多標(biāo)記學(xué)習(xí)范式的類(lèi)別標(biāo)記空間往往很大，從而導(dǎo)致更加嚴(yán)重的類(lèi)別不平衡問(wèn)題。為此，我們提出了一種面向類(lèi)別不平衡的二類(lèi)分解多標(biāo)記學(xué)習(xí)算法COCOA，通過(guò)構(gòu)建有效的多標(biāo)記數(shù)據(jù)分解機(jī)制，把多標(biāo)記問(wèn)題轉(zhuǎn)化為多個(gè)三類(lèi)分類(lèi)問(wèn)

3、題，并在處理類(lèi)別不平衡問(wèn)題的同時(shí)，有效利用標(biāo)記間的相關(guān)性。
　　再次，在真實(shí)世界問(wèn)題中，一個(gè)樣本具有的多個(gè)相關(guān)標(biāo)記對(duì)該樣本而言可能具有不同的重要性。然而，標(biāo)記重要度信息隱含于多標(biāo)記樣本中，學(xué)習(xí)算法無(wú)法直接獲取。為此，我們提出了一種基于標(biāo)記重要度的二類(lèi)分解多標(biāo)記學(xué)習(xí)算法LIABLE，通過(guò)利用標(biāo)記傳播技術(shù)學(xué)習(xí)隱含于多標(biāo)記樣本中的標(biāo)記重要度信息，進(jìn)而輔助算法獲得更好的分類(lèi)性能。
　　本文共分為五章。第一章主要介紹基于二類(lèi)分解的多標(biāo)