Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/957
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | GEERTS, Floris | - |
dc.contributor.author | GOETHALS, Bart | - |
dc.contributor.author | VAN DEN BUSSCHE, Jan | - |
dc.date.accessioned | 2006-05-12T12:43:10Z | - |
dc.date.available | 2006-05-12T12:43:10Z | - |
dc.date.issued | 2005 | - |
dc.identifier.citation | ACM Transactions on Database Systems (TODS), 30(2). p. 333-363 | - |
dc.identifier.issn | 0362-5915 | - |
dc.identifier.uri | http://hdl.handle.net/1942/957 | - |
dc.description.abstract | In the context of mining for frequent patterns using the standard levelwise algorithm, the following question arises: given the current level and the current set of frequent patterns, what is the maximal number of candidate patterns that can be generated on the next level? We answer this question by providing tight upper bounds, derived from a combinatorial result from the sixties by Kruskal and Katona. Our result is useful to secure existing algorithms from a combinatorial explosion of the number of candidate patterns. | - |
dc.language.iso | en | - |
dc.publisher | ACM | - |
dc.title | Tight upper bounds on the number of candidate patterns | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 363 | - |
dc.identifier.issue | 2 | - |
dc.identifier.spage | 333 | - |
dc.identifier.volume | 30 | - |
local.bibliographicCitation.jcat | A1 | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.bibliographicCitation.oldjcat | A1 | - |
dc.identifier.isi | 000230623300001 | - |
dc.identifier.url | http://doi.acm.org/10.1145/1071610.1071611 | - |
item.accessRights | Closed Access | - |
item.validation | ecoom 2006 | - |
item.fulltext | No Fulltext | - |
item.fullcitation | GEERTS, Floris; GOETHALS, Bart & VAN DEN BUSSCHE, Jan (2005) Tight upper bounds on the number of candidate patterns. In: ACM Transactions on Database Systems (TODS), 30(2). p. 333-363. | - |
item.contributor | GEERTS, Floris | - |
item.contributor | GOETHALS, Bart | - |
item.contributor | VAN DEN BUSSCHE, Jan | - |
crisitem.journal.issn | 0362-5915 | - |
crisitem.journal.eissn | 1557-4644 | - |
Appears in Collections: | Research publications |
WEB OF SCIENCETM
Citations
14
checked on Apr 16, 2024
Page view(s)
82
checked on Jul 31, 2023
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.