Matches in SemOpenAlex for { <https://semopenalex.org/work/W2137012502> ?p ?o ?g. }
- W2137012502 endingPage "663" @default.
- W2137012502 startingPage "652" @default.
- W2137012502 abstract "Frequent itemset mining has been studied extensively in literature. Most previous studies require the specification of a min/spl I.bar/support threshold and aim at mining a complete set of frequent itemsets satisfying min/spl I.bar/support. However, in practice, it is difficult for users to provide an appropriate min/spl I.bar/support threshold. In addition, a complete set of frequent itemsets is much less compact than a set of frequent closed itemsets. In this paper, we propose an alternative mining task: mining top-k frequent closed itemsets of length no less than min/spl I.bar/l, where k is the desired number of frequent closed itemsets to be mined, and min/spl I.bar/l is the minimal length of each itemset. An efficient algorithm, called TFP, is developed for mining such itemsets without mins/spl I.bar/support. Starting at min/spl I.bar/support = 0 and by making use of the length constraint and the properties of top-k frequent closed itemsets, min/spl I.bar/support can be raised effectively and FP-Tree can be pruned dynamically both during and after the construction of the tree using our two proposed methods: the closed node count and descendant/spl I.bar/sum. Moreover, mining is further speeded up by employing a top-down and bottom-up combined FP-Tree traversing strategy, a set of search space pruning methods, a fast 2-level hash-indexed result tree, and a novel closed itemset verification scheme. Our extensive performance study shows that TFP has high performance and linear scalability in terms of the database size." @default.
- W2137012502 created "2016-06-24" @default.
- W2137012502 creator A5002892903 @default.
- W2137012502 creator A5015628950 @default.
- W2137012502 creator A5019539533 @default.
- W2137012502 creator A5043729882 @default.
- W2137012502 date "2005-05-01" @default.
- W2137012502 modified "2023-10-01" @default.
- W2137012502 title "TFP: an efficient algorithm for mining top-k frequent closed itemsets" @default.
- W2137012502 cites W1570170793 @default.
- W2137012502 cites W1728974518 @default.
- W2137012502 cites W1970741763 @default.
- W2137012502 cites W2043066010 @default.
- W2137012502 cites W2085638007 @default.
- W2137012502 cites W2088321074 @default.
- W2137012502 cites W2108560469 @default.
- W2137012502 cites W2118843309 @default.
- W2137012502 cites W2129555316 @default.
- W2137012502 cites W2140129471 @default.
- W2137012502 cites W2147864684 @default.
- W2137012502 cites W2153818052 @default.
- W2137012502 cites W2158454296 @default.
- W2137012502 cites W2162034534 @default.
- W2137012502 cites W2171612826 @default.
- W2137012502 cites W2210278139 @default.
- W2137012502 cites W4241634004 @default.
- W2137012502 cites W4249047728 @default.
- W2137012502 cites W4252403066 @default.
- W2137012502 doi "https://doi.org/10.1109/tkde.2005.81" @default.
- W2137012502 hasPublicationYear "2005" @default.
- W2137012502 type Work @default.
- W2137012502 sameAs 2137012502 @default.
- W2137012502 citedByCount "189" @default.
- W2137012502 countsByYear W21370125022012 @default.
- W2137012502 countsByYear W21370125022013 @default.
- W2137012502 countsByYear W21370125022014 @default.
- W2137012502 countsByYear W21370125022015 @default.
- W2137012502 countsByYear W21370125022016 @default.
- W2137012502 countsByYear W21370125022017 @default.
- W2137012502 countsByYear W21370125022018 @default.
- W2137012502 countsByYear W21370125022019 @default.
- W2137012502 countsByYear W21370125022020 @default.
- W2137012502 countsByYear W21370125022021 @default.
- W2137012502 countsByYear W21370125022022 @default.
- W2137012502 countsByYear W21370125022023 @default.
- W2137012502 crossrefType "journal-article" @default.
- W2137012502 hasAuthorship W2137012502A5002892903 @default.
- W2137012502 hasAuthorship W2137012502A5015628950 @default.
- W2137012502 hasAuthorship W2137012502A5019539533 @default.
- W2137012502 hasAuthorship W2137012502A5043729882 @default.
- W2137012502 hasConcept C108010975 @default.
- W2137012502 hasConcept C113174947 @default.
- W2137012502 hasConcept C11413529 @default.
- W2137012502 hasConcept C114614502 @default.
- W2137012502 hasConcept C121332964 @default.
- W2137012502 hasConcept C124101348 @default.
- W2137012502 hasConcept C127413603 @default.
- W2137012502 hasConcept C153294291 @default.
- W2137012502 hasConcept C177264268 @default.
- W2137012502 hasConcept C188721877 @default.
- W2137012502 hasConcept C199360897 @default.
- W2137012502 hasConcept C33923547 @default.
- W2137012502 hasConcept C41008148 @default.
- W2137012502 hasConcept C62611344 @default.
- W2137012502 hasConcept C6557445 @default.
- W2137012502 hasConcept C66938386 @default.
- W2137012502 hasConcept C84525736 @default.
- W2137012502 hasConcept C86803240 @default.
- W2137012502 hasConceptScore W2137012502C108010975 @default.
- W2137012502 hasConceptScore W2137012502C113174947 @default.
- W2137012502 hasConceptScore W2137012502C11413529 @default.
- W2137012502 hasConceptScore W2137012502C114614502 @default.
- W2137012502 hasConceptScore W2137012502C121332964 @default.
- W2137012502 hasConceptScore W2137012502C124101348 @default.
- W2137012502 hasConceptScore W2137012502C127413603 @default.
- W2137012502 hasConceptScore W2137012502C153294291 @default.
- W2137012502 hasConceptScore W2137012502C177264268 @default.
- W2137012502 hasConceptScore W2137012502C188721877 @default.
- W2137012502 hasConceptScore W2137012502C199360897 @default.
- W2137012502 hasConceptScore W2137012502C33923547 @default.
- W2137012502 hasConceptScore W2137012502C41008148 @default.
- W2137012502 hasConceptScore W2137012502C62611344 @default.
- W2137012502 hasConceptScore W2137012502C6557445 @default.
- W2137012502 hasConceptScore W2137012502C66938386 @default.
- W2137012502 hasConceptScore W2137012502C84525736 @default.
- W2137012502 hasConceptScore W2137012502C86803240 @default.
- W2137012502 hasIssue "5" @default.
- W2137012502 hasLocation W21370125021 @default.
- W2137012502 hasOpenAccess W2137012502 @default.
- W2137012502 hasPrimaryLocation W21370125021 @default.
- W2137012502 hasRelatedWork W1539756391 @default.
- W2137012502 hasRelatedWork W1597346716 @default.
- W2137012502 hasRelatedWork W1949930376 @default.
- W2137012502 hasRelatedWork W2123959253 @default.
- W2137012502 hasRelatedWork W2348097614 @default.
- W2137012502 hasRelatedWork W2383233190 @default.
- W2137012502 hasRelatedWork W2390746690 @default.
- W2137012502 hasRelatedWork W2738041616 @default.