以語意分析為基礎之相關回饋應用的研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：31

、訪客IP：3.14.134.212

姓名

曾家雄(Jia-xiong Zeng) 查詢紙本館藏

畢業系所

資訊管理學系

論文名稱

以語意分析為基礎之相關回饋應用的研究
(The utilization of the semantic analysis technique in the application of relevance feedback)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

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

摘要(中)

過去在向量空間模型上的相關回饋研究，是以使用者對於系統所回傳的相關文件清單，萃取其字頻資訊作為回饋的特徵值，該模型以Rocchio查詢擴張最被廣泛使用，然而Rocchio是將相關文件字頻扣除不相關文件字頻，得出字頻高低排序後，用以當作查詢擴張的字詞來源，其演算法效能雖具一定水平，但是否有其它更好過濾不相關字詞的機制，仍然是一個有趣的議題。然而，近年來語意搜索(Semantic search)的概念逐漸形成，線上的搜尋引擎開始提倡以使用者查詢的語意做為搜尋依據，主要考量的是關鍵字上面所涵蓋的語意概念，而非單純使用關鍵字本身。因此，本研究基於現有的自然語言(Natural language processing)相關研究，運用概念萃取演算法LDA，將使用者所提供的相關文件資訊，萃取其概念特徵值，並且透過萃取概念的過程，間接將不具語意的字詞排除，當使用者回饋的概念萃取完成後，予以整體概念脈絡的回饋。最後透過實驗驗證，證明不論在P@K、MAP或者PR curve等指標，概念處理的回饋效果相較於Rocchio關鍵字處理的回饋效果來得好，因此以概念做為回饋特徵會更貼近於使用者的資訊需求。

摘要(英)

In the past, the main method in the application of relevance feedback was to aggregate the term frequencies in the feedback documents that the user provided as the feedback characteristics in the vector space model. Rocchio’s query expansion was the most popular one. It reduced the term frequencies of non-relevant documents from the relevant ones first. Then, it ordered the terms by the frequency and kept the top ones as the source for query expansion. Rocchio’s method has been well-performed. Nevertheless, it still is an interesting question: “Is there any better mechanism to filter the non-relevant terms from relevant ones?” Recently, the idea of semantic search is getting more and more popular. Instead of using term-matching to search documents, many on-line search engines promote itself by using the semantic meaning of the user’s query. It is concerned with the semantic meaning that the key words covered. Based on the NLP technique, this research is interested in the application of a concept-retrieval algorithm, LDA, to collect the concept characteristics from relevant documents and exclude the non-relevant terms by the process of concept agglomeration. The performance of our method has been evaluated in the experiments. In P@K, MAP and PR curve, the effect of concept-based feedback is better than the term-matching-based one.

關鍵字(中)

★ 相關回饋
★ 語意搜尋
★ 向量空間模型
★ LDA
★ 資訊檢索
★ 搜尋引擎

關鍵字(英)

★ search engine
★ IR
★ LDA
★ VSM
★ semantic search
★ relevance feedback

論文目次

中文摘要 i
英文摘要 ii
銘謝 iii
目錄 iv
圖目錄 vi
表目錄 viii
一、緒論 1
1-1 研究背景與動機 1
1-2 研究目的 2
1-3 研究範圍與限制 2
1-4 論文架構 3
二、文獻探討 4
2-1 相關回饋 4
2-2 主題相關回饋 6
2-3 主題學習模型 9
三、研究方法 13
3-1 系統架構與演算法 13
3-1-1 使用者興趣檔建立 14
3-1-2 文件與使用者興趣檔相似度計算 16
3-1-3 文件重排序 20
3-2 情境說明 22
四、實驗驗證 24
4-1 實驗資料 24
4-2 實驗評估指標 28
4-3 實驗參數設定 31
4-3-1 目標演算法 31
4-3-2 LDA主題萃取演算法 32
4-4 實驗設計與流程 36
4-4-1 實驗一 36
4-4-2 實驗二 40
五、結論 44
5-1 結論與貢獻 44
5-2 未來研究方向 45
參考文獻 46

參考文獻

