Abstract
Technological advancement has enabled improvements in the technology of sensors and satellites used to gather climate data. The time series mining is an important tool to analyze the huge quantity of climate data. Here, we propose the Sequential Association Rules from Time series - SART method to mine association rules in time series that keeps the information of time between related events through an overlapped sliding-window approach. Also the proposed method mines association rules, while the previous ones produce frequent sequences, adding the semantic information of confidence, which was not previously defined by sequential patterns. Experiments were conducted with real data collected from climate sensors. The results showed that the proposed method increases the number of mined patterns when compared with the traditional sequential mining, revealing related events that occur over time. Also, the method adds the semantic information related to the confidence and time to the mined patterns.
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
Agrawal, R., Faloutsos, C., Swami, A.: Efficient similarity search in sequence databases. In: 4th Int. CFDOA, Chicago, IL, pp. 69–84 (1993)
Agrawal, R., Srikant, R.: Mining sequential patterns. In: Yu, P.S., Chen, A.S.P. (eds.) Proceedings of the 11th International Conference on Data Engineering (ICDE 1995), pp. 3–14. IEEE Press, Taipei (1995)
Ribeiro, M.X., Traina, A.J.M., Traina, J.C.: A new algorithm for data discretization and feature selection. In: Proceedings of the 2008 ACM Symposium on Applied Computing, pp. 953–954. ACM, Fortaleza (2008)
Srikant, R., Agrawal, R.: Mining sequential patterns: Generalizations and performance improvements. In: ICEDT, Avignon, France, pp. 3–17. Springer (1996)
Pei, J., Han, J., Mortazavi-Asl, B., Pinto, H.: Prefixspan: Mining sequential patterns efficiently by prefix-projected pattern growth. In: Proceedings of the 17th International Conference on Data Engineering, pp. 215–224. IEEE Computer Society, Washington, DC (2001)
Lu, H., Feng, L., Han, J.: Beyond intratransaction association analysis: mining multidimensional intertransaction association rules. ACM Trans. Inf. Syst. 18, 423–454 (2000)
Romani, L.A.S., et al.: Clearminer: a new algorithm for mining association patterns on heterogeneous time series from climate data. In: Proceedings of the 2010 ACM Symposium on Applied Computing, pp. 900–905. ACM, New York (2010)
Subramanyam, R.B.V., Goswami, A.: A fuzzy data mining algorithm for incremental mining of quantitative sequential patterns. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 13, 633–652 (2005)
Zaki, M.J.: Spade: An efficient algorithm for mining frequent sequences. Mach. Learn. 42, 31–60 (2001)
Park, J.S., Chen, M.-S., Yu, P.S.: An effective hash-based algorithm for mining association rules. In: Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, pp. 175–186. ACM, New York (1995)
Tung, A.K., Angelis, L., Vlahavas, I.: Breaking the barrier of transactions: mining intertransaction association rules. In: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 297–301. ACM, New York (1999)
Feng, L., Yu, X.J., Lu, H., Han, J.: A template model for multidimensional inter-transactional association rules. The VLDB Journal 11, 153–175 (2002)
Hu, Y., Huang, T.C., Yang, H., Chen, Y.: On mining multi-time-interval sequential patterns. Knowledge Engineering 68(10), 1112–1127 (2009)
Han, J., Pei, J., Mortazavi-Asl, B., Chen, Q., Dayal, U., Hsu, M.-C.: Freespan: Frequent pattern-projected sequential pattern mining. In: Proc. 2000 Int. Conf. Knowledge Discovery and Data Mining (KDD 2000), Boston, MA, pp. 355–359 (2000)
Saputra, D., Dayang, R.A.R., Foong, O.M.: Mining sequential patterns using I-prefixSpan. International Journal of Computer Science and Engineering 2, 14–16 (2008)
Berberidis C., Angelis L., Vlahavas I.: Inter-transaction Association Rules Mining for Rare Events Prediction. In: Proc. (companion volume) 3rd Hellenic Conference on Artificial Intelligence (SETN 2004), Samos, Greece (2004)
Zhao, Q., Bhowmick, S.S.: Sequential Pattern Matching: A Survey. Technical Report, CAIS, Nanyang Technological University, Singapore (2003)
Lee, A.J.T., Wang, C.-S.: An efficient algorithm for mining frequent inter-transaction patterns. Inf. Sci. 177(17), 3453–3476 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cano, M.D., Santos, M.T.P., de Avila, A.M.H., Romani, L.A.S., Traina, A.J.M., Ribeiro, M.X. (2012). SART: A New Association Rule Method for Mining Sequential Patterns in Time Series of Climate Data. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2012. ICCSA 2012. Lecture Notes in Computer Science, vol 7335. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31137-6_56
Download citation
DOI: https://doi.org/10.1007/978-3-642-31137-6_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31136-9
Online ISBN: 978-3-642-31137-6
eBook Packages: Computer ScienceComputer Science (R0)