Pattern Space Maintenance for Data Updates and Interactive Mining

TitlePattern Space Maintenance for Data Updates and Interactive Mining
Publication TypeJournal Article
Year of Publication2010
AuthorsMengling Feng, Guozhu Dong, Jinyan Li, Yap-Peng Tan, Limsoon Wong
JournalComputational Intelligence
Volume26
Issue3
Pagination 282-317
Date Published08/2010
KeywordsData mining algorithms, data update and interactive mining, frequent pattern, incremental maintenance
Abstract

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.
research center: Data Mining Lab
hasBookTitle: Computational Intelligence

Related Files: