基于抽象狀態(tài)機(jī)的位置服務(wù)推薦模型的研究.pdf

1、隨著智能信息化時代的到來,在日常生活中人們更多的關(guān)注與吃、住、行相關(guān)的服務(wù)信息,因此,智能設(shè)備就成為人們隨時隨地獲得這些服務(wù)的便捷途徑,而這些服務(wù)與位置緊密相關(guān),如人們出行在外,想知道距離自己所在位置較近的餐飲有哪些,并希望能獲得與自己所喜歡的餐飲相關(guān)的推薦,又如在旅行過程中希望能推薦一條自己感興趣的旅游路線等信息或?qū)⒆约鹤哌^的旅游路線分享給其他人,為他們的出行提供參考等。對于這些需求,通過移動通訊網(wǎng)絡(luò)或定位技術(shù)獲得移動終端用戶的個人位

2、置信息,再結(jié)合地理位置信息系統(tǒng)為用戶提供基于位置的服務(wù)(Location Based Service,LBS)已經(jīng)成為一個研究熱點(diǎn)。而LBS所提供與位置相關(guān)的服務(wù)都不同程度地使用了個性化推薦,如facebook、貝多網(wǎng)、網(wǎng)易八方和去哪網(wǎng)等應(yīng)用。然而現(xiàn)有的基于位置服務(wù)推薦系統(tǒng)缺乏統(tǒng)一的理論模型,并且其推薦質(zhì)量有待提高,因此我們主要針對如何建立具有理論依據(jù)的位置推薦模型和用戶軌跡模式進(jìn)行挖掘。具體研究成果包括:
　　1.提出了一種基于

3、抽象狀態(tài)機(jī)的位置服務(wù)推薦模型。該模型利用抽象狀態(tài)機(jī)方法進(jìn)行建模,用簡單的數(shù)學(xué)結(jié)構(gòu)描述位置服務(wù)推薦計算的狀態(tài)構(gòu)建清晰易懂的位置服務(wù)推薦模型。而且該模型可以作為基準(zhǔn)模型,可按具體需求對其任意進(jìn)行水平和垂直調(diào)整。利用抽象狀態(tài)機(jī)對構(gòu)建的模型進(jìn)行語義描述,即可對該模型的不同抽層次進(jìn)行描述。
　　2.將位置服務(wù)推薦模型擴(kuò)展為個性化路線推薦模型,并對擴(kuò)展模型各模塊所涉及的數(shù)據(jù)處理、聚類、計算用戶路線相似度算法分別進(jìn)行了研究,特別是我們提出了新的

4、計算用戶路線相似度方法最長語義軌跡相似度(Longest Semantic Trajectory Similarity,LSTS),結(jié)合動態(tài)規(guī)劃的思想避免了計算路線子序列的重復(fù)計算問題,主要是對傳統(tǒng)算法的實(shí)效性和準(zhǔn)確性進(jìn)行了改善。
　　3.還用AsmL對整個路線推薦模型內(nèi)部一致性和合理性進(jìn)行了驗(yàn)證,AsmL測試所生成的有限狀態(tài)自動機(jī)的狀態(tài)遷移證明了整個模型的可靠性。基于個性化路線推薦模型實(shí)現(xiàn)了旅游路線推薦系統(tǒng),并在此系統(tǒng)應(yīng)用了我們