随机采样移动轨迹时空热点区域发现及模式挖掘
Discovering spatiotemporal hot spot region and mining patterns from moving trajectory random sampling
查看参考文献15篇
文摘
|
针对随机采样条件下移动轨迹在时间轴分布疏密不均的特点,在将三维时空轨迹转换为一维时间投影数据的基础上,提出一种基于密集时间区间自动检测的时空热点区域发现与移动模式挖掘方法。通过自底向上的动态聚类方式以探测密集时间区间,进而在密集时间区间内进行移动轨迹的时空热点区域发现。最后,采用深度优先的序列模式挖掘算法挖掘频繁移动模式集合。基于合成数据的仿真试验,验证了算法在有效性及可扩展性方面均具有较好的性能。 |
其他语种文摘
|
The moving trajectory by random sampling distributes unevenly in time dimension. After projecting the three-dimensional spatiotemporal trajectory data into one-dimensional time domain,a spatiotemporal hot spot region discovery and moving pattern mining methods are proposed based on automatic detection of intensive time intervals. Through detecting intensive time intervals dynamically with a bottom-up clustering strategy,the spatiotemporal hot spot regions are discovered in corresponding time intervals. A depth-first algorithm is designed to mine the set of frequency moving patterns. Finally,based on synthetic moving trajectory dataset,the effectiveness and scalability of the proposed algorithms are verified. |
来源
|
吉林大学学报. 工学版
,2015,45(3):913-920 【核心库】
|
DOI
|
10.13229/j.cnki.jdxbgxb201503033
|
关键词
|
人工智能
;
数据挖掘
;
随机采样移动轨迹
;
密集时间区间
;
热点区域
|
地址
|
中国科学院沈阳自动化研究所, 沈阳, 110016
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
1671-5497 |
学科
|
自动化技术、计算机技术 |
基金
|
国家自然科学基金项目
|
文献收藏号
|
CSCD:5431154
|
参考文献 共
15
共1页
|
1.
Lee J W. Temporal moving pattern mining for location-based service.
Journal of Systems and Software,2004,73(3):481-490
|
被引
5
次
|
|
|
|
2.
郑宇. 基于用户轨迹挖掘的智能位置服务.
中国计算机学会通讯,2010,6(6):23-30
|
被引
9
次
|
|
|
|
3.
Cao H P. Mining frequent spatio-temporal sequential patterns.
Fifth IEEE International Conference on Data Mining,2005:82-89
|
被引
1
次
|
|
|
|
4.
Lee J G. Trajectory clustering:a partition-and-group framework.
Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data,2007:593-604
|
被引
36
次
|
|
|
|
5.
De Lucca Siqueira F. Discovering chasing behavior in moving object trajectories.
Transactions in GIS,2011,15(5):667-688
|
被引
1
次
|
|
|
|
6.
Yanagisawa Y. Shape-based similarity query for trajectory of mobile objects.
Mobile Data Management,2003:63-77
|
被引
1
次
|
|
|
|
7.
Giannotti F. Trajectory pattern mining.
Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining,2007:330-339
|
被引
24
次
|
|
|
|
8.
Kang J. Mining spatio-temporal patterns in trajectory data.
JIPS,2010,6(4):521-536
|
被引
2
次
|
|
|
|
9.
Wang L. Discovering closed frequent patterns in moving trajectory database.
14th International Conference on Communication Technology,2012:567-572
|
被引
1
次
|
|
|
|
10.
Lee A J T. Mining frequent trajectory patterns in spatial-temporal databases.
Information Sciences,2009,179(13):2218-2231
|
被引
9
次
|
|
|
|
11.
Zheng Y.
Map-matching for low-sampling-rate GPS Trajectories. U. S. Patent:12 /712, 857,2010
|
被引
1
次
|
|
|
|
12.
Pfoser D. Capturing the uncertainty of moving-object representations.
Advances in Spatial Databases,1999:111-131
|
被引
1
次
|
|
|
|
13.
Miwa T. Development of map matching algorithm for low frequency probe data.
Transportation Research Part C:Emerging Technologies,2012,22:132-145
|
被引
9
次
|
|
|
|
14.
Theodoridis Y. Generating spatiotemporal datasets on the WWW.
ACM SIGMOD Record,2000,29(3):39-43
|
被引
3
次
|
|
|
|
15.
Theodoridis Y. On the generation of spatiotemporal datasets.
Proceedings of the 6th Int'l Symposium on Large Spatial Databases,1999:147-164
|
被引
1
次
|
|
|
|
|