Enhancing Edit Distance on Real Sequences Filters using Histogram Distance on Fixed Reference Ordering.
Prima ChairunnandaVivekanand GopalkrishnanLei ChenPublished in: ICPR (3) (2006)
Keyphrases
- edit distance
- real sequences
- string edit distance
- distance measure
- distance function
- tree edit distance
- distance computation
- triangular inequality
- hamming distance
- triangle inequality
- levenshtein distance
- edit operations
- cosine distance
- video sequences
- dissimilarity measure
- similarity measure
- string matching
- longest common subsequence
- euclidean distance
- approximate string matching
- string similarity
- graph matching
- graph edit distance
- knn
- nearest neighbor
- tree structured data
- dynamic time warping
- normalized edit distance
- dynamic programming
- approximate matching
- subgraph isomorphism
- similarity search
- relaxation labeling
- distance metric