The DOPE Distance is SIC: A Stable, Informative, and Computable Metric on Time Series And Ordered Merge Trees.
Christopher J. TralieZachary SchlamowitzJose ArbeloAntonio I. DelgadoCharley KirkNicholas A. ScovillePublished in: CoRR (2022)
Keyphrases
- distance function
- distance measure
- dynamic time warping
- triangular inequality
- euclidean distance
- distance metric
- triangle inequality
- tree edit distance
- rooted trees
- metric space
- cosine distance
- mahalanobis distance
- euclidean metric
- manhattan distance
- information content
- similarity search
- tree languages
- decision trees
- hausdorff distance
- tree patterns
- dissimilarity measure
- metric learning
- labeled trees
- nearest neighbor
- data sets
- multivariate time series
- data mining tasks
- tree automata
- finite sets
- stock market
- dimensionality reduction
- data structure