On the similarity metric and the distance metric

Theoretical Computer Science

Volumn 410, Issue 24-25, 2009, Pages 2365-2376

  Chen, Shihyen ^a   Ma, Bin ^a   Zhang, Kaizhong ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Distance metric; Normalized distance metric; Normalized similarity metric; Similarity metric

Indexed keywords

DISSIMILARITY MEASURES; DISTANCE METRIC; FORMAL DEFINITIONS; GENERAL SOLUTIONS; NORMALIZED DISTANCE METRIC; NORMALIZED SIMILARITY METRIC; RESEARCH AREAS; SIMILARITY MEASURES; SIMILARITY METRIC;

EID: 67349144761     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2009.02.023     Document Type: Article

References (28)

1. Arslan A.N., Eǧecioǧlu O., and Pevzner P.A. A new approach to sequence alignment: Normalized sequence alignment. Bioinformatics 17 4 (2001) 327-337
2. Bunke H., and Shearer K. A graph distance metric based on the maximal common subgraph. Pattern Recognition Letters 19 (1998) 255-259
3. Calude C.S., Salomaa K., and Yu S. Additive distances and quasi-distances between words. Journal of Universal Computer Science 8 2 (2002) 141-152
4. S. Chen, B. Ma, K. Zhang, The normalized similarity metric and its applications, in: Proceedings of 2007 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2007, 2007, pp. 172-180
5. Horibe Y. Entropy and correlation. IEEE Transactions on Systems, Man, and Cybernetics 15 (1985) 641-642
6. A.J. Knobbe, P.W. Adriaans, Analysing binary associations, in: E. Simoudis, J. Han, U. Fayyad (Eds.), Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, 1996, pp. 311-314
7. Kvålseth T.O. Entropy and correlation: Some comments. IEEE Transactions on Systems, Man, and Cybernetics 17 (1987) 517-519
8. Li M., Chen X., Li X., Ma B., and Vitányi P.M.B. The similarity metric. IEEE Transactions on Information Theory 50 12 (2004) 3250-3264
9. Linfoot E.H. An informational measure of correlation. Information and Control 1 1 (1957) 85-89
10. R. López de Mántaras, Id3 revisited: A distance-based criterion for attribute selection, in: Z. Ras (Ed.), Proceedings of the Fourth International Symposium on Methodologies for Intelligent Systems, 1989, pp. 342-350
11. B. Ma, K. Zhang, The similarity metric and the distance metric, in: Proceedings of the 6th Atlantic Symposium on Computational Biology and Genome Informatics, 2005, pp. 1239-1242
12. Malvestuto F.M. Statistical treatment of the information content of a database. Information Systems 11 (1986) 211-223
13. Marzal A., and Vidal E. Computation of normalized edit distance and applications. IEEE Transactions on Pattern Analysis and Machine Intelligence 15 9 (1993) 926-932
14. Needleman S.E., and Wunsch C.D. A general method applicable to the search for similarities in the amino-acid sequences of two proteins. Journal of Molecular Biology 48 (1970) 443-453
15. Oommen B.J., and Zhang K. The normalized string editing problem revisited. IEEE Transactions on Pattern Analysis and Machine Intelligence 18 6 (1996) 669-672
16. Quinlan J.R. Induction of decision trees. Machine Learning 1 1 (1986) 81-106
17. Rajski C. A metric space of discrete probability distributions. Information and Control 4 4 (1961) 371-377
18. S.C. Sahinalp, M. Tasan, J. Macker, Z.M. Ozsoyoglu, Distance based indexing for string proximity search, in Proceedings of the 19th International Conference on Data Engineering, 2003, pp. 125-136
19. Saitou N., and Nei M. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Molecular Biology and Evolution 4 (1987) 406-425
20. Smith T.F., and Waterman M.S. Comparison of biosequences. Advances in Applied Mathematics 2 (1981) 482-489
21. Sokal R.R., and Michener C.D. A statistical method for evaluating systematic relationships. University of Kansas Scientific Bulletin 28 (1958) 1409-1438
22. A. Stojmirovic, V. Pestov, Indexing schemes for similarity search in datasets of short protein fragments, ArXiv Computer Science e-prints (cs/0309005), September 2003
23. Studier J.A., and Keppler K.J. A note on the neighbor-joining algorithm of Saitou and Nei. Molecular Biology and Evolution 5 (1988) 729-731
24. Torsello A., Hidović-Rowe D., and Pelillo M. Polynomial-time metrics for attributed trees. IEEE Transactions on Pattern Analysis and Machine Intelligence 27 7 (2005) 1087-1099
25. S.J. Wan, S.K.M. Wong, A measure for concept dissimilarity and its application in machine learning, in: Proceedings of the First International Conference on Computing and Information, 1989, pp. 267-273
26. Waterman M.S., and Smith T.F. Some biological sequence metrics. Advances in Mathematics 20 (1976) 367-387
27. Y.Y. Yao, S.K.M. Wong, C.J. Butz, On information-theoretic measures of attribute importance, in: N. Zhong (Ed.), Proceedings of the Third Pacific-Asia Conference on Knowledge Discovery and Data Mining, 1999, pp. 133-137
28. Zhang K., and Shasha D. Simple fast algorithms for the editing distance between trees and related problems. SIAM Journal on Computing 18 6 (1989) 1245-1262