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

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

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

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

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