Sciweavers

Share
DAWAK
2005
Springer

A Decremental Algorithm for Maintaining Frequent Itemsets in Dynamic Databases

11 years 10 months ago
A Decremental Algorithm for Maintaining Frequent Itemsets in Dynamic Databases
Data mining and machine learning must confront the problem of pattern maintenance because data updating is a fundamental operation in data management. Most existing data-mining algorithms assume that the database is static, and a database update requires rediscovering all the patterns by scanning the entire old and new data. While there are many efficient mining techniques for data additions to databases, in this paper, we propose a decremental algorithm for pattern discovery when data is being deleted from databases. We conduct extensive experiments for evaluating this approach, and illustrate that the proposed algorithm can well model and capture useful interactions within data when the data is decreasing.
Shichao Zhang, Xindong Wu, Jilian Zhang, Chengqi Z
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where DAWAK
Authors Shichao Zhang, Xindong Wu, Jilian Zhang, Chengqi Zhang
Comments (0)
books