臺灣博碩士論文加值系統

摘要

本研究以NTCIR第五次檢索會議實驗所提供之標準文件集與問題集為實驗測試環境，挑選問題集內容敘述全為中文之檢索問題進行檢索實驗。同時提供受測者三種不同觀念與技術所產生之詞彙輔助資源：傳統式索引典、統計式索引典、知識本體，經相關詞回饋處理後，供受測者選取查詢擴張詞辭彙。研究結果發現以增進檢索效益之題數來看，統計式索引典詞彙輔助資源提升檢索效益的題目數略多於知識本體輔助資源；但以增進檢索效應之幅度來說，則是知識本體詞彙輔助資源最好。本次實驗發現，傳統式索引典詞彙輔助資源提升檢索效益的表現最差。

Abstract

In this study, the effectiveness of different kinds of vocabulary resources for Chinese information retrieval are examined and compared based on interactions between users and the information retrieval system. We use traditional thesaurus, statistical thesaurus, and ontology to carry out a series of experiments for detailed investigation. The NTCIR5 test collection is used as the benchmark, which is composed of topic set, document set, and answer set. In order to make the study much more targeted, 25 queries with Chinese only are extracted and examined from totally 50 queries in NTCIR5 topic sets. The experimental results show that the statistical thesaurus greatly increases the number of improved queries, but ontology greatly increases the retrieval performance. Traditional thesaurus shows the poorest performance among these vocabulary resources. We also find that the users with good experience in information retrieval do well utilize vocabulary resources, and produce good retrieval results. In addition, all vocabulary resources do help Type-II queries, i.e., queries with simple concepts and non-specific temporal and spacial scope.

目次
摘要.......................................................................................................................................................i
目次.....................................................................................................................................................iii
表目次..................................................................................................................................................v

第一章 緒論......................................................................................................................................1
1.1 問題陳述.............................................................................................................................1
1.2 研究目的.............................................................................................................................2
1.3 研究範圍與限制.................................................................................................................3
1.4 研究方法與步驟.................................................................................................................3
1.5 名詞解釋.............................................................................................................................4

第二章 文獻探討..............................................................................................................................7
2.1 資訊檢索研究舉隅.............................................................................................................7
2.1.1 資訊檢索系統..............................................................................................................7
2.1.2 資訊檢索模型..............................................................................................................8
2.1.3 資訊檢索評估............................................................................................................11
2.2 詞彙資源綜述...................................................................................................................16
2.2.1 傳統索引典................................................................................................................16
2.2.2 統計式索引典............................................................................................................20
2.2.3 知識本體....................................................................................................................22
2.3 查詢詞彙擴張...................................................................................................................24
2.3.1 檢索詞彙之重要性....................................................................................................24
2.3.2 查詢擴張....................................................................................................................29

第三章 詞彙資源效益之實踐........................................................................................................37
3.1 檢索實驗環境...................................................................................................................37
3.1.1 檢索測試文件與問題集............................................................................................37
3.1.2 輔助使用者之檢索詞彙資源....................................................................................37
3.1.3 檢索核心....................................................................................................................38
3.1.4 詞彙輔助資源查詢程式............................................................................................38
3.2 查詢問題設計與選取.......................................................................................................42
3.3 檢索實驗流程...................................................................................................................42
3.3.1 徵求受測者................................................................................................................42
3.3.2 進行檢索實驗............................................................................................................43
3.3.3 實驗結果分析............................................................................................................43
3.4 實驗結果評估...................................................................................................................44
第四章 實驗結果與分析................................................................................................................45
4.1 三位受測者輸入之檢索詞彙統計...................................................................................45
4.1.1 受測者A輸入之各類檢索詞彙統計.......................................................................45
4.1.2 受測者B輸入各類檢索詞彙統計...........................................................................46
4.1.3 受測者C輸入各類檢索詞彙統計...........................................................................47
4.2 三位受測者檢索結果......................................................................................................48
4.2.1 詞彙輔助資源對檢索產生之影響.........................................................................109
4.2.2 受測者使用詞彙輔助資源後提升檢索效益.........................................................109
4.2.3 受測者使用詞彙輔助資源後部分查詢效益與原始查詢相等.............................110
4.2.4 受測者使用詞彙輔助資源後與原始查詢完全相等.............................................110
4.2.5 受測者B原始查詢與使用詞彙輔助資源後無傳回結果....................................111
4.2.6 受測者C使用詞彙輔助資源成效落後原始查詢................................................111
4.3 詞彙輔助資源效益綜合分析........................................................................................112
4.3.1 相關詞回傳題目總數比.........................................................................................112
4.3.2 選用詞彙輔助資源相關詞彙之檢索效益.............................................................115
4.3.3 不同檢索詞彙輔助資源檢索成效.........................................................................117

