以GAAC分群法提升既有桌面检索系统之表现.pdfVIP

一个非常不错的购物网站，淘宝皇冠排行榜（ /） 以GAAC分群法提升既有桌面 索系 之表 -以 以GAAC分群法提升既有桌面 索系 之表 -以 以以GGAAAACC分分群群法法提提升升既既有有桌桌面面檢索索系系統之之表表現--以以 GoogleDesktopSearch 例 GoogleDesktopSearch 例 GGoooogglleeDDeesskkttooppSSeeaarrcchh為例例 魏世杰 周建榮 淡江大學資訊管理學系助理教授 淡江大學資訊管理學系研究生 seke@.tw elvispresley40@ 摘要 摘要 摘摘要要 傳統桌面檢索系統回傳的文件因為缺乏社群推薦連結之輔助，往往仍需使 用者花費心思逐步過濾，才能取得真正所需者。為改善其文件排名，本研究採 用特定查詢句分群策略，提出兩階段分群作法。第一階段依底層檢索系統回傳 的文件摘要分成兩群，一群排名在前，包含所有查詢句字詞；一群排名在後， 包含部分或無查詢句字詞。第二階段就包含所有查詢句的文件，利用群平均聚 合分群法(Group-AverageAgglomerative Clustering,GAAC)形成群集。再挑出非 單一文件群，以其最後結合相似度由高到低決定群間排名。而群內之文件則逐 一以最終結合子群之最後結合相似度由高到低決定群內排名。最後，挑出剩餘 單一文件群，以其底層檢索系統回傳原始排名順序，遞補於前述分群結果之後， 即為調整文件排名。 CIRB030 49210 42 本研究採用中文標準新聞文件集 作測試，共 篇及 個問 題集。經由GoogleDesktopSearch回傳原始文件排名結果，再透過雜訊過濾， 斷詞、特徵詞選取、建立文件摘要向量。最後以兩階段分群等處理重新排名， 再和原始排名做比較。結果顯示經由上述分群調整作法，確實有顯著改善原始 桌面檢索系統之排名效果且反應速度快。 關鍵詞：GAAC聚合法，特定查詢句分群， GoogleDesktop Search。 UsingtheGAACClusteringMethodtoImprovethe UsingtheGAACClusteringMethodtoImprovethe UUssiinnggtthheeGGAAAACCCClluusstteerriinnggMMeetthhooddttooIImmpprroovveetthhee PerformanceofDesktopSearchEngines PerformanceofDesktopSearchEngines PPeerrffoorrmmaanncceeooffDDeesskkttooppSSeeaarrcchhEEnnggiinneess Abstract Abstract AAbbssttrraacctt 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 cluste