Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24732
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor陳信希(Hsin-Hsi Chen)
dc.contributor.authorYung-Wei Linen
dc.contributor.author林永為zh_TW
dc.date.accessioned2021-06-08T05:38:55Z-
dc.date.copyright2011-07-29
dc.date.issued2011
dc.date.submitted2011-07-25
dc.identifier.citation[1] J. Carbonell and J. Goldstein. The use of MMR, diversity-based reranking or reordering documents and producing summaries. In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 335-336, Melbourne, Australia. 1998. ACM.
[2] R. Agrawal, S. Gollapudi, A. Halverson, and S. Ieong. Diversifying search results. In Proceedings of the Second ACM International Conference on Web Search and Data Mining, WSDM '09, pages 5-14, New York, NY, USA, 2009. ACM.
[3] Z. Dou, S. Hu, K. Chen, R. Song, and J.-R. Wen. Multi-dimensional search result diversification. In Proceedings of the fourth ACM international conference on Web search and data mining, WSDM '11, pages 475-484, New York, NY, USA, 2011. ACM.
[4] P. Chandar and B. Carterette. Diversification of search results using webgrashs. In Proceeding of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2010, pages 869-870, Geneva, Switzerland, 2010. ACM.
[5] C. L. A. Clarke, N. Craswell, and I. Soboroff. Overview of the TREC 2009 web track. In Proceedings of the 18th text retrieval conference, TREC 2009, Gaithersburg, Maryland, 2009.
[6] C. L. A. Clarke, N. Craswell, I. Soboroff, and G. V. Cormack. Overview of the TREC 2010 web track. In Proceedings of the 19th text retrieval conference, TREC 2010, Gaithersburg, Maryland, 2010.
[7] W. Bi, X. Yu, Y. Liu, F. Guan, Z. Peng, H. Xu, X. ICTNET at Web Track 2009 Diversity Track. In Proceedings of the 18th text retrieval conference, TREC 2009, Gaithersburg, Maryland, 2009.
[8] Z. Dou, K. Cheny, R. Song, Y. Ma, S. Shi, and J.-R. Wen. Microsoft research Asia at the web track of TREC 2009. In Proceedings of the 18th text retrieval conference, TREC 2009, Gaithersburg, Maryland, 2009.
[9] C. L. Clarke, M. Kolla, G. V. Cormack, O. Vechtomova, A. Ashkan, S. Buttcher, and I. MacKinnon. Novelty and diversity in information retrieval evaluation. In Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '08, pages 659-666, New York, NY, USA, 2008. ACM.
[10] R. van Zwol, V. Murdock, L. Garcia, and G. Ramirez. Diversifying image search with user generated content. In Proceedings of the International ACM Conference on Multimedia Information Retrieval, MIR '08, pages 67-74, New York, NY, USA, 2008. ACM.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24732-
dc.description.abstract搜尋結果多樣性是一個重要的研究議題,因為網路上許多使用者在表達他們的資訊需求時,描述都很簡短,導致搜尋引擎沒有足夠的資訊去判斷使用者的意圖。本篇論文藉由各種不同面相探索查詢的子議題,並且利用這些資訊,提出兩個搜尋結果多樣性演算法,分別為輪循多樣性演算法和子議題多樣性演算法。利用這兩個演算法重新排序搜尋結果,使得搜尋結果包含各種不同類型的文章。實驗時,我們和文字檢索會議2009 Web Track的多樣性任務採用相同的資料集和測試集。然後利用搜尋結果多樣性演算法配合各種不同方法探索出的子議題,重新排序搜尋結果,並評估效能和分析結果。
經由實驗結果驗證,本論文提出的兩種多樣性演算法,在任何子議題探勘方法上,效能比起以往的檢索模型都還要來的好。並且跟相關文獻中的論文和文字檢索會議2009 Web Track的多樣性任務中效能最好的幾組比較,我們也都能突破他們的效能。
zh_TW
dc.description.provenanceMade available in DSpace on 2021-06-08T05:38:55Z (GMT). No. of bitstreams: 1
ntu-100-R98922111-1.pdf: 3013685 bytes, checksum: 7d97992965fc2725d7fd0c2bb64823ca (MD5)
Previous issue date: 2011
en
dc.description.tableofcontents目錄
中文摘要 I
英文摘要 II
第一章 緒論 1
1.1 研究動機 1
1.2 方法和概念 2
1.3 論文組織 2
第二章 相關研究 3
第三章 子議題探勘 6
3.1 以文件內容為線索 6
3.1.1 以分群為基礎的子議題探勘 6
3.1.2 以分類為基礎的子議題探勘 9
3.1.3 以概念標籤為基礎的子議題探勘 10
3.2 以查詢為線索 11
3.2.1 以維基百科為基礎的子議題探勘 12
3.2.2 以使用者記錄為基礎的子議題探勘 14
3.2.3 以相關搜尋為基礎的子議題探勘 17
第四章 搜尋結果多樣性 20
4.1 輪循多樣性演算法 20
4.2 子議題多樣性演算法 21
4.2.1 演算法 21
4.2.2 核心公式 22
4.2.3 為子議題產生文章排名序列 23
4.2.4 例子與討論 25
第五章 實驗和討論 28
5.1 資料集 28
5.1.1 ClueWeb09 28
5.1.2 Microsoft 2006 RFP dataset 28
5.2 測試集 28
5.3 評估方式 29
5.3.1 α-nDCG 29
5.3.2 Intent-Aware Precision 29
5.4 實驗結果 30
5.4.1 輪循多樣性演算法 31
5.4.2 子議題多樣性演算法 34
第六章 結論和未來研究方向 42
6.1 結論 42
6.2 未來研究方向 43
參考文獻 44
附錄 46
dc.language.isozh-TW
dc.subject使用者意圖zh_TW
dc.subject多面相zh_TW
dc.subject多樣性搜尋zh_TW
dc.subject多樣性的搜尋結果zh_TW
dc.subject子議題zh_TW
dc.subjectSearch Result Diversityen
dc.subjectMulti Aspecten
dc.subjectUser Intenten
dc.subjectSubtopicen
dc.subjectDiversified Retrievalen
dc.title以多面相查詢子議題探勘研究搜尋結果多樣性問題zh_TW
dc.titleDiversifying Web Search Results by Mining Subtopics from Different Aspectsen
dc.typeThesis
dc.date.schoolyear99-2
dc.description.degree碩士
dc.contributor.oralexamcommittee鄭卜壬(Pu-Jen Cheng),盧文祥(Wen-Hsiang Lu)
dc.subject.keyword多樣性搜尋,多樣性的搜尋結果,子議題,使用者意圖,多面相,zh_TW
dc.subject.keywordDiversified Retrieval,Search Result Diversity,Subtopic,User Intent,Multi Aspect,en
dc.relation.page46
dc.rights.note未授權
dc.date.accepted2011-07-26
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-100-1.pdf
  未授權公開取用
2.94 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved