臺灣博碩士論文加值系統

網路資訊的擷取系統，雖提供大量資料給使用者，但使用者卻必須花更多的時間來選取資料，且資料如橫跨各領域時，很難考慮使用者的真正所需。本論文提出一資訊整合系統，透過包裝器、資料清理與資訊整合等相關技術，來提供高品質且有意義的資訊給使用者。本論文詳細描述了在網際網路的FAQ查詢系統中，如何利用領域本體論來對解答進行萃取、清理與整合的工作。解答整合的機制分成兩個部分，一部分是關於解答的前置處理與儲存，另一部分是解答的整合與呈現。前一部分是利用包裝器的技術來處理解答，包含解答剖析器、解答清理器與解答轉換器，來進行解答萃取、雜訊移除與格式統一的工作，之後透過有本體論支援的資料庫管理者，儲存解答。另外，亦透過此管理者來檢查網頁或網站的分類，藉以觸發網站模式維護器修改網頁或網站的分類。後一部分則是經由使用者或其他需要解答的模組來啟動解答整合器，整合出所需解答。實驗顯示，透過此兩部分的合作，以及本體論的協助，本系統能夠提供使用者高品質且有意義的解答。

Current web information retrieval systems usually provide overwhelming information that covers all kind of domains, which usually causes the user to spend more time in selecting really needed information. This thesis proposes the concept of information integration to provide high quality and meaningful information for users. It describes in detail how an information integration system uses domain ontology to help solution extraction, cleaning, and integration to answer frequently asked questions. The system contains two phases, including solutions pre-processing and storage, and solutions integration and presentation. The former takes care of solution extraction, data cleaning, and representation unifying using the wrapper technique that contains a solution parser, a solution cleaner, and a solution transformer. A database manager is responsible for managing the storage and accessing of all solutions. It is also responsible for checking webpage classification in order to invoke the website model maintainer to properly maintain the classification of webpages or websites. The latter handles solution integration and presentation to the users. Our experiments show that with domain ontology, solution pre-processing and integration, the system can indeed provide high quality and meaningful information for the user.

目 次
頁次
中文摘要 I
英文摘要 II
誌謝 III
目 次 IV
圖表索引 VI
第一章 緒論 1
1.1背景 1
1.2研究動機與目的 2
1.3研究方法 5
1.4論文架構 6
第二章 相關技術 7
2.1本體論 7
2.2資料清理 10
2.3資料整合 12
2.4包裝器 13
第三章 系統架構 15
3.1概觀 15
3.2本體論與本體論資料庫 18
3.3包裝器 25
3.4本體論支援之資料庫管理者 32
3.5解答整合器 36
3.6網站模式維護器 39
第四章 實驗 42
4.1實驗環境 42
4.2效能實驗 43
第五章 結論與未來展望 45
5.1結論 45
5.2未來發展 46
參考文獻 48
中英對照表 51
作者簡介 54

