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...
Autores principales: | , , , , |
---|---|
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 |