FRINK Linked Data Fragments server

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

• W2999658533 endingPage "44" @default.
• W2999658533 startingPage "44" @default.
• W2999658533 abstract "A ubiquitous challenge throughout all areas of data mining, particularly in the mining of frequent patterns in large databases, is centered on the necessity to reduce the time and space required to perform the search. The extent of this reduction proportionally facilitates the ability to identify patterns of interest. High utility sequential pattern mining (HUSPM) seeks to identify frequent patterns that are (1) sequential in nature and (2) hold a significant magnitude of utility in a sequence database, by considering the aspect of item value or importance. While traditional sequential pattern mining relies on the downward closure property to significantly reduce the required search space, with HUSPM, this property does not hold. To address this drawback, an approach is proposed that establishes a tight upper bound on the utility of future candidate sequential patterns by maintaining a list of items that are deemed potential candidates for concatenation. Such candidates are provably the only items that are ever needed for any extension of a given sequential pattern or its descendants in the search tree. This list is then exploited to significantly further tighten the upper bound on the utilities of descendent patterns. An extension of this work is then proposed that significantly reduces the computational cost of updating database utilities each time a candidate item is removed from the list, resulting in a massive reduction in the number of candidate sequential patterns that need to be generated in the search. Sequential pattern mining methods implementing these new techniques for bound reduction and further candidate list reduction are demonstrated via the introduction of the CRUSP and CRUSPPivot algorithms, respectively. Validation of the techniques was conducted on six public datasets. Tests show that use of the CRUSP algorithm results in a significant reduction in the overall number of candidate sequential patterns that need to be considered, and subsequently a significant reduction in run time, when compared to the current state of the art in bounding techniques. When employing the CRUSPPivot algorithm, the further reduction in the size of the search space was found to be dramatic, with the reduction in run time found to be dramatic to moderate, depending on the dataset. Demonstrating the practical significance of the work, experiments showed that time required for one particularly complex dataset was reduced from many hours to less than one minute." @default.
• W2999658533 created "2020-01-23" @default.
• W2999658533 creator A5020247375 @default.
• W2999658533 date "2020-01-15" @default.
• W2999658533 modified "2023-09-25" @default.
• W2999658533 title "Dramatically Reducing Search for High Utility Sequential Patterns by Maintaining Candidate Lists" @default.
• W2999658533 cites W1608194207 @default.
• W2999658533 cites W1985716338 @default.
• W2999658533 cites W2015045861 @default.
• W2999658533 cites W2046889985 @default.
• W2999658533 cites W2099404336 @default.
• W2999658533 cites W2115482638 @default.
• W2999658533 cites W2156187568 @default.
• W2999658533 cites W2183819092 @default.
• W2999658533 cites W2227296972 @default.
• W2999658533 cites W2340848227 @default.
• W2999658533 cites W2600569540 @default.
• W2999658533 cites W2724859488 @default.
• W2999658533 cites W2738243119 @default.
• W2999658533 cites W2888609085 @default.
• W2999658533 cites W2897534289 @default.
• W2999658533 doi "https://doi.org/10.3390/info11010044" @default.
• W2999658533 hasPublicationYear "2020" @default.
• W2999658533 type Work @default.
• W2999658533 sameAs 2999658533 @default.
• W2999658533 citedByCount "0" @default.
• W2999658533 crossrefType "journal-article" @default.
• W2999658533 hasAuthorship W2999658533A5020247375 @default.
• W2999658533 hasBestOaLocation W29996585331 @default.
• W2999658533 hasConcept C111335779 @default.
• W2999658533 hasConcept C111472728 @default.
• W2999658533 hasConcept C11413529 @default.
• W2999658533 hasConcept C114614502 @default.
• W2999658533 hasConcept C124101348 @default.
• W2999658533 hasConcept C138885662 @default.
• W2999658533 hasConcept C189950617 @default.
• W2999658533 hasConcept C199360897 @default.
• W2999658533 hasConcept C2524010 @default.
• W2999658533 hasConcept C2778029271 @default.
• W2999658533 hasConcept C2778112365 @default.
• W2999658533 hasConcept C33923547 @default.
• W2999658533 hasConcept C41008148 @default.
• W2999658533 hasConcept C54355233 @default.
• W2999658533 hasConcept C82691427 @default.
• W2999658533 hasConcept C86803240 @default.
• W2999658533 hasConcept C87619178 @default.
• W2999658533 hasConceptScore W2999658533C111335779 @default.
• W2999658533 hasConceptScore W2999658533C111472728 @default.
• W2999658533 hasConceptScore W2999658533C11413529 @default.
• W2999658533 hasConceptScore W2999658533C114614502 @default.
• W2999658533 hasConceptScore W2999658533C124101348 @default.
• W2999658533 hasConceptScore W2999658533C138885662 @default.
• W2999658533 hasConceptScore W2999658533C189950617 @default.
• W2999658533 hasConceptScore W2999658533C199360897 @default.
• W2999658533 hasConceptScore W2999658533C2524010 @default.
• W2999658533 hasConceptScore W2999658533C2778029271 @default.
• W2999658533 hasConceptScore W2999658533C2778112365 @default.
• W2999658533 hasConceptScore W2999658533C33923547 @default.
• W2999658533 hasConceptScore W2999658533C41008148 @default.
• W2999658533 hasConceptScore W2999658533C54355233 @default.
• W2999658533 hasConceptScore W2999658533C82691427 @default.
• W2999658533 hasConceptScore W2999658533C86803240 @default.
• W2999658533 hasConceptScore W2999658533C87619178 @default.
• W2999658533 hasIssue "1" @default.
• W2999658533 hasLocation W29996585331 @default.
• W2999658533 hasOpenAccess W2999658533 @default.
• W2999658533 hasPrimaryLocation W29996585331 @default.
• W2999658533 hasRelatedWork W2044424877 @default.
• W2999658533 hasRelatedWork W2051735342 @default.
• W2999658533 hasRelatedWork W2088927215 @default.
• W2999658533 hasRelatedWork W2092330142 @default.
• W2999658533 hasRelatedWork W2129533663 @default.
• W2999658533 hasRelatedWork W2352495365 @default.
• W2999658533 hasRelatedWork W2468796127 @default.
• W2999658533 hasRelatedWork W2791432383 @default.
• W2999658533 hasRelatedWork W3144842310 @default.
• W2999658533 hasRelatedWork W790934358 @default.
• W2999658533 hasVolume "11" @default.
• W2999658533 isParatext "false" @default.
• W2999658533 isRetracted "false" @default.
• W2999658533 magId "2999658533" @default.
• W2999658533 workType "article" @default.