Abstract
The need for the study of dynamic and evolutionary settings made time a major dimension when it comes to data analytics. From business to health applications, being able to understand temporal patterns of customers or patients can determine the ability to adapt to future changes, optimizing processes and support other decisions. In this context, different approaches to Temporal Pattern Mining have been proposed in order to capture different types of patterns able to represent evolutionary behaviors, such as regular or emerging patterns. However, these solutions still lack on quality patterns with relevant information and on efficient mining methods. In this paper we propose a new efficient sequential mining algorithm, named PrefixSpan4Cycles, for mining cyclic sequential patterns. Our experiments show that our approach is able to efficiently mine these patterns when compared to other sequential pattern mining methods. Also for datasets with a significant number of regularities, our algorithm performs efficiently, even dealing with significant constraints regarding the nature of cyclic patterns.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ayres, J., Flannick, J., Gehrke, J., Yiu, T.: Sequential pattern mining using a bitmap representation. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 429–435. ACM (2002)
Srikant, R., Agrawal, R.: Mining sequential patterns: Generalizations and performance improvements. In: Apers, P., Bouzeghoub, M., Gardarin, G. (eds.) EDBT 1996. LNCS, vol. 1057, pp. 1–17. Springer, Heidelberg (1996)
Toroslu, I.H.: Repetition support and mining cyclic patterns. Expert Systems with Applications 25(3), 303–311 (2003)
Hu, Y.H., Chiang, I.C.: Mining cyclic patterns with multiple minimum repetition supports. In: 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), vol. 3, pp. 1545–1549. IEEE (2011)
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proc. 20th Int. Conf. Very Large Data Bases, VLDB, vol. 1215, pp. 487–499 (September 1994)
Pina, S.M., Antunes, C.: (TD)2PaM: A Constraint-Based Algorithm for Mining Temporal Patterns in Transactional Databases. In: Correia, L., Reis, L.P., Cascalho, J. (eds.) EPIA 2013. LNCS (LNAI), vol. 8154, pp. 390–407. Springer, Heidelberg (2013)
Pei, J., Pinto, H., Chen, Q., Han, J., Mortazavi-Asl, B., Dayal, U., Hsu, M.C.: Prefixspan: Mining sequential patterns efficiently by prefix-projected pattern growth. In: 2013 IEEE 29th International Conference on Data Engineering (ICDE), p. 0215. IEEE Computer Society (April 2001)
Antunes, C., Oliveira, A.L.: Generalization of pattern-growth methods for sequential pattern mining with gap constraints. In: Perner, P., Rosenfeld, A. (eds.) MLDM 2003. LNCS (LNAI), vol. 2734, pp. 239–251. Springer, Heidelberg (2003)
Agrawal, R., Srikant, R.: Mining sequential patterns. In: Proceedings of the Eleventh International Conference on Data Engineering, pp. 3–14. IEEE (March 1995)
Mabroukeh, N.R., Ezeife, C.I.: A taxonomy of sequential pattern mining algorithms. ACM Computing Surveys (CSUR) 43(1), 3 (2010)
Han, J., Pei, J., Mortazavi-Asl, B., Chen, Q., Dayal, U., Hsu, M.C.: FreeSpan: Frequent pattern-projected sequential pattern mining. In: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 355–359. ACM (August 2000)
Wang, W., Yang, J., Muntz, R.: TAR: Temporal association rules on evolving numerical attributes. IEEE (2001)
Dong, G., Li, J.: Efficient mining of emerging patterns: Discovering trends and differences. ACM (1999)
Ozden, B., Ramaswamy, S., Silberschatz, A.: Cyclic association rules. IEEE (1998)
Böttcher, M., Höppner, F., Spiliopoulou, M.: On exploiting the power of time in data mining. ACM SIGKDD Explorations Newsletter 10(2), 3–11 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Barreto, A., Antunes, C. (2014). Finding Cyclic Patterns on Sequential Data. In: Ślȩzak, D., Schaefer, G., Vuong, S.T., Kim, YS. (eds) Active Media Technology. AMT 2014. Lecture Notes in Computer Science, vol 8610. Springer, Cham. https://doi.org/10.1007/978-3-319-09912-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-09912-5_10
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09911-8
Online ISBN: 978-3-319-09912-5
eBook Packages: Computer ScienceComputer Science (R0)