一種利用類(lèi)標(biāo)號(hào)關(guān)系的多類(lèi)標(biāo)號(hào)分類(lèi)算法.pdf

1、傳統(tǒng)的分類(lèi)問(wèn)題中,一個(gè)實(shí)例只和一個(gè)類(lèi)標(biāo)號(hào)相關(guān)聯(lián),但是多類(lèi)標(biāo)號(hào)分類(lèi)問(wèn)題中,一個(gè)實(shí)例可以和多個(gè)類(lèi)標(biāo)號(hào)相關(guān)聯(lián),所以,與單類(lèi)標(biāo)號(hào)分類(lèi)問(wèn)題的任務(wù)不同,多類(lèi)標(biāo)號(hào)分類(lèi)的任務(wù)是為一個(gè)新實(shí)例預(yù)測(cè)一個(gè)合適的類(lèi)標(biāo)號(hào)集合。目前,如何充分利用類(lèi)標(biāo)號(hào)之間關(guān)聯(lián)關(guān)系是多類(lèi)標(biāo)號(hào)分類(lèi)問(wèn)題成功的關(guān)鍵,但是,已有的多類(lèi)標(biāo)號(hào)分類(lèi)方法往往認(rèn)為類(lèi)標(biāo)號(hào)之間是相互獨(dú)立的,忽略了類(lèi)標(biāo)號(hào)之間的關(guān)聯(lián)關(guān)系,失去了大量的可利用信息,嚴(yán)重影響了分類(lèi)器的性能。
　　 為了解決上面提到的問(wèn)題,

2、本文提出了一種新的多類(lèi)標(biāo)號(hào)分類(lèi)方法(multi-label classification by exploiting relationship of labels,簡(jiǎn)稱(chēng)MCER)。該算法有效的利用了類(lèi)標(biāo)號(hào)之間的關(guān)聯(lián)關(guān)系,MCER算法有兩個(gè)關(guān)鍵步驟:(1)在原類(lèi)標(biāo)號(hào)集合中加入一個(gè)虛擬類(lèi)標(biāo)號(hào),然后為每一對(duì)的類(lèi)標(biāo)號(hào)學(xué)習(xí)一個(gè)分類(lèi)器。虛擬類(lèi)標(biāo)號(hào)主要用于預(yù)測(cè)過(guò)程中。(2)在為一對(duì)類(lèi)標(biāo)號(hào)學(xué)習(xí)分類(lèi)器時(shí),MCER算法以互信息為標(biāo)準(zhǔn)選擇與待學(xué)習(xí)類(lèi)標(biāo)號(hào)對(duì)關(guān)聯(lián)