Spatiotemporal event sequence discovery without thresholds

被引:1
|
作者
Aydin, Berkay [1 ]
Boubrahimi, Soukaina Filali [1 ]
Kucuk, Ahmet [1 ]
Nezamdoust, Bita [2 ]
Angryk, Rafal A. [1 ]
机构
[1] Georgia State Univ, Dept Comp Sci, Atlanta, GA 30303 USA
[2] Georgia State Univ, Dept Math & Stat, Atlanta, GA 30303 USA
基金
美国国家科学基金会;
关键词
Spatiotemporal data mining; Sequence patterns; Pattern mining; MAGNETIC-FLUX EMERGENCE; EMERGING FLUX; PATTERNS; FLARES; SUNSPOTS;
D O I
10.1007/s10707-020-00427-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Spatiotemporal event sequences (STESs) are the ordered series of event types whose instances frequently follow each other in time and are located close-by. An STES is a spatiotemporal frequent pattern type, which is discovered from moving region objects whose polygon-based locations continiously evolve over time. Previous studies on STES mining require significance and prevalence thresholds for the discovery, which is usually unknown to domain experts. The quality of the discovered sequences is of great importance to the domain experts who use these algorithms. We introduce a novel algorithm to find the most relevant STESs without threshold values. We tested the relevance and performance of our threshold-free algorithm with a case study on solar event metadata, and compared the results with the previous STES mining algorithms.
引用
收藏
页码:149 / 177
页数:29
相关论文
共 50 条
  • [1] Spatiotemporal event sequence discovery without thresholds
    Berkay Aydin
    Soukaina Filali Boubrahimi
    Ahmet Kucuk
    Bita Nezamdoust
    Rafal A. Angryk
    GeoInformatica, 2021, 25 : 149 - 177
  • [2] Regional event discrimination without transporting thresholds
    Fisk, MD
    Gray, HL
    McCartor, GD
    BULLETIN OF THE SEISMOLOGICAL SOCIETY OF AMERICA, 1996, 86 (05) : 1545 - 1558
  • [3] The spatiotemporal multivariate hypercube for discovery of patterns in event data
    Olislagers, Fred
    Worring, Marcel
    2012 IEEE CONFERENCE ON VISUAL ANALYTICS SCIENCE AND TECHNOLOGY (VAST), 2012, : 235 - 236
  • [4] Spatiotemporal Event Sequence Mining from Evolving Regions
    Aydin, Berkay
    Angryk, Rafal A.
    2016 23RD INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2016, : 4172 - 4177
  • [5] Spatial co-location pattern discovery without thresholds
    Feng Qian
    Qinming He
    Kevin Chiew
    Jiangfeng He
    Knowledge and Information Systems, 2012, 33 : 419 - 445
  • [6] Spatial co-location pattern discovery without thresholds
    Qian, Feng
    He, Qinming
    Chiew, Kevin
    He, Jiangfeng
    KNOWLEDGE AND INFORMATION SYSTEMS, 2012, 33 (02) : 419 - 445
  • [7] Top-(R%, K) Spatiotemporal Event Sequence Mining
    Aydin, Berkay
    Kucuk, Ahmet
    Boubrahimi, Soukaina Filali
    Angryk, Rafal A.
    2017 17TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW 2017), 2017, : 250 - 257
  • [8] A Graph-based Approach to Spatiotemporal Event Sequence Mining
    Aydin, Berkay
    Angryk, Rafal A.
    2016 IEEE 16TH INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW), 2016, : 1090 - 1097
  • [9] An event set approach to sequence discovery in medical data
    Ramirez, Jorge C.G.
    Cook, Diane J.
    Peterson, Lynn L.
    Peterson, Dolores M.
    Intelligent Data Analysis, 2000, 4 (06) : 513 - 530
  • [10] Mining Sequence of Event from Vector-based Spatiotemporal Database
    Widodo, Barkah Yusuf
    ICIAS 2007: INTERNATIONAL CONFERENCE ON INTELLIGENT & ADVANCED SYSTEMS, VOLS 1-3, PROCEEDINGS, 2007, : 49 - 54