Matches in SemOpenAlex for { <https://semopenalex.org/work/W132159265> ?p ?o ?g. }
- W132159265 abstract "Previous chapter Next chapter Full AccessProceedings Proceedings of the 2008 SIAM International Conference on Data Mining (SDM)Efficiently Mining Closed Subsequences with Gap ConstraintsChun Li and Jianyong WangChun Li and Jianyong Wangpp.313 - 322Chapter DOI:https://doi.org/10.1137/1.9781611972788.28PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract Mining frequent subsequence patterns from sequence databases is a typical data mining problem and various efficient sequential pattern mining algorithms have been proposed. In many problem domains (e.g, biology), the frequent subsequences confined by the predefined gap requirements are more meaningful than the general sequential patterns. In this paper we re-examine the closed sequential pattern mining problem by introducing the gap constraints. The most challenging parts in this task include the constrained pattern closure checking and unpromising search space pruning. Inspired by some state-of-the-art closed or constrained sequential pattern mining algorithms, we propose an efficient approach to finding the complete set of closed sequential patterns with gap constraints. The approach combines the newly devised constrained pattern closure checking scheme and pruning techniques with the pattern growth based subsequence enumeration framework. Our extensive performance study shows that our approach is very efficient in mining frequent closed subsequences with gap constraints. Previous chapter Next chapter RelatedDetails Published:2008ISBN:978-0-89871-654-2eISBN:978-1-61197-278-8 https://doi.org/10.1137/1.9781611972788Book Series Name:ProceedingsBook Code:PR130Book Pages:1-869Key words:Constrained subsequence mining, frequent closed subsequence, gap-constraint" @default.
- W132159265 created "2016-06-24" @default.
- W132159265 creator A5015628950 @default.
- W132159265 creator A5069277193 @default.
- W132159265 date "2008-04-24" @default.
- W132159265 modified "2023-09-23" @default.
- W132159265 title "Efficiently Mining Closed Subsequences with Gap Constraints" @default.
- W132159265 cites W136395746 @default.
- W132159265 cites W1539117683 @default.
- W132159265 cites W1548986531 @default.
- W132159265 cites W1549547341 @default.
- W132159265 cites W1641039719 @default.
- W132159265 cites W1676985236 @default.
- W132159265 cites W1814217792 @default.
- W132159265 cites W1861465509 @default.
- W132159265 cites W1968451194 @default.
- W132159265 cites W1990800901 @default.
- W132159265 cites W2009418433 @default.
- W132159265 cites W2028903194 @default.
- W132159265 cites W2047260621 @default.
- W132159265 cites W2068383400 @default.
- W132159265 cites W20722260 @default.
- W132159265 cites W2104301886 @default.
- W132159265 cites W2104557718 @default.
- W132159265 cites W2126310301 @default.
- W132159265 cites W2140977185 @default.
- W132159265 cites W2150045644 @default.
- W132159265 cites W2158454296 @default.
- W132159265 cites W2167917691 @default.
- W132159265 cites W37350600 @default.
- W132159265 doi "https://doi.org/10.1137/1.9781611972788.28" @default.
- W132159265 hasPublicationYear "2008" @default.
- W132159265 type Work @default.
- W132159265 sameAs 132159265 @default.
- W132159265 citedByCount "35" @default.
- W132159265 countsByYear W1321592652012 @default.
- W132159265 countsByYear W1321592652013 @default.
- W132159265 countsByYear W1321592652014 @default.
- W132159265 countsByYear W1321592652015 @default.
- W132159265 countsByYear W1321592652016 @default.
- W132159265 countsByYear W1321592652017 @default.
- W132159265 countsByYear W1321592652018 @default.
- W132159265 countsByYear W1321592652020 @default.
- W132159265 countsByYear W1321592652021 @default.
- W132159265 countsByYear W1321592652023 @default.
- W132159265 crossrefType "proceedings-article" @default.
- W132159265 hasAuthorship W132159265A5015628950 @default.
- W132159265 hasAuthorship W132159265A5069277193 @default.
- W132159265 hasConcept C108010975 @default.
- W132159265 hasConcept C11413529 @default.
- W132159265 hasConcept C114614502 @default.
- W132159265 hasConcept C120098539 @default.
- W132159265 hasConcept C124101348 @default.
- W132159265 hasConcept C134306372 @default.
- W132159265 hasConcept C137877099 @default.
- W132159265 hasConcept C146834321 @default.
- W132159265 hasConcept C149490388 @default.
- W132159265 hasConcept C156340839 @default.
- W132159265 hasConcept C162324750 @default.
- W132159265 hasConcept C2524010 @default.
- W132159265 hasConcept C2776036281 @default.
- W132159265 hasConcept C2778112365 @default.
- W132159265 hasConcept C33923547 @default.
- W132159265 hasConcept C34388435 @default.
- W132159265 hasConcept C34447519 @default.
- W132159265 hasConcept C41008148 @default.
- W132159265 hasConcept C48103436 @default.
- W132159265 hasConcept C54355233 @default.
- W132159265 hasConcept C6557445 @default.
- W132159265 hasConcept C86803240 @default.
- W132159265 hasConceptScore W132159265C108010975 @default.
- W132159265 hasConceptScore W132159265C11413529 @default.
- W132159265 hasConceptScore W132159265C114614502 @default.
- W132159265 hasConceptScore W132159265C120098539 @default.
- W132159265 hasConceptScore W132159265C124101348 @default.
- W132159265 hasConceptScore W132159265C134306372 @default.
- W132159265 hasConceptScore W132159265C137877099 @default.
- W132159265 hasConceptScore W132159265C146834321 @default.
- W132159265 hasConceptScore W132159265C149490388 @default.
- W132159265 hasConceptScore W132159265C156340839 @default.
- W132159265 hasConceptScore W132159265C162324750 @default.
- W132159265 hasConceptScore W132159265C2524010 @default.
- W132159265 hasConceptScore W132159265C2776036281 @default.
- W132159265 hasConceptScore W132159265C2778112365 @default.
- W132159265 hasConceptScore W132159265C33923547 @default.
- W132159265 hasConceptScore W132159265C34388435 @default.
- W132159265 hasConceptScore W132159265C34447519 @default.
- W132159265 hasConceptScore W132159265C41008148 @default.
- W132159265 hasConceptScore W132159265C48103436 @default.
- W132159265 hasConceptScore W132159265C54355233 @default.
- W132159265 hasConceptScore W132159265C6557445 @default.
- W132159265 hasConceptScore W132159265C86803240 @default.
- W132159265 hasLocation W1321592651 @default.
- W132159265 hasOpenAccess W132159265 @default.
- W132159265 hasPrimaryLocation W1321592651 @default.
- W132159265 hasRelatedWork W2035412162 @default.
- W132159265 hasRelatedWork W2066628308 @default.
- W132159265 hasRelatedWork W2110723042 @default.
- W132159265 hasRelatedWork W2113280952 @default.
- W132159265 hasRelatedWork W2132372003 @default.