|Title||Pattern Space Maintenance for Data Updates and Interactive Mining|
|Publication Type||Journal Article|
|Year of Publication||2010|
|Authors||Mengling Feng, Guozhu Dong, Jinyan Li, Yap-Peng Tan, Limsoon Wong|
|Keywords||Data mining algorithms, data update and interactive mining, frequent pattern, incremental maintenance|
This paper 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.
|Full Text|| |
Mengling Feng, Guozhu Dong, Jinyan Li, Yap-Peng Tan, Limsoon Wong. 'Pattern Space Maintenance for Data Updates and Interactive Mining', Computational Intelligence. Volume 26, Issue 3, pages 282-317, August 2010.