本文關鍵詞：基于時空圖的移動對象聚集模式挖掘方法

  更多相關文章： 聚集模式挖掘 時空圖 軌跡數(shù)據(jù)

【摘要】：移動對象聚集模式是指由移動對象參與的一組群體事件,通常用來預測交通系統(tǒng)中出現(xiàn)的異�，F(xiàn)象.然而由于海量移動軌跡數(shù)據(jù)的產生,已有的研究方法難以準確、高效地挖掘特定的聚集模式.為此,提出一種基于時空圖的移動對象聚集模式挖掘方法.該方法首先通過改進的空間聚類算法(DBScan)分析軌跡數(shù)據(jù),從而獲得移動對象聚類;然后,利用時空圖模型代替單獨存儲軌跡數(shù)據(jù)的方式,用于實時觀測移動對象聚類的時空變化特征.最后提出基于最大完全子圖查找的聚集檢索算法及其改進算法,用于查找滿足時空約束的最大完全子圖.基于真實大規(guī)模軌跡數(shù)據(jù)集上的實驗結果表明,所提出的方法在移動對象聚集模式挖掘的準確性和高效性方面優(yōu)于其他方法.
【作者單位】： 交換與智能控制國家重點實驗室(北京郵電大學);
【關鍵詞】： 聚集模式挖掘 時空圖 軌跡數(shù)據(jù)
【基金】：國家自然科學基金(61202435) 國家高技術研究發(fā)展計劃(863)(2012AA111601) 北京市自然科學基金(4132048)~~
【分類號】：TP311.13
【正文快照】： 近年來,隨著衛(wèi)星定位技術的普及,越來越多的移動對象都安裝了衛(wèi)星定位系統(tǒng).這項技術使我們獲得了大CNKI網(wǎng)絡優(yōu)先出版:2015-11-04 17:10:00,http://www.cnki.net/kcms/detail/11.2560.TP.20151104.1710.001.html量的軌跡數(shù)據(jù)(也就是常說的時空數(shù)據(jù)),通過分析這些數(shù)據(jù),使得獲取

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 黃添強;卓飛豹;;移動對象查詢研究進展[J];系統(tǒng)仿真技術;2007年04期

2 李伯權;;基于軌跡不確定的移動對象的預測處理[J];齊齊哈爾大學學報;2008年06期

3 王元芝;鄢來斌;;一種移動對象位置信息的處理方法[J];計算機工程與科學;2009年12期

4 李實吉;秦小麟;施竣嚴;;障礙空間中的移動對象位置預測[J];計算機科學;2014年07期

5 易善楨,張勇,周立柱;一種平面移動對象的時空數(shù)據(jù)模型[J];軟件學報;2002年08期

6 吳勁;盧顯良;;移動對象數(shù)據(jù)模型[J];計算機科學;2002年06期

7 董毅,Edward Chan,黃載祿;LDCQ的距離更新策略[J];華中科技大學學報(自然科學版);2003年12期

8 李國徽;鐘細亞;;一種基于固定網(wǎng)絡的移動對象運動軌跡索引模型[J];計算機研究與發(fā)展;2006年05期

9 盧炎生;查志勇;潘鵬;;一種改進的移動對象時空數(shù)據(jù)模型[J];華中科技大學學報(自然科學版);2006年08期

10 廖巍;唐桂芬;景寧;鐘志農;;基于速度分布的移動對象混合索引方法[J];計算機學報;2007年04期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 翁敬農;;移動對象及其時空模型的研究[A];中國地理信息系統(tǒng)協(xié)會第九屆年會論文集[C];2005年

2 張偉;皮德常;;挖掘移動對象的頻繁運動模式[A];2009年中國智能自動化會議論文集（第三分冊）[C];2009年

3 曹會萍;丁治明;王珊;孟小峰;;移動對象管理的自適應索引方法[A];第十八屆全國數(shù)據(jù)庫學術會議論文集（研究報告篇）[C];2001年

4 胡志智;孟小峰;郭研妍;李本釗;陳繼東;;基于模擬預測的移動對象位置主動更新策略[A];第二十一屆中國數(shù)據(jù)庫學術會議論文集（研究報告篇）[C];2004年

