EDUA: An efficient algorithm for dynamic database mining

Publication Type:
Journal Article
Information Sciences, 2007, 177 (13), pp. 2756 - 2767
Issue Date:
Full metadata record
Files in This Item:
Filename Description SizeFormat
2007000686.pdf1.02 MBAdobe PDF
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.
Please use this identifier to cite or link to this item: