Cargando…

Spatiotemporal event sequence discovery without thresholds

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 evo...

Descripción completa

Detalles Bibliográficos
Autores principales: Aydin, Berkay, Boubrahimi, Soukaina Filali, Kucuk, Ahmet, Nezamdoust, Bita, Angryk, Rafal A.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7649715/
https://www.ncbi.nlm.nih.gov/pubmed/33192166
http://dx.doi.org/10.1007/s10707-020-00427-6
_version_ 1783607377985011712
author Aydin, Berkay
Boubrahimi, Soukaina Filali
Kucuk, Ahmet
Nezamdoust, Bita
Angryk, Rafal A.
author_facet Aydin, Berkay
Boubrahimi, Soukaina Filali
Kucuk, Ahmet
Nezamdoust, Bita
Angryk, Rafal A.
author_sort Aydin, Berkay
collection PubMed
description 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.
format Online
Article
Text
id pubmed-7649715
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher Springer US
record_format MEDLINE/PubMed
spelling pubmed-76497152020-11-09 Spatiotemporal event sequence discovery without thresholds Aydin, Berkay Boubrahimi, Soukaina Filali Kucuk, Ahmet Nezamdoust, Bita Angryk, Rafal A. Geoinformatica Article 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. Springer US 2020-11-09 2021 /pmc/articles/PMC7649715/ /pubmed/33192166 http://dx.doi.org/10.1007/s10707-020-00427-6 Text en © Springer Science+Business Media, LLC, part of Springer Nature 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Aydin, Berkay
Boubrahimi, Soukaina Filali
Kucuk, Ahmet
Nezamdoust, Bita
Angryk, Rafal A.
Spatiotemporal event sequence discovery without thresholds
title Spatiotemporal event sequence discovery without thresholds
title_full Spatiotemporal event sequence discovery without thresholds
title_fullStr Spatiotemporal event sequence discovery without thresholds
title_full_unstemmed Spatiotemporal event sequence discovery without thresholds
title_short Spatiotemporal event sequence discovery without thresholds
title_sort spatiotemporal event sequence discovery without thresholds
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7649715/
https://www.ncbi.nlm.nih.gov/pubmed/33192166
http://dx.doi.org/10.1007/s10707-020-00427-6
work_keys_str_mv AT aydinberkay spatiotemporaleventsequencediscoverywithoutthresholds
AT boubrahimisoukainafilali spatiotemporaleventsequencediscoverywithoutthresholds
AT kucukahmet spatiotemporaleventsequencediscoverywithoutthresholds
AT nezamdoustbita spatiotemporaleventsequencediscoverywithoutthresholds
AT angrykrafala spatiotemporaleventsequencediscoverywithoutthresholds