理解crf

作者:milter
鏈接:https://www.zhihu.com/question/35866596/answer/139485548
來源:知乎
著作權(quán)歸作者所有。商業(yè)轉(zhuǎn)載請聯(lián)系作者獲得授權(quán),非商業(yè)轉(zhuǎn)載請注明出處辱挥。

假設(shè)你有許多小明同學(xué)一天內(nèi)不同時(shí)段的照片,從小明提褲子起床到脫褲子睡覺各個(gè)時(shí)間段都有(小明是照片控Q竺觥)颊郎。
現(xiàn)在的任務(wù)是對這些照片進(jìn)行分類带射。比如有的照片是吃飯微渠,那就給它打上吃飯的標(biāo)簽搭幻;有的照片是跑步時(shí)拍的,那就打上跑步的標(biāo)簽逞盆;有的照片是開會(huì)時(shí)拍的粗卜,那就打上開會(huì)的標(biāo)簽。
問題來了纳击,你準(zhǔn)備怎么干?
一個(gè)簡單直觀的辦法就是攻臀,不管這些照片之間的時(shí)間順序焕数,想辦法訓(xùn)練出一個(gè)多元分類器。就是用一些打好標(biāo)簽的照片作為訓(xùn)練數(shù)據(jù)刨啸,訓(xùn)練出一個(gè)模型堡赔,直接根據(jù)照片的特征來分類。例如设联,如果照片是早上6:00拍的善已,且畫面是黑暗的灼捂,那就給它打上睡覺的標(biāo)簽;如果照片上有車,那就給它打上開車的標(biāo)簽换团。這樣可行嗎悉稠?乍一看可以!但實(shí)際上艘包,由于我們忽略了這些照片之間的時(shí)間順序這一重要信息的猛,我們的分類器會(huì)有缺陷的。
舉個(gè)例子想虎,假如有一張小明閉著嘴的照片卦尊,怎么分類?顯然難以直接判斷舌厨,需要參考閉嘴之前的照片岂却,如果之前的照片顯示小明在吃飯,那這個(gè)閉嘴的照片很可能是小明在咀嚼食物準(zhǔn)備下咽裙椭,可以給它打上吃飯的標(biāo)簽躏哩;如果之前的照片顯示小明在唱歌,那這個(gè)閉嘴的照片很可能是小明唱歌瞬間的抓拍骇陈,可以給它打上唱歌的標(biāo)簽震庭。
所以,為了讓我們的分類器能夠有更好的表現(xiàn)你雌,在為一張照片分類時(shí)器联,我們必須將與它相鄰的照片的標(biāo)簽信息考慮進(jìn)來。這——就是條件隨機(jī)場(CRF)大顯身手的地方婿崭!

從例子說起——詞性標(biāo)注問題-----啥是詞性標(biāo)注問題拨拓?

