商圈中連續(xù)地點推薦系統(tǒng)的研究與實現(xiàn).pdf

1、地點推薦系統(tǒng)是基于位置服務(wù)的典型應(yīng)用，當(dāng)用戶在一個特定區(qū)域活動時，由于其對該區(qū)域的信息掌握有限，無法快速準(zhǔn)確地找到符合自己興趣的地點，此時地點推薦系統(tǒng)可以為用戶提供有效的幫助。而商圈由于其內(nèi)部地點種類的多樣性及其所能提供服務(wù)的綜合性，用戶身處其中時，往往不能快速找到滿足自己興趣的具體地點，故而商圈場景成為了部署地點推薦系統(tǒng)的合適區(qū)域。本文實現(xiàn)的連續(xù)地點推薦系統(tǒng)所提供的服務(wù)可描述為：在特定商圈中，基于用戶當(dāng)前地點及歷史信息，提供其即將前往

2、的地點推薦，并幫助用戶獲取這些地點的實時信息，以便用戶決策。
　　本文首先對商圈及用戶使用的特定場景進行了分析，結(jié)合特定場景及用戶歷史路徑信息，提出了分層路徑概念。然后通過用戶分層路徑間的相似路徑，計算出用戶間的相似度。并基于用戶歷史路徑信息獲取每個用戶各地點間的馬爾可夫轉(zhuǎn)移矩陣，進而通過矩陣運算獲取用戶從當(dāng)前地點前往其余地點的預(yù)期概率，然后選取概率最高的地點進行推薦。同時，本文還設(shè)計了一種獲取推薦地點實時信息的方法，通過與基于位

3、置的社交網(wǎng)絡(luò)交互，獲取在推薦地點簽到的社交網(wǎng)絡(luò)用戶，然后對其過濾加權(quán)排序，選擇出最可能回答的候選者，向其提問，通過其回答得到推薦地點的實時信息。在上述方法的基礎(chǔ)上，本文設(shè)計并實現(xiàn)了商圈中的連續(xù)地點推薦系統(tǒng)，通過離線計算獲取用戶相似度矩陣及馬爾可夫轉(zhuǎn)移矩陣，通過在線計算處理用戶請求并進行矩陣運算提供地點推薦，由客戶端向用戶顯示推薦結(jié)果并提供實時信息獲取服務(wù)。最后，本文根據(jù)實際數(shù)據(jù)對推薦方法進行了驗證。
　　本文首先介紹了相關(guān)的研究背