NLP学习心得

   看NLP的书有一段时间了，可貌似什么也没学到，没有静下来看。。现在把仅有的一点东西记录下吧，省得又忘了。

   句法分析：句法分析的思想是根据某种语法G给出一个句子S的句法分析树。句法分析也就相当于对一个句子进行语法结构的分析，这对消除句子歧义、自然语言生成很有用。

   搭配：搭配是由两个或者两个以上的词所组成的语言表示，也就是人们的习惯用法。例如，我们可以说a stiff breeze,而不能说a stiff wind。而识别搭配有很多作用，例如：自然语言生成、句法分析。识别搭配的方法：使用频率信息、基于含义和主词搭配词之间距离的识别、基于假设测试和互信息的识别。

   n元语法模型：即一句话中一个词只与它的前n-1个词有关，这种N-1阶马尔科夫链，又被称为N元语法模型。

   语义消歧：很多词有几个意思，利用上下文确定其中的一个意思。不同的消歧算法：有监督的消歧、基于词典的消歧、无监督消歧。

   词汇获取：即词汇的句法、语义特征的获取。

   马尔可夫模型：

   上下文无关文法：若一个形式文法 G = (N, Σ, P, S) 的产生式规则都取如下的形式：V -> w，则称之为上下文无关的，其中 V∈N ，w∈(N∪Σ)* 。上下文无关文法取名为“上下文无关”的原因就是因为字符 V 总可以被字串 w 自由替换，而无需考虑字符 V 出现的上下文。一个形式语言是上下文无关的，如果它是由上下文无关文法生成的。

  概率上下文无关文法：即位每一个产生式规则增添一个概率，说明使用规则的可能性。