A contextual edit distance for semantic trajectories.
Clement MoreauThomas DevogeleVerónika PeraltaLaurent ÉtiennePublished in: SAC (2020)
Keyphrases
- edit distance
- similarity measure
- approximate string matching
- graph matching
- string matching
- graph edit distance
- distance function
- string similarity
- edit operations
- semantic similarity
- levenshtein distance
- distance measure
- dynamic programming
- tree structured data
- approximate matching
- tree edit distance
- semantic web
- string edit distance
- natural language
- similarity join
- subgraph isomorphism
- semantic information
- dissimilarity measure
- normalized edit distance
- distance computation
- computer vision
- information extraction
- similarity search