Sharing the components of transposition-invariant distance, DIT, on DIT-organized Burkhard-Keller structure in searches for best matching strings.
Octavio Santana SuárezJosé Rafael Pérez AguiarZenón José Hernández FigueroaG. RodriguezPublished in: TAI (1989)
Keyphrases
- approximate string matching
- string matching
- edit distance
- pattern matching
- graph matching
- hamming distance
- distance measure
- optimal matching
- building blocks
- matching algorithm
- approximate matching
- minimum distance
- string similarity
- similarity measure
- longest common subsequence
- affine invariant
- knowledge sharing
- distance metric
- keypoints
- distance function
- nearest neighbor