[1] G. W. Furnas, T. K. Landauer, L. M. Gomez et al., “The vocabulary problem in human-system communication,” Commun. ACM, vol. 30, no. 11, pp. 964-971, 1987.
[2] J. J. Rocchio, "Relevance feedback in information retrieval," The SMART Retrieval System: Experiments in Automatic Document Processing, G. Salton, ed., pp. 313-323: Prentice-Hall, Englewood Cliffs NJ, 1971.
[3] L. P. Group. "Lemur Project," 02/23, 2012; http://www.lemurproject.org/.
[4] Alias-i. "LingPipe," 02/23, 2012; http://alias-i.com/lingpipe/.
[5] NIST. "trec_eval," 02/24, 2012; http://trec.nist.gov/trec_eval/.
[6] G. Salton, The SMART retrieval system; experiments in automatic document processing, Englewood Cliffs, N.J.,: Prentice-Hall, 1971.
[7] J. Xu, and W. B. Croft, “Query expansion using local and global document analysis,” in Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, Zurich, Switzerland, 1996, pp. 4-11.
[8] M. Hirsch, and D. Aronow, “Suggesting Terms for Query Expansion in a Medical Information Retrieval System,” Proceedings / the ... Annual Symposium on Computer Application [sic] in Medical Care. Symposium on Computer Applications in Medical Care, pp. 965-965, 1995.
[9] R. S. Taylor, “The process of asking questions,” American Documentation, vol. 13, no. 4, pp. 391-396, 1962.
[10] J. Bhogal, A. Macfarlane, and P. Smith, “A review of ontology based query expansion,” Information Processing & Management, vol. 43, no. 4, pp. 866-886, 2007.
[11] E. N. Efthimiadis, “Query expansion,” Annual Review of Information Science and Technology, vol. 31, pp. 121-187, 1996.
[12] V. Pertti, J. Susan, M. Andy et al., “Query exhaustivity, relevance feedback and search success in automatic and interactive query expansion,” Journal of Documentation, vol. 60, no. 2, pp. 109-127, 2004.
[13] C. Zilong, and L. Yang, "A SVM based method for active relevance feedback." pp. 508-513.
[14] W. Jun-yi, and Y. Xin-ming, "The study of methods for language model based positive and negative relevance feedback in information retrieval." pp. 870-873.
[15] J. M. Ponte, and W. B. Croft, “A language modeling approach to information retrieval,” in Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, Melbourne, Australia, 1998, pp. 275-281.
[16] X.-G. Wang, and Y. Li, "Web Personalization Method Based on Relevance Feedback on Keyword Space." pp. 34-37.
[17] Z. Bing, D. YaJun, L. HaiMing et al., "Query Expansion Based on Topics." pp. 610-614.
[18] W. Rudolf, “Concept lattices and conceptual knowledge systems,” Computers & Mathematics with Applications, vol. 23, no. 6–9, pp. 493-515, 1992.
[19] Z. Ye, J. X. Huang, and H. Lin, “Finding a good query-related topic for boosting pseudo-relevance feedback,” Journal of the American Society for Information Science and Technology, vol. 62, no. 4, pp. 748-760, 2011.
[20] S. Deerwester, S. T. Dumais, G. W. Furnas et al., “Indexing by latent semantic analysis,” Journal of the American Society for Information Science, vol. 41, no. 6, pp. 391-407, 1990.
[21] T. Hofmann, “Probabilistic latent semantic indexing,” in Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, Berkeley, California, United States, 1999, pp. 50-57.
[22] D. M. Blei, A. Y. Ng, and M. I. Jordan, “Latent dirichlet allocation,” J. Mach. Learn. Res., vol. 3, pp. 993-1022, 2003.
[23] G. Salton, and M. E. Lesk, “Computer Evaluation of Indexing and Text Processing,” J. ACM, vol. 15, no. 1, pp. 8-36, 1968.
[24] G. Salton, and C. Buckley, "Improving retrieval performance by relevance feedback," Readings in information retrieval, J. Karen Sparck and W. Peter, eds., pp. 355-364: Morgan Kaufmann Publishers Inc., 1997.
[25] T. L. Griffiths, and M. Steyvers, “Finding scientific topics,” Proceedings of the National Academy of Sciences of the United States of America, vol. 101, pp. 5228-5235, Apr 6, 2004.

指導教授

周世傑(Shih-chieh Chou)

審核日期

2012-7-23

推文