成功大學博碩士論文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	鄧惟玉 Ngoc, Dang Duy
論文名稱：	使用溝通代理人和關聯擷取來開發學習中文輔助系統 Using Conversation Agent and Extracting Relations to Develop Chinese Learning Supporting System
指導教授：	朱治平 Chu, Chih-Ping
學位類別：	碩士 Master
系所名稱：	電機資訊學院 - 資訊工程學系 Department of Computer Science and Information Engineering
論文出版年：	2012
畢業學年度：	100
語文別：	英文
論文頁數：	75
外文關鍵詞：	Chatbot system, Extracting relations, Pattern matching, Learning Chinese Language
相關次數：	點閱：114 下載：1
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

Nowadays, demand of learning Chinese language is very popular in the world, especially for the Vietnamese students who have been studying in Taiwan. There are many tools and methods used to support Chinese language learning, such as reading textbooks, listening to the tapes or CDs, watching news or movies, etc. But most of them are only one-way interaction that is different from the two-ways interaction in the class room. Learning through a virtual environment using computer is a good way to enhance the performance.

The purpose of this study is to develop a web application system that supports foreign students learning traditional Chinese language. The behavior of this system is the learner inputs a sentence via keyboard and then the system responds a corresponding sentence. Besides, the system can recognize the current learner who is using the system by answering the personal questions like “what is my name?”, “how old am I?”, “how many people are there in my family?”, etc. given by the user.

This system is developed on basis of ALICE (Artificial Linguistic Internet Computer Entity) - an artificial intelligence software which was developed by Dr. Wallace. The operation mechanism of ALICE is pattern matching technique. To reduce quantity of patterns and the occupation of memory, we use a database of “synonym” and “is-a” to convert different sentences with the same meaning into a sentence which matches a specific pattern. In addition, in order to make the computer more friendly and intelligent, we use DIRPE (Dual Iterative Pattern Relation Expansion) - a relations extracting method - to extract the relations that are based on historical conversations between learner and computer. The data extracted will be used for answering the personal questions. This system is implemented in C# language with databases Microsoft SQL server, a AMIL file (a version of XML), and a text file to store data.

Contents
List of Tables	viii
List of Figures	ix
Chapter 1: 	Introduction	1
1  Introduction	1
2  Motivation and purpose	2
3  Organization of this thesis	3
Chapter 2: 	Background and related work	4
1  Introduction	4
2  Artificial Intelligence	4
3  Chatbot history	6
4  The ALICE	8
4.1  Introduction	8
4.2  Overview of AIML	9
4.3  Types of categories	10
4.4  The ALICE pattern matching algorithm	11
5  Question and answer system	13
5.1  Introduction	13
5.2  Some issues in developing a QA system	15
5.3  DIRPE Method	16
Chapter 3: 	System design and architecture	19
1  System overview	19
1.1  Introduction	19
1.2  Top-down processing model	21
2  Architecture	22
2.1  System environment architecture	22
2.2  System architecture	24
3  User interface design	26
3.1  Interaction interface	26
3.2  Registration of user interface	27
4  Database design	28
4.1  Model overview	28
4.2  AIML file structure	29
4.3  Historical conversation file structure	32
4.4  Extracting relations and seed database	32
4.5  User information	33
4.6  Synonym words table	34
5  Algorithm for Chinese practice module	35
5.1  Illustration data for algorithm	35
5.2  How to store question and answer in memory	36
5.3  How to find the answer in memory	37
6  Algorithm for answering personal questions	39
6.1  Extracting relations and seeds	39
6.2  How to search the answer	42
Chapter 4: 	System implement	45
1  Introduction	45
2  Overview of modules	45
3  Brief description of the classes	46
4  Some modules description	48
4.1  Extracting relations module	48
4.2  Loading pattern into memory module	50
4.3  Matching the answer on pattern	54
4.4  Question determination	56
4.5  Search an answer on MS SQL database	56
5  The difference between ALICE and my system	57
Chapter 5: 	 Results and experiment	60
1 Introduction	60
2 Results	60
2.1  Topic: Introduction - 介紹	60
2.2  Topic: I want to buy a new camera - 我想買一個新照相機	61
2.3  Topic: where is your school ? 你們學校在哪裡?	62
3 Experiment	62
3.1 Experiment method	62
3.2 Experiment results	64
Chapter 6:	Conclusions and future work	66
1  Conclusion	66
2  Future work	67
References	68
Appendix	70
Appendix 1: Questionnaire	70
Appendix 2: Emotion patterns	71
Appendix 3: Topic - Introduction介紹	71
Appendix 4: Topic - I want to buy a new camera 我想買一個新照相機	73
Appendix 5: Topic: where is your school ?  你們學校在哪裡?	74


                                    

