Temporalmente, el archivo digital asociado a esta publicación, no se encuentra disponible. Para más información escribir a [email protected]
Este documento se encuentra disponible en su fuente de origen, si desea acceder al texto completo, puedes hacerlo a continuación:
Autor(es)
Gutiérrez-Soto, Claudio; Galdames, Patricio; Palomino, Marco A. |
ISSN:
2504-2289 |
Idioma:
eng |
Fecha:
2024-06-03 |
Tipo:
/dk/atira/pure/researchoutput/researchoutputtypes/contributiontojournal/article |
Revista:
Big Data and Cognitive Computing |
Datos de la publicación:
Issue: Pages:vol. 8 Issue: no. 6 Pages: 1-19 |
DOI:
10.3390/bdcc8060059 |
Descripción:
Publisher Copyright: © 2024 by the authors. |
Resumen:
Deriving insight from data is a challenging task for researchers and practitioners, especially when working on spatio-temporal domains. If pattern searching is involved, the complications introduced by temporal data dimensions create additional obstacles, as traditional data mining techniques are insufficient to address spatio-temporal databases (STDBs). We hereby present a new algorithm, which we refer to as F1/FP, and can be described as a probabilistic version of the Minus-F1 algorithm to look for periodic patterns. To the best of our knowledge, no previous work has compared the most cited algorithms in the literature to look for periodic patterns—namely, Apriori, MS-Apriori, FP-Growth, Max-Subpattern, and PPA. Thus, we have carried out such comparisons and then evaluated our algorithm empirically using two datasets, showcasing its ability to handle different types of periodicity and data distributions. By conducting such a comprehensive comparative analysis, we have demonstrated that our newly proposed algorithm has a smaller complexity than the existing alternatives and speeds up the performance regardless of the size of the dataset. We expect our work to contribute greatly to the mining of astronomical data and the permanently growing online streams derived from social media Deriving insight from data is a challenging task for researchers and practitioners, especially when working on spatio-temporal domains. If pattern searching is involved, the complications introduced by temporal data dimensions create additional obstacles, as traditional data mining techniques are insufficient to address spatio-temporal databases (STDBs). We hereby present a new algorithm, which we refer to as F1/FP, and can be described as a probabilistic version of the Minus-F1 algorithm to look for periodic patterns. To the best of our knowledge, no previous work has compared the most cited algorithms in the literature to look for periodic patterns—namely, Apriori, MS-Apriori, FP-Growth, Max-Subpattern, and PPA. Thus, we have carried out such comparisons and then evaluated our algorithm empirically using two datasets, showcasing its ability to handle different types of periodicity and data distributions. By conducting such a comprehensive comparative analysis, we have demonstrated that our newly proposed algorithm has a smaller complexity than the existing alternatives and speeds up the performance regardless of the size of the dataset. We expect our work to contribute greatly to the mining of astronomical data and the permanently growing online streams derived from social media. |
El Repositorio Institucional de la Universidad San Sebastián reúne los trabajos académicos y de investigación elaborados por la comunidad universitaria. Contribuye a la visibilidad y difusión, para ser consultados a través de acceso abierto por toda la comunidad nacional e internacional.
El objetivo del Repositorio es almacenar, conservar y entregar en formato electrónico, los resultados del quehacer institucional, permitiendo mayor visibilidad y difusión por medio del acceso abierto y gratuito.