1、句法結構：成分結構和依存結構

?兩種角度的語言結構：

句子成分語法=短語結構語法=上下文無關語法

Constituency = phrase structure grammar = context-free grammars（CFGs）

依存句法結構（找到詞之間的依賴關系，或者說是修飾關系，一般用箭頭來表示）

Dependency structure

依存句法的難點：依附的語義模糊性

標注型數據的發展：通用依存樹庫的建立，給自然語言處理的工作帶來很多方便

2、依存句法結構

依存語法和依存結構

依存語法組成：

• 頭部
• 獨立的依賴項
• 箭頭（依賴關系）
• 無環

依存分析的參考根據：

• 雙關語（discussion of issues）
• 依賴距離，大多數是相鄰近的單詞
• 介入信息（標點符號一些介入）
• 頭部的分析（比如哪側有多少依賴項是正常的）

做依存分析的方法：動態編程法；基于圖的算法（如最小生成樹）；約束補償方法；基于轉換的依存解析方法，也叫確定性依存句法分析。

3、基于轉換的依存分析方法

Greedy transition-based dependency parsing（Nivre 2003）

基于基本轉換的依存分析器的組成：

基于弧標準轉換的依存分析：

• Shift：從右邊的buffer取頂部元素放到左邊stack的頂部（stack的頂部在最右，buffer的頂部在最左）
• Left-Arc：從stack中取棧頂第二個元素出去
• Right-Arc：從stack中取棧頂元素出去

如何找到下一個要操作的動作：

MaltParser [Nivre and Hall 2005]

4、神經依存分析

為什么要訓練一個神經依存分析器？指示特征的重新訪問

問題：稀疏性；不完整；計算耗費大

A neural dependency parser [Chen and Manning 2014]

模型框架：

轉載于:https://www.cnblogs.com/py-fwg/p/10032716.html

總結

以上是生活随笔為你收集整理的cs224n第六讲依存分析的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。