Matches in SemOpenAlex for { <https://semopenalex.org/work/W2735002675> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2735002675 endingPage "450" @default.
- W2735002675 startingPage "445" @default.
- W2735002675 abstract "The goal of this paper is to make efficient sequential pattern mining by increasing the pattern growth. Traditional pattern-growth based approaches for sequential pattern mining allows unidirectional pattern-growth. Here only the suffix of the detected pattern is increased. But UDDAG allows bidirectional pattern-growth along both end of the detected patterns. It makes fewer levels of recursion and faster pattern growth in the detected patterns. Sequential pattern mining derive length-(k + 1) patterns based on the projected databases of length-k patterns recursively, used by traditional pattern growth-based approaches. At each level of recursion, they unidirectionally grow the length of detected patterns by one along the suffix of detected patterns, which needs k levels of recursion to find a length-k pattern. In this paper, a novel data structure, UpDown Directed Acyclic Graph (UDDAG), is invented for efficient sequential pattern mining. UDDAG allows bidirectional pattern growth along both ends of detected patterns. Thus, a length-k pattern can be detected in log2[k+ 1] levels of recursion at best, which results in fewer levels of recursion and faster pattern growth. When minSup is large such that the average pattern length is close to 1, UDDAG and PrefixSpan have similar performance because the problem degrades into frequent item counting problem. However, UDDAG scales up much better. UDDAG is also considerably faster than Spade and LapinSpam. UDDAG uses comparable memory to that of PrefixSpan and less memory than Spade and LapinSpam" @default.
- W2735002675 created "2017-07-21" @default.
- W2735002675 creator A5003286788 @default.
- W2735002675 creator A5007480588 @default.
- W2735002675 date "2011-01-01" @default.
- W2735002675 modified "2023-10-17" @default.
- W2735002675 title "Efficient Sequential Pattern Mining Based on Pattern Growth" @default.
- W2735002675 hasPublicationYear "2011" @default.
- W2735002675 type Work @default.
- W2735002675 sameAs 2735002675 @default.
- W2735002675 citedByCount "0" @default.
- W2735002675 crossrefType "journal-article" @default.
- W2735002675 hasAuthorship W2735002675A5003286788 @default.
- W2735002675 hasAuthorship W2735002675A5007480588 @default.
- W2735002675 hasConcept C11413529 @default.
- W2735002675 hasConcept C124101348 @default.
- W2735002675 hasConcept C138885662 @default.
- W2735002675 hasConcept C153180895 @default.
- W2735002675 hasConcept C154945302 @default.
- W2735002675 hasConcept C162319229 @default.
- W2735002675 hasConcept C168773036 @default.
- W2735002675 hasConcept C199360897 @default.
- W2735002675 hasConcept C2776088427 @default.
- W2735002675 hasConcept C2779804580 @default.
- W2735002675 hasConcept C2781166958 @default.
- W2735002675 hasConcept C2985264313 @default.
- W2735002675 hasConcept C41008148 @default.
- W2735002675 hasConcept C41895202 @default.
- W2735002675 hasConceptScore W2735002675C11413529 @default.
- W2735002675 hasConceptScore W2735002675C124101348 @default.
- W2735002675 hasConceptScore W2735002675C138885662 @default.
- W2735002675 hasConceptScore W2735002675C153180895 @default.
- W2735002675 hasConceptScore W2735002675C154945302 @default.
- W2735002675 hasConceptScore W2735002675C162319229 @default.
- W2735002675 hasConceptScore W2735002675C168773036 @default.
- W2735002675 hasConceptScore W2735002675C199360897 @default.
- W2735002675 hasConceptScore W2735002675C2776088427 @default.
- W2735002675 hasConceptScore W2735002675C2779804580 @default.
- W2735002675 hasConceptScore W2735002675C2781166958 @default.
- W2735002675 hasConceptScore W2735002675C2985264313 @default.
- W2735002675 hasConceptScore W2735002675C41008148 @default.
- W2735002675 hasConceptScore W2735002675C41895202 @default.
- W2735002675 hasIssue "7" @default.
- W2735002675 hasLocation W27350026751 @default.
- W2735002675 hasOpenAccess W2735002675 @default.
- W2735002675 hasPrimaryLocation W27350026751 @default.
- W2735002675 hasRelatedWork W118115531 @default.
- W2735002675 hasRelatedWork W1974421616 @default.
- W2735002675 hasRelatedWork W2003209042 @default.
- W2735002675 hasRelatedWork W2040891895 @default.
- W2735002675 hasRelatedWork W2076898137 @default.
- W2735002675 hasRelatedWork W2091113720 @default.
- W2735002675 hasRelatedWork W2097942876 @default.
- W2735002675 hasRelatedWork W2148187800 @default.
- W2735002675 hasRelatedWork W2317322540 @default.
- W2735002675 hasRelatedWork W2317851126 @default.
- W2735002675 hasRelatedWork W2362245797 @default.
- W2735002675 hasRelatedWork W2362695196 @default.
- W2735002675 hasRelatedWork W2566763598 @default.
- W2735002675 hasRelatedWork W2621283693 @default.
- W2735002675 hasRelatedWork W2994581138 @default.
- W2735002675 hasRelatedWork W3099502037 @default.
- W2735002675 hasRelatedWork W3162432898 @default.
- W2735002675 hasRelatedWork W758607154 @default.
- W2735002675 hasRelatedWork W2185071849 @default.
- W2735002675 hasRelatedWork W2388168350 @default.
- W2735002675 hasVolume "3" @default.
- W2735002675 isParatext "false" @default.
- W2735002675 isRetracted "false" @default.
- W2735002675 magId "2735002675" @default.
- W2735002675 workType "article" @default.