Edit distance with Quasi Real Penalties: a hybrid distance for network-constrained trajectories.
Noudéhouénou Lionel Jaderne HoussouJean-Loup GuillaumeArmelle PrigentPublished in: ICDM (Workshops) (2022)
Keyphrases
- edit distance
- string edit distance
- distance function
- distance measure
- tree edit distance
- distance computation
- levenshtein distance
- triangle inequality
- triangular inequality
- edit operations
- string matching
- dissimilarity measure
- hamming distance
- graph matching
- dynamic time warping
- cosine distance
- approximate string matching
- string similarity
- graph edit distance
- euclidean distance
- network structure
- similarity measure
- tree structured data
- approximate matching
- longest common subsequence
- data sets
- metric space
- computer vision
- nearest neighbor
- knn
- xml documents
- similarity search
- finite alphabet
- image processing
- relaxation labeling
- complex networks