研究生: |
陳盈旭 Chen, Ying-Hsu |
---|---|
論文名稱: |
基於插曲網絡與軟式計算技術之實體論建構方法 An Ontology Construction Approach Based on Episode Net and Soft Computing Techniques |
指導教授: |
郭耀煌
Kuo, Yau-Hwang 郭淑美 Guo, Shu-Mei |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Department of Computer Science and Information Engineering |
論文出版年: | 2004 |
畢業學年度: | 92 |
語文別: | 英文 |
論文頁數: | 148 |
中文關鍵詞: | 插曲網絡 、軟式計算 、中文自然語言處理 、實體論建構 |
外文關鍵詞: | Ontology Construction, Episode Net, Soft Computing, Chinese Natural Language Processing |
相關次數: | 點閱:121 下載:2 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
實體論在許多的資訊系統及語意網中越來越重要,而實體論的建構成本卻是一筆很龐大的花費。在本論文中,我們提出自動建構實體論的方法來協助知識工程師建構某特定領域的實體論。在建構實體論的程序上,我們希望能夠提高自動化的程度,使得整個方法套用到不同的領域知識上都能夠正確且有效的建構出實體論。針對特定領域的語料庫(Corpus),我們發展一套機制能自動的擷取語料庫中的中文新詞。並利用資訊擷取(Information Retrieval)、自然語言處理(Natural Language Processing)及軟式計算(Soft Computing)等技術來找出實體論中的概念。此外,我們將Episode 的概念加以延伸利用,建構一個具有上下文關聯的網狀結構,稱為Episode Net。利用Episode Net,我們可以從中擷取概念中靜態的屬性(Attribute)、動態的行為(Operation)以及概念間的關聯(Association)關係。再者,我們利用Episode Net 來計算某一特定語料庫中之上下文關聯強度,且利用HowNet 及WordNet 中的語意知識來計算語意關聯強度,使得建構出的實體論架構能夠更精準。最後,我們利用物件導向模式來表示實體論,建構出四層式物件導向架構的實體論。經由實驗證實,本論文所提出之方法可有效地協助實體論之建構。
The Ontology is increasingly important for many information systems and SemanticWeb, while the cost of constructing ontology is too much. In this thesis, we propose anautomatic approach for ontology construction to assist the knowledge engineers toconstruct the specific domain ontology. We hope to raise the automation level to makecorrectly and efficiently build the ontology while applying the method to different domains.For different domains, we propose an approach to extract new Chinese terms from thespecific corpus automatically. And we use information retrieval, natural languageprocessing, and soft computing techniques to find out the concepts of the ontology. Inaddition, we extend the concept of episode to construct an Episode Net. Using Episode Net,we can find out the static attributes, dynamic operations, and the associations betweenconcepts of the ontology. Finally, we use object-oriented model to represent the ontologyand then construct the ontology with four-layer object-oriented structure. The experimentalresults show that our approach can effectively assist ontology engineers to construct thedomain ontology.
[1] Jorg-Uwe Kietz and Raphael Volz, “Extracting a Domain-Specific Ontology from a Corporate Intranet,” proceedings of CoNLL-2000 and LLL-2000, pp. 167-175, Lisbon, Portugal, 2000.
[2] Michael N. Huhns, and Munindar P. Singh, “ONTOLOGIES FOR AGENTS,” IEEE Internet Computing, pp. 81-83, November-December, 1997.
[3] Natalya F. Noy and Deborah L. McGuinness, “Ontology Development 101: A Guide to Creating Your First Ontology,” Stanford University, 2001.
[4] Latifur Khan and Feng Luo, “Ontology Construction for Information Selection,”proceedings of the 14th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'02), 2002.
[5] Roberto Navigli, Paola Velardi, and Aldo Gangemi, “Ontology Learning and Its Application to Automated Terminology Translation,” IEEE Intelligent Systems, Volume 18, Issue 1, pp. 22-31, January, 2003.
[6] Paul E. van der Vet and Nicolaas J.I. Mars, “Bottom-Up Construction of Ontolgies,”IEEE Transaction on Knowledge and data Engineering, Volume 10, No. 4, pp. 513-526, July/August, 1998.
[7] Nadira Lammari, Elisabeth Metais, “Building and maintaining ontologies: a set of algorithms,” Data & Knowledge Engineering, Volume 48, Issue 2, pp. 155-176, February, 2004.
[8] Yuan-Fang Kao, “Automatic Extraction of Domain Ontology from Document Set Based on Episode Mining and Soft-Computing Techniques,” the thesis for degree of master in Department of computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan, R.O.C. July, 2003.
[9] M. Craven, D. DiPasquo, D. Freitag, A. McCallum, T. Mitchell, K. Nigam and S. Slattery, “Learning to Construct Knowledge Bases from the World Wide Web,” To appear in Artificial Intelligence, November, 1999.
[10] Alexander Maedche and Steffen Staab, “Ontology Learning for the Semantic Web,”IEEE INTELLIGENT SYSTEMS, pp. 72-79, March/April, 2001.
[11] N.J.I. Mars, “The Role of Ontologies in Structuring large knowledge Bases,”Knowledge Building and Knowledge Sharing, K. Fuchi and T.Yokoi, eds. , Tokyo: Ohmsha, pp. 240-248, 1994.
[12] Heikki Mannila, Hannu Toivonen, A.Inkeri Verkamo, “Discovering frequent episodes in sequences,” Proc. Intl. Conf. on Knowledge Discovery and Data Mining, 1995.
[13] Helena Ahonen, Oskari Heinonen, Mika Klemettinen, A. Inkeri Verkamo, “Applying Data Mining Techniques for Descriptive Phrase Extraction in digital Document collections,” Advances in Digital Libraries, 1998.
[14] Heikki Mannila, Hannu Toivonen, A. Inkeri Verkamo, “Discovery of Frequent Episodes in Event Sequences,” International Journal of Data Mining and Knowledge Discovery, Vol. 1, No. 3, pp. 259-289, 1997.
[15] YI GUAN, XIAO-LONG WANG, XIANG-YONG KONG, JIAN ZHAO,“QUANTIFYING SEMANTIC SIMILARITY OF CHINESE WORDS FROM HOWNET,” Proceedings of the First International Conference on Machine Learning and Cybernetics, Beijing, 4-5 November, 2002.
[16] Zhendong Dong and Dong Qiang, “The Contents of HowNet Knowledge System Version 2004,” URL Accessed on July 9, 2004, http://www.keenage.com/
[17] GAN Kok Wee and WONG Ping Wai, “Annotating Information Structures in Chinese Texts Using HowNet,” In Second Chinese Language Processing Workshop, Hong Kong, China, pp.85-92, 2000.
[18] Michael A. Lee, Ph.D., “What is soft computing?,” URL Accessed on July 9, 2004, http://http.cs.berkeley.edu/projects/Bisc/bisc.memo.html
[19] Cognitive Science Laboratory at Princeton University under the direction of Professor George A. Miller, “WordNet a lexical database for the English language,” URL Accessed on July 9, 2004, http://www.cogsci.princeton.edu/~wn/
[20] George A. Miller, Richard Beckwith, Christiane Fellbaum, Derek Gross, and Katherine Miller, “Introduction to WordNet: An On-line Lexical Database,” Five papers on WordNet, revised August 1993.
[21] Rada Mihalcea and Dan I. Moldovan, “An Iterative Approach to Word Sense Disambiguation,” In Proceedings of The 13th International FLAIRS Conference, Orlando, Florida, May 22-24, 2000.
[22] Jaakko Hollmen, “Self-Organizing Map (SOM),” URL Accessed on July 24, 2004, http://www.cis.hut.fi/~jhollmen/dippa/node9.html
[23] Timothy C. Lethbridge and Robert Laganiere, “Object-Oriented Software Engineering -- Practical software development using UML and Java, ” The McGraw-Hill Companies, ISBN 0-07-709761-0, 2001.
[24] Academia Sinica, Chinese Electronic Dictionary, In: Technical Report (93-05), Taiwan, 1993.
[25] Eric Brill, “Transformation-Based Error-Driven Learning and Natural Language Processing: A Case Study in Part of Speech Tagging Computational Linguistics,”1995.
[26] Eric Brill, “Unsupervised Learning of Disambiguation Rules for Part of Speech Tagging To appear in Natural Language Processing Using Very Large Corpora,”Kluwer Academic Press, 1997.
[27] Ricardo Baeza-Yates and Berthier Ribeiro-Neto, “Modern Information Retrieval,”ACM press, 1999.
[28] Cognitive Science Laboratory, “WordNet manuals: WordNet database search functions - wnsearch(3WN),” URL Accessed on July 18, 2004, http://www.cogsci.princeton.edu/~wn/man/wnsearch.3WN.html
[29] ChinaTimes editors, “ChinaTimes,” URL Accessed on July 18, 2004, http://news.chinatimes.com
[30] Several news sites, URL Accessed on July 12, 2004, http://tw.news.yahoo.com/english_news/, http://www.cna.com.tw, http://www.etaiwannews.com/Taiwan/, http://www.taiwanheadlines.gov.tw/, http://news.asiaco.com/world/taiwan/
[31] John Yen and Reza Langari, “Fuzzy Logic: intelligence, control, and information,”Prentice-Hall, Inc., 1999.
[32] Chia-Hsin Liao, “Automatic Ontology Construction Approach and Its Application for Information Classification,” the thesis for degree of master in Department of computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan, R.O.C. July, 2002.
[33] The MathWorks, Inc., “Fuzzy Inference Systems,” URL Accessed on July 24, 2004, http://www.mathworks.it/access/helpdesk/help/toolbox/fuzzy/fp351dup8.html
[34] Helge Ritter, Thomas Martinetz, and Klaus Schulten, “Neural Computation and Self-Organizing Maps,” Addison-Wesley publishing company, 1992.