臺灣博碩士論文加值系統

隨著全球上網率的普及，許多人經由網路獲取所需的資訊，然而使用者卻必須面臨搜尋引擎找出太多資訊的困擾，若能直接提供使用者解答，更能滿足使用者需求。本論文提出一套FAQ查詢系統，運用強化的排名技術與知識本體的支援，來提升FAQ的查詢與回覆能力。首先，本系統透過包裝器及知識本體的支援，對分散式環境下的異質性FAQ資訊進行清理、擷取與轉換，並儲存在一個依知識本體結構建構的整合式資料庫。在查詢FAQ時，本系統則透過知識本體的支援，刪除不必要的查詢關鍵詞，能更精確的抓住使用者的意圖；利用全部關鍵詞包含式或部分關鍵詞包含式的方式，本系統能自整合式資料庫中取出更多可供回覆的FAQ；在正式回覆給使用者前，本系統並透過知識本體的支援，檢測後刪除與查詢問題衝突的FAQ，以求呈現最正確解答；最後，我們引入豐富的排名指標技術來強化查詢結果的排名次序，以提供使用者更佳的呈現結果。本系統並可依使用者回饋資訊，將系統內部的FAQ做適當的老化與反老化，以反應目前查詢環境的狀況。經實驗顯示，經由知識本體支援及強化排名技術的引入，的確能提升查詢解答的精確值，並呈現較佳的排名效果。

With increasing popularity of the Internet, many people get information they want by surfing the net. However, people have no choice but to face a problem: the search engine retrieves too much information. If a search engine can offer exactly what the users want, it surely better meets their needs. This thesis proposes an FAQ system which employs the ontology technique as well as an enhanced ranking technique to improve the capabilities of FAQ retrieval and reply. First, the system bases on the wrapper technique, supported by ontology, to help clean, retrieve, and transform FAQ information from the heterogeneous environment into an ontological database. When it comes to retrieval of FAQ, the system is able to trim subsumed keywords, also supported by ontology, and better captures the user intention. With the help of a full keyword containment match and a partial keyword match method, the system is also able to retrieve more usable FAQs from the ontological database. Moreover, the returned FAQs are more accurate since the system uses the ontology to detect and then remove those FAQs that are in conflict with the user query. Finally, to provide a more effective result presentation for the user, the system employs an enhanced ranking technique which includes more interesting indices to rank the FAQs. The system is also equipped with an aging and anti-aging mechanism based on the user feedback to effectively reflect the FAQ status. Our experiments show that this ontology-supported and ranking technique-enhanced FAQ system can truly improve the precision rate of the retrieved FAQs along with an effective ranking presentation.

摘要 I
ABSTRACT II
誌 謝 III
目錄 IV
圖表索引 VI
第1章 緒論 1
1.1 背景 1
1.2 研究動機與目的 2
1.3 研究主題 3
1.4 研究方法 4
1.5 本論文貢獻 5
1.6 論文架構 6
第2章 相關技術 7
2.1 領域知識本體 7
2.2 中文分詞 11
2.3 資訊檢索 12
2.4 FAQ相關系統 15
第3章 系統架構 19
3.1 概觀 19
3.2 知識本體式資料庫 21
3.3 資料前置處理 23
3.4 包裝器 25
3.5 FAQ答覆器(FAQ ANSWERER) 31
第4章 實驗 48
4.1 實驗環境 48
4.2 效能分析 48
第5章 結論與未來展望 58
5.1 結論 58
5.2 討論 60
5.3 未來展望 61
參考文獻 63
中英對照表 66
作者簡介 68

