MARK CHANG'S BLOG

1.Introduction

在自然語言處理中, 剖析 ( Parsing ) 是根據定義好的文法, 把句子轉換成 Syntax Tree 的過程

Chart Parsing 是利用一種叫做 Chart 的資料結構, 來進行剖析的演算法

Chart 的結構如下

$$\begin{array}{c} & <START> & \text{ some integer } \\ & <FINISH> & \text{ some integer } \\ & <LABEL> & \text{ some category } \\ & <FOUND> & \text{ some category sequence } \\ & <TOFIND> & \text{ some category sequence } \\ \end{array}$$

以下為一個 Chart 的例子

$$<0,2,S \rightarrow NP * VP>$$ Read on →

1. Introduction

在自然語言處理中, Phase-Structured Grammar 這類的文法, 是把一個句子, 剖析成一個 完整的剖析樹 , 它的重點是句子中各個成份的階層關係, 例如 Context-Free Grammar

而所謂的 Dependenct Grammar , 是著重在 字和字之間關係 , 而非整個句子中各種成份階層關係, 例如

$$\text{I shot an elephant in my pajamas.}$$

用Depedenct Grammar 可以表示成這樣

如上圖, 把詞語和詞語之間的關係, 用箭頭表示, 箭頭的起點為 Head, 終點為 dependents , 標示箭頭上的英文字代表 Head 和 Dependent 之間的 relation

Read on →