Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-540-88192-6-21
Title: Negative generator border for effective pattern maintenance
Authors: Feng, M.
Li, J.
Wong, L. 
Tan, Y.-P.
Issue Date: 2008
Source: Feng, M.,Li, J.,Wong, L.,Tan, Y.-P. (2008). Negative generator border for effective pattern maintenance. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 5139 LNAI : 217-228. ScholarBank@NUS Repository. https://doi.org/10.1007/978-3-540-88192-6-21
Abstract: In this paper, we study the maintenance of frequent patterns in the context of the generator representation. The generator representation is a concise and lossless representation of frequent patterns. We effectively maintain the generator representation by systematically expanding its Negative Generator Border. In the literature, very few work has addressed the maintenance of the generator representation. To illustrate the proposed maintenance idea, a new algorithm is developed to maintain the generator representation for support threshold adjustment. Our experimental results show that the proposed algorithm is significantly faster than other state-of-the-art algorithms. This proposed maintenance idea can also be extended to other representations of frequent patterns as demonstrated in this paper. © 2008 Springer-Verlag Berlin Heidelberg.
Source Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
URI: http://scholarbank.nus.edu.sg/handle/10635/40309
ISBN: 3540881913
ISSN: 03029743
DOI: 10.1007/978-3-540-88192-6-21
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

1
checked on Dec 11, 2017

Page view(s)

49
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.