Sample-Based Distance-Approximation for Subsequence-Freeness.
Omer Cohen SidonDana RonPublished in: Algorithmica (2024)
Keyphrases
- distance measure
- pattern matching
- absolute error
- error bounds
- approximation schemes
- longest common subsequence
- relative error
- efficient computation
- euclidean distance
- dynamic time warping
- approximation algorithms
- error tolerance
- distance matrix
- feature selection
- information systems
- neural network
- real time
- database
- hamming distance
- sample size
- case study
- approximation error
- distance measurement
- genetic algorithm