FRINK Linked Data Fragments server

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

• W2515389819 abstract "Consecutive pattern mining aiming at finding sequential patterns substrings, is a special case of frequent pattern mining and has been played a crucial role in many real world applications, especially in biological sequence analysis, time series analysis, and network log mining. Approximations, including insertions, deletions, and substitutions, between strings are widely used in biological sequence comparisons. However, most existing string pattern mining methods only consider hamming distance without insertions/deletions (indels). Little attention has been paid to the general approximate consecutive frequent pattern mining under edit distance, potentially due to the high computational complexity, particularly on DNA sequences with billions of base pairs. In this paper, we introduce an efficient solution to this problem. We first formulate the Maximal Approximate Consecutive Frequent Pattern Mining (MACFP) problem that identifies substring patterns under edit distance in a long query sequence. Then, we propose a novel algorithm with linear time complexity to check whether the support of a substring pattern is above a predefined threshold in the query sequence, thus greatly reducing the computational complexity of MACFP. With this fast decision algorithm, we can efficiently solve the original pattern discovery problem with several indexing and searching techniques. Comprehensive experiments on sequence pattern analysis and a study on cancer genomics application demonstrate the effectiveness and efficiency of our algorithm, compared to several existing methods." @default.
• W2515389819 created "2016-09-16" @default.
• W2515389819 creator A5019539533 @default.
• W2515389819 creator A5039500313 @default.
• W2515389819 creator A5061177999 @default.
• W2515389819 date "2016-06-30" @default.
• W2515389819 modified "2023-09-27" @default.
• W2515389819 title "MACFP: Maximal Approximate Consecutive Frequent Pattern Mining under Edit Distance" @default.
• W2515389819 cites W2000586119 @default.
• W2515389819 cites W2039752257 @default.
• W2515389819 cites W2103441770 @default.
• W2515389819 cites W2112814753 @default.
• W2515389819 cites W2124281279 @default.
• W2515389819 cites W2126597349 @default.
• W2515389819 cites W2140673900 @default.
• W2515389819 cites W2169744057 @default.
• W2515389819 cites W2514939031 @default.
• W2515389819 doi "https://doi.org/10.1137/1.9781611974348.63" @default.
• W2515389819 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/5292242" @default.
• W2515389819 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/28174677" @default.
• W2515389819 hasPublicationYear "2016" @default.
• W2515389819 type Work @default.
• W2515389819 sameAs 2515389819 @default.
• W2515389819 citedByCount "8" @default.
• W2515389819 countsByYear W25153898192016 @default.
• W2515389819 countsByYear W25153898192018 @default.
• W2515389819 countsByYear W25153898192019 @default.
• W2515389819 countsByYear W25153898192020 @default.
• W2515389819 countsByYear W25153898192021 @default.
• W2515389819 crossrefType "proceedings-article" @default.
• W2515389819 hasAuthorship W2515389819A5019539533 @default.
• W2515389819 hasAuthorship W2515389819A5039500313 @default.
• W2515389819 hasAuthorship W2515389819A5061177999 @default.
• W2515389819 hasBestOaLocation W25153898191 @default.
• W2515389819 hasConcept C104317684 @default.
• W2515389819 hasConcept C11413529 @default.
• W2515389819 hasConcept C119054055 @default.
• W2515389819 hasConcept C124101348 @default.
• W2515389819 hasConcept C134306372 @default.
• W2515389819 hasConcept C135763542 @default.
• W2515389819 hasConcept C137877099 @default.
• W2515389819 hasConcept C149490388 @default.
• W2515389819 hasConcept C153209595 @default.
• W2515389819 hasConcept C154945302 @default.
• W2515389819 hasConcept C157486923 @default.
• W2515389819 hasConcept C162319229 @default.
• W2515389819 hasConcept C179799912 @default.
• W2515389819 hasConcept C182407805 @default.
• W2515389819 hasConcept C185592680 @default.
• W2515389819 hasConcept C193319292 @default.
• W2515389819 hasConcept C199360897 @default.
• W2515389819 hasConcept C2778112365 @default.
• W2515389819 hasConcept C311688 @default.
• W2515389819 hasConcept C32610155 @default.
• W2515389819 hasConcept C33923547 @default.
• W2515389819 hasConcept C34388435 @default.
• W2515389819 hasConcept C37914503 @default.
• W2515389819 hasConcept C41008148 @default.
• W2515389819 hasConcept C41584329 @default.
• W2515389819 hasConcept C44359876 @default.
• W2515389819 hasConcept C54355233 @default.
• W2515389819 hasConcept C55493867 @default.
• W2515389819 hasConcept C68859911 @default.
• W2515389819 hasConcept C75165309 @default.
• W2515389819 hasConcept C7757238 @default.
• W2515389819 hasConcept C86803240 @default.
• W2515389819 hasConceptScore W2515389819C104317684 @default.
• W2515389819 hasConceptScore W2515389819C11413529 @default.
• W2515389819 hasConceptScore W2515389819C119054055 @default.
• W2515389819 hasConceptScore W2515389819C124101348 @default.
• W2515389819 hasConceptScore W2515389819C134306372 @default.
• W2515389819 hasConceptScore W2515389819C135763542 @default.
• W2515389819 hasConceptScore W2515389819C137877099 @default.
• W2515389819 hasConceptScore W2515389819C149490388 @default.
• W2515389819 hasConceptScore W2515389819C153209595 @default.
• W2515389819 hasConceptScore W2515389819C154945302 @default.
• W2515389819 hasConceptScore W2515389819C157486923 @default.
• W2515389819 hasConceptScore W2515389819C162319229 @default.
• W2515389819 hasConceptScore W2515389819C179799912 @default.
• W2515389819 hasConceptScore W2515389819C182407805 @default.
• W2515389819 hasConceptScore W2515389819C185592680 @default.
• W2515389819 hasConceptScore W2515389819C193319292 @default.
• W2515389819 hasConceptScore W2515389819C199360897 @default.
• W2515389819 hasConceptScore W2515389819C2778112365 @default.
• W2515389819 hasConceptScore W2515389819C311688 @default.
• W2515389819 hasConceptScore W2515389819C32610155 @default.
• W2515389819 hasConceptScore W2515389819C33923547 @default.
• W2515389819 hasConceptScore W2515389819C34388435 @default.
• W2515389819 hasConceptScore W2515389819C37914503 @default.
• W2515389819 hasConceptScore W2515389819C41008148 @default.
• W2515389819 hasConceptScore W2515389819C41584329 @default.
• W2515389819 hasConceptScore W2515389819C44359876 @default.
• W2515389819 hasConceptScore W2515389819C54355233 @default.
• W2515389819 hasConceptScore W2515389819C55493867 @default.
• W2515389819 hasConceptScore W2515389819C68859911 @default.
• W2515389819 hasConceptScore W2515389819C75165309 @default.
• W2515389819 hasConceptScore W2515389819C7757238 @default.
• W2515389819 hasConceptScore W2515389819C86803240 @default.
• W2515389819 hasLocation W25153898191 @default.
• W2515389819 hasLocation W25153898192 @default.

• next