Weighted edit distance optimized using genetic algorithm for SMILES-based compound similarity.
In-Hyuk ChoiIl-Seok OhPublished in: Pattern Anal. Appl. (2023)
Keyphrases
- edit distance
- similarity measure
- distance measure
- levenshtein distance
- string similarity
- graph matching
- approximate string matching
- string matching
- edit operations
- distance function
- longest common subsequence
- tree structured data
- hamming distance
- dynamic time warping
- tree edit distance
- distance computation
- similarity join
- dynamic programming
- triangle inequality
- dissimilarity measure
- triangular inequality
- normalized edit distance
- image processing
- similarity function
- approximate matching
- subgraph isomorphism
- weighted graph
- graph edit distance
- feature extraction