1、搜索引擎的出現(xiàn)，成為互聯(lián)網(wǎng)發(fā)展史上一個(gè)重要的里程碑，它能幫助人們從浩瀚的網(wǎng)絡(luò)中篩選所需信息，所以搜索引擎成為人們獲取網(wǎng)絡(luò)信息的首選工具。但是搜索引擎的表現(xiàn)并不總是盡如人意，很多時(shí)候搜索引擎用戶輸入一個(gè)查詢?cè)~，搜索引擎返回成成千上萬的查詢結(jié)果，但是僅有部分信息是有用的并且很少用戶愿意瀏覽兩頁以上的搜索結(jié)果。此外，由于語言的多樣性和用戶對(duì)查詢內(nèi)容的理解程度不同，不少用戶輸入的查詢?cè)~并不能準(zhǔn)確地表達(dá)其查詢意圖。 對(duì)搜索引擎日志的挖掘能

2、夠有效的解決這一系列問題。本文著眼于搜索引擎日志的分析和應(yīng)用，主要對(duì)搜索引擎用戶行為分析、關(guān)鍵詞生成和查詢擴(kuò)展等問題進(jìn)行研究，論文工作主要包括以下兩個(gè)方面： 關(guān)鍵詞生成：本文首先提出了基于搜索引擎日志的關(guān)鍵詞生成算法—-PKG算法。該算作利用搜索引擎日志中的關(guān)鍵詞和點(diǎn)擊網(wǎng)址建立一個(gè)雙向圖，并且考慮用戶點(diǎn)擊網(wǎng)址的順序和網(wǎng)址的排名因素。然后在真實(shí)搜索引擎日志上實(shí)現(xiàn)了PKG算法并做了大量的實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明，PKG算法生成的關(guān)鍵詞能夠