Logo image
黑白棋之中文棋評產生系統
Thesis

黑白棋之中文棋評產生系統

寥甄文
Masters, National Tsing Hua University
1989

Abstract

黑白棋自然語言行動產生模組街構產生模組樣型配對系統文法 (PATTERN-MATCHING)
自然語言產生 (或稱為篇章產生) 是與自然語言了解相反的一種過程。自然語言產生系統接收一些語言方面的資訊和產生目標後而後製造出一連串的句子以完成所需的目標以及包含這些已知的資訊。自然語言產生有許多應用,例如:自動產生文件。提供自然語言的介面,自然語言編譯器等等。有關自然語言產生的問題可以劃分為兩個並不完成獨立的部份:計劃說什麼(What to say) 以及決定如何說它 (How to say it)。我們的黑白棋之中文評論主產系統包括以下兩大模組:(1) 行動產生模組––利用M-inMax 程序以及Alpha-Beta Cutoff 程序產生遊戲之中的其中一步棋。(2) 篇章產生模組––可再劃分為(A) 內容決定與篇章計劃模組 (決定那些內容應當包含在此篇評論之中)(B)句型決定與緊湊性增強模組 (將前一模組產生之雜亂,簡單的訊息組合成有組織,複雜的訊息)(C)表面結構產生模組 (將這些訊息轉換成中文句子) 。在內容決定與篇章計劃模組模組之中,我們利用強化之轉移網路 (ATN)來分析遊戲樹,棋賽狀況等等的資料並從中產生出相關的訊息。在產生的過程中同時將這些訊息加以組織。此一模組產生的訊息是以一種類似格框(Frame) 的內部表示法來表達。在句型決定與緊湊性增強模組之中,我們設計了一些規則(Rule)來解決判定有多少的訊息要放在一個句子當中以及關於整篇文章的緊湊性(Cohesion)的兩個問題。另外為了使用這些規則,我們設計一一個樣型配對(Pattern Matching)的副程式。在表面結構產生模組之中,我們採用了系統文法(Systemic grammar)以選擇適當的語法結構,而另外設計一些規則加強字詞選擇的能力。我們選擇了一種稱為黑白棋(OTHELLO) 的棋盤遊戲作為自然語言產生的應用領域。我們完成了一個能夠產生黑白棋之中文評論的自然語言產生系統。產生的評論包含了整盤棋的過程,還有一些明顯的錯誤和錯失先機的情形等等。

Metrics

1 Record Views

Details

Logo image