5 陳濱;丁治明;紀鵬程;;基于動態(tài)交通網(wǎng)絡的移動對象的索引[A];第二十三屆中國數(shù)據(jù)庫學術會議論文集（技術報告篇）[C];2006年

6 王波濤;陳賀;馬俊;喜連川優(yōu);王國仁;;基于區(qū)域覆蓋的移動對象索引的設計與實現(xiàn)[A];第26屆中國數(shù)據(jù)庫學術會議論文集（A輯）[C];2009年

7 涂丹丹;向琳;左德承;楊孝宗;;移動對象數(shù)據(jù)庫管理技術[A];黑龍江省計算機學會2007年學術交流年會論文集[C];2007年

8 白蕓;孟小峰;丁銳;楊楠;胡志智;;基于移動對象流的道路索引[A];第二十屆全國數(shù)據(jù)庫學術會議論文集（研究報告篇）[C];2003年

9 劉小峰;陳傳波;劉云生;;移動對象全局K最接近鄰居查詢研究[A];2007年全國開放式分布與并行計算機學術會議論文集(上冊)[C];2007年

10 趙亮;陳犖;景寧;鐘志農;;一種高效的移動對象連續(xù)多范圍查詢處理框架[A];第26屆中國數(shù)據(jù)庫學術會議論文集（B輯）[C];2009年

中國重要報紙全文數(shù)據(jù)庫 前4條

1 中國人民大學信息學院 孟小峰 丁治明;讓數(shù)據(jù)跟隨你移動[N];計算機世界;2001年

2 中國人民大學信息學院 郝興;移動數(shù)據(jù)管理待補課[N];中國計算機報;2008年

3 ;Word中的“微調”技術[N];中國計算機報;2005年

4 四川 余文勇;課件特殊效果巧實現(xiàn)[N];中國電腦教育報;2001年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 楊彬;室內移動對象的數(shù)據(jù)管理[D];復旦大學;2010年

2 葉李;移動對象數(shù)據(jù)庫查詢及處理技術研究[D];電子科技大學;2011年

3 張恒飛;空間數(shù)據(jù)庫中移動對象位置管理技術研究[D];華中科技大學;2012年

4 方穎;移動對象數(shù)據(jù)庫中移動對象索引方法研究[D];武漢大學;2010年

5 廖巍;面向位置服務的移動對象索引與查詢處理技術研究[D];國防科學技術大學;2007年

6 陳楠;時空數(shù)據(jù)庫中移動對象的索引和查詢技術研究[D];浙江大學;2010年

7 趙亮;面向位置服務的移動對象并發(fā)查詢處理技術[D];國防科學技術大學;2010年

8 張鳳荔;移動對象數(shù)據(jù)智能處理模型研究[D];電子科技大學;2007年

9 袁冠;移動對象軌跡數(shù)據(jù)挖掘方法研究[D];中國礦業(yè)大學;2012年

10 何云斌;空間數(shù)據(jù)庫移動對象軌跡和查詢技術研究[D];哈爾濱理工大學;2009年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 黃川林;室內移動對象軌跡分析研究[D];中國科學技術大學;2014年

2 王夢冉;蜂窩網(wǎng)中基于頻繁軌跡的越區(qū)切換算法研究[D];西南交通大學;2015年

3 金琨;不確定環(huán)境下移動對象軌跡模式挖掘及路徑規(guī)劃研究[D];西南交通大學;2015年

4 易顯天;面向位置服務的道路網(wǎng)絡下的汽車索引技術研究[D];電子科技大學;2015年

5 畢彥博;優(yōu)化的基于Voronoi圖的移動對象K近鄰查詢算法的研究與實現(xiàn)[D];東北大學;2013年

6 孫清清;面向移動對象間狀態(tài)查詢優(yōu)化算法的研究與實現(xiàn)[D];東北大學;2013年

7 楊雨;面向GPS的移動對象軌跡模式挖掘研究[D];東北大學;2014年

8 黃河;一種移動對象索引的研究與實現(xiàn)技術[D];華中科技大學;2007年

9 張輝;二維空間移動對象索引方法的研究[D];燕山大學;2010年

10 邢偉;基于B~+樹的移動對象索引研究[D];復旦大學;2010年

，

本文編號：888299