參考文獻
[Arth98]Arthur Do, HtmlStream Tokenizer, available at http://www.do.org/, 1998.
[Ashi97]N. Ashish and C. Knoblock, "Wrapper Generation for Semi-Structured Internet Sources, " In SIGMOD Record, Vol. 26, No. 4, pp. 8-15, December 1997.
[Asni97]F. A. Asnicar and C. Tasso, "ifWeb: A Prototype of User Model-Based Intelligent Agent for Document Filtering and Navigation in World Wide Web," Proceedings of the 6th International Conference on User Modeling (UM-97), Workshop on Adaptive Systems and User Modeling on World Wide Web, pp. 3-12, Sardinia, Italy, June 1997.
[Calv98]D. Calvanese, G. De Giacomo, M. Lenzerini, D. Nardi, and R. Rosati, "Information integration: Conceptual modeling and reasoning support," Proc. of the 6th Int. Conf. on Cooperative Information Systems(CoopIS-98), pp. 280-291, 1998.
[Chan99]B. Chandrasekaran, J. R. Josephson, and V. R. Benjamins, "What Are Ontologies,and Why Do We Need Them?," IEEE Intelligent Systems, pp. 20-26, January-February 1999.
[Chau97]S. Chaudhuri and U. Dayal, "An Overview of Data Warehousing and OLAP Technology." In SIGMOD Record, Vol. 26, No. 1, pp. 65-74, March 1997.
[Chaw94]S. Chawathe, H. Garcia-Molina, J. Hammer, K. Ireland, Y. Papakonstantinou, J. Ullman, and J. Widom, The TSIMMIS Project: Integration of Heterogeneous Information Sources, Technical report, Dept. of Computer Science, Stanford University. Available at http://www-db.stanford.edu, 1994.
[Chu95]B. H. Chu, A Graph-Theoretical Method for Verifying, Validating and Refining Constraint-Based Knowledge Bases, Master Thesis, Electronic Engineering Dept., National Taiwan University of Science and Technology, Taipei, Taiwan, 1995.
[CKIP99]中央研究院資訊科學研究所-中文知識庫小組, available at http://godel.iis.sinica.edu.tw/CKIP/, 1999.
[Coll91]C. Collet, M. N. Huhns, and W. M. Shen, "Resource Integration Using a large Knowledge Base in Carnot," IEEE Computer, Vol. 24, No. 12, pp. 55-62, 1991.
[Falo95]C. Faloutsos and D.W. Oard, A Survey of Information Retrieval and Filtering Methods, Technical report, University of Maryland, 1995.
[Fens01]D. Fensel and M. A. Musen, "The Semantic Web: A Brain for Humankind," IEEE Intelligent Systems, Vol. 16, No. 2, pp. 24-25, March/April 2001.
[Fras95]J. Fraser, A. Tate, and M. Uschold. The Enterprise Toolset - an Open Enterprise Architecture. In The Impact of Ontologies on Reuse, Interoperability and Distributed Processing, pp. 42-50. Unicom Seminars, London, 1995. More information: http://www.aiai.ed.ac.uk/~entprise/enterprise/.
[Galh99]H. Galhardas, D. Florescu and D. Shasha, An Extensible Framework for Data Cleaning, INRIA Technical Report, 1999.
[Grun95]M. Gruninger and M.S. Fox., The Logic of Enterprise Modeling, In J. Brown and D. O''Sullivan, editors, Reengineering the Enterprise, pp. 83-98. Chapman and Hall, 1995.
[Ho01]C. S. Ho, Research on FAQ-master as an Intelligent High-Quality Information Integration Agent for PC-DIY, Technical Report of NSC 89-2218-E-011-014,National Science Council, R.O.C., 2001.
[Kush97]N. Kushmerick, D. S. Weld, and R. Doorenbos, "Wrapper Induction for Information Extraction," In Proceedings of the 15th International Joint Conference on Artificial Intelligence, Osaka, Japan, pp. 729-735, 1997.
[Lin99]C. Y. I. Lin and C. S. Ho, "A Generic-Ontology-Based Approach for Requirement Analysis and its Application in Network Management Software," Artificial Intelligence for Engineering Design, Analysis and Manufacturing, Vol. 13, No. 1, pp. 37-61, 1999.
[Liu00]C. C. Liu, An Interface Agent Empowered by Ontology-Supported User Models, Master Thesis, Electronic Engineering Dept., National Taiwan University of Science and Technology, Taipei, Taiwan, 2000.
[Maed01]A. Maedche and S. Stabb, "Ontology Learning for the Semantic Web," IEEE Intelligent Systems, Vol. 16, No. 2, March/April 2001.
[Musl99]I. Muslea, S. Minton, and C. Knoblock, "A Hierarchical Approach to Wrapper Induction," Proceedings of the Third International Conference on Autonomous Agents, pp.190-197, 1999.
[Quas99]D. Quass, A Framework for Research in Data Cleaning, Draft paper, available at http://caravel.inria.fr/~galharda/cleaning.html, 1999.
[Rama00]V. Raman and J. M. Hellerstein, An Interactive Framework for Data Cleaning, UC Berkeley Computer Science Division Report No. UCB/CSD 00/1110, September 2000.
[Staa01]S. Staab and A. Maedche, "Knowledge Portals Ontologies at Work," AI Magazine, Vol. 22, No. 2, pp. 63-75, Summer 2001.
[Ting00]Y. Ting, A Search Agent with Website Models, Master Thesis, Electronic Engineering Dept., National Taiwan University of Science and Technology, Taipei, Taiwan, 2000.
[Usch96]M. Uschold and M. Gruninger, "Ontologies: Principles, Methods and Applications," The Knowledge Engineering Review, Vol. 11, No. 2, pp. 93-136, 1996.
[Wu01]C. W. Wu, Using Rule Mining and Behavior Prediction Techniques in Webpages Query Processing, Master Thesis, Computer Science and Information Engineering Dept., National Taiwan University of Science and Technology, Taipei, Taiwan, 2001.
[Yang99]S. Y. Yang and C. S. Ho, "Ontology-Supported User Models for Interface Agents," Proceedings of the 4th Artificial Intelligence and Applications (TAAI-99), pp. 248-253, Chang-Hwa, Taiwan, November 1999.