Cubic upper and lower bounds for subtrajectory clustering under the continuous Fréchet distance.
Joachim GudmundssonSampson WongPublished in: SODA (2022)
Keyphrases
- upper and lower bounds
- upper bound
- lower bound
- distance metric
- clustering algorithm
- k means
- lower and upper bounds
- clustering method
- dissimilarity measure
- unsupervised learning
- sample complexity
- distance measure
- special case
- euclidean distance
- machine learning
- marginal probabilities
- data sets
- affinity measure
- supervised learning
- data points
- probability distribution
- data structure
- face recognition