Maintenance of Discovered Association Rules: When to update? (1997)
| Venue: | In Research Issues on Data Mining and Knowledge Discovery |
| Citations: | 20 - 1 self |
BibTeX
@INPROCEEDINGS{Lee97maintenanceof,
author = {S. D. Lee and Hong Kong and David W. Cheung},
title = {Maintenance of Discovered Association Rules: When to update?},
booktitle = {In Research Issues on Data Mining and Knowledge Discovery},
year = {1997},
pages = {51--58}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In this paper, we devise an algorithm with which we can estimate the difference between the association rules in a database before and after it is updated. The estimated difference can be used to determine whether we update the mined association rules or not. If the estimated difference is large, then it is time to update the mined association rules in order to discover and learn the new rules and discard the old ones. If the estimated difference is small, then the rules in the original database is still a good approximation for those in the updated database. We do not have to spend the resources to update the rules. We can accumulate more updates before actually updating the rules, thereby avoiding the overheads of updating the rules too frequently. 1 Introduction Data mining has been attracting much attention from practitioners and researchers in recent years. Combining techniques from the fields of machine learning, statistics and databases, data mining enables us to find out usef...
Citations
| 1953 | Mining association rules between sets of items in large databases - Agrawal, Imielinski, et al. - 1993 |
| 337 | Y.: Discovery of multiple-level association rules from large databases - Han, Fu - 1995 |
| 195 | An efficient hash-based algorithm for mining association rules - Park, Chen, et al. - 1995 |
| 166 | Maintenance of discovered association rules in large databases: An incremental updating technique - Cheung, Han, et al. - 1996 |
| 79 | A General incremental technique for maintaining discovered association rules - Cheung, Lee, et al. - 1997 |
| 12 | Sampling large databases for finding association rules - SILVERSTEIN, Toivonen - 1996 |
| 6 | Heikki Mannila, and Hannu Toivonen. A perspective on databases and data mining - Holsheimer, Kersten - 1995 |
| 1 | Fast Algorithms for Mining Association Rules in Large Databases - Fu - 1994 |
| 1 | Verkamo. Efficient algorithms for discovering association rules - Park, Chen, et al. - 1994 |
