Skip to main content

Modeling and Mining the Rule Evolution

  • Conference paper
Advanced Data Mining and Applications (ADMA 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4093))

Included in the following conference series:

  • 2801 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agrawal, R., Psaila, G.: Active data mining. In: Proc. of the KDD 1995, pp. 3–8. AAAI Press, California (1995)

    Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. Keogh, E.J., Kasetty, S.: On the Need for Time Series Data Mining Benchmarks. Data Mining and Knowledge Discovery 7(4), 349–371 (2003)

    Article  MathSciNet  Google Scholar 

  4. 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)

    Chapter  Google Scholar 

  5. 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)

    Google Scholar 

  6. Huang, C.F., Shi, Y.: Towards Efficient Fuzzy Information Processing - Using the Principle of Information Diffusion. Physica-Verlag, Heidelberg (2002)

    Book  MATH  Google Scholar 

  7. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics