自然語(yǔ)言處理：背景和概述
Natural Language Processing:Background and Overview
作者：Regina Barzilay（MIT,EECS Department,September 8, 2004)
譯者：我愛自然語(yǔ)言處理（www.52nlp.cn?，2009年1月4日）

三、NLP的知識(shí)瓶頸（Knowledge Bottleneck in NLP）
我們需要（We need）：
　——有關(guān)語(yǔ)言的知識(shí)（Knowledge about language）；
　——有關(guān)世界的知識(shí)（Knowledge about the world）；
可能的解決方案（Possible solutions）：
　——符號(hào)方法or象征手法（Symbolic approach）：將所有需要的信息在計(jì)算機(jī)里編碼(Encode all the required information into computer)；
　——統(tǒng)計(jì)方法（Statistical approach）：從語(yǔ)言樣本中推斷語(yǔ)言特性（Infer language properties from language samples）；

1、例子研究：限定詞位置（Case study: Determiner Placement）
任務(wù)：在文本中自動(dòng)地放置限定詞
Task: Automatically place determiners (a,the,null)in a text
樣本：
Scientists in United States have found way of turning lazy monkeys into workaholics using gene therapy. Usually monkeys work hard only when they know reward is coming, but animals given this treatment did their best all time. Researchers at National Institute of Mental Health near Washington DC, led by Dr Barry Richmond, have now developed genetic treatment which changes their work ethic markedly. ”Monkeys under influence of treatment don’t procrastinate,” Dr Richmond says. Treatment consists of anti-sense DNA – mirror image of piece of one of our genes – and basically prevents that gene from working. But for rest of us, day when such treatments fall into hands of our bosses may be one we would prefer to put off.
2、 相關(guān)語(yǔ)法規(guī)則（Relevant Grammar Rules）
　a) 限定詞位置很大程度上由以下幾項(xiàng)決定（Determiner placement is largely determined by）：
　　i. 名詞類型-可數(shù)，不可數(shù)（Type of noun – countable, uncountable)；
　　ii. 照應(yīng)-特指，類指（Reference -specific, generic)；
　　iii. 信息價(jià)值-已有，新知（Information value – given, new）？這個(gè)翻譯不確定^_^
　　iv. 數(shù)詞-單數(shù)，復(fù)數(shù)（Number – singular, plural)
　b) 然而，許多例外和特殊情況也扮演著一定的角色（However, many exceptions and special cases play a role），如：
　　i. 定冠詞用在報(bào)紙名稱的前面，但是零冠詞用在雜志和期刊名稱前面
　　ii. The definite article is used with newspaper titles (The Times), but zero article in names of magazines and journals (Time)
3、 符號(hào)方法方案（Symbolic Approach: Determiner Placement）
　a) 我們需要哪些類別的知識(shí)（What categories of knowledge do we need）:
　　i. 語(yǔ)言知識(shí)（Linguistic knowledge）：
　　　-靜態(tài)知識(shí)：數(shù)詞，可數(shù)性，…(Static knowledge: number, countability, …)
　　　-上下文相關(guān)知識(shí)：共指關(guān)系，…(Context-dependent knowledge: co-reference, … )
　　ii. 世界知識(shí)（World knowledge）：
　　　-Uniqueness of reference (the current president of the US), type of noun (newspaper vs. magazine), situational associativity between nouns (the score of the football game), …
　　iii. 這些信息很難人工編碼（Hard to manually encode this information）！
4、 統(tǒng)計(jì)方法方案（Statistical Approach: Determiner Placement）
　a) 樸素方法（Naive approach）：
　　i. 收集和你的領(lǐng)域相關(guān)的大量的文本（Collect a large collection of texts relevant to your domain (e.g., newspaper text)）
　　ii. 對(duì)于其中的每個(gè)名詞，計(jì)算它和特定的限定詞一起出現(xiàn)的概率，公式如下（For each noun, compute its probability to take a certain determiner）：
　　　- p(determiner|noun)= freq(noun,deter miner)/freq(noun)
　　iii. 對(duì)于一個(gè)新名詞，依據(jù)訓(xùn)練語(yǔ)料庫(kù)中最高似然估計(jì)選擇一個(gè)限定詞（Given a new noun, select a determiner with the highest likelihood as estimated on the training corpus）
　b) 實(shí)現(xiàn)（Implementation）：
　　i. 語(yǔ)料：訓(xùn)練——華爾街日?qǐng)?bào)(WSJ)前21節(jié)語(yǔ)料，測(cè)試——第23節(jié)（Corpus: training — first 21 sections of the Wall Street Journal (WSJ) corpus, testing – the 23th section）
　　ii. 預(yù)測(cè)準(zhǔn)確率：71.5%（Prediction accuracy: 71.5%）
　c) 結(jié)論（Does it work？）：
　　i. 結(jié)果并不是很好，但是對(duì)于這樣簡(jiǎn)單的方法結(jié)果還是令人吃驚（The results are not great, but surprisingly high for such a simple method）
　　ii. 這個(gè)語(yǔ)料庫(kù)中的很大一部分名詞總是和同樣的限定詞一起出現(xiàn)（A large fraction of nouns in this corpus always appear with the same determiner），如：
　　　-“the FBI”,“the defendant”, …
5、 作為分類問(wèn)題的限定詞位置（Determiner Placement as Classification）
　a) 預(yù)測(cè)（Prediction）： “the”, “a”, “null”
　b) 代表性的問(wèn)題（Representation of the problem）：
　　i. 復(fù)數(shù)？（是，否）（plural? (yes, no)）
　　ii. 第一次在文本中出現(xiàn)？（是否）（first appearance in text? (yes, no)）
　　iii. 名詞（詞匯集的成員）（noun (members of the vocabulary set)）
　c) 圖表例子略
　d) 目標(biāo)：學(xué)習(xí)分類函數(shù)以預(yù)測(cè)未知例子（Goal: Learn classification function that can predict unseen examples）
6、 分類方法(Classification Approach)
　a) 學(xué)習(xí)X->Y的映射函數(shù)（Learn a function from X->Y (in the previous example, {?1,0,1})
　b) 假設(shè)已存在一些分布D（X,Y)(Assume there is some distribution D(X, Y ), where x ∈ X, and y ∈ Y )
　c) 嘗試建立分布D(X,Y)和D(X|Y)的模型（Attempt to explicitly model the distribution D(X, Y ) and D(X|Y )）
7、 分類之外（Beyond Classification）
　a) 許多NLP應(yīng)用領(lǐng)域可以被看作是從一個(gè)復(fù)雜的集合到另一個(gè)集合的映射（Many NLP applications can be viewed as a mapping from one complex set to another）：
　　i. 句法分析（Parsing）: 串到樹（strings to trees）
　　ii. 機(jī)器翻譯（Machine Translation）: 串到串（strings to strings）
　　iii. 自然語(yǔ)言生成（Natural Language Generation）:數(shù)據(jù)詞條到串（database entries to strings）
　b) 注意，分類框架并不適合這些情況！（Classification framework is not suitable in these cases!）
8、 機(jī)器翻譯中的映射（Mapping in Machine Translation）
　a) Weaver 1955 的經(jīng)典論述：
　　i. “… one naturally wonders if the problem of translation could conceivably be treated as a problem of cryptography. When I look at an article in Russian, I say: ‘this is really written in English, but it has been coded in some strange symbols. I will now proceed to decode.’ ”
　b) 機(jī)器翻譯示例略
　c) 機(jī)器翻譯中的學(xué)習(xí)（Learning for MT）
　　i. 在許多語(yǔ)言對(duì)中都有合適的平行語(yǔ)料庫(kù)（Parallel corpora are available in several language pairs）
　　ii. 基本思想（Basic idea）：使用平行語(yǔ)料庫(kù)作為翻譯例子的訓(xùn)練集（use a parallel corpus as a training set of translation examples）
　　iii. 目標(biāo)（Goal）： 學(xué)習(xí)一個(gè)函數(shù)能將源語(yǔ)言的字符串映射為目標(biāo)語(yǔ)言的字符串（learn a function that maps a string in a source language to a string in a target language）

未完待續(xù):第三部分

　附：課程及課件pdf下載MIT英文網(wǎng)頁(yè)地址：
　　　http://people.csail.mit.edu/regina/6881/

注：本文遵照麻省理工學(xué)院開放式課程創(chuàng)作共享規(guī)范翻譯發(fā)布，轉(zhuǎn)載請(qǐng)注明出處“我愛自然語(yǔ)言處理”：www.52nlp.cn

from：http://www.52nlp.cn/mit-nlp-first-lesson-introduction-and-overview-second-part/

總結(jié)

以上是生活随笔為你收集整理的MIT自然语言处理第一讲：简介和概述（第二部分）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。