Bounding Prefix Transposition Distance for Strings and Permutations.
Bhadrachalam ChitturiIvan Hal SudboroughPublished in: HICSS (2008)
Keyphrases
- approximate string matching
- hamming distance
- string matching
- edit distance
- tree traversal
- upper bound
- distance measure
- data structure
- distance computation
- string edit distance
- prefix tree
- euclidean distance
- neural network
- distance measurement
- minimum distance
- distance function
- databases
- space efficient
- dissimilarity measure
- high dimensional
- clustering algorithm
- information systems