Cubic upper and lower bounds for subtrajectory clustering under the continuous Fréchet distance.
Joachim GudmundssonSampson WongPublished in: CoRR (2021)
Keyphrases
- upper and lower bounds
- upper bound
- lower bound
- clustering algorithm
- distance metric
- clustering method
- lower and upper bounds
- dissimilarity measure
- k means
- unsupervised learning
- sample complexity
- special case
- affinity measure
- distance function
- tight upper and lower bounds
- dnf formulas
- euclidean distance
- distance measure
- worst case
- training data