應用相關回饋之主題字詞資訊於查詢擴展之文件重排序方法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：61

、訪客IP：3.137.187.250

姓名

陳彥誌(Yen-Chih Chen) 查詢紙本館藏

畢業系所

資訊管理學系

論文名稱

應用相關回饋之主題字詞資訊於查詢擴展之文件重排序方法
(The application of the topic term information residing in relevance feedback for query expansion to the document re-ranking)

相關論文

★ 信用卡盜刷防治簡訊規則製作之決策支援系統	★ 不同檢索策略之效果比較
★ 知識分享過程之影響因子探討	★ 兼具分享功能之檢索代理人系統建構與評估
★ 犯罪青少年電腦態度與學習自我效能之研究	★ 使用AHP分析法在軟體度量議題之研究
★ 優化入侵規則庫	★ 商務資訊擷取效率與品質促進之研究
★ 以分析層級程序法衡量銀行業導入企業應用整合系統(EAI)之關鍵因素	★ 應用基因演算法於叢集電腦機房強迫對流裝置佈局最佳近似解之研究
★ The Development of a CASE Tool with Knowledge Management Functions	★ 以PAT tree 為基礎發展之快速搜尋索引樹
★ 以複合名詞為基礎之文件概念建立方式	★ 利用使用者興趣檔探討形容詞所處位置對評論分類的重要性
★ 透過半結構資訊及使用者回饋資訊以協助使用者過濾網頁文件搜尋結果	★ 利用feature-opinion pair建立向量空間模型以進行使用者評論分類之研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

使用者能透過資訊檢索(Information Retrieval)系統快速取得資訊，因此如何提升檢索系統之效能則相當值得探討。其中，許多學者以相關回饋(Relevance Feedback)之方式改善檢索系統之效能，而在大多數的查詢擴展(Query expansion)之研究中，皆以字詞(Term)之角度進行研究，而較少考量各字詞間之語意關係。此外，有學者利用負相關回饋之資訊建立負向字典檔，將檢索結果文件中包含於負向字典檔之字詞給予字詞敏感度調整其權重，以文件重排序(document re-ranking)，並以實驗驗證其效能。然而該研究中僅針對負向字典檔計算字詞敏感度，未深入探討各字詞之資訊。因此，本研究以主題萃取之方式，分析字詞資訊與各字詞間之語意關係，擷取較具代表使用者資訊需求(information need)之主題字詞，並深入分析各主題字詞之出現情況，給予適當之字詞敏感度，以提升檢索系統之效能，進而達到檢索結果更符合使用者之資訊需求。並以實驗顯示本研究提出之演算法能提升檢索之效能，且相較於傳統之Rocchio演算法有較佳之表現。

摘要(英)

Users can get information by using information retrieval systems, so how to improve performance of systems is worthwhile discussion. Many researchers used relevance feedback to improve performance of systems. And in most of query expansion studies, they focused on term, but seldom on semantic relationships. In past study, the researcher applied the information of non-relevant documents to create a negative dictionary. Then, used the features of this negative dictionary to adjust term weights of retrieved documents to re-rank documents. The researcher just focused on the information of non-relevant documents, but didn’t use other information of words. So, this study improve the efficiency of information retrieval and make it more suitable for users by using their relevance feedback, and the new word sensitivity, which is built by using concept-retrieval algorithm and analyzing term-appearance situation. The result of experiments show that the proposed method of this study is effectiveness in document retrieval.

關鍵字(中)

★ 資訊檢索
★ 相關回饋
★ LDA
★ 查詢擴展

關鍵字(英)

論文目次

中文摘要 i
英文摘要 ii
誌謝 iii
目錄 iv
圖目錄 vi
表目錄 vii
一、緒論 1
1-1 研究背景與動機 1
1-2 研究目的 2
1-3 研究範圍與限制 2
1-4 論文架構 3
二、文獻探討 4
2-1 資訊檢索 4
2-2 相關回饋 5
2-2-1 Rocchio演算法 6
2-3 查詢擴展 7
2-4 主題萃取 8
2-5 字詞敏感度 9
三、研究方法 11
3-1 系統架構 11
3-2 萃取相關主題 12
3-3 字詞敏感度 12
3-3-1 主題字詞挑選 13
3-3-2 建立字詞敏感度 15
3-4 查詢擴展 15
3-5 文件重排序 16
四、實驗設計 18
4-1 實驗資料 18
4-2 實驗評估指標 21
4-3 實驗參數設定 23
4-3-1 LDA演算法 23
4-3-2 Rocchio演算法 24
4-3-3 本研究之演算法 24
4-4 實驗設計與流程 26
4-4-1 實驗一 26
4-4-2 實驗二 27
4-5 實驗結果與分析 28
4-5-1 實驗一 28
4-5-2 實驗二 32
五、結論 37
5-1 結論與貢獻 37
5-2 未來研究方向 38
參考文獻 39

