Abstract
We study the problem of mining all associated itemsets whose prevalence variations are similar to a given reference sequence from temporal databases. The discovered temporal association patterns can reveal interesting relationships of itemsets which co-occur with a particular event over time. A user-defined subset specification which consists of a reference sequence, a similarity function, and a dissimiliarty threshold is used for defining interesting temporal patterns and guiding the similarity search. We develop algorithms with exploring interesting properties for efficiently finding the similar temporal association patterns. Experimental results show that the proposed algorithms are efficient than a naive approach.
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
Uci kdd archive, http://kdd.ics.uci.edu/
After Katrina: Crisis Management, The Only Lifeline Was the Wal-Mart. In: FORTUNE Magazine (October 3, 2005)
Agarwal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: Proc. of International Conference on Very Large Data Bases(VLDB) (1994)
Agrawal, R., Faloutsos, C., Swami, A.: Efficient Similarity Search in Sequence Databases. In: Lomet, D.B. (ed.) FODO 1993. LNCS, vol. 730. Springer, Heidelberg (1993)
Agrawal, R., Lin, K.I., Sawhney, H.S., Shim, K.: Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-series Database. In: Proc. of International Conference on Very Large Databases(VLDB) Conference (1995)
Agrawal, R., Srikant, R.: Mining Sequenetial Patterns. In: Proc. of International Conference on Data Engineering (ICDE) (1995)
Cheung, W., Han, J., Ng, V.T., Wong, C.Y.: Maintenance of Discovered Association Rules in Large Databases: An Incremental Updating Technique. In: Proc. of IEEE International Conference on Data Engineering(ICDE) (1996)
Das, G., Gunopulos, D.: Time Series Similarity Measures. In: Tutorial notes of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2000)
Das, G., Gunopulos, D., Mannila, H.: Finding Similar Time Series. In: Proc. of Principles of Data Mining and Knowledge Discovery, European Symposium (1997)
Dong, G., Li, J.: Efficient Mining of Emerging Patterns: Discovering Trends and Differences. In: Proc. of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (1999)
Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast Subsequence Matching in Time-series Database. In: Proc. of ACM SIGMOD International Conference on Management of Data (1993)
Ganti, V., Gehrke, J., Ramakrishnan, R.: A Framework for Measuring Changes in Data Characteristics. In: Proc. of ACM SIGMOD International Conference on Principles of Database Systems (PODS) (1999)
Gunopulos, D., Das, G.: Time Series Similarity Measures and Time Series Indexing. SIGMOD Record 30(2) (2001)
Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: Proc. of ACM SIGMOD International Conference on Management of Data (2000)
Li, Y., Ning, P., Wang, X.S., Jajodia, S.: Discovering Calendar-Based Temporal Assocation Rules. In: Proc. of Internationl Symposium Temporal Representation and Reasoning (TIME) (2001)
Liu, B., Hsu, W., Ma, Y.: Discovering the Set of Fundamental Rule Change. In: Proc. of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2001)
NOAA. El Nino Page, http://www.elnino.noaa.gov/
Ozden, B., Ramaswamy, S., Silberschatz, A.: Cyclic Association Rules. In: Proc. of IEEE International Conference on Data Engineering(ICDE) (1998)
Park, J.S., Chen, M., Yu, P.: An Effective Hashing-based Algorithm for Mining Association Rules. In: Proc. of ACM SIGMOD International Conference on Management of Data (1995)
Savasere, A., Omiecinski, E., Navathe, S.: An Effective Algorithm for Mining Association Rules in Large Databases. In: Proc. of International Conference on Very Large Databases(VLDB) (1995)
Tan, P., Kumar, V., Srivastava, J.: Selecting the Right Interestingness Measure for Association Patterns. In: Proc. of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2002)
Yi, B.K., Faloutsos, C.: Fast Time Sequence Indexing for Arbitrary \(\mathcal{L}_{p}\) norms. In: Proc. of International Conference on Very Large Data Bases(VLDB) (2000)
Zhang, P., Steinbach, M., Kumar, V., Shekhar, S., Tan, P., Klooster, S., Potter, C.: Discovery of Patterns of Earth Science Data Using Data Mining. In: Kantardzic, M.M., Zurada, J. (eds.) Next Generation of Data Mining Applications. IEEE Press, Los Alamitos (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yoo, J.S., Shekhar, S. (2008). Mining Temporal Association Patterns under a Similarity Constraint. In: Ludäscher, B., Mamoulis, N. (eds) Scientific and Statistical Database Management. SSDBM 2008. Lecture Notes in Computer Science, vol 5069. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69497-7_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-69497-7_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69476-2
Online ISBN: 978-3-540-69497-7
eBook Packages: Computer ScienceComputer Science (R0)