Pattern space maintenance for data updates and interactive mining

Publication Type:
Journal Article
Citation:
Computational Intelligence, 2010, 26 (3), pp. 282 - 317
Issue Date:
2010-08-01
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2010006920.pdf441.86 kB
Adobe PDF
This article addresses the incremental and decremental maintenance of the frequent pattern space. We conduct an in-depth investigation on how the frequent pattern space evolves under both incremental and decremental updates. Based on the evolution analysis, a new data structure, Generator-Enumeration Tree (GE-tree), is developed to facilitate the maintenance of the frequent pattern space. With the concept of GE-tree, we propose two novel algorithms, Pattern Space Maintainer+ (PSM+) and Pattern Space Maintainer- (PSM-), for the incremental and decremental maintenance of frequent patterns. Experimental results demonstrate that the proposed algorithms, on average, outperform the representative state-of-the-art methods by an order of magnitude. © 2010 Wiley Periodicals, Inc.
Please use this identifier to cite or link to this item: