Matches in SemOpenAlex for { <https://semopenalex.org/work/W1997708946> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W1997708946 endingPage "733" @default.
- W1997708946 startingPage "733" @default.
- W1997708946 abstract "Vertical mining methods are very effective for mining frequent patterns and usually outperform horizontal mining methods. However, the vertical methods become ineffective since the intersection time starts to be costly when the cardinality of tidset (tid-list or diffset) is very large or there are a very large number of transactions. In this paper, we propose a novel vertical algorithm called PPV for fast frequent pattern discovery. PPV works based on a data structure called Node-lists, which is obtained from a coding prefix-tree called PPC-tree. The efficiency of PPV is achieved with three techniques. First, the Node-list is much more compact compared with previous proposed vertical structure (such as tid-lists or diffsets) since transactions with common prefixes share the same nodes of the PPC-tree. Second, the counting of support is transformed into the intersection of Node-lists and the complexity of intersecting two Node-lists can be reduced to O(m+n) by an efficient strategy, where m and n are the c..." @default.
- W1997708946 created "2016-06-24" @default.
- W1997708946 creator A5042318647 @default.
- W1997708946 creator A5060171279 @default.
- W1997708946 date "2010-01-01" @default.
- W1997708946 modified "2023-10-12" @default.
- W1997708946 title "A New Fast Vertical Method for Mining Frequent Patterns" @default.
- W1997708946 cites W1597161471 @default.
- W1997708946 cites W1996249351 @default.
- W1997708946 cites W2062826247 @default.
- W1997708946 cites W2064853889 @default.
- W1997708946 cites W2080632942 @default.
- W1997708946 cites W2099404336 @default.
- W1997708946 cites W2115482638 @default.
- W1997708946 cites W2123645388 @default.
- W1997708946 cites W2125220820 @default.
- W1997708946 cites W2137012502 @default.
- W1997708946 cites W2138732923 @default.
- W1997708946 cites W2144481322 @default.
- W1997708946 cites W2162034534 @default.
- W1997708946 cites W2166559705 @default.
- W1997708946 cites W2171612826 @default.
- W1997708946 cites W2998574808 @default.
- W1997708946 cites W3039539181 @default.
- W1997708946 doi "https://doi.org/10.2991/ijcis.2010.3.6.4" @default.
- W1997708946 hasPublicationYear "2010" @default.
- W1997708946 type Work @default.
- W1997708946 sameAs 1997708946 @default.
- W1997708946 citedByCount "12" @default.
- W1997708946 countsByYear W19977089462012 @default.
- W1997708946 countsByYear W19977089462014 @default.
- W1997708946 countsByYear W19977089462015 @default.
- W1997708946 countsByYear W19977089462016 @default.
- W1997708946 countsByYear W19977089462020 @default.
- W1997708946 countsByYear W19977089462021 @default.
- W1997708946 crossrefType "journal-article" @default.
- W1997708946 hasAuthorship W1997708946A5042318647 @default.
- W1997708946 hasAuthorship W1997708946A5060171279 @default.
- W1997708946 hasBestOaLocation W19977089461 @default.
- W1997708946 hasConcept C124101348 @default.
- W1997708946 hasConcept C41008148 @default.
- W1997708946 hasConceptScore W1997708946C124101348 @default.
- W1997708946 hasConceptScore W1997708946C41008148 @default.
- W1997708946 hasIssue "6" @default.
- W1997708946 hasLocation W19977089461 @default.
- W1997708946 hasLocation W19977089462 @default.
- W1997708946 hasOpenAccess W1997708946 @default.
- W1997708946 hasPrimaryLocation W19977089461 @default.
- W1997708946 hasRelatedWork W2347219288 @default.
- W1997708946 hasRelatedWork W2348097614 @default.
- W1997708946 hasRelatedWork W2348925352 @default.
- W1997708946 hasRelatedWork W2354822586 @default.
- W1997708946 hasRelatedWork W2358841807 @default.
- W1997708946 hasRelatedWork W2366221835 @default.
- W1997708946 hasRelatedWork W2383487638 @default.
- W1997708946 hasRelatedWork W2748952813 @default.
- W1997708946 hasRelatedWork W2899084033 @default.
- W1997708946 hasRelatedWork W3149424243 @default.
- W1997708946 hasVolume "3" @default.
- W1997708946 isParatext "false" @default.
- W1997708946 isRetracted "false" @default.
- W1997708946 magId "1997708946" @default.
- W1997708946 workType "article" @default.