參考文獻

[1] Furnsa, G. W., Landauer, T. K., Gomez, L. M., and Dumaiz, S. T., 1987, “The vocabulary problem in human-system communication,” Communications of the ACM, Vol.30, Issue 11, pp. 964-971.
[2] Salton, G., and Buckley, C., 1990, “Improving retrieval performance by relevance feedback,” Journal of the American Society for Information Science, Vol.41, Issue 4, pp. 288-297.
[3] Rocchio, J., “Relevance feedback in information retrieval,” The SMART Retrieval System: Experiments in Automatic Document Processing, G. Salton, ed., pp. 313-323.
[4] Wang, Y. R., 2011, “Using Non-Relevance Information for Document Re-ranking,” Thesis, National Central University, Taiwan.
[5] L. P. Group. “Lemur Project,” 02/23, 2012; http://www.lemurproject.org/
[6] Liddy, E. D., 1998, “Enhanced Text Retrieval Using Natural Language Processing,” Bulletin of the American Society for Information Science and Technology, Vol.24, Issue 4, pp. 14-16.
[7] Spink, A., Wolfram, D., Jansen, B. J., and Saracevic, T., 2001, “Searching the web: the public and their queries,” Journal of the American Society of Information Science, Vol.53, No.2, pp. 226-234.
[8] Salton, G. and McGill, M., 1983, “Introduction to modern information retrieval,” New York: McGill-Hill, pp. 117-122.
[9] Salton, G., 1971, “The SMART retrieval system; experiments in automatic document processing”, Englewood Cliffs, N.J., Prentice-Hall.
[10] E. Robertson, S. Jones, 1976, “Relevance weighting of search terms”, Journal of the American Society for Information science, 27(3), pp. 129-146.
[11] Salton, G. and Buckley, C., 1997, "Improving retrieval performance by relevance feedback," Readings in information retrieval, J. Karen Sparck and W. Peter, eds., pp. 355-364: Morgan Kaufmann Publishers Inc.
[12] Zeng, J. X., 2012, “ The utilization of the semantic analysis technique in the application of relevance feedback,” Thesis, National Central University, Taiwan.
[13] Pinto, F. J. and Pérez-Sanjulián, C. F., 2008, “Automatic query expansion and word sense disambiguation with long and short queries using WordNet under vector model,” Actas de los Talleres de las Jornadas de Ingeniería del Software y Bases de Datos, Vol.2, Issue 2, pp. 17-23.
[14] Harman, D., 1992, “Relevance feedback revisited,” In Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval. pp. 1-10. ACM. June.
[15] Buckley, C. et al, 1995, “Automatic query expansion using SMART: TREC 3,” In Proceedings of the third text retrieval conference, NIST Special Publication, 500-225, pp. 69-80.
[16] Billerbeck, B. and Zobel, J., “Questioning query expansion: an examination of behaviour and parameters,” In Proceedings of the fifteenth australasian database conference, ADC 2004, CRPIT 18–22 January 2004, Australian Computer Society.
[17] Bhogal, J., Macfarlane, A., and Smith, P., 2007, “A review of ontology based query expansion,” Information Processing and Management, Vol.43, pp.866-886.
[18] Zhang, B., Du, Y., Li, H., and Wang, Y., 2008, “Query Expansion Based on Topics,” Fuzzy Systems and Knowledge Discovery, 2008. FSKD ′08. Fifth International Conference on, Vol.2, pp. 610-614.
[19] Ye, Z., Huang, J. X., and Lin, H., 2011, “Finding a Good Query-Related Topic for Boosting Pseudo-Relevance Feedback,” Journal of the American Society for Information Science and Technology, Vol.62, Issue 4, pp. 748-760.
[20] Chou, S., and Chang, W., 2008, “FUB at TREC 2008 Relevance Feedback Track: Extending Rocchio with Distributional Term Analysis,” Proceedings of the 17th Text REtrieval Conference (TREC 2008).
[21] Wang, X.G. and Li, Y., "Web Personalization Method Based on Relevance Feedback on Keyword Space." pp. 34-37.
[22] Chou, S., and Chang, W., 2008, CyberIR – A Technological Approach to Fight Cybercrime. Lecture Notes in Computer Science, 5075, pp. 32-43.
[23] Furnas, G. W., Landauer, T. K., Gomez, L. M., and Dumais, S. T., 1987. The vocabulary problem in human-system communication. Communications of the ACM, 30(11), pp. 964-971.
[24] Manning, C. D., Raghavan, P., and Schütze, H., 2008. Introduction to Information Retrieval, New York, NY: Cambridge University Press.
[25] Griffiths, T. L. and Steyvers, M., 2004, “Finding scientific topics,” Proceedings of the National Academy of Sciences of the United States of America, Vol.101, pp. 5228-5235.

指導教授

周世傑

審核日期

2016-7-4

推文