第五章 結論與建議.....................................................................................................................137
5.1 結論................................................................................................................................137
5.1.1 檢索者屬性對檢索成效之影響.............................................................................137
5.1.2 詞彙輔助資源對檢索成效之影響.........................................................................137
5.2 建議................................................................................................................................139
5.2.1 進行更多類似環境之後續檢索實驗研究.............................................................139
5.2.2 開發更符合人類語言習慣之詞彙輔助資源.........................................................140
5.2.3 開發更好的相關詞呈現方式.................................................................................140

參考文獻.........................................................................................................................................141

附錄.................................................................................................................................................149
附表1 本次實驗檢索問題與受測者檢索詞彙列表..........................................................149
附表2 受測者A之檢索成效.............................................................................................175
附表3 受測者B之檢索成效.............................................................................................176
附表4 受測者C之檢索成效.............................................................................................177

參考文獻

一、中文部分

江玉婷、陳光華 (1999)。TREC現況及其對資訊檢索研究之影響。圖書與資訊學刊(29)，36-59。
吳美美 (1999)。中文資訊檢索系統的使用和使用者檢索問題探討。資訊傳播與圖書館學，6(2)，23-38。
吳美美(2001)。中文資訊檢索系統使用研究。台北市：台灣學生。
林信成、歐陽慧、歐陽崇榮 (2003)。主題地圖及其在索引典之應用。2003年資訊科技與圖書館學術研討會論文集，229-253。
曾元顯 (1997)。新一代資訊檢索技術在圖書館OPAC系統的應用。大學圖書館，1(3)，82-93。
胡述兆、王梅玲(2003)。圖書資訊學導論。台北市：漢美。
莊雅蓁 (2000)。中文查詢問句擴展之研究。國立台灣大學。
陳光華 (1999)。資訊檢索技術之核心。大學圖書館，3(1)，17-28。
陳光華 (2004)。資訊檢索之績效評估。現代資訊組織與檢索研討會，台北縣：淡江大學。
陳光華、莊雅蓁 (2001)。資訊檢索之中文詞彙擴展。資訊傳播與圖書館學，8(1)，59-75。
陳佳君 (1995)。檢索詞彙來源與檢索詞彙效益之研究。國立台灣大學。
陳佳君 (1998)。檢索詞彙來源探析。大學圖書館，2(3)，27-57。
黃居仁 (2001)。知識的投射與解讀兼論數位典藏中之語言座標。漢學研究通訊，20(2)，83-89。
黃居仁(2004)。《意義與詞義》系列《中文的意義與詞義》：中央研究院資訊科學研究所中文詞知識庫小組。
黃居仁、張如瑩、蔡柏生 (2003)。語意網時代的網路華語教學：兼介中英雙語知識本體與領域檢索介面。第三屆全球華文網路教育研討會論文集，台北市。
黃惠株 (1996)。淺談索引典。佛教圖書館館訊，5，2-5。
黃慕萱 (1996)。資訊檢索之五大基本概念探討。圖書與資訊學刊(19)，7-21。
黃慕萱(1996)。資訊檢索。臺北市：臺灣學生。
董振東、董強。知網[Electronic Version]。Retrieved 2006-01-21 from http：//www.keenage.com/zhiwang/c_zhiwang.html。
劉群、李素建 (2002)。基於《知網》的辭彙語義相似度計算。中文計算語言學期刊，7(2)，59-76。
潘美岑 (2002)。網路語言之初探研究─漢語的取徑。資訊傳播與圖書館學，8(4)，67-76。
蔡育欽 (2005)。查詢擴展之詞彙篩選應用於主題檢索之研究。天主教輔仁大學。
蔡明月(1991)。線上資訊檢索：理論與實務。台北市：學生。
顏國偉、譚慧敏 (1999)。基於知網的語料標注手冊[ElectronicVersion]。Retrieved 2006-01-21 from http://www.keenage.com/papers/jiyuzhiwangdeyuliaobiaozhushouce.doc.

二、英文部分

