Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/40332
Title: Discovering the set of fundamental rule changes
Authors: Liu, B. 
Hsu, W. 
Ma, Y. 
Keywords: Change mining
Data mining
Issue Date: 2001
Source: Liu, B.,Hsu, W.,Ma, Y. (2001). Discovering the set of fundamental rule changes. Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining : 335-340. ScholarBank@NUS Repository.
Abstract: The world around us changes constantly. Knowing what has changed is an important part of our lives. For businesses, recognizing changes is also crucial. It allows businesses to adapt themselves to the changing market needs. In this paper, we study changes of association roles from one time period to another. One approach is to compare the supports and/or confidences of each role in the two time periods and report the differences. This technique, however, is too simplistic as it tends to report a huge number of role changes, and many of them are, in fact, simply the snowball effect of a small subset of fundamental changes. Here, we present a technique to highlight the small subset of fundamental changes. A change is fundamental if it cannot be explained by some other changes. The proposed technique has been applied to a number of real-life datasets. Experiments results show that the number of roles whose changes are unexplainable is quite small (about 20% of the total number of changes discovered), and many of these unexplainable changes reflect some fundamental shifts in the application domain.
Source Title: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
URI: http://scholarbank.nus.edu.sg/handle/10635/40332
ISBN: 158113391X
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

54
checked on Dec 9, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.