透過您的圖書館登入
IP:3.133.144.197
  • 學位論文

以共同指向決策方案的自動多選題產生系統

Automatic Multiple-Choice Question Generation based on Coreference Resolution

指導教授 : 孫雅麗
共同指導教授 : 陳孟彰(Meng Chang Chen)

摘要


整篇文章是透過名詞片語在貫穿整體文章的連貫性(coherence),當然電腦或聽者(hearer)要理解文章真正的文意,須透過代名詞與先行詞之間和名詞片語之間的確定動作才可以來完成。例如,在討論台灣、中國、美國、日本等貿易的文章中,語段(discourse)中可能會寫「中華民國」,後面可能會說「台灣」、「中華台北」等,還會提到「這個國家」、「她」等。這些表達方式都是現實世界中「中華民國」的不同表示方式,事實上,它們是指向同一實體。雖然人們可以毫無困難地區分文章中同一實體的不同表現方式,但對電腦來說,仍是非常困難的。在某種意義上來說,共同指向(coreference)在自然語言中存在著超鏈結的作用。一方面,它使得作者在撰寫文章時可以實現文章的連貫性。 在此我們利用共同指向決策方案來完成用以評估學習者文章理解的自動出題。我們將共同指向應用在自動出題上。利用共同指向對文章的關係處理,進而完成文章理解。在此我們使用三種出題型態:代名詞、虛擬代名詞和非代名詞。為了提高題目的困難度和區別力,我們使用共同指向完成的鏈結關係來產生正確和錯誤的選項。學習者需透過名詞片語共同指向的連結來完成文章的理解。在此我們使用策略來完成選項處理。正確選項是取出共同指向鏈結中離目標字最近的名詞片語為答案。而錯誤選項需要與目標字處在不同的共同鏈,但為了增進文章困難度和區別力,錯誤選項的一致性特徵需盡可能與目標字一致(例如:單複數、性別等等),用以混淆學習者。

並列摘要


In this paper, we propose a multiple-choice question generation program based on coreference resolution for measuring learners’ comprehension of the article. The coreference of the entire article is accomplished by the connection of noun phrases referring to the same entity in the real world. We apply the coreference resolution to the issue of automatic question generation. Here we have three types of target key: pronoun, pleonastic pronoun, and NP. In order to improve question difficulty and discrimination, we employ clusters’ relation of the coreference to generate the answer and distractor. If readers understand the article, they should know which noun phrases refer to the same entity in the real world. We generate the answers to the questions that are the closest NP of target words in a coreference chain. For discriminating non-proficiency readers form proficiency readers, the answer and distractor of the question are in the similar agreement features (e.g., Number, gender et al) to confuse readers. We generate the distractors of the questions occurring in coreference chains but the one target word occurs in are as similar as possible to the target word in the agreement features.

參考文獻


[22] Shalom Lappin and Herbert J. Leass.” An algorithm for pronominal anaphora resolution.” ComputationalLinguistics,1994,
[24] Susan E. Brennan, Marilyn W. Friedman, and Carl J.Pollard.” A centering approach to pronouns.” In ACL’87, 1987, pages 155–162, Stanford, CA.
[7] K. van Deemter and R. Kibble. “On coreferring: coreference in muc and related annotation schemes.” Computational Linguistics, 2000, 26(4):629–637.
[11] Soon, W. M., H. T. Ng & D. C. Y. Lim.” A machine learning approach to coreference resolution of noun phrases.” Computational Linguistics, 2001, 27(4):521–544.
[12] Ng, V. & C. Cardie .” Improving machine learning approaches to coreference resolution.” In Proc. of ACL-02,2002, pp. 104–111.

延伸閱讀