dc.contributor.authorFeng, Mengling
dc.date.accessioned2010-03-08T08:44:35Z
dc.date.accessioned2017-07-23T08:32:42Z
dc.date.available2010-03-08T08:44:35Z
dc.date.available2017-07-23T08:32:42Z
dc.date.copyright2009en_US
dc.date.issued2009
dc.identifier.citationFeng, M. (2009). Frequent pattern space maintenance : theories and algorithms. Doctoral thesis, Nanyang Technological University, Singapore.
dc.identifier.urihttp://hdl.handle.net/10356/20922
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.language.isoenen_US
dc.subjectDRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systemsen_US
dc.titleFrequent pattern space maintenance : theories and algorithmsen_US
dc.typeThesis
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.identifier.doihttps://doi.org/10.32657/10356/20922
dc.contributor.organizationA*STAR, National University of Singaporeen_US


Files in this item

FilesSizeFormatView
FengMengling2009.pdf1.935Mbapplication/pdfView/Open

This item appears in the following Collection(s)

Show simple item record