基于簽到數(shù)據(jù)的用戶行為軌跡相似度分析

《基于簽到數(shù)據(jù)的用戶行為軌跡相似度分析》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、－分類號(hào)密級(jí)＾ＵＤＣ．碩ｉ學(xué)位論文ｋｗ＾疑麵冊(cè)關(guān)；制纖纖度分析Ｈ．－．？■：ｉ；：．．－．ｆ作者姓名：周―丞、．－－學(xué)科專業(yè)；孽計(jì)算祝技術(shù)Ｅ，．，／周學(xué)號(hào)：２１２０１３０８５２１１００２＇：劉興偉＾指導(dǎo)教師．０ｆ＼Ｋ．＊ＩＰ－＾＾？２０４、．ｄｒ堯成日期：月＇！占＾巧牟、＇＇‘—ＫＬ－－巧－一今山血一■Ｊ－ＭＭ■ｔｅＳ．．２＾：ClassifiedIndex:UDC:XihuaUniversityMasterDegreeDissertationAnalysisofSimi

2、larityaboutTrajectoryofUserBehaviorBasedonCheck_inDataCandidate:ZhouYongMajor:ComputerTechnologyStudentID:212013085211002Supervisor:Prof.LiuXingweiApril，2016西華大學(xué)學(xué)位論文獨(dú)創(chuàng)性聲明作者鄭重聲明：所呈交的學(xué)位論文，是本人在導(dǎo)師的指導(dǎo)下進(jìn)行研究工作所取得的成果。盡我所知，除文中臣經(jīng)注明引用巧容和致謝的地方外，本論文不包含其他個(gè)人或集體己經(jīng)發(fā)表的研究成果，也不包含其他巴申請(qǐng)學(xué)位或其他用途使用過(guò)的成果一。與我罔工作的同志對(duì)本

3、研究所做的貢獻(xiàn)均己在論文中做了明確的說(shuō)明并表示了謝意。若有不實(shí)之處，本人愿意承擔(dān)相關(guān)法律責(zé)任。學(xué)位論文作者簽違一：＾括導(dǎo)教師簽葦：曰顯：日期：之。刮牌Ｍ知／知＾的西華大學(xué)學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定，在校攻讀學(xué)位期間論文工作的知識(shí)產(chǎn)權(quán)屬于西華大學(xué)，同意學(xué)校保留并向國(guó)家有關(guān)部口或機(jī)構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱，西＾華大學(xué)可！乂將本論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，可Ｗ采用影印、縮印或擔(dān)描等復(fù)印手段保存和匯編本學(xué)位論文。（保密的論文在解密后遵守此規(guī)定）學(xué)位論文作者簽

4、名：指導(dǎo)教師簽名０．期：方曰蘭．／的動(dòng)估如Ｉ過(guò)摘要時(shí)空軌跡是移動(dòng)對(duì)象的位置和時(shí)間的記錄序列，作為一種重要的時(shí)空對(duì)象數(shù)據(jù)類型和信息源，時(shí)空軌跡的應(yīng)用范圍涵蓋了用戶行為、智能交通和精準(zhǔn)營(yíng)銷等諸多方面。隨著衛(wèi)星定位技術(shù)、無(wú)線通信、智能終端以及移動(dòng)互聯(lián)網(wǎng)的快速發(fā)展，人們能夠更方便地獲取時(shí)空軌跡數(shù)據(jù)。通過(guò)對(duì)各種時(shí)空軌跡數(shù)據(jù)的分析，我們可以提取時(shí)空軌跡數(shù)據(jù)中的相似性特征，在沒(méi)有先驗(yàn)知識(shí)的情況下，將具有相似行為的時(shí)空對(duì)象劃分到一起，而將具有相異行為的時(shí)空對(duì)象劃分開(kāi)來(lái)，其關(guān)鍵是根據(jù)時(shí)空軌跡數(shù)據(jù)的特點(diǎn)，設(shè)計(jì)與定義不同時(shí)空軌跡間的相似度度量方法。本論文主要研究?jī)?nèi)容包括：由于在位置服務(wù)的社交網(wǎng)絡(luò)中，用戶

5、僅在到達(dá)某位置后才簽到，沒(méi)有對(duì)用戶的行為軌跡進(jìn)行持續(xù)的跟蹤，用戶簽到行為具有一定的隨意性和重復(fù)性，造成在不同位置上簽到次數(shù)差異較大，少數(shù)用戶完成了大多數(shù)簽到，一些位置很少被簽到，時(shí)間維的不等長(zhǎng)使得用戶簽到數(shù)據(jù)呈現(xiàn)出稀疏性。本文通過(guò)把簽到時(shí)間劃分成幾個(gè)時(shí)間段，采用Optics算法對(duì)用戶簽到興趣點(diǎn)進(jìn)行基于密度的分層聚類，得到不同時(shí)間段、不同空間劃分尺度下的用戶興趣區(qū)域，比采用網(wǎng)格或者單一空間劃分尺度建立用戶軌跡更合理，更能反映用戶時(shí)空數(shù)據(jù)的分布情況。同時(shí)，采用類似包圍盒的思想來(lái)比較各個(gè)興趣區(qū)域的相似性，更加符合簽到數(shù)據(jù)的特點(diǎn)，大大降低了計(jì)算的復(fù)雜度，計(jì)算效率也得到提高。除此之外，從時(shí)間維度對(duì)時(shí)

6、空軌跡進(jìn)行的劃分，可以根據(jù)具體應(yīng)用，調(diào)整各個(gè)時(shí)間段的權(quán)值，從而體現(xiàn)簽到數(shù)據(jù)在各個(gè)時(shí)間段上的重要程度的不同。最后，本文采用了大型位置社交網(wǎng)絡(luò)Gowalla中的用戶簽到數(shù)據(jù)，通過(guò)準(zhǔn)確率、召回率等指標(biāo)對(duì)實(shí)驗(yàn)結(jié)果進(jìn)行了評(píng)價(jià)。關(guān)鍵字：用戶行為軌跡；簽到數(shù)據(jù)；相似度度量；興趣區(qū)域IAbstractSpatio-temporaltrajectoryisrecordedsequencesofthelocationandtimeaboutmovingobjects.Asakindofimportanttemporalobjectdatatypesandsourcesofinformation,scopeof

7、applicationofthespatio-temporaltrajectorycoversmanyaspectssuchasuserbehavior,intelligenttransportationandprecisionmarketingandsoon.Withtherapiddevelopmentofsatellitepositioningtechnology,wirelesscommunication,int