dc.contributor.authorFeng, Mengling
dc.identifier.citationFeng, M. (2009). Frequent pattern space maintenance : theories and algorithms. Doctoral thesis, Nanyang Technological University, Singapore.
dc.description.abstractThis Thesis explores the theories and algorithms for frequent pattern space maintenance. Frequent pattern maintenance is essential for various data mining applications, ranging from database management to hypothetical query answering and interactive trend analysis. Through our survey, we observe that most existing maintenance algorithms are proposed as an extension of certain pattern discovery algorithms or the data structures they used. But, we believe that, to develop effective maintenance algorithms, it is necessary to understand how the space of frequent patterns evolves under the updates. We investigate the evolution of frequent pattern space using the concept of equivalence classes. This space evolution analysis lays a theoretical foundation for the development of e±cient algorithms. Based on the space evolution analysis, novel "maintainers" for the frequent pattern space, "Transaction Removal Update Maintainer" (TRUM) and "Pattern Space Maintainer" (PSM), are proposed. TRUM effectively addresses the decremental maintenance of frequent pattern space. PSM is a "complete maintainer" that e®ectively maintains the space of frequent patterns for incremental updates, decremental updates and support threshold adjustments. Experimental results demonstrate that both TRUM and PSM outperform the state-of-the-art discovery and maintenance algorithms by significant margins.en_US
dc.format.extent185 p.en_US
dc.subjectDRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systemsen_US
dc.titleFrequent pattern space maintenance : theories and algorithmsen_US
dc.contributor.schoolSchool of Electrical and Electronic Engineeringen_US
dc.contributor.supervisorWong Limsoon
dc.contributor.supervisorTan Yap Pengen_US
dc.description.degreeDOCTOR OF PHILOSOPHY (EEE)en_US
dc.contributor.organizationA*STAR, National University of Singaporeen_US

Files in this item


This item appears in the following Collection(s)

Show simple item record