Dataset Filtering Based Association Rule Updating in Small-Sized Temporal Databases (original) (raw)

Abstract

Association rule mining can uncover the most frequent patterns from large datasets. This algorithm such as Apriori, however, is time-consuming task. In this paper we examine the issue of maintaining association rules from newly streaming dataset in temporal databases. More importantly, we have focused on the temporal databases of which storage are restricted to relatively small sized. In order to deal with this problem, temporal constraints estimated by linear regression is applied to dataset filtering, which is a repeated task deleting records conflicted with these constraints. For conducting experiments, we simulated datasets made by synthetic data generator.

Preview

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proc. of the ACM SIGMOD Conference on Management of Data, pp. 207–216 (1993)
    Google Scholar
  2. Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: Proc. of the 20th VLDB Conference (1994)
    Google Scholar
  3. Han, J., Pei, J.: Mining Frequent Patterns by Pattern-Growth: Methodology and Implications. ACM SIGKDD Explorations, 31–36 (2000)
    Google Scholar
  4. Lee, S.D., Cheung, D.W.: Maintenance of Discovered Association Rules: When to Update? In: Proc. of ACM SIGMOD Workshop on Data Mining and Knowledge Discovery, DMKD (1997)
    Google Scholar
  5. Cheung, D.W., Han, J., Ng, V.T., Wong, C.Y.: Maintenance of Discovered Rules in Large Databases: An Incremental Updating Technique. In: Proc. of Int. Conf. on Data Engineering, pp. 106–114 (1996)
    Google Scholar
  6. Cheung, D.W., Lee, S.D., Kao, B.: A General Incremental Technique for Maintaining Discovered Association Rules. In: Proc. of Int. Conf. on Database Systems for Advanced Applications (DASFAA), pp. 185–194 (1997)
    Google Scholar
  7. Zheng, Q., Xu, K., Ma, S.: When to Update the Sequential Patterns of Stream Data? In: Whang, K.-Y., Jeon, J., Shim, K., Srivastava, J. (eds.) PAKDD 2003. LNCS (LNAI), vol. 2637, Springer, Heidelberg (2003)
    Google Scholar
  8. Hidber, C.: Online Association Rule Mining. In: Proc. of the ACM SIGMOD Conference on Management of Data, pp. 145–156 (1999)
    Google Scholar
  9. Pudi, V., Haritsa, J.: How Good are Association-rule Mining Algorithm? In: Proc. of the 18th Int. Conf. on Data Engineering (2002)
    Google Scholar
  10. Wojciechowski, M., Zakrzewicz, M.: Dataset Filtering Techniques in Constraint-Based Frequent Pattern Mining. In: Hand, D.J., Adams, N.M., Bolton, R.J. (eds.) Pattern Detection and Discovery. LNCS (LNAI), vol. 2447, pp. 77–91. Springer, Heidelberg (2002)
    Chapter Google Scholar
  11. Papoulis, A., Pillai, S.U.: Probability, Random Variables and Stochastic Processes, 4th edn. McGraw-Hill, New York (2002)
    Google Scholar

Download references

Author information

Authors and Affiliations

  1. Intelligent E-Commerce Systems Laboratory, School of Computer Science and Engineering, Inha University, 253 Yonghyun-dong, Incheon, 402-751, Korea
    Jason J. Jung & Geun-Sik Jo

Authors

  1. Jason J. Jung
  2. Geun-Sik Jo

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy
    Osvaldo Gervasi
  2. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada
    Marina L. Gavrilova
  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA
    Vipin Kumar
  4. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy
    Antonio Laganá
  5. Institute of High Performance Computing, IHCP, 1 Science Park Road, 01-01 The Capricorn, Singapore Science Park II, 117528, Singapore
    Heow Pueh Lee
  6. School of Computing, Soongsil University, Seoul, Korea
    Youngsong Mun
  7. Clayton School of IT, Monash University, 3800, Clayton, Australia
    David Taniar
  8. OptimaNumerics Ltd, Belfast, United Kingdom
    Chih Jeng Kenneth Tan

Rights and permissions

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jung, J.J., Jo, GS. (2005). Dataset Filtering Based Association Rule Updating in Small-Sized Temporal Databases. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3483. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424925\_118

Download citation

Keywords

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Publish with us