Computing the Cyclic Edit Distance for Pattern Classification by Ranking Edit Paths.
Víctor M. JiménezAndrés MarzalVicente PalazónGuillermo PerisPublished in: SSPR/SPR (2004)
Keyphrases
- pattern classification
- edit distance
- graph matching
- edit operations
- string matching
- feature extraction
- pattern recognition
- graph edit distance
- levenshtein distance
- approximate string matching
- similarity measure
- dynamic time warping
- distance measure
- string similarity
- dynamic programming
- nearest neighbor rule
- distance function
- string edit distance
- tree structured data
- approximate matching
- point sets
- subgraph isomorphism
- shortest path
- tree edit distance
- metric space
- finite alphabet