• DocumentCode
    2036632
  • Title

    Updating of association rules dynamically

  • Author

    Ng, King-Kwok ; Lam, Wai

  • Author_Institution
    Dept. of Syst. Eng. & Eng. Manage., Chinese Univ. of Hong Kong, Shatin, Hong Kong
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    84
  • Lastpage
    91
  • Abstract
    We propose a new algorithm to handle the problem of updating of association rules. Recent methods on this problem usually employ the Apriori algorithm. We develop a new algorithm, called the incremental dynamic itemset counting algorithm. It makes use of the dynamic counting technique to deal with this problem in a more efficient way. Experimental results show that our new algorithm outperforms a recent incremental association rule mining algorithm in terms of the computational time. We also investigate a variant of our algorithm and demonstrate its effectiveness
  • Keywords
    data mining; Apriori algorithm; association rules update; dynamic counting; incremental association rule mining algorithm; incremental dynamic itemset counting algorithm; Association rules; Data mining; Itemsets; Production facilities; Transaction databases;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Database Applications in Non-Traditional Environments, 1999. (DANTE '99) Proceedings. 1999 International Symposium on
  • Conference_Location
    Kyoto
  • Print_ISBN
    0-7695-0496-5
  • Type

    conf

  • DOI
    10.1109/DANTE.1999.844945
  • Filename
    844945