Alemayehu, N. (2003). Analysis of Performance Variation Using Query Expansion. Journal of the American Society for Information Science and Technology, 54(5), 379-391.
Belkin, N. J., Cool, C., Kelly, D., Lin, S. J., Park, S. Y., Perez-Carballo, J., et al. (2001). Iterative exploration, design and evaluation of support for query reformulation in interactive information retrieval. Information Processing and Management, 37, 403-434.
Belkin, N. J., Marchetti, P. G., & Cool, C. (1993). BARQUE:Design of an interface to support user interaction in information retrieval. Information Processing & Management, 29(3), 325-344.
Berghel, H., Berleant, D., Foy, T., & McGuire, M. (1999). Cyberbrowsing: Information Customization on the Web. Journal of the American Society for Information Science, 50(6), 505-513.
Blair, D. C. (1966). Annual review of information science and technology. New York: Interscience Publishers.
Blair, D. C. (1990). Language and Representation in Information retrieval. New York: Elsevier Science Publishers.
Bodner, R. C., & Song, F. (1996). Knowledge-Based Approaches to Query Expansion in Information Retrieval. New York: Springer.
Borlund, P. (2003). The Concept of Relevance in IR. Journal of the American Society for Information Science and Technology, 54(10), 913-925.
Chen, H., & Dhar, V. (1991). Cognitive Process as A Basis for Intelligent Retrieval Systems Design. Information Processing and Management, 27(5), 405-432.
Chen, H., & Lynch, K. J. (1992). Automatic Construction of Networks of Concepts Characterizing Document Databases. IEEE Transactions on Systems, and Cybernetics, 22(5), 885-902.
Chen, H., Ng, T. D., Martinez, J., & Schatz, B. R. (1997). A Concept Space Approach to Addressing the Vocabulary Problem in Scientific Information Retrieval: An Experiment on the Worm Community System. Journal of the American Society for Information Science, 48(1), 17-31.
Chen, K. J., Huang, S. L., Shih, Y. Y., & Chen, Y. J. (2005). Extended-HowNet-A Representational Framework for Concepts. Paper presented at the OntoLex 2005 - Ontologies and Lexical Resources IJCNLP-05 Workshop, Jeju Island, South Korea.
Cooper, W. S. (1971). A Definition of Relevance for Information Retrieval. Information Storage & Retrieval, 7, 19-37.
Cooper, W. S. (1973a). On Selecting a Measure of Retrieval Effectiveness. Journal of the American Society for Information Science, 87-100.
Cooper, W. S. (1973b). On Selecting A Measure of Retrieval Effectiveness Part II. Implementation of the Philosophy. Journal of the American Society for Information Science, 413-424.
Cui, H., Wen, J. R., Nie, J. Y., & Ma, W. Y. (2002). Probabilistic query expansion using query logs. Proceedings of the 11th Annual International Conference on World Wide Web, 325-332.
Foskett, D. J. (1972). A Note on the Concept of "Relevance". Information Storage & Retrieval, 8(2), 77-78.
Frants, V. I., Shapiro, J., Taksa, I., & Voiskunskii, V. G. (1999). Boolean Search:Current State and Perspectives. Journal of the American Society for Information Science, 50(1), 86-95.
Gruber, T. (1993). A translation approach to portable ontologies. Knowledge Acquisition, 5(2), 199-220.
Hancock-Beaulieu, M. (1992). Query expansion: advances in research in online catalogues. Journal of information science, 18, 99-103.
Harman, D. (1988). Towards Interactive Query Expansion. Proceedings of the 11th Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval, 322-326.
Harter, S. P. (1986). Online Information Retrieval: Concepts, Principles, and Techniques. Orlando,Florida: Academic Press.
Harter, S. P. (1992). Psychological relevance and information science. Journal of the American Society for Information Science, 43(9), 602-615.
Hewins, E. T. (1990). Information Need and Use Studies. Annual Review of Information Science and Technology, 25, 164.
Huang, C. K., Chien, L. F., & Oyang, Y. J. (2003). Relevant Term Suggestion in Interactive Web Search Based on Contextual Information in Query Logs. Journal of the American Society for Information Science and Technology, 54(7), 638-649.
Iivonen, M. (1995). Consistency in the selection of search concepts and search terms. Information Processing and Management, 31(2), 173-190.
Jansen, B. J., Spink, A., & Saracevic, T. (2000). Real life, real users, and real needs: a study and analysis of user queries on the web. Information Processing and Management, 36, 207-227.
Jinxi, & Croft, W. B. (1996). Query Expansion Using Local and Global. ACM SIGIR, 4-11.
Kwon, O. W., C.M., K., & Choi, K. S. (1994). Query Expansion Using Domain-Adapted, Weighted Thesaurus in an Extanded Boolean Model. Proceedings of the third international conference on Information and knowledge management, 140-146.
Leonard, W. (1998). Thesaurus principles and practice. [Electronic Version].Retrieved 2007/4/25 http://www.willpower.demon.co.uk/thesprin.htm.
Maglaughlin, K. L., & Sonnenwald, D. H. (2002). User Perspective on Relevance Criteria: A Comparison among Relevant, Partially Relevant, and Not-Relevant Judgement. Journal of the American Society for Information Science and Technology, 53(5), 327-342
McQuire, A. R., & Eastman, C. M. (1998). The Ambiguity of Negation in Natural Language Queries to Information Retrieval Systems. Journal of the American Society for Information Science and Technology, 49(8), 686-692.
Mitra, M., Singhal, A., & Buckley, C. (1998). Improving Automatic Query Expansion. ACM SIGIR, 206-214.
Mizzaro, S. (1997). Relevance: The Whole History. Journal of the American Society for Information Science and Technology, 48(9), 810-832.
Muddamalle, M. R. (1998). Natural Language versus Controlled Vocabulary in Information Reteieval:A Case study in Soil Mechanics. Journal of the American Society for Information Science, 49(10), 881-887.
Pao, M. L. (1989). Concept of Information Retrieval. Englewood,Colorado: Libraries UniLimited.
Qiu, T., & Frei, H. P. (1993). Concept Based Query Expansion. ACM SIGIR, 160-169.
Radev, D. R., Libner, K., & Fan, W. (2002). Getting Answer to Natural Language Questions on the Web. Journal of the American Society for Information Science and Technology, 53(5), 359-364.
Richard, C. B. & Fei, S. (1996). Knowledge-Based Approaches to Query Expansion in Information Retrieval. Advances in Artificial Interlligence New York, 147-148.
Ricardo, B. Y., & Berthier, R. N. (1999). Modern Information Retrieval. New York: Addison Wesley.
Rowley, J, & Farrow, J. (2000). Organizing Knowledge: An Introduction to Managing Access to Information. Hampshire, England:Gower.
Rusbergen, C. J. v., Harper, D. J., & Porter, M. F. (1981). The Selection of Good Search Terms. Information Processing and Management, 17, 77-91.
Sakai, T., Kaijiura, M., & Sumita, K. (2000). A first step towards flexible local feedback for ad hoc retrieval. Proceedings of the fifth Annual International workshop on Information retrieval with Asian languages, 95-102.
Salton, G. (1986). Another Look at Automatic Text-Retrieval Systems. Communications of the ACM, 29(7), 648-856.
Salton, G. (1989). Automatic Text Processing：the Transformation,Analysis,and Retrieval of Information by Computer. New York: Addison-Wesley.
Salton, G., & Buckley, C. (1988). Term-weighting approaches in automatic retrieval. Information Processing & Management, 24(5), 513-523.
Salton, G., & McGill, M. J. (1983). Introduction to Modern Information Retrieval. N.Y.: McGraw Hill Book Company.
Salton, G., & Waldstein, R. K. (1978). Term Relevance Weights in On-Line Information Retrieval. Information Processing & Management, 14, 29-35.
Sanderson, M. (1994). Word Sense Disambiguation and Information Retrieval. ACM SIGIR.
Saracevic, T. (1978). Problems of question analysis in information retrieval. Proceedings of the 41th Annual Meeting of the American Society for Information Science, 15, 281-283.
Saracevic, T., & Kantor, P. (1988). A Study of Information Seeking and Retrieving. II. Users, Questions, and Effectiveness. Journal of the American Society for Information Science and Technology, 39(3), 177-196.
Saracevic, T., & Kantor, P. (1988). A Study of Information Seeking and Retrieving. III. Searchers, Searches, and Overlap. Journal of the American Society for Information Science and Technology, 39(3), 197-216.
Saracevic, T., Kantor, P., Chamls, A. Y., & Trivison, D. (1988). A Study of Information Seeking and Retrieving. I. Background and Methodology. Journal of the American Society for Information Science and Technology, 39(3), 161-176.
Sarscevic, T. (1995). Evaluation of Evaluation in Information Retrieval. ACM SIGIR, 138-146.
Shackel, B. (1997). Human-Computer Interaction-Whence and Whither? Journal of the American Society for Information Science, 48(11), 970-986.
Shih, Y. Y., Huang, S. L., Chen, Y. J., & Chen, K. J. (2005). Semantic Representation and Composition for Spatial Concepts in Extended-Hownet. Paper presented at the IEEE International Conference on Natural Language Processing and Knowledge Engineering, Wuhan, China.
Spink, A., & Saracevic, T. (1993). Dynamics of Search Term Selection during Mediated Online Searching. Proceedings of the 56th Annual Meeting of the American Society for Information Science, 30, 63.
Tseng, Y. H. (2002). Automatic Thesaurus Generation for Chinese Documents. Journal of the American Society for Information Science and Technology, 53(13), 1130-1138.
Voorhees, E. M. (1993). Using WordNet to Disambiguate Word Senses for Text Retrieval. ACM SIGIR, 171-180.
Voorhees, E. M. (1993). Using WordNet to Disambiguate Word Senses for Text Retrieval. ACM SIGIR.
Wilson, & Patrick. (1973). Situational Relevance. Information Storage & Retrieval, 9(8), 457-471.