博碩士論文 90433001 詳細資訊


姓名 吳慧貞(Huei-Jen Wu.)  查詢紙本館藏   畢業系所 資訊管理學系在職專班
論文名稱 不同檢索策略之效果比較
(A Comparison of the Effects of Different Information-Retrieving Strategies)
檔案 至系統瀏覽論文 (永不開放)
摘要(中) 本研究目的在於提出一種新的檢索策略,並與另外兩種檢索策略比較效果之差異。研究中建立一套智慧型資訊檢索系統,使其成為網際網路使用者之搜尋輔助代理人;首先,由使用者提出感興趣之樣本文件,透過基因演算法來組合關鍵查詢字串,如此於既有的文件字詞比對技術上做提高回召率的搜尋,再加上擷取部分段落文件作為使用者相關回饋單位,利用此延伸資訊藉以建立個別使用者之興趣檔,達到提高系統搜尋結果的精確度。
實驗之結果驗證本研究確實具有可行性,並推論出影響使用者興趣檔對檢索精確度的因素包含:興趣檔中關鍵字數量多寡、使用者若對該知識領域熟悉度高低、相關回饋進行之回合數。
摘要(英) This research aims to construct an intelligent agent to assist information retrieving on WWW. Then compare its effect with the other two information-retrieving strategies. Our intelligent agent requires the user to feed interested documents first to generate a user profile, then applies genetic algorithm to filter out the adequate query keywords string, and finally uses the user selected part of the retrieved documents as the relevance feedback to refine the user profile. Several experiments have been conducted. The results show that our strategy for information retrieving is better than the other two strategies.
關鍵字(中) ★ 基因演算法
★ 資訊檢索
★ 使用者興趣檔
★ 相關回饋
★ 段落文件
關鍵字(英) ★ document segmentation
★ relevance feedback
★ genetic algorithm
★ information retrieval
★ user profile
論文目次 第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 2
1.3 研究範圍與限制 3
1.4 研究流程 3
1.5 論文架構 5
第二章 文獻探討 6
2.1 資訊檢索 6
2.1.1 向量空間模式(vector space model) 9
2.1.2 基因演算法(Genetic Algorithm, GA) 11
2.1.3 調整專有名詞權重:TFIDF法 14
2.1.4 建立使用者興趣檔(user profile) 14
2.2 檢索策略 15
2.3 檢索系統的評估測量值 16
2.4 智慧型資訊檢索代理程式 18
第三章 系統設計 19
3.1 研究構想 19
3.2 系統架構 19
3.2.1 軟硬體架構 20
3.2.2 系統模組 22
3.2.3 系統輸出入畫面 25
第四章 實驗結果 26
4.1實驗設計與進行 26
4.1.1 實驗項目 26
4.1.2 參與實驗者背景說明 28
4.1.3 實驗中所提及的簡述參數 28
4.1.4 實驗統計量 28
4.2 實驗結果與分析 29
4.2.1先導實驗:興趣檔中萃取出的候選關鍵字數量 29
4.2.2實驗一:檢索精確度比較 30
4.2.3實驗二:知識領域種類 32
4.2.4實驗三:實驗進行的相關回饋回合數不同 35
第五章 結論 37
5.1 研究結論 37
5.2 研究貢獻 37
5.3 未來研究方向 38
參考文獻 39
中文部分 39
英文部分 39
網站部分 41
附錄 42
附錄一 Stop list of words[Rijsbergen 1975] 42
附錄二 實驗中輸入之樣本文件 43
附錄三 詞頻檔(由附錄二之樣本文件轉換而成) 45
附錄四 候選關鍵字詞(由附錄三之詞頻檔篩選出之結果) 47
參考文獻 中文部分
[張永霖 2002] 張永霖,「使用基因演算法與相關回饋於協助網頁搜尋」,國立中 央大學資訊管理研究所碩士論文,2002。
英文部分
[Allen 1991] Allen, N.,“Cognitive research in information science: implication for design”, Annual Review of Information Science and Technology, vol. 26, 1999.
[Bernard et al. 2000] Bernard, J., Spink, A. & Saracevic, T.,“Real Life, Real Users, and Real Needs: A Study and Analysis of User Queries on the Web”, Information Processing and Management, vol. 36, no. 2, pp.207-227, 2000.
[Chen 1995] Chen, H.,“Machine Learning for Information Retrieval:Neural Networks, Symbolic Learning and Genetic Algorithms”, Journal of the American Society for Information Science, vol. 46, pp.194-216, 1995.
[Chou et al. 2003] Chou, S.C. & Chang, Y.L.,“AN INTELLIGENT AGENT FOR INFORMATION RETRIEVAL ON WWW”, WDSI 2003 Proceedings, Western Decision Science Institute 2003 Annual Meeting, Island of Kauai, Hawaii, U.S.A., Apr. 15-20, 2003.
[Coutaz 1991] Coutaz, J., “Interfaces Homme-Machine:un regard critique”, TSI Techniques et Sciences Informatiques, vol. 10, no. 1, 1991.
[Finnegan et al. 1996] Finnegan, D.E. & Zelda, F.G., “Disciplinary Adaptation to Research Culture in Comprehensive Institutions”, Review of fighter Education , vol. 19, pp.141-177, 1996.
[Harter 1986] Harter, S.P. , “Online Information Retrieval:Concepts, Principles, and Techniques”, Academic Press, New York, pp.171-176, 1986.
[Leak et al. 1997] Leake, D., Kinley, A. & Wilson, D. , “A case study of case based CBR”, Proceedings of the Second International Conference on Case-Based Reasoning, Springer Verlag, Berlin, pp.12, 1997.
[Man et al. 1996] Man, K.F., Tang, K.S., & Kwong, S., “Genetic Algorithms : Concepts and Applications”, IEEE Transactions on Industrial Electronic, vol. 43, no. 5, pp.519-533, 1996.
[Meadow et al. 2000] Meadow, C.T., Boyce, B.T.R. & Kraft, D.H., “Text Information Retrieval Systems”, Academic Press, U.S.A., pp.203, 2003.
[Palmer 1987] Palmer, R.C., “Online Reference and Information Retrieval”, Littleton, pp.74-82, 1987.
[Prasad Kantamneni et al. 2001] Prasad Kantamneni, R.G. & Narayanan, S, “Personalization of information retrieval through user profiling”, IEEE International Conference on , vol. 5, pp.3475-3478, 2001.
[Ricardo et al. 1999] Ricardo, B.Y. & Berthier, R.N., “Modern Information Retrieval”, Addison-Wesley, U.S.A., 1999.
[Rijsbergen 1975] Rijsbergen, C. J., “Information Retrieval”, Butterworth, 1975.
[Robertson 1969] Robertson, S.E.,“The parametric description of retrieval tests”, Journal of Documentation, vol. 25, no. 1, pp.3, 1969.
[Salton et al. 1983] Salton, G. & McGill, M.J., “Introduction to Modern Information Retrieval”, McGraw-Hill, U.S.A., 1993.
[Salton et al. 1968] Salton,G. & Buckley , C., “Parallel Text Search Methods”, communications of the ACM, vol.31, no. 2, pp. 202-215, 1988.
[Scott 1990] Scott, A., “An Introduction to Genetic Algorithms”, AI Expert, vol. 4, no. 3, pp. 49-53, 1990.
[Smith et al. 1998] Smith, M.H. , Rubin, S. & Trajkovic, L.,“Fuzzy data mining for querying and retrieval of research archival information”, Fuzzy Information Processing Society - NAFIPS, 1998 Conference of the North American , pp.140 -145, 1998.
[Sriniva 1994] Srinivas,M. & Patnaik, L.M., “Genetic Algorithms: A Survey“, IEEE Computer, pp.17-26, 1994.
[Woo et al. 1999] Woo, S.M, Yoo, C.S. & Kim, Y.S., “User-centered filtering and document ranking”, Proceedings of the IEEE Region 10 Conference, vol. 2, pp.1059-1062, 1999.
[Zacharis et al. 2001] Zacharis, Z.N. & Themis, P.,“Web Search Using a Genetic Algorithm”, IEEE Internet Computing, vol. 5, no. 2, pp.18-26, 2001.
網站部分
[GNU] GNU’s Not Unix!, http://www.gnu.org/.
指導教授 周世傑(Shih-Chieh Chou.) 審核日期 2003-6-23

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