Spatio-temporal Trajectory Region-of-Interest Mining Using Delaunay Triangulation

被引:25
|
作者
Bermingham, Luke [1 ]
Lee, Kyungmi [1 ]
Lee, Ickjai [1 ]
机构
[1] James Cook Univ, Coll Business Law & Governance, Informat Technol, POB 6811, Cairns, Qld 4870, Australia
关键词
Trajectory; region of interest; delaunay;
D O I
10.1109/ICDMW.2014.47
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Due to the ubiquity of GPS enabled devices and the advances in sensing technologies, trajectory data has become abundant. Regions of interest are important since they describe specific hot-spots within the data that often correlate with domain specific phenomena. Traditional region of interest mining utilises grid based rasters to model space. This suffers from two main problems: hard to determine the best grid size and unable to model consistent spatial adjacency. This paper utilises a 3D argument free space tessellation, Delaunay triangulation, to partition spatio-temporal trajectory data and extract arbitrary shaped regions of interest. Experimental results demonstrate the robustness and improved effectiveness of our approach at identifying granular spatio-temporal patterns.
引用
收藏
页码:1 / 8
页数:8
相关论文
共 50 条
  • [21] Selective spatio-temporal interest points
    Chakraborty, Bhaskar
    Holte, Michael B.
    Moeslund, Thomas B.
    Gonzalez, Jordi
    COMPUTER VISION AND IMAGE UNDERSTANDING, 2012, 116 (03) : 396 - 410
  • [22] A Spatio-Temporal Feature based on Triangulation of Dense SURF
    Nga, Do Hang
    Yanai, Keiji
    2013 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION WORKSHOPS (ICCVW), 2013, : 420 - 427
  • [23] Spatio-temporal variation of vegetation in an arid and vulnerable coal mining region
    DANIELS John L
    International Journal of Mining Science and Technology, 2010, 20 (03) : 485 - 490
  • [24] Measuring Similarity of Spatio-Temporal Trajectory Using Hausdorff Distance
    Wang P.
    Jiang N.
    Wan Y.
    Wang Y.
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2019, 31 (04): : 647 - 658
  • [25] Spatio-temporal variation of vegetation in an arid and vulnerable coal mining region
    Lei S.
    Bian Z.
    Daniels J.L.
    He X.
    Mining Science and Technology, 2010, 20 (03): : 485 - 490
  • [26] Spatio-Temporal Analysis of Brand Interest using Social Networks
    Lopes-Teixeira, Diana
    Batista, Fernando
    Ribeiro, Ricardo
    2018 13TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI), 2018,
  • [27] Geometry of interest (GOI): spatio-temporal destination extraction and partitioning in GPS trajectory data
    Seyed Morteza Mousavi
    Aaron Harwood
    Shanika Karunasekera
    Mojtaba Maghrebi
    Journal of Ambient Intelligence and Humanized Computing, 2017, 8 : 419 - 434
  • [28] Geometry of interest (GOI): spatio-temporal destination extraction and partitioning in GPS trajectory data
    Mousavi, Seyed Morteza
    Harwood, Aaron
    Karunasekera, Shanika
    Maghrebi, Mojtaba
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2017, 8 (03) : 419 - 434
  • [29] Mining Trajectories for Spatio-temporal Analytics
    Xing, Songhua
    Liu, Xuan
    He, Qing
    Hampapur, Arun
    12TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW 2012), 2012, : 910 - 913
  • [30] Mining generalized spatio-temporal patterns
    Wang, JM
    Hsu, WN
    Lee, ML
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, 2005, 3453 : 649 - 661