Mining approximate patterns with frequent locally optimal occurrences

DOI10.1016/J.DAM.2015.07.002MaRDI QIDQ906440zbMATH OpenOpenAlexWikidataFDO

Authors Atsuyoshi Nakamura, Ichigaku Takigawa, Hisashi Tosaka, Mineichi Kudo, Hiroshi Mamitsuka

Publication date 21 January 2016

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2015.07.002

zbMATH Keywords

alignmentDNAfrequent pattern miningstringordered tree

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Exact enumeration problems, generating functions (05A15)

Recommendations

• Mining approximate repeating patterns from sequence data with gap constraints
• Extracting approximate patterns
• Extracting Approximate Patterns
• scientific article; zbMATH DE number 1966522
• Faster approximate pattern matching in compressed repetitive texts

Cites work

• Algorithms on Strings, Trees and Sequences
• All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings
• An optimal decomposition algorithm for tree edit distance
• Efficiently mining \(\delta \)-tolerance closed frequent subgraphs
• Linear time algorithms for finding and representing all the tandem repeats in a string
• SPADE: An efficient algorithm for mining frequent sequences
• The Tree-to-Tree Correction Problem
• Variations on the Common Subexpression Problem

Cited in

(8)

• String analysis by sliding positioning strategy
• scientific article; zbMATH DE number 2087753 (Why is no real title available?)
• Frequent pattern mining with non-overlapping inversions
• Extracting approximate patterns
• Local near sets: pattern discovery in proximity spaces
• An inexact-suffix-tree-based algorithm for detecting extensible patterns
• Mining approximate repeating patterns from sequence data with gap constraints
• Extracting Approximate Patterns

Describes a project that uses

Uses Software

• CloSpan
• PILER
• REPuter
• PrefixSpan
• RepeatMasker

This page was built for publication: Mining approximate patterns with frequent locally optimal occurrences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q906440)