Time-efficient Significance Measure for Discovering Spatiotemporal Co-occurrences from Data with Unbalanced Characteristics

被引:6
|
作者
Aydin, Berkay [1 ]
Akkineni, Vijay [1 ]
Angryk, Rafal [1 ]
机构
[1] Georgia State Univ, Dept Comp Sci, Atlanta, GA 30303 USA
基金
美国国家科学基金会;
关键词
Spatiotemporal co-occurrence pattern; interestingness measure; spatiotemporal knowledge discovery; DATA SETS; PATTERNS;
D O I
10.1145/2820783.2820871
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mining spatiotemporal co-occurrence patterns requires assessing the strength of co-occurrences among the instances of different feature types. Currently, a spatiotemporal version of the Jaccard measure is used for measuring the strength of spatiotemporal co-occurrences. We present an extended spatiotemporal version of the Jaccard measure (J*) that is more relevant and efficient for the task of STCOP mining. We also demonstrate the space and time efficiency of the J* with experimental evaluation.
引用
收藏
页数:4
相关论文
共 7 条
  • [1] A Parallelized DynTARM Algorithm for the Discovery of Predictive Co-Occurrences Within Streaming Time Stamped Data
    Higginbotham, Matthew
    Franks, Ethan
    Roy, Pratchi
    Lavergne, Jennifer
    2021 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2021, : 2593 - 2602
  • [2] Semantic Classification and Co-occurrences: A Method for the Rules Production for the Information Extraction from Textual Data
    Canzonetti, Alessio
    DATA ANALYSIS AND CLASSIFICATION, 2010, : 209 - 216
  • [3] Discovering Co-occurrence Patterns of Heterogeneous Events from Unevenly-distributed Spatiotemporal Data
    Hung Tran-The
    Zettsu, Koji
    2017 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2017, : 1006 - 1011
  • [4] Discovering Dynamic Patterns From Spatiotemporal Data With Time-Varying Low-Rank Autoregression
    Chen, Xinyu
    Zhang, Chengyuan
    Chen, Xiaoxu
    Saunier, Nicolas
    Sun, Lijun
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (02) : 504 - 517
  • [5] Discovering pan-correlation patterns from time course data sets by efficient mining algorithms
    Qian Liu
    Shameek Ghosh
    Jinyan Li
    Limsoon Wong
    Kotagiri Ramamohanarao
    Computing, 2018, 100 : 421 - 437
  • [6] Discovering pan-correlation patterns from time course data sets by efficient mining algorithms
    Liu, Qian
    Ghosh, Shameek
    Li, Jinyan
    Wong, Limsoon
    Ramamohanarao, Kotagiri
    COMPUTING, 2018, 100 (04) : 421 - 437
  • [7] Discovering the Impact of Preceding Units' Characteristics on the Wait Time of Cardiac Surgery Unit from Statistic Data
    Liu, Jiming
    Tao, Li
    Xiao, Bo
    PLOS ONE, 2011, 6 (07):