Dice's coefficient (also known as the Dice coefficient) is a similarity measure related to the Jaccard index.
where nt is the number of character bigrams found in both strings, nx is the number of bigrams in string x and ny is the number of bigrams in string y. For example, to calculate the similarity between:
We would find the set of bigrams in each word:
Each set has 4 elements, and the intersection of these two sets has only one element:
Plugging this into the formula, we calculate, s = (2 * 1) / (4 + 4) = 0.25
- C. J. van Rijsbergen (1979) Information Retrieval (London: Butterworths)
- Kondrak, G., Marcu, D. and Knight, K. (2003) "Cognates Can Improve Statistical Translation Models" in Proceedings of HLT-NAACL 2003: Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics, pp. 46--48