基于歸一化互協(xié)方差算子的多標(biāo)簽特征選擇算法研究.pdf

1、多標(biāo)簽分類中一個(gè)樣本和多個(gè)標(biāo)簽相關(guān)聯(lián)，標(biāo)簽之間可能互相重疊、有所關(guān)聯(lián)。多標(biāo)簽數(shù)據(jù)集往往含有成千乃至上萬的特征，會(huì)有不相關(guān)的、冗余的特征存在，增加計(jì)算成本，降低分類器性能。作為一種有效且被廣泛運(yùn)用的數(shù)據(jù)預(yù)處理技術(shù)，多標(biāo)簽特征選擇可解決高維多標(biāo)簽數(shù)據(jù)帶來的維數(shù)災(zāi)難問題。
　　基于歸一化互協(xié)方差算子NOCCO是判斷隨機(jī)變量依賴性的一種準(zhǔn)則，可計(jì)算特征集和標(biāo)簽集間的相關(guān)性，NOCCO的評(píng)價(jià)值越高，兩個(gè)集合間的關(guān)聯(lián)性越大。目前，多標(biāo)簽特征選

2、擇技術(shù)被分為三類:過濾、包裹和嵌入法。本文圍繞過濾法，提出兩類多標(biāo)簽特征選擇算法:(1)基于歸一化互協(xié)方差算子和貪婪搜索技術(shù)的多標(biāo)簽特征選擇算法:BANOCCO、FONOCCO、FRNOCCO;(2)基于歸一化互協(xié)方差算子和遺傳算法的多標(biāo)簽特征選擇算法CGANOCCO。
　　對(duì)于基于歸一化互協(xié)方差算子結(jié)合貪婪式搜索策略的多標(biāo)簽特征選擇算法，我們首先對(duì)訓(xùn)練數(shù)據(jù)和測(cè)試數(shù)據(jù)進(jìn)行歸一化處理，運(yùn)用歸一化互協(xié)方差算子評(píng)估特征和標(biāo)簽間的相關(guān)性，

3、結(jié)合順序前進(jìn)法、順序后退法和排序特征權(quán)值法對(duì)原始特征空間進(jìn)行搜索，直至搜索到既定規(guī)模的特征子集。實(shí)驗(yàn)中，根據(jù)10種多標(biāo)簽分類性能評(píng)價(jià)指標(biāo)，在六個(gè)基準(zhǔn)數(shù)據(jù)集上，我們將算法BANOCCO、FONOCCO、FROCCO與已有的三種多標(biāo)簽特征選擇算法(BAHSIC、FOHSIC、FRHSIC)進(jìn)行比較。實(shí)驗(yàn)表明，本文提出的特征選擇算法能夠選擇質(zhì)量更佳的特征。
　　對(duì)于基于歸一化互協(xié)方差算子結(jié)合遺傳算法的多標(biāo)簽特征選擇算法:CGANOCCO