{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T18:47:33Z","timestamp":1773514053537,"version":"3.50.1"},"reference-count":43,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2024,6,3]],"date-time":"2024-06-03T00:00:00Z","timestamp":1717372800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100008785","name":"Universidad del B\u00edo-B\u00edo, Chile","doi-asserted-by":"publisher","award":["INN I+D 23-53"],"award-info":[{"award-number":["INN I+D 23-53"]}],"id":[{"id":"10.13039\/501100008785","id-type":"DOI","asserted-by":"publisher"}]},{"name":"University of Aberdeen","award":["INN I+D 23-53"],"award-info":[{"award-number":["INN I+D 23-53"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BDCC"],"abstract":"<jats:p>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\u2014namely, 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.<\/jats:p>","DOI":"10.3390\/bdcc8060059","type":"journal-article","created":{"date-parts":[[2024,6,3]],"date-time":"2024-06-03T12:29:47Z","timestamp":1717417787000},"page":"59","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["An Efficient Probabilistic Algorithm to Detect Periodic Patterns in Spatio-Temporal Datasets"],"prefix":"10.3390","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7704-6141","authenticated-orcid":false,"given":"Claudio","family":"Guti\u00e9rrez-Soto","sequence":"first","affiliation":[{"name":"Departamento de Sistemas de Informaci\u00f3n, Universidad del B\u00edo-B\u00edo, Concepci\u00f3n 4030000, Chile"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3051-2413","authenticated-orcid":false,"given":"Patricio","family":"Galdames","sequence":"additional","affiliation":[{"name":"Facultad de Ingenier\u00eda, Arquitectura y Dise\u00f1o, Universidad San Sebasti\u00e1n, Concepci\u00f3n 4090000, Chile"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7850-416X","authenticated-orcid":false,"given":"Marco A.","family":"Palomino","sequence":"additional","affiliation":[{"name":"School of Natural and Computing Sciences, University of Aberdeen, Aberdeen AB24 3UE, UK"}]}],"member":"1968","published-online":{"date-parts":[[2024,6,3]]},"reference":[{"key":"ref_1","first-page":"1","article-title":"Librarians in the Era of Artificial Intelligence and the Data Deluge","volume":"37","author":"Frederick","year":"2020","journal-title":"Libr. Tech News"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.inffus.2018.04.006","article-title":"Multi-Sensor Fusion Methodology for Enhanced Land Vehicle Positioning","volume":"46","author":"Li","year":"2019","journal-title":"Inf. Fusion"},{"key":"ref_3","first-page":"346","article-title":"Reflections and Speculations on the Progress in Geographic Information Systems (GIS): A Geographic Perspective","volume":"2","author":"Batty","year":"2019","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"91","DOI":"10.9790\/0661-11291100","article-title":"Spatio-Temporal Database and its Models: A Review","volume":"11","author":"Nandal","year":"2013","journal-title":"IOSR J. Comput. Eng."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"111406","DOI":"10.1016\/j.knosys.2024.111406","article-title":"Learning Spatial Patterns and Temporal Dependencies for Traffic Accident Severity Prediction: A Deep Learning Approach","volume":"286","author":"Alhaek","year":"2024","journal-title":"Knowl. Based Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1513","DOI":"10.1002\/joc.8396","article-title":"Generating Weather Pattern Definitions over South Africa Suitable for Future Use in Impact-Orientated Medium-Range Forecasting","volume":"44","author":"Ireland","year":"2024","journal-title":"Int. J. Climatol."},{"key":"ref_7","unstructured":"Nezhadettehad, A., Zaslavsky, A., Abdur, R., Shaikh, S.A., Loke, S.W., Huang, G.L., and Hassani, A. (2024). Predicting Next Useful Location with Context-Awareness: The State-of-the-Art. arXiv."},{"key":"ref_8","first-page":"44","article-title":"From Basic Approaches to Novel Challenges and Applications in Sequential Pattern Mining","volume":"3","author":"Bechini","year":"2023","journal-title":"Appl. Comput. Intell."},{"key":"ref_9","unstructured":"Agrawal, R., and Srikant, R. (1994, January 12\u201315). Fast Algorithms for Mining Association Rules. Proceedings of the 20th International Conference on Very Large Data Bases (VLDB), Santiago, Chile."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Liu, B., Hsu, W., and Ma, Y. (1999, January 15\u201318). Mining Association Rules with Multiple Minimum Supports. Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA.","DOI":"10.1145\/312129.312274"},{"key":"ref_11","unstructured":"Han, J., Dong, G., and Yin, Y. (1999, January 23\u201326). Efficient Mining of Partial Periodic Patterns in Time Series Database. Proceedings of the 15th International Conference on Data Engineering (Cat. No. 99CB36337), Sydney, NSW, Australia."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"4232","DOI":"10.1016\/j.eswa.2013.01.021","article-title":"Projection-based Partial Periodic Pattern Mining for Event Sequences","volume":"40","author":"Yang","year":"2013","journal-title":"Expert Syst. Appl."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"4563","DOI":"10.3233\/JIFS-219245","article-title":"A New and Efficient Algorithm to Look for Periodic Patterns on Spatio-Temporal Databases","volume":"42","author":"Fuentes","year":"2022","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_14","unstructured":"Mochizuki, Y. (2024, May 18). apyori 1.1.2. Available online: https:\/\/pypi.org\/project\/apyori\/."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1145\/201019.201036","article-title":"Las Vegas Algorithms for Linear and Integer Programming when the Dimension is Small","volume":"42","author":"Clarkson","year":"1995","journal-title":"J. ACM"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"17233","DOI":"10.1007\/s00500-020-05015-2","article-title":"Deep Learning-Based Sequential Pattern Mining for Progressive Database","volume":"24","author":"Jamshed","year":"2020","journal-title":"Soft Comput."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Bunker, R., Fujii, K., Hanada, H., and Takeuchi, I. (2021). Supervised Sequential Pattern Mining of Event Sequences in Sport to Identify Important Patterns of Play: An Application to Rugby Union. PLoS ONE, 16.","DOI":"10.1371\/journal.pone.0256329"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Parthasarathy, S., Mehta, S., and Srinivasan, S. (2006, January 6\u201311). Robust Periodicity Detection Algorithms. Proceedings of the 15th ACM International Conference on Information and Knowledge Management, Arlington, VA, USA.","DOI":"10.1145\/1183614.1183774"},{"key":"ref_19","first-page":"439","article-title":"Design & Implementation of Efficient Periodicity Mining Technique for Time Series Data","volume":"4","author":"Khanna","year":"2015","journal-title":"Int. J. Adv. Res. Comput. Commun. Eng."},{"key":"ref_20","unstructured":"Tirumalasetty, S., Jadda, A., and Edara, S.R. (2015). An Enhanced Apriori Algorithm for Discovering Frequent Patterns with Optimal Number of Scans. arXiv."},{"key":"ref_21","unstructured":"Ozden, B., Ramaswamy, S., and Silberschatz, A. (1998, January 23\u201327). Cyclic Association Rules. Proceedings of the 14th International Conference on Data Engineering, Orlando, FL, USA."},{"key":"ref_22","first-page":"53","article-title":"On the Use of Rough Set Theory for Mining Periodic Frequent Patterns","volume":"8","author":"Samoliya","year":"2016","journal-title":"Int. J. Inf. Technol. Comput. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1016\/j.jss.2016.11.035","article-title":"Discovering Partial Periodic-Frequent Patterns in a Transactional Database","volume":"125","author":"Kiran","year":"2017","journal-title":"J. Syst. Softw."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"774","DOI":"10.1109\/TKDE.2005.98","article-title":"SMCA: A General Model for Mining Asynchronous Periodic Patterns in Temporal Databases","volume":"17","author":"Huang","year":"2005","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_25","first-page":"229","article-title":"Analysis of Various Periodicity Detection Algorithms in Time Series Data with Design of New Algorithm","volume":"3","author":"Hatkar","year":"2014","journal-title":"Int. J. Comput. Appl. Technol. Res."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1080\/13658816.2017.1406943","article-title":"Mapping spatiotemporal patterns of events using social media: A case study of influenza trends","volume":"32","author":"Gao","year":"2018","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.ins.2013.02.050","article-title":"Mining User Similarity Based on Routine Activities","volume":"236","author":"Lv","year":"2013","journal-title":"Inf. Sci."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Ishida, K. (2010, January 18\u201320). Periodic Topic Mining from Massive Amounts of Data. Proceedings of the 2010 International Conference on Technologies and Applications of Artificial Intelligence, Hsinchu, Taiwan.","DOI":"10.1109\/TAAI.2010.67"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Cheng, T., and Wicks, T. (2014). Event Detection Using Twitter: A Spatio-Temporal Approach. PLoS ONE, 9.","DOI":"10.1371\/journal.pone.0097807"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3161602","article-title":"Spatio-Temporal Data Mining: A Survey of Problems and Methods","volume":"51","author":"Atluri","year":"2018","journal-title":"ACM Comput. Surv."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Pillai, K.G., Angryk, R.A., Banda, J.M., Schuh, M.A., and Wylie, T. (2012, January 10). Spatio-Temporal Co-Occurrence Pattern Mining in Data Sets with Evolving Regions. Proceedings of the IEEE 12th International Conference on Data Mining Workshops, Brussels, Belgium.","DOI":"10.1109\/ICDMW.2012.130"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Pillai, K.G., Angryk, R.A., and Aydin, B. (2013, January 5\u20138). A Filter-and-Refine Approach to Mine Spatiotemporal Co-Occurrences. Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Orlando, FL, USA.","DOI":"10.1145\/2525314.2525367"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1007\/s10115-009-0253-8","article-title":"Periodic Subgraph Mining in Dynamic Networks","volume":"24","author":"Lahiri","year":"2010","journal-title":"Knowl. Inf. Syst."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/335191.335372","article-title":"Mining Frequent Patterns without Candidate Generation","volume":"29","author":"Han","year":"2000","journal-title":"ACM Sigmod Rec."},{"key":"ref_35","first-page":"4563","article-title":"Efficiently Finding Cyclical Patterns on Twitter Considering the Inherent Spatio-temporal Attributes of Data","volume":"29","author":"Galdames","year":"2023","journal-title":"J. Univers. Comput. Sci."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1016\/j.ins.2022.10.049","article-title":"Mining Relevant Partial Periodic Pattern of Multi-Source Time Series Data","volume":"615","author":"Xun","year":"2022","journal-title":"Inf. Sci."},{"key":"ref_37","unstructured":"Bahmani, B., Goel, A., and Shinde, R. (November, January 29). Efficient Distributed Locality Sensitive Hashing. Proceedings of the 21st ACM International Conference on Information and Knowledge Management, Maui, HI, USA."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Jiang, Z., Tang, Y., Gu, J., Zhang, Z., and Liu, W. (Int. J. Transp. Sci. Technol., 2023). Discovering Periodic Frequent Travel Patterns of Individual Metro Passengers Considering Different Time Granularities and Station Attributes, Int. J. Transp. Sci. Technol., in press.","DOI":"10.1016\/j.ijtst.2023.03.003"},{"key":"ref_39","unstructured":"Savasere, A., Omiecinski, E., and Navathe, S. (1995, January 11\u201315). An Effcient Algorithm for Mining Association Rules in Large Databases. Proceedings of the 21st International Conference on Very Large Databases (VLDB), Zurich, Switzerland."},{"key":"ref_40","unstructured":"Berberidis, C., Aref, W.G., Atallah, M., Vlahavas, I., and Elmagarmid, A.K. (2002, January 21\u201326). Multiple and Partial Periodicity Mining in Time Series Databases. Proceedings of the 15th European Conference on Artificial Intelligence (ECAI), Lyon, France."},{"key":"ref_41","unstructured":"Zheng, Y., Fu, H., Xie, X., Ma, W.Y., and Li, Q. (2024, June 01). Geolife GPS Trajectory Dataset\u2014User Guide. Available online: https:\/\/www.microsoft.com\/en-us\/research\/publication\/geolife-gps-trajectory-dataset-user-guide\/."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1328911.1328920","article-title":"The Priority R-tree: A Practically Efficient and Worst-Case Optimal R-tree","volume":"4","author":"Arge","year":"2008","journal-title":"ACM Trans. Algorithms"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/s11192-016-1945-y","article-title":"MapReduce: Review and Open Challenges","volume":"109","author":"Hashem","year":"2016","journal-title":"Scientometrics"}],"container-title":["Big Data and Cognitive Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2504-2289\/8\/6\/59\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:53:13Z","timestamp":1760107993000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2504-2289\/8\/6\/59"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,3]]},"references-count":43,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2024,6]]}},"alternative-id":["bdcc8060059"],"URL":"https:\/\/doi.org\/10.3390\/bdcc8060059","relation":{},"ISSN":["2504-2289"],"issn-type":[{"value":"2504-2289","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,3]]}}}