Tokenize/Wordcut方法匯總

關(guān)鍵詞: BPE, WordPiece, Unigram, SentencePiece

https://arxiv.org/pdf/2004.03720.pdf
https://huggingface.co/transformers/tokenizer_summary.html?highlight=tokenizer

目錄

  1. 預(yù)訓(xùn)練模型使用的分詞方式統(tǒng)計;
  2. 常見的分詞方法:
    2.1 算法
    2.2 代碼

預(yù)訓(xùn)練模型使用的分詞方式

分詞 模型
rule-based Transformer XL
BPE GPT
WordPiece BERT, DistillBERT, Electra
Unigram 作為SentencePiece子模塊
SentencePiece XLNet, ALBERT, T5

常見的分詞方法

Rule-based tokenization

根據(jù)標(biāo)點符合和空格對文本進行切割击你。
一般來說田晚,transformer的模型,很少有詞表大于5w的,Transformer XL使用的就是rule-based模型蜜另,詞表大小為267735丰榴。

  1. 這種方式會導(dǎo)致詞表過大,在進行embedding操作時公浪,非常耗時耗memory他宛;
  2. 如果遇到OOV的單詞,可能需要用特殊字符(比如[UNKNOWN])表示欠气,從而不能很好的學(xué)習(xí)到它的語義信息厅各。

Subword tokenization

混合了單詞和字母的分詞方式。
分詞原則:高頻單詞不再進行細粒度的分割预柒,但低頻單詞會被切分成subword队塘。

比如:對低頻詞'annoyingly',可以分解成'annoying'和'ly'宜鸯,分解后的subword往往比原詞的出現(xiàn)頻率較高憔古。

如果遇到OOV的單詞,可以將它分解成已知的subword淋袖,從而學(xué)習(xí)到它的語義信息鸿市。

常見的subword 分詞方式為BPE, WordPiece, Unigram, SentencePiece。

1. BPE (Byte-pair encoding)

Neural Machine Translation of Rare Words with Subword Units (Sennrich et al., 2015).

BPE

步驟

  1. 給定語料即碗,將語料分割成詞焰情,統(tǒng)計詞頻,確定詞表大邪痢烙样;
    備注:一般中文直接按照字分割,英文按空格分割成完整單詞蕊肥。
  2. 將詞分為subword谒获,并在末尾添加<\w>;
  3. 統(tǒng)計subword的頻次壁却,merge最高頻次的subword對批狱,成為新的subword;
  4. 重復(fù)3步驟展东,直到滿足詞表大小或者最高頻次為1赔硫。

2. WordPiece

Japanese and Korean Voice Search (Schuster et al., 2012)

BPE根據(jù)頻次選擇合并的bigram,WordPiece用的n-gram LM 模型的likelihood選擇合并的對象盐肃。

假設(shè)subword-pair為<'u','g'>爪膊,如果<'ug'>的likelihood高于subword-pair<'ux'>,<'xg'>权悟,x表示其他token組合,則合并這對subword推盛。

3. Unigram

Subword Regularization: Improving Neural Network Translation Models with Multiple Subword Candidates (Kudo, 2018)

BPE和WordPiece是自下而上的構(gòu)建方式峦阁,從subword到word,Unigram相反耘成,通過語言模型榔昔,對詞表中的每一個symbol,計算刪去這個symbol后的log-likelihood損失瘪菌。按照損失排序撒会,去掉loss損失少的symbol。
對詞x师妙,這個詞可能被切割的所有可能的subwordS(x_i)诵肛,損失可表示為:
L = -\sum_i log\ (\sum_{x \in S(x_i)} p(x))

一般會去掉10%or20%詞表大小的symbol。

Unigram LM

步驟

  1. 給定語料D默穴,對文本切詞曾掂,構(gòu)建初始的詞表V,確定目標(biāo)詞表大斜诙ァ珠洗;
  2. 如果詞表V數(shù)量大于目標(biāo)詞表;
    2.1 訓(xùn)練語言模型LM若专,參數(shù)為\theta;
    2.2 對詞表V中的每個詞t许蓖,計算沒有這個詞后的LM的損失:
    L_t <- p_{\theta}(D) - p_{\theta'}(D)
    2.3 min(|V| - k, [\alpha|V|], \alpha \in [0,1],基于該式调衰,去掉loss最小的詞膊爪;
  3. 重復(fù)步驟2,訓(xùn)練LM嚎莉,返回詞表和LM的參數(shù)\theta米酬。

3. SentencePiece

SentencePiece: A simple and language independent subword tokenizer and detokenizer for Neural Text Processing (Kudo et al., 2018)

前面提到的subword分詞手段,都需要對文本切割成詞趋箩,再做unigram分詞赃额。
SentencePiece的輸入是原始文本,初始的分割方式包含不限于空格分詞叫确,接著再進行subword的分詞跳芳。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市竹勉,隨后出現(xiàn)的幾起案子飞盆,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 206,378評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件吓歇,死亡現(xiàn)場離奇詭異孽水,居然都是意外死亡,警方通過查閱死者的電腦和手機城看,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,356評論 2 382
  • 文/潘曉璐 我一進店門女气,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人析命,你說我怎么就攤上這事√幽” “怎么了鹃愤?”我有些...
    開封第一講書人閱讀 152,702評論 0 342
  • 文/不壞的土叔 我叫張陵,是天一觀的道長完域。 經(jīng)常有香客問我软吐,道長,這世上最難降的妖魔是什么吟税? 我笑而不...
    開封第一講書人閱讀 55,259評論 1 279
  • 正文 為了忘掉前任凹耙,我火速辦了婚禮,結(jié)果婚禮上肠仪,老公的妹妹穿的比我還像新娘肖抱。我一直安慰自己,他們只是感情好异旧,可當(dāng)我...
    茶點故事閱讀 64,263評論 5 371
  • 文/花漫 我一把揭開白布意述。 她就那樣靜靜地躺著,像睡著了一般吮蛹。 火紅的嫁衣襯著肌膚如雪荤崇。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,036評論 1 285
  • 那天潮针,我揣著相機與錄音术荤,去河邊找鬼。 笑死每篷,一個胖子當(dāng)著我的面吹牛瓣戚,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播焦读,決...
    沈念sama閱讀 38,349評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼带兜,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了吨灭?” 一聲冷哼從身側(cè)響起刚照,我...
    開封第一講書人閱讀 36,979評論 0 259
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎喧兄,沒想到半個月后无畔,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體啊楚,經(jīng)...
    沈念sama閱讀 43,469評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 35,938評論 2 323
  • 正文 我和宋清朗相戀三年浑彰,在試婚紗的時候發(fā)現(xiàn)自己被綠了恭理。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,059評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡郭变,死狀恐怖颜价,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情诉濒,我是刑警寧澤周伦,帶...
    沈念sama閱讀 33,703評論 4 323
  • 正文 年R本政府宣布,位于F島的核電站未荒,受9級特大地震影響专挪,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜片排,卻給世界環(huán)境...
    茶點故事閱讀 39,257評論 3 307
  • 文/蒙蒙 一寨腔、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧率寡,春花似錦迫卢、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,262評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至比默,卻和暖如春幻捏,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背命咐。 一陣腳步聲響...
    開封第一講書人閱讀 31,485評論 1 262
  • 我被黑心中介騙來泰國打工篡九, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人醋奠。 一個月前我還...
    沈念sama閱讀 45,501評論 2 354
  • 正文 我出身青樓榛臼,卻偏偏與公主長得像,于是被迫代替她去往敵國和親窜司。 傳聞我的和親對象是個殘疾皇子沛善,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 42,792評論 2 345

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