查詢推薦作為提高數(shù)據(jù)查詢結(jié)果質(zhì)量和準確度的重要手段,在商業(yè)互聯(lián)網(wǎng)數(shù)據(jù)搜索引擎、企業(yè)數(shù)據(jù)庫查詢、電子商務、個性化信息服務等領域發(fā)揮著重大的作用,其目標是推薦能準確表達用戶意圖的查詢,使推薦的查詢能獲取到滿足用戶查詢需求的數(shù)據(jù)。隨著移動互聯(lián)網(wǎng)的爆發(fā),用戶從PC端搜索需求轉(zhuǎn)移到移動端。移動搜索結(jié)果不僅要求與用戶提交的查詢詞語義相關,還與用戶的當前的位置相關,因此又被稱為空間關鍵字搜索。現(xiàn)有的關鍵字推薦技術(shù)并沒有考慮用戶的當前位置和所推薦的查詢詞之間的關系。然而,在許多應用程序中,搜索結(jié)果與用戶當前的查詢位置息息相關,如基于位置的服務。本文應用一個基于位置的查詢推薦框架,通過查詢系統(tǒng)歷史數(shù)據(jù)構(gòu)建查詢-文檔二部圖。該圖包含查詢節(jié)點和文檔節(jié)點,以節(jié)點之間的邊權(quán)重表示二類節(jié)點之間的關聯(lián)程度,捕獲了用戶提交的關鍵字與被推薦的查詢關鍵字之間的語義相關性;通過對二部圖上邊權(quán)重的調(diào)整捕獲了與用戶當前位置之間的位置相關性。隨機在該圖上選擇一個查詢節(jié)點為起始點,在帶重啟的隨機游走模型上應用查詢推薦算法,計算其相關節(jié)點得分,最終以得分最高的關鍵字作為被推薦的對象。論文的主要研究工作包括:1.設計基于用戶位置的查詢... 

【文章頁數(shù)】：59 頁

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 研究背景及意義
    1.2 研究問題
    1.3 國內(nèi)外研究現(xiàn)狀及分析
        1.3.1 空間關鍵字搜索
        1.3.2 查詢推薦模型
    1.4 論文結(jié)構(gòu)
第2章 基本理論介紹
    2.1 圖的定義
    2.2 二分圖
    2.3 隨機游走理論
        2.3.1 隨機游走算法
        2.3.2 重啟隨機游走算法
第3章 基于位置的關鍵詞查詢推薦方法
    3.1 基于位置的關鍵詞查詢推薦框架
        3.1.1 關鍵詞-文檔二部圖
        3.1.2 基于位置的邊的權(quán)重調(diào)整
        3.1.3 基于位置的關鍵詞查詢推薦
    3.2 查詢推薦算法
    3.3 本章總結(jié)
第4章 系統(tǒng)設計
    4.1 系統(tǒng)架構(gòu)設計
    4.2 系統(tǒng)模塊
    4.3 系統(tǒng)通信
    4.4 類圖設計
    4.5 本章總結(jié)
第5章 系統(tǒng)實現(xiàn)
    5.1 系統(tǒng)開發(fā)與實現(xiàn)
        5.1.1 開發(fā)平臺與工具
        5.1.2 系統(tǒng)實現(xiàn)
        5.1.3 系統(tǒng)演示
    5.2 系統(tǒng)性能分析
    5.3 本章總結(jié)
第6章 總結(jié)與展望
    6.1 論文工作總結(jié)
    6.2 下一步研究工作及展望
參考文獻
附錄
致謝
攻讀碩士學位期間的研究成果



本文編號：3659420