月旦知識庫
 
  1. 熱門:
 
首頁 臺灣期刊   法律   公行政治   醫事相關   財經   社會學   教育   其他 大陸期刊   核心   重要期刊 DOI文章
電子商務研究 本站僅提供期刊文獻檢索。
  【月旦知識庫】是否收錄該篇全文,敬請【登入】查詢為準。
最新【購點活動】


篇名
以GAAC分群法提升既有桌面檢索系統之表現──以Google Desktop Search為例
並列篇名
Using the GAAC Clustering Method to Improve the Performance of Desktop Search Engines
作者 魏世杰周建榮
中文摘要
傳統桌面檢索系統回傳的文件因為缺乏社群推薦連結之輔助,往往仍需使用者花費心思逐步過濾,才能取得真正所需者。為改善其文件排名,本研究採用特定查詢句分群策略,提出兩階段分群作法。第一階段依底層檢索系統回傳的文件摘要分成兩群,一群排名在前,包含所有查詢句字詞;一群排名在後,包含部分或無查詢句字詞。第二階段就包含所有查詢句的文件,利用群平均聚合分群法(Group-Average Agglomerative Clustering, GAAC)形成群集。再挑出非單一文件群,以其最後結合相似度由高到低決定群間排名。而群內之文件則逐一以最終結合子群之最後結合相似度由高到低決定群內排名。最後,挑出剩餘單一文件群,以其底層檢索系統回傳原始排名順序,遞補於前述分群結果之後,即為調整文件排名。本研究採用中文標準新聞文件集CIRB030作測試,共49210篇及42個問題集。經由Google Desktop Search回傳原始文件排名結果,再透過雜訊過濾,斷詞、特徵詞選取、建立文件摘要向量。最後以兩階段分群等處理重新排名,再和原始排名做比較。結果顯示經由上述分群調整作法,確實有顯著改善原始桌面檢索系統之排名效果且反應速度快。
英文摘要
Traditional desktop search engines such as Google Desktop Search usually return a document ranking which still takes time to filter the desired documents. To improve the document ranking, this work adopts the query-specific clustering approach and proposes a two stage clustering scheme. Based on the returned snippets, the first stage divides the snippets into two groups. The first group contains all keywords in the query and the second group contains partial or no query keywords. The ranking of the first group will be ahead of the second group. In the second stage, the first group is further applied the Group-Average Agglomerative Clustering (GACC) to form hierarchical clusters that all have a combination similarity above a given threshold. Based on the GAAC result, non-singleton clusters are ordered from high to low by their last combination similarity. Within each cluster, the two last combining subclusters are also ordered from high to low by their last combination similarity. Having a combination similarity of 0, singleton clusters will be located behind following their initial snippet order. As test dataset, a standard Chinese news dataset CIRB030 is used which consists of 49210 documents and 42 enquiry topics. An original document ranking is obtained from Google Desktop Search. Then the snippets are tokenized and filtered to extract the representative keywords and form the snippet vectors. The snippets then go through the two stage clustering scheme to adjust their ranking. The result shows that the two stage clustering scheme can significantly improve the document ranking and the processing time is short.
起訖頁 323-348
關鍵詞 GAAC 聚合法特定查詢句分群group average agglomerative clusteringquery-specific clusteringGoogle Desktop Search
刊名 電子商務研究  
期數 201009 (8:3期)
出版單位 國立臺北大學資訊管理研究所
該期刊-上一篇 網路衝突成因認知類型之研究
該期刊-下一篇 結合財務比率、智慧資本與公司治理指標於企業危機預警模式之建構
 

新書閱讀



最新影音


優惠活動




讀者服務專線:+886-2-23756688 傳真:+886-2-23318496
地址:臺北市館前路28 號 7 樓 客服信箱
Copyright © 元照出版 All rights reserved. 版權所有,禁止轉貼節錄