基于隨機(jī)搜索策略的多標(biāo)簽特征選擇方法研究.pdf

1、模式識(shí)別領(lǐng)域的分類問(wèn)題，就是要對(duì)已知類別的訓(xùn)練樣本進(jìn)行模型學(xué)習(xí)，再對(duì)未知類別的樣本進(jìn)行預(yù)測(cè)。根據(jù)單個(gè)樣本所對(duì)應(yīng)的標(biāo)簽數(shù)的多少，分類問(wèn)題可以分為兩大類:單標(biāo)簽與多標(biāo)簽分類問(wèn)題。前者中，每個(gè)樣本只和一個(gè)標(biāo)簽相關(guān)，標(biāo)簽之間是相互獨(dú)立的;而在后者中，每個(gè)樣本可以對(duì)應(yīng)多個(gè)標(biāo)簽，多個(gè)標(biāo)簽之間可能存在相關(guān)性。
　　多標(biāo)簽數(shù)據(jù)集通常具有較高的特征維數(shù)，其中又存在著一定冗余、不相關(guān)的特征，這會(huì)極大地增加構(gòu)造分類器的空間復(fù)雜性與時(shí)間復(fù)雜性，降低分類器

2、的性能，造成過(guò)擬合的問(wèn)題。因此，需要對(duì)原始的多標(biāo)簽數(shù)據(jù)集進(jìn)行特征選擇，即移除冗余、不相關(guān)的特征，有效地減少數(shù)據(jù)的維數(shù)，提高分類器的泛化能力。
　　對(duì)于多標(biāo)簽分類中的特征選擇問(wèn)題，本文采用過(guò)濾式的方式，基于隨機(jī)搜索策略，提出了兩種多標(biāo)簽特征選擇方法:(1)基于相關(guān)性和遺傳算法的多標(biāo)簽特征選擇方法CFS-GA;(2)基于高階互信息和粒子群算法的多標(biāo)簽特征選擇方法HMI-PSO。
　　CFS-GA采用基于相關(guān)性的準(zhǔn)則函數(shù)，通過(guò)信息

3、增益的方法度量特征和特征之間的冗余性、特征和標(biāo)簽之間的相關(guān)性，作為遺傳算法的適應(yīng)度函數(shù)，評(píng)價(jià)候選特征子集的適應(yīng)度值，搜索最優(yōu)特征子集。實(shí)驗(yàn)部分，本文選擇3種多標(biāo)簽特征選擇方法:CFS-SFS、CFS-SBS和ReliefF-ML，在12個(gè)多標(biāo)簽基準(zhǔn)數(shù)據(jù)集上，與本文提出的CFS-GA進(jìn)行對(duì)比實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明，本文提出的CFS-GA能選擇出與標(biāo)簽最相關(guān)、冗余最小的最優(yōu)特征子集，有效地提高分類器的性能。
　　HMI-PSO通過(guò)互信息度