A faster algorithm for the Fr%eacute;chet distance in 1D for the imbalanced case.
Lotte BlankAnne DriemelPublished in: CoRR (2024)
Keyphrases
- experimental evaluation
- dynamic programming
- detection algorithm
- preprocessing
- k means
- theoretical analysis
- search space
- learning algorithm
- recognition algorithm
- optimization algorithm
- high accuracy
- computational complexity
- optimal solution
- multi class
- cost function
- linear programming
- expectation maximization
- data streams
- matching algorithm
- distance metric
- times faster
- convergence rate
- neural network
- hamming distance
- memory efficient