Actas de congresos
Sart: A New Association Rule Method For Mining Sequential Patterns In Time Series Of Climate Data
Registro en:
9783642311369
Lecture Notes In Computer Science (including Subseries Lecture Notes In Artificial Intelligence And Lecture Notes In Bioinformatics). , v. 7335 LNCS, n. PART 3, p. 743 - 757, 2012.
3029743
10.1007/978-3-642-31137-6_56
2-s2.0-84863904204
Autor
Cano M.D.
Santos M.T.P.
De Avila A.M.H.
Romani L.A.S.
Traina A.J.M.
Ribeiro M.X.
Institución
Resumen
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. © 2012 Springer-Verlag. 7335 LNCS PART 3 743 757 Universidade Federal da Bahia (UFBA),Universidade Federal do Reconcavo da Bahia (UFRB),Universidade Estadual de Feira de Santana (UEFS),University of Perugia,University of Basilicata (UB) Agrawal, R., Faloutsos, C., Swami, A., Efficient similarity search in sequence databases (1993) 4th Int. CFDOA, Chicago, IL, pp. 69-84 Agrawal, R., Srikant, R., Mining sequential patterns (1995) Proceedings of the 11th International Conference on Data Engineering (ICDE 1995), pp. 3-14. , Yu, P.S., Chen, A.S.P. (eds.) IEEE Press, Taipei Ribeiro, M.X., Traina, A.J.M., Traina, J.C., A new algorithm for data discretization and feature selection (2008) Proceedings of the 2008 ACM Symposium on Applied Computing, pp. 953-954. , ACM, Fortaleza Srikant, R., Agrawal, R., Mining sequential patterns: Generalizations and performance improvements (1996) ICEDT, Avignon, France, pp. 3-17. , Springer Pei, J., Han, J., Mortazavi-Asl, B., Pinto, H., Prefixspan: Mining sequential patterns efficiently by prefix-projected pattern growth (2001) Proceedings of the 17th International Conference on Data Engineering, pp. 215-224. , IEEE Computer Society, Washington, DC Lu, H., Feng, L., Han, J., Beyond intratransaction association analysis: Mining multidimensional intertransaction association rules (2000) ACM Trans. Inf. Syst., 18, pp. 423-454 Romani, L.A.S., Clearminer: A new algorithm for mining association patterns on heterogeneous time series from climate data (2010) Proceedings of the 2010 ACM Symposium on Applied Computing, pp. 900-905. , ACM, New York Subramanyam, R.B.V., Goswami, A., A fuzzy data mining algorithm for incremental mining of quantitative sequential patterns (2005) Int. J. Uncertain. Fuzziness Knowl.-Based Syst., 13, pp. 633-652 Zaki, M.J., Spade: An efficient algorithm for mining frequent sequences (2001) Mach. Learn., 42, pp. 31-60 Park, J.S., Chen, M.-S., Yu, P.S., An effective hash-based algorithm for mining association rules (1995) Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, pp. 175-186. , ACM, New York Tung, A.K., Angelis, L., Vlahavas, I., Breaking the barrier of transactions: Mining intertransaction association rules (1999) Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 297-301. , ACM, New York Feng, L., Yu, X.J., Lu, H., Han, J., A template model for multidimensional intertransactional association rules (2002) The VLDB Journal, 11, pp. 153-175 Hu, Y., Huang, T.C., Yang, H., Chen, Y., On mining multi-time-interval sequential patterns (2009) Knowledge Engineering, 68 (10), pp. 1112-1127 Han, J., Pei, J., Mortazavi-Asl, B., Chen, Q., Dayal, U., Hsu, M.-C., Freespan: Frequent pattern-projected sequential pattern mining (2000) Proc. 2000 Int. Conf. Knowledge Discovery and Data Mining (KDD 2000), Boston, MA, pp. 355-359 Saputra, D., Dayang, R.A.R., Foong, O.M., Mining sequential patterns using I-prefixSpan (2008) International Journal of Computer Science and Engineering, 2, pp. 14-16 Berberidis, C., Angelis, L., Vlahavas, I., Inter-transaction Association Rules Mining for Rare Events Prediction Proc. (Companion Volume) 3rd Hellenic Conference on Artificial Intelligence (SETN 2004), Samos, Greece (2004) Zhao, Q., Bhowmick, S.S., (2003) Sequential Pattern Matching: A Survey, , Technical Report, CAIS, Nanyang Technological University, Singapore Lee, A.J.T., Wang, C.-S., An efficient algorithm for mining frequent inter-transaction patterns (2007) Inf. Sci., 177 (17), pp. 3453-3476