Abstract
In recent years, there has been increased interest in using data mining techniques to extract temporal rules from temporal sequences. Local temporal rules, which only a subsequence exhibits, are actually very common in practice. Efficient discovery of the time duration in which temporal rules are valid could benefit KDD of many real applications. In this paper, we present a novel problem class that is the discovery of the distribution of temporal rules. We simplify the mining problem and depict a model that could represent this knowledge clearly, uniquely and efficiently. Our methods include four online dividing strategies for different mining interest, an incremental algorithm for measuring rule-sets, and an algorithm for mining this knowledge. We have analyzed the behavior of the problem and our algorithms with both synthetic data and real data. The results correspond with the definition of our problem and reveal a kind of novel knowledge.
The research has been supported in part of Chinese national key fundamental research program (no, G1998030414) and Chinese national fund of natural science (no. 79990580)
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
M. Klemettinen, H. Mannila, P. Ronkainen, H. Toivonen, and A. I. Verkamo. Finding interesting rules from large sets of discovered association rules. The 3rd International Conference on Information and Knowledge Management, pages 401–407, 1994.
T. Dietterich, R. Michalski. Discovering patterns in sequences of events. Artificial Intelligence, Vol. 25, 1985.
R. Agrawal, R. Srikant. Mining sequential patterns. International Conference On Data Engineering. Taipei, 1995.
R. Srikant, R. Agrawal. Mining sequential patterns: generalizations and performance improvements. The Fifth International Conference on Extending Database Technology, 1996.
S. Ramaswamy, S. Mahajan, A. Silberschatz. On the discovery of interesting patterns in association rules, The VLDB Journal, pages 368–379, 1998
H. Mannila, H. Toivonen, and A.I. Verkamo. Discovering frequent episodes in sequences. The 1st International Conference on Knowledge Discovery and Data Mining, Canada. 1995.
P. Kam, A. Fu. Discovering temporal patterns for interval-based events. The 2nd International Conference on Data Warehousing and Knowledge Discovery (DaWaK 2000). 2000.
Y. Li, X. Wang and S. Jajodia. Discovering temporal patterns in multiple granularities. International Workshop on Temporal, Spatial and Spatio-Temporal Data Mining. Lyon, France. 2000.
X. Chen, I. Petrounias. An Integrated query and mining system for temporal association rules. The 2nd International Conference on Data Warehousing and Knowledge Discovery (DaWaK2000), London, UK. 327–336. 2000.
G. Das, K. Lin, H. Mannila, G. Renganathan, P. Smyth. Rule discovery from time series, the 4th International Conference on KDD. 1998.
M. Spiliopoulou, J.F. Roddick. Higher order mining: modelling and mining the results of knowledge discovery. Data Mining II-Second International Conference on Data Mining Methods and Databases. 2000.
U. Fayyad, G. Piatetsky-Shapiro, P. Smyth. From data mining to knowledge discover: and overview. Advances in Knowledge Discovery and Data Mining. 1996.
H. Mannila, H. Toivonen. Discovering generalised episodes using minimal occurences. The 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96). 1996.
J. Roddick, M. Spiliopoulou. A bibliography of temporal, spatial and spatio-temporal data mining research. SIGKDD Explorations, Vol 1, No. 1. 1999.
V. Guralnik, J. Srivastava. Event detection from time series data. The 5th International Conference on Knowledge Discovery and Data Mining, USA. 1999.
A. Tansel, N. Ayan. Discovery of association rules in temporal databases. 4th International Conference on Knowledge Discovery and Data Mining (KDD’98) Distributed Data Mining Workshop, NewYork, USA, August 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jin, X., Lu, Y., Shi, C. (2002). Distribution Discovery: Local Analysis of Temporal Rules. In: Chen, MS., Yu, P.S., Liu, B. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2002. Lecture Notes in Computer Science(), vol 2336. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47887-6_47
Download citation
DOI: https://doi.org/10.1007/3-540-47887-6_47
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43704-8
Online ISBN: 978-3-540-47887-4
eBook Packages: Springer Book Archive