跳到主要內容

臺灣博碩士論文加值系統

(44.192.22.242) 您好!臺灣時間:2021/08/03 20:26
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:鄧惟玉
研究生(外文):Dang DuyNgoc
論文名稱:使用溝通代理人和關聯擷取來開發學習中文輔助系統
論文名稱(外文):Using Conversation Agent and Extracting Relations to Develop Chinese Learning Supporting System
指導教授:朱治平朱治平引用關係
指導教授(外文):Chih-Ping Chu
學位類別:碩士
校院名稱:國立成功大學
系所名稱:資訊工程學系碩博士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2012
畢業學年度:100
語文別:英文
論文頁數:75
外文關鍵詞:Chatbot systemExtracting relationsPattern matchingLearning Chinese Language
相關次數:
  • 被引用被引用:1
  • 點閱點閱:151
  • 評分評分:
  • 下載下載:36
  • 收藏至我的研究室書目清單書目收藏:1
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.1 Introduction 1
1.2 Motivation and purpose 2
1.3 Organization of this thesis 3
Chapter 2: Background and related work 4
2.1 Introduction 4
2.2 Artificial Intelligence 4
2.3 Chatbot history 6
2.4 The ALICE 8
2.4.1 Introduction 8
2.4.2 Overview of AIML 9
2.4.3 Types of categories 10
2.4.4 The ALICE pattern matching algorithm 11
2.5 Question and answer system 13
2.5.1 Introduction 13
2.5.2 Some issues in developing a QA system 15
2.5.3 DIRPE Method 16
Chapter 3: System design and architecture 19
3.1 System overview 19
3.1.1 Introduction 19
3.1.2 Top-down processing model 21
3.2 Architecture 22
3.2.1 System environment architecture 22
3.2.2 System architecture 24
3.3 User interface design 26
3.3.1 Interaction interface 26
3.3.2 Registration of user interface 27
3.4 Database design 28
3.4.1 Model overview 28
3.4.2 AIML file structure 29
3.4.3 Historical conversation file structure 32
3.4.4 Extracting relations and seed database 32
3.4.5 User information 33
3.4.6 Synonym words table 34
3.5 Algorithm for Chinese practice module 35
3.5.1 Illustration data for algorithm 35
3.5.2 How to store question and answer in memory 36
3.5.3 How to find the answer in memory 37
3.6 Algorithm for answering personal questions 39
3.6.1 Extracting relations and seeds 39
3.6.2 How to search the answer 42
Chapter 4: System implement 45
4.1 Introduction 45
4.2 Overview of modules 45
4.3 Brief description of the classes 46
4.4 Some modules description 48
4.4.1 Extracting relations module 48
4.4.2 Loading pattern into memory module 50
4.4.3 Matching the answer on pattern 54
4.4.4 Question determination 56
4.4.5 Search an answer on MS SQL database 56
4.5 The difference between ALICE and my system 57
Chapter 5: Results and experiment 60
5.1 Introduction 60
5.2 Results 60
5.2.1 Topic: Introduction - 介紹 60
5.2.2 Topic: I want to buy a new camera - 我想買一個新照相機 61
5.2.3 Topic: where is your school ? 你們學校在哪裡? 62
5.3 Experiment 62
5.3.1 Experiment method 62
5.3.2 Experiment results 64
Chapter 6: Conclusions and future work 66
6.1 Conclusion 66
6.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/.

連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top