Advertisement

Journal of Computer Science and Technology

, Volume 16, Issue 2, pp 182–188 | Cite as

Efficient mining of association rules by reducing the number of passes over the database

  • Li Qingzhong 
  • Wang Haiyang 
  • Yan Zhongmin 
  • Ma Shaohan 
Correspondence

Abstract

This paper introduces a new algorithm of mining association rules. The algorithm RP counts the itemsets with different sizes in the same pass of scanning over the database by dividing the database intom partitions. The total number of passes over the database is only (k+2m-2)/m, wherek is the longest size in the itemsets. It is much less thank.

Keywords

data mining association rule itemset large itemset 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Agrawal R, Imielinski T, Swami A. Mining association rules between sets of items in large databases. InProc. the ACM SIGMOD Conference on Management of Data, Washington D.C., May 1993, pp.207–216.Google Scholar
  2. [2]
    Sergey Brin, Rajeev Motwani, Jerry D. Ullmanet al. Dynamic itemset counting and implication rules for market basket data. InProceeding of the ACM SIGMOD International Conference on Management of Data, Volume 26, 2 of SIGMOD 28 Record, New York, May 13–15 1997, ACM Press, pp.255–264.Google Scholar
  3. [3]
    Agrawal r, Srikant R. Fast algorithms for mining association rules. InProc. the 20th Int. Conf. Very Large Databases, Santiago, Chile, Sept. 1994, pp.487–499.Google Scholar
  4. [4]
    Charu C Agrawal, Philip S Yu. Mining large itemsets for association rules. InBulletin of the IEEE Computer Society Technical Committee on Data Engineering, March 1998, pp.23–31.Google Scholar
  5. [5]
    Savasere A, Omiecinski E, Navathe S. An efficient algorithm for mining association rules in large database. InProceedings of the Very Large Data Base Conference, Zurich, September 1995, pp.432–444.Google Scholar
  6. [6]
    Hannu Toivonen. Sampling large databases for association rules. InProceedings of 22nd International Conference on Very Large Data Bases, Mumbai, India, Sept. 1996, Morgan Kaufmann, pp.134–145.Google Scholar
  7. [7]
    Mohammed Javeed Zaki, Srinivasan Parthasarathy, Wei Liet al. Evaluation of sampling for data mining of association rules. Technical Report 617, Computer Science Dept., U. Rochester, May 1996.Google Scholar
  8. [8]
    Cheung D, Han J, Ng Vet al. Maintenance of discovered association rules in large databases: An incremental updating technique. InProc. 1996 Int. Conf. Data Engineering, New Orleans, Lousiana, USA, Feb. 1996, http://www.cs.hku.hk/~dcheungs/publication/icde96.psGoogle Scholar
  9. [9]
    David W L Cheung, Lee S D, Benjamin Kao. A general incremental technique for maintaining discovered association rules. InProceedings of the Fifth International Conference on Database Systems for Advanced Applications, Melbourne, Australia, March 1997, pp.185–194.Google Scholar
  10. [10]
    Shiby Thomas, Sreenath Bodagala, Khaled Alsabtiet al. An efficient algorithm for the incremental updating of association rules in large database. InProceedings of the 3rd International Conference on Knowledge Discovery and Data Mining, 1997, pp.134–145.Google Scholar
  11. [11]
    Charu C Agrawal, Philip S Yu. Oline generation of association rules. Technical Report RC 20899 (926090), IBM Research Division, T.J. Watson Research Center, Yorktown Heights, NY. June 1997.Google Scholar
  12. [12]
    Cheung D, Ng V, Fu Aet al. Efficient mining of association rules in distributed database.IEEE Trans. Knowledge and Data Eng., 1996, 8(6): 911–922.CrossRefGoogle Scholar

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 2001

Authors and Affiliations

  • Li Qingzhong 
    • 1
    • 2
  • Wang Haiyang 
    • 1
    • 2
  • Yan Zhongmin 
    • 1
    • 2
  • Ma Shaohan 
    • 1
    • 2
  1. 1.Institute of Computing TechnologyThe Chinese Academy of SciencesBeijingP.R. China
  2. 2.Department of Computer ScienceShandong UniversityJinanP.R. China

Personalised recommendations