1. R. Kurzweil, The Age of Intelligent Machines: Cambridge, MA: MIT Press, 1990.
2. J. Haugland, Artificial Intelligence: The Very Idea: Cambridge, MA: MIT Press, 1985.
3. E. Charniak and D. McDermott, Introduction to Artificial Intelligence: Reading, MA: Addison-Wesley, 1985.
4. R. J. Schalkoff, Artificial Intelligence: An Engineering Approach: New York: McGraw-Hill, 1990.
5. E. Rich and K. Knight, Artificial Intelligence (2nd Edition): New Work: McGraw-Hill, 1991.
6. P. H. Winston, Artificial Intelligence (3rd Edition): Reading, MA: Addison-Wesley, 1992.
7. Bellman, R.E., An Introduction to Artificial Intelligence: Can Computers Think?: San Francisco: Boyd & Fraser, 1978.
8. Wallace, R.S. Alicebot. Available from: http://www.alicebot.org/, 1995.
9. Brin, S., DIRPE-Extracting patterns and relations from the world wide web. WebDB Workshop at 6th International Conference on Extending Database Technology, EDBT. 1998.
10. Government, T., Speak Mandarin in one thousand words, http://edu.ocac.gov.tw/interact/ebook/1000_w2/index_classList_0.html.
11. NCKU, Practice audio - visual Chinese 2nd edition, Vol1 & Vol2, Cheng Kung Book Co., LTD.
12. S. J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, second edition: Prentice Hall, 2003.
13. G. F. Luger and W. A. Stubblefield, Artificial Intelligence: Structures and Strategies for Complex Problem Solving (2nd Edition): Redwood City, CA: Benjamin/Cummings, 1993.
14. J. Weizenbaum, ELIZA-a computer program for the study of natural language communication between man and machine. Communications of the ACM, vol. 9, pp. 36-45, 1966.
15. The Loebner Prize. Available from: http://www.loebner.net/Prizef/loebner-prize.html.
16. Wallace, R.S. AIML Overview. Available from: http://www.pandorabots.com/pandora/pics/wallaceaimltutorial.html.
17. Wallace, R.S., The Anatomy of A.L.I.C.E. 2004. in A.L.I.C.E Artificial Intelligence Foundation, Inc, 2004.
18. Ringate, T. AIML Primer. Available from: http://www.alicebot.org/documentation/aiml-primer.html, Last update October 30, 2011.
19. R. S. Wallace. AIML Pattern Matching Simplified. Available from: http://www.alicebot.org/documentation/matching.html, updated 20 October 2007.
20. Simmons, R.F., Natural Language Question - Answering Systems, 1969.
21. Question and answering system. Available from: http://en.wikipedia.org/wiki/Question_answering.
22. D. Roth, C.C., X. Li, P. Morie, R. Nagarajan, N. Rizzolo, K. Small, W. Yih, Question-Answering via Enhanced Understanding of Questions. Proceedings of the 11th Text Retrieval Conference (TREC), 2002.
23. E. Hovy, L.G., U. Hermjakob, M. Junk, and C-Y Lin, Question Answering in Webclopedia. Proceedings of the TREC-9 Conference. NIST, Gaithersbur MD, 2000.
24. Deepak Ravichandran, E.H., Learning Surface Text Patterns for a Question Answering System. In Proceedings of the ACL Conference, 2002, Information Sciences Institute University of Southern California, 2000.
25. John Burger, C.C., Vinay Chaudhri, Robert Gaizauskas, Sanda Harabagiu, David Israel, Christian Jacquemin, Chin-Yew Lin, Steve Maiorano, George Miller, Dan Moldovan, Bill Ogden, John Prager, Ellen Riloff, Amit Singhal, Rohini Shrihari, Tomek Str, Tomek Strzalkowski, Ellen Voorhees, Ralph Weishedel Issues, Tasks and Program Structures to Roadmap Research in Question & Answering (Q&A).
26. H.Tollervey, N., http://www.ntoll.org/.

校內：2013-07-24公開
校外：2013-07-24公開

簡易檢索 / 詳目顯示

相關論文