[Alla95] J. Allan. “Relevance feedback with too much data,” In Proc. Of the 18th Annual International ACM SIGR Conference on Research and Development in Information Retrieval, pp. 337-343, Seattle, WA, USA, 1995.
[Aber01] J. Aberg, Nahid Shahmehri, “Collection and Exploitation of Expert Knowledge in Web Assistant Systems,” Proceedings of the Hawai’ I International Conference On System Sciences, pp.3-6 January, 2001.
[Burk97] R. Burke, K. Hammond, V. Kulyukin, S. Lytinen, N. Tomuro, and S. Schoenberg, “Natural language Processing in the FAQFinder System: Results and Prospects,” AAAI Spring Symposium on Natural Language Processing for the World Wide Web, pp. 17-26, 1997.
[Chan99] B. Chandrasekaran, John R. Josephson, V. Richard Benjamins, “What Are Ontologies, and Why Do We Need Them?,” IEEE Intelligent Systems, Vol. 14, Issue 1, pp. 20-26, 1999
[Chiu03] Y. H. Chiu, An Interface Agent with Ontology-Supported User Models, Master Thesis, Department of Electronic Engineering, National Taiwan University of Science and Technology, Taiwan, R.O.C., 2003.
[Chu01] Y. C. Chu, “Ontology-Based Solution Integration for Internet FAQ Systems,” Mater Thesis, Department of Electronic Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan, 2001.
[CKIP99] 中央研究院資訊科學研究所－中文知識庫小組，available at Http://godel.iis.sinica.edu.tw/CKIP/, 1999.
[Crou02] C. J. Crouch, D. B. Crouch, Q. Chen, S. J. Holtz, “Improving the retrieval effectiveness of very short queries,” Information Processing and Management , Vol.38, pp. 1-36, 2002.
[Durb02] S. D. Durbin, D. Warner, J. N. Richter, and Z. Gedeon, “RightNow eService Center: Internet customer service using a self-learning knowledge base,” AAAI/IAAI, pp 815-821, July 2002.
[Ho00] C. S. Ho, Research on FAQ-master as an Intelligent High-Quality Information Integration Agent for PCDIY, Technical Report NSC-89-2213-E-011-059, National Science Council, R.O.C., 2000.
[Kwok01] C. Kwok, O. Etzioni, D. S. Weld, “Scaling question answering to the web,” ACM Transactions on Information Systems, Vol.19, Issue 3, pp. 242-262, July 2001.
[Li01] X, Li and W. B, Croft, “Evaluating Question-Answering Techniques in Chinese,” International Conference on Human Language Technology Research, 2001.
[Liao03] B. C. Liao, An Intelligent Proxy Agent for FAQ Service, Master Thesis, Department of Electronic Engineering, National Taiwan University of Science and Technology, Taiwan, R.O.C., 2003.
[Lyti02] S. Lytinen, and N. Tomuro, “The Use of Question Types to Match Questions in FAQFinder,” AAAI Spring Symposium on Mining Answers from Texts and Knowledge Bases, 2002.
[Salt75] G. Salton, A. Wong and C. S. Yang, “A Vector Space Model for Automatic Indexing,” Communications of ACM, Vol.18, No.11, pp.613-620, 1975.
[Salt83] G. Salton and M. J. McGill, “Introduction to Modern Information Retrieval,” McGraw-Hill Book Company, New York, USA, 1983.
[Snei99] E. Sneiders “Automated FAQ Answering: Continued Experience with Shallow Language Understanding,” In Question Answering Systems. AAAI Fall Symposium. Technical Report FS-99-02, 1999.
[Tsai00] C. H. Tsai “MMSEG: A Word Identification System for Mandarin Chinese Text Based on Two Variants of the Maximum Matching Algorithm,” available at http://www.geocities.com/hao510/mmseg/, 2000.
[Mitr98] M. Mitra, A. Singhal, C. Buckley, “Improving Automatic Query Expansion,” Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, Melbourne, Australia, pp.206-214, 1998.
[Ngam02] D. Ng’ambi, “Dynamic “Intelligent Handler” of Frequently Asked Questions,” Proceedings of the 7th international conference on Intelligent user interfaces, San Francisco, California, USA, pp. 13-16, January, 2002.
[Van02] H. L. Van, A. Trentini, “FAQshare:a frequently asked questions voting system as a collaboration and evaluation tool in teaching activities,” Proceedings of the 14th international conference on Software engineering and knowledge engineering, Ischia, Italy, 2002.
[Wang03] Z. M. Wang, Web Search with Ontology-Supported Technology, Master Thesis, Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taiwan, R.O.C., 2003.
[Warn01] D. Warner, J. N. Richter, S. D. Durbin and B. Banerjee, “Mining user session data to facilitate user interaction with a customer service knowledge base in RightNow Web,” Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, 2001.
[Xu98] Ruifeng Xu and Daniel Yeung, “Experiments on the Use of Corpus-based Word bi-gram in Chinese Word Segmentation,” IEEE International Conference, 1998.
[李坤霖00] 李坤霖，吳宗憲, “網際網路FAQ檢索中意圖萃取及語意比對之研究,” 國立成功大學資訊工程學系碩士論文,民國89年6月
[陳光華01] 陳光華，莊雅蓁, “資訊檢索之中文詞彙擴展,” 資訊傳播與圖書館學 8卷1期, pp.59-75
[歐陽彥隆01] 歐陽彥隆，梁婷, “電信服務業務FAQ查詢系統之研製,” 國立交通大學資訊科學系碩士論文,民國90年6月
[賴育昇02] 賴育昇，吳宗憲, “自然語言處理於網際網路常用問答集檢索之研究,” 國立成功大學資訊工程系博士論文