句法分析的学习

         句法分析(Sentence Parsing)有二层含义，一是指根据文法对一个句子进行分析，建立这个句子的语法树，即文法分析(Syntactic Parsing)；二是指对一个句子中各成分的语义进行分析，得到对这个句子的语义的一种描述，也就是语义树，即语义分析(Semantic Parsing)。

         【文法分析】

          背景：之前的套路，基于规则的方法，那么选择规则的原则在于使统计出文法规则的概率最大，也就是语法树的概率达到最大。之后发展成了括括号的问题。P(A|prefix)，利用最大熵模型来判定。其中A是指需要扩括号的方式，prefix是特征，也就是目前我们掌握的词以及其语法成分等。在比较规则的文字中，这种方法可以得到比较好的效果，但在不规则的文字中，这种分析的准确率很低了。然后我们慢慢从深层分析转移到了浅层分析中(Shallow Parsing)。然后开始用条件随机场来做分析，大大提高了浅层分析的准确率。

          条件随机场是隐含马尔可夫模型的一种扩展，是一种特殊的概率图模型(Probabilistic Graph Model)。