Computing Discrete Fr ́echet Distance
The Fr ́echet distance between two curves in a metric space is a measure of the similarity between the curves. We present a discrete variation of this measure. It provides good approximations of the continuous measure and can be efficiently computed using a simple algorithm. We also consider variants of discrete Fr ́echet distance, and find an interesting connection to measuring distance between theories. keywords: Fr ́echet distance, metrics, curves, polygonal curves
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Approximating $(k,\ell)$-center clustering for curves
The Euclidean $k$-center problem is a classical problem that has been extensively studied in computer science. Given a set $\mathcal{G}$ of $n$ points in Euclidean space, the problem is to determine a set $\mathcal{C}$ o…
ClusteringRandom Projections and Sampling Algorithms for Clustering of High-Dimensional Polygonal Curves
We study the $k$-median clustering problem for high-dimensional polygonal curves with finite but unbounded number of vertices. We tackle the computational issue that arises from the high number of dimensions by defining …
ClusteringLocality-sensitive hashing of curves
We study data structures for storing a set of polygonal curves in ${\rm R}^d$ such that, given a query curve, we can efficiently retrieve similar curves from the set, where similarity is measured using the discrete Fr\'e…
2kDynamic Time WarpingRadial basis function process neural network training based on generalized frechet distance and GA-SA hybrid strategy
For learning problem of Radial Basis Function Process Neural Network (RBF-PNN), an optimization training method based on GA combined with SA is proposed in this paper. Through building generalized Fr\'echet distance to m…
global-optimizationFrechet Music Distance: A Metric For Generative Symbolic Music Evaluation
In this paper we introduce the Frechet Music Distance (FMD), a novel evaluation metric for generative symbolic music models, inspired by the Frechet Inception Distance (FID) in computer vision and Frechet Audio Distance …
FADMusic GenerationMusic Modeling