FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2046705420> ?p ?o ?g. }

• W2046705420 endingPage "228" @default.
• W2046705420 startingPage "197" @default.
• W2046705420 abstract "Finding prevalent patterns in large amount of data has been one of the major problems in the area of data mining. Particularly, the problem of finding frequent itemset or sequential patterns in very large databases has been studied extensively over the years, and a variety of algorithms have been developed for each problem. The key feature in most of these algorithms is that they use a constant support constraint to control the inherently exponential complexity of these two problems. In general, patterns that contain only a few items will tend to be interesting if they have a high support, whereas long patterns can still be interesting even if their support is relatively small. Ideally, we want to find all the frequent patterns whose support decreases as a function of their length without having to find many uninteresting infrequent short patterns. Developing such algorithms is particularly challenging because the downward closure property of the constant support constraint cannot be used to prune short infrequent patterns. In this paper we present two algorithms, LPMiner and SLPMiner. Given a length-decreasing support constraint, LPMiner finds all the frequent itemset patterns from an itemset database, and SLPMiner finds all the frequent sequential patterns from a sequential database. Each of these two algorithms combines a well-studied efficient algorithm for constant-support-based pattern discovery with three effective database pruning methods that dramatically reduce the runtime. Our experimental evaluations show that both LPMiner and SLPMiner, by effectively exploiting the length-decreasing support constraint, are up to two orders of magnitude faster, and their runtime increases gradually as the average length of the input patterns increases." @default.
• W2046705420 created "2016-06-24" @default.
• W2046705420 creator A5004243525 @default.
• W2046705420 creator A5080977784 @default.
• W2046705420 date "2005-05-01" @default.
• W2046705420 modified "2023-09-27" @default.
• W2046705420 title "Finding Frequent Patterns Using Length-Decreasing Support Constraints" @default.
• W2046705420 cites W1482472192 @default.
• W2046705420 cites W1553499181 @default.
• W2046705420 cites W1608194207 @default.
• W2046705420 cites W1641039719 @default.
• W2046705420 cites W1972870286 @default.
• W2046705420 cites W2000106226 @default.
• W2046705420 cites W2017394090 @default.
• W2046705420 cites W2023612196 @default.
• W2046705420 cites W2030969394 @default.
• W2046705420 cites W2069356553 @default.
• W2046705420 cites W2094974204 @default.
• W2046705420 cites W2099404336 @default.
• W2046705420 cites W2140129471 @default.
• W2046705420 cites W2140937627 @default.
• W2046705420 cites W2141115288 @default.
• W2046705420 cites W4254829975 @default.
• W2046705420 cites W4255011371 @default.
• W2046705420 doi "https://doi.org/10.1007/s10618-005-0364-0" @default.
• W2046705420 hasPublicationYear "2005" @default.
• W2046705420 type Work @default.
• W2046705420 sameAs 2046705420 @default.
• W2046705420 citedByCount "28" @default.
• W2046705420 countsByYear W20467054202013 @default.
• W2046705420 countsByYear W20467054202014 @default.
• W2046705420 countsByYear W20467054202015 @default.
• W2046705420 countsByYear W20467054202016 @default.
• W2046705420 countsByYear W20467054202021 @default.
• W2046705420 countsByYear W20467054202022 @default.
• W2046705420 crossrefType "journal-article" @default.
• W2046705420 hasAuthorship W2046705420A5004243525 @default.
• W2046705420 hasAuthorship W2046705420A5080977784 @default.
• W2046705420 hasBestOaLocation W20467054202 @default.
• W2046705420 hasConcept C108010975 @default.
• W2046705420 hasConcept C111472728 @default.
• W2046705420 hasConcept C11413529 @default.
• W2046705420 hasConcept C124101348 @default.
• W2046705420 hasConcept C138885662 @default.
• W2046705420 hasConcept C146834321 @default.
• W2046705420 hasConcept C162324750 @default.
• W2046705420 hasConcept C189950617 @default.
• W2046705420 hasConcept C199360897 @default.
• W2046705420 hasConcept C2524010 @default.
• W2046705420 hasConcept C2776036281 @default.
• W2046705420 hasConcept C2776401178 @default.
• W2046705420 hasConcept C2777027219 @default.
• W2046705420 hasConcept C33923547 @default.
• W2046705420 hasConcept C34447519 @default.
• W2046705420 hasConcept C41008148 @default.
• W2046705420 hasConcept C41895202 @default.
• W2046705420 hasConcept C6557445 @default.
• W2046705420 hasConcept C86803240 @default.
• W2046705420 hasConceptScore W2046705420C108010975 @default.
• W2046705420 hasConceptScore W2046705420C111472728 @default.
• W2046705420 hasConceptScore W2046705420C11413529 @default.
• W2046705420 hasConceptScore W2046705420C124101348 @default.
• W2046705420 hasConceptScore W2046705420C138885662 @default.
• W2046705420 hasConceptScore W2046705420C146834321 @default.
• W2046705420 hasConceptScore W2046705420C162324750 @default.
• W2046705420 hasConceptScore W2046705420C189950617 @default.
• W2046705420 hasConceptScore W2046705420C199360897 @default.
• W2046705420 hasConceptScore W2046705420C2524010 @default.
• W2046705420 hasConceptScore W2046705420C2776036281 @default.
• W2046705420 hasConceptScore W2046705420C2776401178 @default.
• W2046705420 hasConceptScore W2046705420C2777027219 @default.
• W2046705420 hasConceptScore W2046705420C33923547 @default.
• W2046705420 hasConceptScore W2046705420C34447519 @default.
• W2046705420 hasConceptScore W2046705420C41008148 @default.
• W2046705420 hasConceptScore W2046705420C41895202 @default.
• W2046705420 hasConceptScore W2046705420C6557445 @default.
• W2046705420 hasConceptScore W2046705420C86803240 @default.
• W2046705420 hasIssue "3" @default.
• W2046705420 hasLocation W20467054201 @default.
• W2046705420 hasLocation W20467054202 @default.
• W2046705420 hasOpenAccess W2046705420 @default.
• W2046705420 hasPrimaryLocation W20467054201 @default.
• W2046705420 hasRelatedWork W1421656894 @default.
• W2046705420 hasRelatedWork W1879310460 @default.
• W2046705420 hasRelatedWork W2030478693 @default.
• W2046705420 hasRelatedWork W2050108094 @default.
• W2046705420 hasRelatedWork W2326122716 @default.
• W2046705420 hasRelatedWork W2384141575 @default.
• W2046705420 hasRelatedWork W2747608644 @default.
• W2046705420 hasRelatedWork W2896910564 @default.
• W2046705420 hasRelatedWork W3047144510 @default.
• W2046705420 hasRelatedWork W4319586434 @default.
• W2046705420 hasVolume "10" @default.
• W2046705420 isParatext "false" @default.
• W2046705420 isRetracted "false" @default.
• W2046705420 magId "2046705420" @default.
• W2046705420 workType "article" @default.