非常簡單的,就是給一個(gè)句子中的每個(gè)單詞注明詞性氓栈。比如這句話:“Bob drank coffee at Starbucks”渣磷,注明每個(gè)單詞的詞性后是這樣的:“Bob (名詞) drank(動(dòng)詞) coffee(名詞) at(介詞) Starbucks(名詞)”。下面授瘦,就用條件隨機(jī)場來解決這個(gè)問題醋界。
以上面的話為例,有5個(gè)單詞提完,我們將:(名詞形纺,動(dòng)詞,名詞徒欣,介詞逐样,名詞)作為一個(gè)標(biāo)注序列,稱為l,可選的標(biāo)注序列有很多種脂新,比如l還可以是這樣:(名詞挪捕,動(dòng)詞,動(dòng)詞争便,介詞级零,名詞),我們要在這么多的可選標(biāo)注序列中始花,挑選出一個(gè)最靠譜的作為我們對這句話的標(biāo)注妄讯。
怎么判斷一個(gè)標(biāo)注序列靠譜不靠譜呢?
就我們上面展示的兩個(gè)標(biāo)注序列來說酷宵,第二個(gè)顯然不如第一個(gè)靠譜亥贸,因?yàn)樗训诙⒌谌齻€(gè)單詞都標(biāo)注成了動(dòng)詞浇垦,動(dòng)詞后面接動(dòng)詞炕置,這在一個(gè)句子中通常是說不通的。假如我們給每一個(gè)標(biāo)注序列打分男韧,打分越高代表這個(gè)標(biāo)注序列越靠譜朴摊,我們至少可以說,凡是標(biāo)注中出現(xiàn)了動(dòng)詞后面還是動(dòng)詞的標(biāo)注序列此虑,要給它減分甚纲!
上面所說的動(dòng)詞后面還是動(dòng)詞就是一個(gè)特征函數(shù)朦前,我們可以定義一個(gè)特征函數(shù)集合介杆,用這個(gè)特征函數(shù)集合來為一個(gè)標(biāo)注序列打分,并據(jù)此選出最靠譜的標(biāo)注序列韭寸。也就是說春哨,每一個(gè)特征函數(shù)都可以用來為一個(gè)標(biāo)注序列評分,把集合中所有特征函數(shù)對同一個(gè)標(biāo)注序列的評分綜合起來恩伺,就是這個(gè)標(biāo)注序列最終的評分值

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末赴背,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子晶渠,更是在濱河造成了極大的恐慌凰荚,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,204評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件褒脯,死亡現(xiàn)場離奇詭異浇揩,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)憨颠,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,091評論 3 395
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人爽彤,你說我怎么就攤上這事养盗。” “怎么了适篙?”我有些...
    開封第一講書人閱讀 164,548評論 0 354
  • 文/不壞的土叔 我叫張陵往核,是天一觀的道長。 經(jīng)常有香客問我嚷节,道長聂儒,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,657評論 1 293
  • 正文 為了忘掉前任硫痰,我火速辦了婚禮衩婚,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘效斑。我一直安慰自己非春,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,689評論 6 392
  • 文/花漫 我一把揭開白布缓屠。 她就那樣靜靜地躺著奇昙,像睡著了一般。 火紅的嫁衣襯著肌膚如雪敌完。 梳的紋絲不亂的頭發(fā)上储耐,一...
    開封第一講書人閱讀 51,554評論 1 305
  • 那天,我揣著相機(jī)與錄音滨溉,去河邊找鬼什湘。 笑死,一個(gè)胖子當(dāng)著我的面吹牛业踏,可吹牛的內(nèi)容都是我干的禽炬。 我是一名探鬼主播,決...
    沈念sama閱讀 40,302評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼勤家,長吁一口氣:“原來是場噩夢啊……” “哼腹尖!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起伐脖,我...
    開封第一講書人閱讀 39,216評論 0 276
  • 序言:老撾萬榮一對情侶失蹤热幔,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后讼庇,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體绎巨,經(jīng)...
    沈念sama閱讀 45,661評論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,851評論 3 336
  • 正文 我和宋清朗相戀三年蠕啄,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了场勤。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片戈锻。...
    茶點(diǎn)故事閱讀 39,977評論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖和媳,靈堂內(nèi)的尸體忽然破棺而出格遭,到底是詐尸還是另有隱情,我是刑警寧澤留瞳,帶...
    沈念sama閱讀 35,697評論 5 347
  • 正文 年R本政府宣布拒迅,位于F島的核電站,受9級特大地震影響她倘,放射性物質(zhì)發(fā)生泄漏璧微。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,306評論 3 330
  • 文/蒙蒙 一硬梁、第九天 我趴在偏房一處隱蔽的房頂上張望前硫。 院中可真熱鬧,春花似錦靶溜、人聲如沸开瞭。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,898評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽嗤详。三九已至,卻和暖如春瓷炮,著一層夾襖步出監(jiān)牢的瞬間葱色,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,019評論 1 270
  • 我被黑心中介騙來泰國打工娘香, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留苍狰,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,138評論 3 370
  • 正文 我出身青樓烘绽,卻偏偏與公主長得像淋昭,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個(gè)殘疾皇子安接,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,927評論 2 355

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