1、在多標(biāo)簽分類問題中，一個(gè)樣本可以同時(shí)屬于多個(gè)類別標(biāo)簽，且樣本標(biāo)簽之間不再相互排斥。目前，多標(biāo)簽分類問題已在文本分類，自然場景分類和音樂情感標(biāo)注等領(lǐng)域得到廣泛應(yīng)用，因此提出很多多標(biāo)簽分類算法。近年來，多標(biāo)簽分類算法大多采用批量學(xué)習(xí)的方式，它要求將整個(gè)訓(xùn)練數(shù)據(jù)集全部讀入內(nèi)存且可以通過一次學(xué)習(xí)得到最終分類模型。但在實(shí)際應(yīng)用中，尤其對大規(guī)模數(shù)據(jù)集的分類問題，這種批量學(xué)習(xí)的方式，將會消耗大量的時(shí)間和空間資源。針對上述問題，本文基于在線學(xué)習(xí)理論，圍

2、繞大規(guī)模多標(biāo)簽分類問題展開研究，提出了兩種多標(biāo)簽在線分類算法。主要工作如下:
　　1.使用二類相關(guān)分解策略，結(jié)合已有的二類在線“被動-進(jìn)攻”主動學(xué)習(xí)算法，提出基于分解策略的多標(biāo)簽在線“被動-進(jìn)攻”主動學(xué)習(xí)算法（MLPAA）。算法采用主動學(xué)習(xí)的方式查詢多標(biāo)簽樣本信息，這樣不僅可以利用在線學(xué)習(xí)的方式不斷更新多標(biāo)簽分類器模型，還利用主動學(xué)習(xí)的方式探索未標(biāo)注樣本信息，減少人工標(biāo)注代價(jià)和時(shí)間。在實(shí)驗(yàn)中，根據(jù)五個(gè)多標(biāo)簽評價(jià)準(zhǔn)則，在八個(gè)多標(biāo)簽數(shù)

3、據(jù)集上，將MLPAA算法與三個(gè)算法進(jìn)行實(shí)驗(yàn)比較。結(jié)果表明，MLPAA算法相對于MLRPE，MLPEA和MLRPA算法具有更好的分類性能。
　　2.基于標(biāo)簽排序思想，改進(jìn)多類在線“被動-進(jìn)攻”分類算法，提出了考慮標(biāo)簽相關(guān)性的多標(biāo)簽在線“被動-進(jìn)攻”分類算法(MLLRPA)。算法通過最大化多標(biāo)簽樣本中相關(guān)標(biāo)簽子集與不相關(guān)標(biāo)簽子集之間的間隔，預(yù)測標(biāo)簽排序?qū)Φ姆绞浇⑾嚓P(guān)標(biāo)簽與不相關(guān)標(biāo)簽的排序錯(cuò)誤集合，根據(jù)錯(cuò)誤集合的大小，進(jìn)而更新分類器模