多標記學(xué)習(xí)初探

三種處理歧義性對象的學(xué)習(xí)框架:

  • 多示例學(xué)習(xí)

    從 輸入空間髓需,即內(nèi)容表示上考察對象的歧義性辱挥。
  • 多標記學(xué)

    從輸出空間,即概念標記上來考察對象的歧義性按声。
  • 多示例多標記學(xué)習(xí)

    從輸入和輸出兩個空間同時考察對象的歧義性修械。

多標記學(xué)習(xí)

  1. 訓(xùn)練集中的每個示例均對應(yīng)于一組概念標記把鉴,學(xué)習(xí)系統(tǒng)通過對多標記示例構(gòu)成的訓(xùn)練集進行學(xué)習(xí)仆潮,以盡可能地正確預(yù)測訓(xùn)練集之外的示例的概念集合宏蛉。
  2. 傳統(tǒng)的二類以及多類分類學(xué)習(xí)問題可看作多標記學(xué)習(xí)問題的特例。一種直觀的解決多標記學(xué)習(xí)問題的方法是將其分解為多個獨立的二類分類問題求解性置,其中每個二類分類問題對應(yīng)于一個可能的概念類拾并。但該方法沒有考慮到每個樣本所對應(yīng)概念標記之間的相關(guān)性,因而泛華性能不理想鹏浅。
  3. 多標記學(xué)習(xí)問題的主要難點在于如何充分利用各訓(xùn)練樣本所含多個概念標記之間的相關(guān)性嗅义,從而有效地預(yù)測未知樣本的概念標記集合。

多標記學(xué)習(xí)問題求解的3類策略

1. “一階”策略

通過逐一考察單個標記而忽略標記之間的相關(guān)性隐砸,如將多標記學(xué)習(xí)問題分解為q個獨立的二類分類問題之碗,從而構(gòu)成多標記學(xué)習(xí)系統(tǒng)。
優(yōu)點:效率高且實現(xiàn)簡單
缺點:忽略了標機之間可能存在的相關(guān)性季希,系統(tǒng)的泛華性能較低褪那。

2. “二階”策略

該策略通過考察兩兩標記之間的相關(guān)性幽纷,如相關(guān)標記與無關(guān)標記之間的排序關(guān)系, 兩兩標記之間的交互關(guān)系等博敬,從而構(gòu)成多標記學(xué)習(xí)系統(tǒng)友浸。
優(yōu)點:在一定程度上考察了標機之間的相關(guān)性,因而泛化性能較優(yōu)偏窝。
缺點:當(dāng)真是世界問題中標記之間具有超越二階的相關(guān)性時收恢,該類方法的性能將會受到很大的影響。

3. “高階”策略

通過考察高階的標記相關(guān)性囚枪,如處理任一標記對其它所有標記的影響派诬,處理一組隨機標記集合的相關(guān)性等等劳淆,從而構(gòu)成多標記學(xué)習(xí)系統(tǒng)链沼。
優(yōu)點:可以較好地反應(yīng)真實世界問題的標記相關(guān)性
缺點:模型復(fù)雜度過高,難以處理大規(guī)模學(xué)習(xí)問題沛鸵。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末括勺,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子曲掰,更是在濱河造成了極大的恐慌疾捍,老刑警劉巖,帶你破解...
    沈念sama閱讀 216,372評論 6 498
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件栏妖,死亡現(xiàn)場離奇詭異乱豆,居然都是意外死亡,警方通過查閱死者的電腦和手機吊趾,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,368評論 3 392
  • 文/潘曉璐 我一進店門宛裕,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人论泛,你說我怎么就攤上這事揩尸。” “怎么了屁奏?”我有些...
    開封第一講書人閱讀 162,415評論 0 353
  • 文/不壞的土叔 我叫張陵岩榆,是天一觀的道長。 經(jīng)常有香客問我坟瓢,道長勇边,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,157評論 1 292
  • 正文 為了忘掉前任折联,我火速辦了婚禮粒褒,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘崭庸。我一直安慰自己怀浆,他們只是感情好谊囚,可當(dāng)我...
    茶點故事閱讀 67,171評論 6 388
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著执赡,像睡著了一般镰踏。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上沙合,一...
    開封第一講書人閱讀 51,125評論 1 297
  • 那天奠伪,我揣著相機與錄音,去河邊找鬼首懈。 笑死绊率,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的究履。 我是一名探鬼主播滤否,決...
    沈念sama閱讀 40,028評論 3 417
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼最仑!你這毒婦竟也來了藐俺?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 38,887評論 0 274
  • 序言:老撾萬榮一對情侶失蹤泥彤,失蹤者是張志新(化名)和其女友劉穎欲芹,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體吟吝,經(jīng)...
    沈念sama閱讀 45,310評論 1 310
  • 正文 獨居荒郊野嶺守林人離奇死亡菱父,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,533評論 2 332
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了剑逃。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片浙宜。...
    茶點故事閱讀 39,690評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖炕贵,靈堂內(nèi)的尸體忽然破棺而出梆奈,到底是詐尸還是另有隱情,我是刑警寧澤称开,帶...
    沈念sama閱讀 35,411評論 5 343
  • 正文 年R本政府宣布亩钟,位于F島的核電站,受9級特大地震影響鳖轰,放射性物質(zhì)發(fā)生泄漏清酥。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,004評論 3 325
  • 文/蒙蒙 一蕴侣、第九天 我趴在偏房一處隱蔽的房頂上張望焰轻。 院中可真熱鬧,春花似錦昆雀、人聲如沸辱志。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,659評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽揩懒。三九已至什乙,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間已球,已是汗流浹背臣镣。 一陣腳步聲響...
    開封第一講書人閱讀 32,812評論 1 268
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留智亮,地道東北人忆某。 一個月前我還...
    沈念sama閱讀 47,693評論 2 368
  • 正文 我出身青樓,卻偏偏與公主長得像阔蛉,于是被迫代替她去往敵國和親弃舒。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,577評論 2 353

推薦閱讀更多精彩內(nèi)容

  • Android 自定義View的各種姿勢1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 172,070評論 25 707
  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理馍忽,服務(wù)發(fā)現(xiàn)棒坏,斷路器,智...
    卡卡羅2017閱讀 134,651評論 18 139
  • 游覽唐招提寺是在一個晴朗冬日的午后遭笋,雖是冬天,完全沒有寒冷的感覺徒探。一行人買完票瓦呼,進入唐招提寺的大門,金堂直接出現(xiàn)在...
    8月的荷閱讀 4,949評論 0 8
  • 春困秋乏测暗,春困秋乏央串,秋天到了感覺整天都懶洋洋的,沒什么精氣神碗啄。越是這樣越覺得應(yīng)該整點精氣神出來质和,秋裝上新一大波,挑...
    花伴1314閱讀 184評論 3 3
  • 我看不見黑夜里的溫柔, 辨別不了沒有星辰的空洞, 當(dāng)我抬起思念的眼垂張望乖仇, 遠處的戀人你是否也會跟我一樣伐脖; 捧起暗...
    c碳元素閱讀 190評論 0 2