Mining Generalized Association Rules in an Evolving Environment

View Sample PDF

Author(s): Wen-Yang Lin (National University of Kaohsiung, Taiwan)and Ming-Cheng Tseng (Institute of Information Engineering, Taiwan)
Copyright: 2009
Pages: 7
Source title: Encyclopedia of Data Warehousing and Mining, Second Edition
Source Author(s)/Editor(s): John Wang (Montclair State University, USA)
DOI: 10.4018/978-1-60566-010-3.ch197

Purchase

View Mining Generalized Association Rules in an Evolving Environment on the publisher's website for pricing and purchasing information.

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.

The IRMA Community

Research IRM

Mining Generalized Association Rules in an Evolving Environment

Purchase

Abstract

Related Content

IRMA Sponsors