基于海量時(shí)空數(shù)據(jù)的路線挖掘與檢索.pdf

1、信息技術(shù)的發(fā)展給人們的現(xiàn)代生活帶來了更多的便利,隨著互聯(lián)網(wǎng)技術(shù)的進(jìn)步,特別是Web2.0技術(shù)如博客、社交網(wǎng)絡(luò)、微博的發(fā)展,互聯(lián)網(wǎng)的使用者——人類的角色也在發(fā)生著轉(zhuǎn)變。互聯(lián)網(wǎng)的用戶從單一的消費(fèi)者開始慢慢變成生產(chǎn)者,與之前單向的獲取網(wǎng)絡(luò)編輯生成的資源不同,貢獻(xiàn)和分享成為潮流。全世界分享者的經(jīng)驗(yàn)匯集起來組成一個(gè)巨大的知識庫。如何利用互聯(lián)網(wǎng)上海量的信息為人們生活服務(wù),是一個(gè)很有價(jià)值的研究問題。
　　 本論文從互聯(lián)網(wǎng)用戶分享的海量圖片數(shù)據(jù)

2、入手,從中挖掘出用戶的路線,建立搜索引擎對路線進(jìn)行檢索,通過挖掘用戶信息和行為從而為用戶提供個(gè)性化的路線推薦服務(wù)。
　　 具體說來,論文的主要研究內(nèi)容和創(chuàng)新點(diǎn)如下：
　　 1.對時(shí)空數(shù)據(jù)研究背景和現(xiàn)狀進(jìn)行了分析。總結(jié)了GPS系統(tǒng)的發(fā)展,特別是我國“北斗系統(tǒng)”的進(jìn)展,分析了用戶生成的帶位置信息多媒體數(shù)據(jù)的發(fā)展,對海量時(shí)空數(shù)據(jù)管理中面臨的問題進(jìn)行了歸納和總結(jié)；
　　 2.提出了一種快速高效的從海量圖片中挖掘用戶路線的

3、算法。該算法充分挖掘海量圖片背后的元數(shù)據(jù)如時(shí)間和空間信息,根據(jù)相機(jī)生成圖片的準(zhǔn)確時(shí)間和所處位置,恢復(fù)拍攝者所處位置,由一系列的位置恢復(fù)拍攝者的路線；在恢復(fù)路線的過程中,針對部分用戶上傳照片數(shù)量不足導(dǎo)致路線質(zhì)量不高的問題,提出了基于檢索的路線增強(qiáng)算法。實(shí)驗(yàn)驗(yàn)證了路線挖掘算法的有效性以及增強(qiáng)過的路線能提高用戶的體驗(yàn)；
　　 3.提出了針對用戶路線的索引算法、快速的路線相似度計(jì)算方法以及帶重啟的隨機(jī)游走路線排序算法,用于構(gòu)建路線檢索原

4、型系統(tǒng)。針對路線這種特殊的資源,為了向用戶提供位置相關(guān)的服務(wù)(LBS),提出一種路線的空間索引算法；有向稀疏倒角距離可以快速高效地在線性時(shí)間內(nèi)計(jì)算路線之間的相似度,使得構(gòu)建一個(gè)真實(shí)的路線檢索系統(tǒng)成為可能；帶重啟的隨機(jī)游走算法既考慮了路線的質(zhì)量又考慮了路線的流行程度,從而能更好的排序。實(shí)驗(yàn)驗(yàn)證了整個(gè)路線檢索系統(tǒng)的有效性；
　　 4.提出了一種基于用戶歷史信息的個(gè)性化路線推薦算法。該算法針對用戶自發(fā)查詢路線有諸多不便這一問題,從用戶

5、的歷史信息中挖掘用戶的興趣和偏好,主動(dòng)地為用戶提供用戶可能感興趣的路線。該算法將有廣闊的應(yīng)用,特別是在智能手機(jī)都能收集用戶地理位置信息的條件下,將能為用戶提供即時(shí)的路線導(dǎo)引。實(shí)驗(yàn)表明基于用戶歷史軌跡的推薦比僅基于當(dāng)前位置的推薦能更好地滿足用戶需求；
　　 5.構(gòu)建了一個(gè)交互式的規(guī)劃系統(tǒng)。用戶可以方便地與系統(tǒng)交互,可視化地快速瀏覽系統(tǒng)挖掘得到的路線以及路線的多種相關(guān)信息,自由的改變原始規(guī)劃,得到自定義的個(gè)性化路線方案。