Please use this identifier to cite or link to this item:
|Title:||Pattern space maintenance for data updates and interactive mining|
|Authors:||Feng, M. |
data update and interactive mining
|Source:||Feng, M.,Dong, G.,Li, J.,Tan, Y.-P.,Wong, L. (2010). Pattern space maintenance for data updates and interactive mining. Computational Intelligence 26 (3) : 282-317. ScholarBank@NUS Repository. https://doi.org/10.1111/j.1467-8640.2010.00360.x|
|Abstract:||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.|
|Source Title:||Computational Intelligence|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Dec 12, 2017
checked on Dec 8, 2017
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.