EDUA: An efficient algorithm for dynamic database mining

  • Authors:
  • Shichao Zhang;Jilian Zhang;Chengqi Zhang

  • Affiliations:
  • Department of Computer Science, Guangxi Normal University, Guilin, China;Department of Computer Science, Guangxi Normal University, Guilin, China;Faculty of IT, University of Technology Sydney, P.O. Box 123, Broadway NSW 2007, Australia

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2007

Quantified Score

Hi-index 0.08

Visualization

Abstract

Maintaining frequent itemsets (patterns) is one of the most important issues faced by the data mining community. While many algorithms for pattern discovery have been developed, relatively little work has been reported on mining dynamic databases, a major area of application in this field. In this paper, a new algorithm, namely the Efficient Dynamic Database Updating Algorithm (EDUA), is designed for mining dynamic databases. It works well when data deletion is carried out in any subset of a database that is partitioned according to the arrival time of the data. A pruning technique is proposed for improving the efficiency of the EDUA algorithm. Extensive experiments are conducted to evaluate the proposed approach and it is demonstrated that the EDUA is efficient.