Affiliation:
1. National University of Kaohsiung, Taiwan
2. Institute of Information Engineering, Taiwan
Abstract
The mining of Generalized Association Rules (GARs) from a large transactional database in the presence of item taxonomy has been recognized as an important model for data mining. Most previous studies on mining generalized association rules, however, were conducted on the assumption of a static environment, i.e., static data source and static item taxonomy, disregarding the fact that the taxonomy might be updated as new transactions are added into the database over time, and as such, the analysts may have to continuously change the support and confidence constraints, or to adjust the taxonomies from different viewpoints to discover more informative rules. In this chapter, we consider the problem of mining generalized association rules in such a dynamic environment. We survey different strategies incorporating state-of-the-art techniques for dealing with this problem and investigate how to efficiently update the discovered association rules when there are transaction updates to the database along with item taxonomy evolution and refinement of support constraint.
Reference35 articles.
1. A new approach to online generation of association rules
2. Agrawal, R., & Srikant, R. (1994). Fast algorithms for mining association rules. In J. B. Bocca, M. Jarke, C. Zaniolo (Eds.), Proceedings of the 20th International Conference on Very Large Data Bases (pp. 487-499). Morgan Kaufmann.
3. Babcock, B., Babu, S., Datar, M., Motwani, R., & Widom, J. (2002). Models and issues in data stream systems. In L. Popa (Ed.), Proceedings of the 21st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (pp. 1-16). ACM Press.
4. Cheung, D. W., Han, J., Ng, V. T., & Wong, C. Y. (1996a). Maintenance of discovered association rules in large databases: An incremental update technique. In S. Y. W. Su (Ed.), Proceedings of the 12th International Conference on Data Engineering (pp. 106-114). IEEE Computer Society.
5. Cheung, D. W., Lee, S. D., & Kao, B. (1997). A general incremental technique for maintaining discovered association rules. In R. W. Topor, K. Tanaka (Eds.), Proceedings of the 5th International Conference on Database Systems for Advanced Applications (pp. 185-194). Singapore: World Scientific Press.