Applying Information-theoretic and Edit Distance Approaches to Flexibly Measure Lexical Similarity.
Thi Thuy Anh NguyenStefan ConradPublished in: KDIR (2014)
Keyphrases
- information theoretic
- edit distance
- similarity measure
- information theory
- mutual information
- distance measure
- information theoretic measures
- jensen shannon divergence
- levenshtein distance
- dissimilarity measure
- entropy measure
- string edit distance
- string similarity
- relative entropy
- longest common subsequence
- graph matching
- kullback leibler divergence
- edit operations
- jensen shannon
- distance function
- triangle inequality
- kl divergence
- normalized edit distance
- context sensitive
- dynamic programming