請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/5038完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 黃鐘揚(Chung-Yang(Ric) | |
| dc.contributor.author | Fu-Chieh Chang | en |
| dc.contributor.author | 張富傑 | zh_TW |
| dc.date.accessioned | 2021-05-15T17:51:11Z | - |
| dc.date.available | 2015-08-22 | |
| dc.date.available | 2021-05-15T17:51:11Z | - |
| dc.date.copyright | 2014-08-22 | |
| dc.date.issued | 2014 | |
| dc.date.submitted | 2014-08-18 | |
| dc.identifier.citation | [1] James Allen. Natural Language Understanding. Benjamin Cummings, Menlo Park,CA, 1995.
[2] Ekaterina Ovchinnikova. Integration of World Knowledge for Natural Language Understanding. Atlantis Thinking Machines. Atlantis Press, 2012. [3] Donald Davidson. The individuation of events. In N. Resher, editor, Essays in Honor of Carl G. Hempel, page 216 – 234. Springer, 1969. [4] David R. Dowty. On the semantic content of the notion of ’thematic role’. In Raymond Turner Gennaro Chierchia, Barbara H. Partee, editor, Properties, Types and Meaning, pages 69–129. 1989. [5] Terence Parsons. Events in the Semantics of English: A Study in Subatomic Semantics. MIT Press, 1990. [6] Patrick Blackburn and Johan Bos. Representation and Inference for Natural Language. A First Course in Computational Semantics. CSLI, 2005. [7] Ido Dagan, Oren Glickman, and Bernardo Magnini. The pascal recognizing textual entailment challenge. In Proceedings of the PASCAL Challenges Workshop on Recognizing Textual Entailment, 2005. [8] Marta Tatu and Dan Moldovan. A logic-based semantic approach to recognizing textual entailment. In Proceedings of the COLING/ACL on Main Conference Poster Sessions, COLING-ACL ’06, pages 819–826, Stroudsburg, PA, USA, 2006. Association for Computational Linguistics. [9] S. R. Safavian and D. Landgrebe. A survey of decision tree classifier methodology. Systems, Man and Cybernetics, IEEE Transactions on, 21(3):660–674, 1991. [10] Corinna Cortes and Vladimir Vapnik. Support-vector networks. In Machine Learning, pages 273–297, 1995. [11] Steven Bird, Ewan Klein, and Edward Loper. Supervised classification. In Natural Language Processing with Python: Analyzing Text with the Natural Language Toolkit, pages 221–231. O’Reilly, Beijing, 2009. [12] Christiane Fellbaum. WordNet: An Electronic Lexical Database. MIT Press, 1998. [13] Karin Kipper, Anna Korhonen, Neville Ryant, and Martha Palmer. A large-scale classification of english verbs. Language Resources and Evaluation, 2007. [14] Thomas R. Gruber. A translation approach to portable ontology specifications. Knowl. Acquis., 5(2), June 1993. [15] Franz Baader, Diego Calvanese, Deborah L. McGuinness, Daniele Nardi, and Peter F. Patel-Schneider, editors. The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, New York, NY, USA, 2003. [16] Herbert Rubenstein and John B. Goodenough. Contextual correlates of synonymy. Commun. ACM, 8(10):627–633, 1965. [17] T.K. Landauer, P.W. Foltz, and D. Laham. An introduction to latent semantic analysis. Discourse processes, 25:259–284, 1998. [18] Kevin Lund, Curt Burgess, and Ruth A. Atchley. Semantic and associative priming in high-dimensional semantic space. In Proceedings of the 17th Annual Conference of the Cognitive Science Society, pages 660–665. Hillsdale, NJ: Erlbaum, 1995. [19] Johan Bos. A survey of computational semantics: Representation, inference and knowledge in wide-coverage text understanding. Language and Linguistics Compass, 2011. [20] Richard Montague. The proper treatment of quantification in ordinary english. In Richmond H. Thomason, editor, Formal Philosophy, page 247 – 270. 1973. [21] Carl Pollard Ann Copestake, Dan Flickinger and Ivan A. Sag. Minimal recursion semantics: An introduction. 3(2-3):281 – 332, 2005. [22] Josef van Genabith, Anette Frank, and Dick Crouch. Glue, underspecification and translation. page 265 – 279, 1999. [23] Christof Monz and Maarten de Rijke. Light-weight entailment checking for computational semantics. 2001. [24] Allan Ramsay and Helen Seville. Models and discourse models. 1(2):167 – 181, 2000. [25] Dan Moldovan and Vasile Rus. Explaining answers with extended wordnet. In ACL, 2001. [26] Collin F. Baker, Charles J. Fillmore, and John B. Lowe. The berkeley framenet project. In Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics - Volume 1, ACL ’98, pages 86–90, Stroudsburg, PA, USA, 1998. Association for Computational Linguistics. [27] Martha Palmer, Paul Kingsbury, and Daniel Gildea. The proposition bank: An annotated corpus of semantic roles. Computational Linguistics, 31, 2005. [28] Stephen Clark and James R. Curra. Wide-coverage efficient statistical parsing with ccg and log-linear models. 33(4):493–552, 2007. [29] Mark Steedman. The Syntactic Process. MIT Press, 2000. [30] Dick Crouch and Tracy Holloway King. Semantics via f-structure rewriting. In Proceedings of the LFG06 Conference, 2006. [31] Ronald M. Kaplan and Joan Bresnan. Lexical-functional grammar: A formal system for grammatical representation, 1995. [32] Ann Copestake and Dan Flickinger. An open source grammar development environment and broad-coverage english grammar using hpsg. In Proceedings of LREC 2000, pages 591–600, 2000. [33] Carl Pollard and Ivan Sag. Head-Driven Phrase Structure Grammar. Studies in Contemporary Linguistics. University of Chicago Press, 1994. [34] YI Zhang and Dong Mo Zhang. Enabling answer validation by logic form reasoning in chinese question answering. In Proceeding of 2003 International Conference on Natural Language Processing and Knowledge Engineering, pages 275– 280, 2003. [35] Dong Zhendong and Dong Qiang. HowNet, 1999, cited May 2014. URL http: //www.keenage.com/. [36] Szu-Hua Chen and Jiun-Shiung Wu. Toward a computational semantic grammar for mandarin chinese: A sinica corpus-based study. Master’s thesis, Graduate Institute of Linguistics, National Chung Cheng University, 2013. [37] Li-Ping Chang Chen Keh-Jiann, Chu-Ren Huang and Hui-Li Hsu. Sinica corpus: Design methodology for balanced corpra. In PACLIC, pages 167–176, 1996. [38] Jon Barwise and Robin Cooper. Generalized quantifiers and natural language. Linguistics and Philosophy, 4(2):159–219, 1981. [39] The Fracas Consortium, Robin Cooper, Dick Crouch, Jan Van Eijck, Chris Fox, Josef Van Genabith, Jan Jaspars, Hans Kamp, David Milward, Manfred Pinkal, Massimo Poesio, Steve Pulman, Ted Briscoe, Holger Maier, and Karsten Konrad. Using the framework, 1996. [40] Ion Androutsopoulos and Prodromos Malakasiotis. A survey of paraphrasing and textual entailment methods. CoRR, abs/0912.3747, 2009. [41] Andreas Wotzlaw and Ravi Coote. A logic-based approach for recognizing textual entailment supported by ontological background knowledge. CoRR, abs/1310.4938, 2013. [42] Fabian M. Suchanek, Gjergji Kasneci, and Gerhard Weikum. Yago: A core of semantic knowledge. In Proceedings of the 16th International Conference on World Wide Web, WWW ’07, pages 697–706, New York, NY, USA, 2007. ACM. [43] Cynthia Matuszek, John Cabral, Michael Witbrock, and John Deoliveira. An introduction to the syntax and content of cyc. In Proceedings of the 2006 AAAI Spring Symposium on Formalizing and Compiling Background Knowledge and Its Applications to Knowledge Representation and Question Answering, pages 44–49, 2006. [44] Fabio Massimo Zanzotto, Marco Pennacchiotti, and Alessandro Moschitti. A machine learning approach to textual entailment recognition. Nat. Lang. Eng., 15(4): 551–582, 2009. [45] Hen-Hsen Huang, Kai-Chun Chang, and Hsin-Hsi Chen. Modeling human inference process for textual entailment recognition. In ACL, pages 446–450. The Association for Computer Linguistics, 2013. [46] Johan Bos and Katja Markert. Recognizing textual entailment with logical inference. In EMNLP-05, pages 628–635, 2005. [47] Rajat Raina, Andrew Y. Ng, and Christopher D. Manning. Robust textual inference via learning and abductive reasoning. In Proc. of AAAI 2005, pages 1099–1105, 2005. [48] Dan Klein and Christopher D. Manning. Accurate unlexicalized parsing. In IN PROCEEDINGS OF THE 41ST ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, pages 423–430, 2003. [49] J.R. Hobbs, M.E. Stickel, D.E. Appelt, and P. Martin. Interpretation as abduction. Artificial Intelligence, 63:69–142, 1993. [50] Hideki Shima, Hiroshi Kanayama, Cheng-Wei Lee, Chuan-Jie Lin, Teruko Mitamura, Yusuke Miyao, Shuming Shi, and Koichi Takeda. Overview of ntcir-9 rite: Recognizing inference in text, 2011. [51] Yotaro Watanabe, Yusuke Miyao, Junta Mizuno, Tomohide Shibata, Hiroshi Kanayama, Cheng-Wei Lee, Chuan-Jie Lin, Shuming Shi, Teruko Mitamura, Noriko Kando, Hideki Shima, and Kohichi Takeda. Overview of the recognizing inference in text (rite-2) at ntcir-10, 2013. [52] Hen-Hsen Huang, Kai-Chun Chang, James M.C. Haver II, and Hsin-Hsi Chen. Ntu textual entailment system for ntcir 9 rite task, 2011. [53] Shan-Shun Yang, Shih-Hung Wu, Liang-Pu Chen, Hung-Sheng Chiu, and Ren-Dar Yang. Entailment analysis for improving chinese recognizing textual entailment system. In ROCLING, 2013. [54] Chinese Knowledge Information Processing Group. CKIP Chinese Parser, cited May 2014. URL http://ckip.iis.sinica.edu.tw/CKIP/parser.htm. [55] Chinese Knowledge Information Processing Group. Technical report no. 93-05 : 中文詞類分析 (三版). Technical report, Institute of Information Science, Academia Sinica, 1993. [56] Chinese Knowledge Information Processing Group. Technical report no. 13-01 : 句結構樹中的語意角色. Technical report, Institute of Information Science, Academia Sinica, 2013. [57] Chu-Ren Huang and Shu-Kai Hsieh. Infrastructure for Cross-lingual Knowledge Representation ─Towards Multilingualism in Linguistic Studies. Taiwan NSC- granted Research Project (NSC 96-2411-H-003-061-MY3) , 2010, cited May 2014. URL http://lope.linguistics.ntu.edu.tw/cwn/. [58] Hua wei Ke, Ming lei Chen, and Xue cheng Wang. Chinese latent semantic analysis website, 2009, cited 2014. URL http://www.lsa.url.tw/modules/lsa/. [59] Steven Bird. Nltk: The natural language toolkit. In Proceedings of the COLING/ACL on Interactive presentation sessions, COLING-ACL ’06, pages 69–72, Stroudsburg, PA, USA, 2006. Association for Computational Linguistics. [60] W. McCune. Prover9 and mace4. http://www.cs.unm.edu/~mccune/prover9/, 2005–2010. [61] Roberto Navigli. Word sense disambiguation: a survey. ACM COMPUTING SURVEYS, 41(2):1–69, 2009. [62] Hans Kamp. Discourse representation theory. In J. Verschueren, J.-O. Ostman, and J. Blommaert, editors, Handbook of Pragmatics, pages 253–257. Benjamins, 1995. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/5038 | - |
| dc.description.abstract | 在自然語言處理的應用中,理解自然語言,一直是個很有挑戰的問題。傳統的自然語言處理研究,著重在理解語言的語意與邏輯。而目前自然語言處理的的研究方向,則是著重在用巨量資料和機器學習的方式。雖然這兩種方法各有優缺點,但現今在自然語言處理的研究,傳統的語意學模型則極少被拿出來討論。而目前的機器學習方法,也有其解決問題的極限。若能整合傳統的語意學,和機器學習的方法,是一個值得研究的方向。
我們建構一個系統可以用正規邏輯方法解決中文文本蘊含辨識問題。基於形式語意學和計算語意學的理論,我們先用機器學習的方式,將中文文句轉成剖析樹,再用我們提出的演算法,把剖析樹轉成語意表達式。並且,我們提出可以整合外部的知識和語意表達式的方法,並用定理證明的方式,解決中文文本蘊含辨識的問題。再來我們示範,我們的系統可以解決句型較簡單的問題。以及解決現實世界應用問題的可能性與挑戰。最後,我們得出這個系統的優缺點,以及未來可行的研究方向,來改進此系統。 | zh_TW |
| dc.description.abstract | In the research of natural language processing (NLP), understanding the natural language is always a challenging problem. Traditionally, the research of NLP focuses on the semantics and logic of natural language. However, the present NLP research trend is focusing on the big data and machine learning techniques. These two methods have their own pros and cons; however, the traditional research of semantics and logic are seldom discussed in the recent works, and the existing machine learning techniques also have their limitations. Combining the traditional works on semantics with machine learning techniques is a good perspective to research.
We build a system to solve the Chinese recognizing textual entailment (RTE) problem by formal logic method. Based on the theory of formal semantics and computational semantics, first, we use the machine learning technique to convert Chinese sentences in natural language into syntax trees. Then, we propose an algorithm to convert the syntax trees into semantic representations. Also, we propose a method that solves the RTE problem by integrating external knowledge resources with the proposed semantic representations. With these semantic representations, we can use the theorem proving techniques to solve the problem of Chinese RTE. Then, we demonstrate that our approach can solve some simple cases of Chinese RTE. Also, we show the possibilities and difficulties to solve the real-world cases. Finally, we point out the strengths and weaknesses of our system, and the possibilities on future research to improve our system. | en |
| dc.description.provenance | Made available in DSpace on 2021-05-15T17:51:11Z (GMT). No. of bitstreams: 1 ntu-103-R01943082-1.pdf: 557819 bytes, checksum: 02c5ac1cc5ebe3c0bb133177080b0eee (MD5) Previous issue date: 2014 | en |
| dc.description.tableofcontents | 誌謝 iii
摘要 v Abstract vii 1 Introduction 1 1.1 Contributions of this Thesis 2 1.1.1 For Chinese Computational Semantics 3 1.1.2 For Chinese RTE 3 1.1.3 For Future Research 3 1.2 Organization of this Thesis 3 2 Preliminaries 5 2.1 Natural Language Understanding 5 2.2 Formal Semantics 6 2.2.1 Davidsonian Event Semantics 7 2.2.2 Neo-Davidsonian Semantics 8 2.3 Computational Semantics 8 2.4 Automated Theorem Proving 10 2.4.1 Tableaux 11 2.4.2 Resolution 13 2.5 Recognizing Textual Entailment 14 2.5.1 Formal Logic Approach 15 2.5.2 Machine Learning Approach 16 2.6 Knowledge Resources 18 2.6.1 Lexical Semantics 18 2.6.2 Ontology 19 2.6.3 Distributional Semantics 20 3 Related Works 23 3.1 Computational Semantics 23 3.1.1 Computational Semantics in Chinese 24 3.2 Recognizing Textual Entailment 25 3.2.1 Formal Logic Approach 25 3.2.2 Machine Learning Approach 26 3.2.3 Mixed Approach 26 3.2.4 Recognizing Textual Entailment in Chinese 27 4 Implementation: System Architecture and Algorithm 29 4.1 Overview 29 4.2 CKIP Chinese Parser 30 4.3 Semantic Constructor 32 4.3.1 Semantic Construction 32 4.3.2 Semantic Construction for Prepositional Phrase 36 4.3.3 Semantic Construction for Noun Phrase 38 4.3.4 Semantic Construction for DE Phrase 40 4.3.5 Semantic Construction for Embedded Sentence 41 4.3.6 Semantic Construction for Negation 43 4.3.7 Semantic Construction for Coordination 46 4.3.8 Concluding Example 48 4.4 Knowledge Resources 49 4.4.1 Lexical Semantics 49 4.4.2 Distributional Semantics 49 4.5 RTE Engine 50 4.5.1 Knowledge Builder 51 4.5.2 Knowledge Validator 55 4.5.3 Theorem Prover 57 5 Implementation Issues 59 5.1 CKIP Chinese Parser 59 5.1.1 Error in Syntax Tree 59 5.1.2 Restriction on Data Size 62 5.2 Semantic Constructor 63 5.2.1 Quantifier 63 5.2.2 Anaphora 64 5.3 RTE Engine 65 5.3.1 Knowledge Builder 65 5.3.2 Knowledge Validator 69 6 Experiment, Result and Discussion 73 6.1 Experiment on Simple Test Cases 73 6.1.1 Simple Test Cases: Success 74 6.1.2 Simple Test Cases: Failure 78 6.2 Experiment on RITE Competition Test Cases 81 6.2.1 RITE Test Cases: Success 82 6.2.2 RITE Test Cases: Failed by Discussed Issues 84 6.2.3 RITE Test Cases: Failed by Other Issues 87 7 Conclusion 89 7.1 About Chinese Computational Semantics 89 7.2 About Chinese RTE 90 8 Future Works 93 8.1 Chinese Word Segmentation and Parsing 93 8.2 Semantic Construction 93 8.3 Reasoning Algorithm 94 8.4 Knowledge Resources and Knowledge Construction 94 8.5 Real-World Application 94 Bibliography 95 | |
| dc.language.iso | en | |
| dc.subject | 中文文本蘊含辨識 | zh_TW |
| dc.subject | 形式語意學 | zh_TW |
| dc.subject | 計算語意學 | zh_TW |
| dc.subject | 自然語言理解 | zh_TW |
| dc.subject | 一階邏輯 | zh_TW |
| dc.subject | First Order Logic | en |
| dc.subject | Formal Semantics | en |
| dc.subject | Chinese Recognizing Textual Entailment | en |
| dc.subject | Computational Semantics | en |
| dc.subject | Natural Language Understanding | en |
| dc.title | 以正規邏輯方法解決中文文本蘊含辨識問題 | zh_TW |
| dc.title | A Formal Logic Approach to Chinese Recognizing Textual Entailment | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 102-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 蔡益坤(Yih-Kuen Tsay),謝舒凱(Shu-Kai Hsieh),楊立偉(Li-Wei Yang),謝政達(Cheng-Ta Hsieh) | |
| dc.subject.keyword | 形式語意學,計算語意學,自然語言理解,一階邏輯,中文文本蘊含辨識, | zh_TW |
| dc.subject.keyword | Formal Semantics,Computational Semantics,Natural Language Understanding,First Order Logic,Chinese Recognizing Textual Entailment, | en |
| dc.relation.page | 101 | |
| dc.rights.note | 同意授權(全球公開) | |
| dc.date.accepted | 2014-08-18 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電子工程學研究所 | zh_TW |
| 顯示於系所單位: | 電子工程學研究所 | |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-103-1.pdf | 544.75 kB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
