基于多核技術(shù)的搜索結(jié)果聚類算法研究.pdf

1、網(wǎng)絡(luò)聚類引擎將聚類技術(shù)融入到搜索引擎中，對(duì)搜索結(jié)果進(jìn)行聚類，以主題簇的形式返回給用戶，用戶只需在少量的主題簇中篩選出感興趣的主題，繼而再深入查看內(nèi)容是否有價(jià)值，這樣可以極大地減輕用戶的查找任務(wù)，是當(dāng)前搜索引擎的研究熱點(diǎn)。影響網(wǎng)絡(luò)聚類引擎的用戶體驗(yàn)有兩點(diǎn)：一、是主題簇的最終顯示方式，二、是響應(yīng)用戶請(qǐng)求的效率。本文對(duì)上述問題進(jìn)行了研究，具體包括：
　　 (1)網(wǎng)絡(luò)聚類引擎呈現(xiàn)主題簇的形式主要是文件夾樹或其他的圖形視圖。只有客觀地評(píng)價(jià)

2、一個(gè)簇的重要性，才能使簇的排列合乎用戶的期望?；贚ingo算法，提出了一種改進(jìn)計(jì)算簇分值的方法，不僅考慮簇標(biāo)簽的分值和簇內(nèi)文檔的數(shù)量，還利用文檔在搜索結(jié)果中的原有排名和在簇中的分值。實(shí)驗(yàn)結(jié)果表明，改進(jìn)后的簇分值可以客觀反映簇的相關(guān)性和權(quán)威性。
　　 (2)聚類算法是比較耗時(shí)的過程，需要提高算法的效率以滿足用戶對(duì)在線聚類的時(shí)間容忍度。隨著多核處理器的快速發(fā)展和廣為使用，針對(duì)Lingo算法的時(shí)間效率問題，在提出的Lingo改進(jìn)算法