Abstract
Temporal data mining attempts to provide accurate information about an evolving business domain. A framework is proposed to discover continuously temporal knowledge based on a session model. The main concepts and properties in temporal rule induction are defined and proved in a formal way, using first-order linear temporal logic. The measures of first-order rule are used to discover evolutional regularity about the rule. The mining process consists of four stages: planning, session mining, merge mining, and post-processing. Various session mining for temporal data generates a measure sequence of first-order rule. The parameter estimation method applicable to the measure sequence with a small-sample is presented, based on the principle of information diffusion. Experiment shows the validity and simplicity of the method.
Supported by the National Natural Science Foundation of China under Grant No. 70372024.
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., Psaila, G.: Active data mining. In: Proc. of the KDD 1995, pp. 3–8. AAAI Press, California (1995)
Roddick, J.F., Spiliopoulou, M.: A survey of temporal knowledge discovery paradigms and methods. IEEE Trans. on Knowledge and Data Engineering 14(4), 750–768 (2002)
Keogh, E.J., Kasetty, S.: On the Need for Time Series Data Mining Benchmarks. Data Mining and Knowledge Discovery 7(4), 349–371 (2003)
Cotofrei, P., Stoffel, K.: From Temporal Rules to Temporal Meta-rules. In: Kambayashi, Y., Mohania, M., Wöß, W. (eds.) DaWaK 2004. LNCS, vol. 3181, pp. 169–178. Springer, Heidelberg (2004)
Spiliopoulou, M., Roddick, J.F.: Higher Order Mining. In: Proc. 2nd Intl. Conf. on Data Mining Methods and Databases, Cambridge, UK, pp. 309–320 (2000)
Huang, C.F., Shi, Y.: Towards Efficient Fuzzy Information Processing - Using the Principle of Information Diffusion. Physica-Verlag, Heidelberg (2002)
Pan, D., Shen, J.: Ontology Service-based Architecture for Continuous Knowledge Discovery. In: Proc. of the 4th ICMLC 2005, pp. 2155–2160. IEEE Press, Guangzhou (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pan, D. (2006). Modeling and Mining the Rule Evolution. In: Li, X., Zaïane, O.R., Li, Z. (eds) Advanced Data Mining and Applications. ADMA 2006. Lecture Notes in Computer Science(), vol 4093. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11811305_68
Download citation
DOI: https://doi.org/10.1007/11811305_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37025-3
Online ISBN: 978-3-540-37026-0
eBook Packages: Computer ScienceComputer Science (R0)