Filtering multi-set tree: data structure for flexible matching using multi-track data

DOI10.4036/IIS.2015.37MaRDI QIDQ5135244zbMATH OpenOpenAlexFDO

Authors Kazuyuki Narisawa, Takashi Katsura, Hiroyuki Ota, Ayumi Shinohara

Publication date 19 November 2020

Published in Interdisciplinary Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4036/iis.2015.37

zbMATH Keywords

data structuremulti-trackpermuted pattern matching

Mathematics Subject Classification ID

Data structures (68P05) Pattern recognition, speech recognition (68T10)

Recommendations

• Permuted Pattern Matching on Multi-track Strings
• Permuted pattern matching algorithms on multi-track strings
• scientific article; zbMATH DE number 2111729
• A filtration method for order-preserving matching
• The exact multiple pattern matching problem solved by a reference tree approach

Cites work

• A note on two problems in connexion with graphs
• Dynamic programming algorithm optimization for spoken word recognition
• Efficient randomized pattern-matching algorithms
• scientific article; zbMATH DE number 1775418 (Why is no real title available?)
• scientific article; zbMATH DE number 1775450 (Why is no real title available?)
• Locality-sensitive hashing scheme based on p-stable distributions
• Permuted Pattern Matching on Multi-track Strings
• Similarity estimation techniques from rounding algorithms

Cited in

(1)

• Permuted pattern matching algorithms on multi-track strings

This page was built for publication: Filtering multi-set tree: data structure for flexible matching using multi-track data

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