Finding an appropriate equation to measure similarity between binary vectors: Case studies on Indonesian and Japanese herbal medicines

BMC Bioinformatics

Volumn 17, Issue 1, 2016, Pages

  Wijaya, Sony Hartono ^a,b   Afendi, Farit Mochamad ^b   Batubara, Irmanida ^b   Darusman, Latifah K ^b   Altaf Ul Amin, Md ^a   Kanaya, Shigehiko ^a  

^a NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^b BOGOR AGRICULTURAL UNIVERSITY   (Indonesia)

Author keywords

Binary data; Distance metric; Hierarchical clustering; Jamu; Kampo; ROC curve; Similarity measures

Indexed keywords

DATA HANDLING; MEDICINE; MULTIVARIANT ANALYSIS;

BINARY DATA; DISTANCE METRICS; HIER-ARCHICAL CLUSTERING; JAMU; KAMPO; ROC CURVES; SIMILARITY MEASURE;

PLANT EXTRACTS;

CLASSIFICATION; CLUSTER ANALYSIS; HERBAL MEDICINE; INDONESIA; JAPAN; MEDICINAL PLANT; PROCEDURES; RECEIVER OPERATING CHARACTERISTIC;

CLUSTER ANALYSIS; HERBAL MEDICINE; INDONESIA; JAPAN; PLANTS, MEDICINAL; ROC CURVE;

EID: 85002554660     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/s12859-016-1392-z     Document Type: Article

References (73)

1. Consonni V, Todeschini R. New similarity coefficients for binary data. Match-Communications Math Comput Chem. 2012;68:581-92.
2. Legendre P, Legendre L. Numerical ecology. 2nd. Amsterdam: Elsevier Science; 1998.
3. Batagelj V, Bren M. Comparing resemblance measures. J Classif. 1995;12:73-90.
4. Afendi FM, Darusman LK, Hirai A, Altaf-Ul-Amin M, Takahashi H, Nakamura K, Kanaya S: System biology approach for elucidating the relationship between Indonesian herbal plants and the efficacy of Jamu. In Proceedings - IEEE International Conference on Data Mining, ICDM. IEEE; 2010:661-668.
5. Afendi FM, Okada T, Yamazaki M, Hirai-Morita A, Nakamura Y, Nakamura K, Ikeda S, Takahashi H, Altaf-Ul-Amin M, Darusman LK, Saito K, Kanaya S: KNApSAcK family databases: Integrated metabolite-plant species databases for multifaceted plant research. Plant Cell Physiol 2012, 53:e1(1-12).
6. Auer J, Bajorath J. Molecular similarity concepts and search calculations. In: Keith JM, editor. Bioinformatics volume II: Structure, function and applications (Methods in molecular biology), vol. 453. Totowa: Humana Press; 2008. p. 327-47.
7. Kedarisetti P, Mizianty MJ, Kaas Q, Craik DJ, Kurgan L. Prediction and characterization of cyclic proteins from sequences in three domains of life. Biochim Biophys Acta - Proteins Proteomics. 2014;1844(1 PART B):181-90.
8. Zhou T, Shen N, Yang L, Abe N, Horton J, Mann RS, Bussemaker HJ, Gordân R, Rohs R. Quantitative modeling of transcription factor binding specificities using DNA shape. Proc Natl Acad Sci. 2015;112:4654-9.
9. Tibshirani R, Hastie T, Narasimhan B, Soltys S, Shi G, Koong A, Le QT. Sample classification from protein mass spectrometry, by "peak probability contrasts. Bioinformatics. 2004;20:3034-44.
10. Pinoli P, Chicco D, Masseroli M. Computational algorithms to predict Gene Ontology annotations. BMC Bioinformatics. 2015;16 Suppl 6:1-15.
11. Kangas JD, Naik AW, Murphy RF. Efficient discovery of responses of proteins to compounds using active learning. BMC Bioinformatics. 2014;15:1-11.
12. Ohtana Y, Abdullah AA, Altaf-Ul-Amin M, Huang M, Ono N, Sato T, Sugiura T, Horai H, Nakamura Y, Morita Hirai A, Lange KW, Kibinge NK, Katsuragi T, Shirai T, Kanaya S. Clustering of 3D-structure similarity based network of secondary metabolites reveals their relationships with biological activities. Mol Inform. 2014;33:790-801.
13. Abe H, Kanaya S, Komukai T, Takahashi Y, Sasaki SI. Systemization of semantic descriptions of odors. Anal Chim Acta. 1990;239:73-85.
14. Willett P, Barnard JM, Downs GM. Chemical similarity searching. J Chem Inf Model. 1998;38:983-96.
15. Flower DR. On the properties of bit string-based measures of chemical similarity. J Chem Inf Model. 1998;38:379-86.
16. Godden JW, Xue L, Bajorath J. Combinatorial preferences affect molecular similarity/diversity calculations using binary fingerprints and Tanimoto coefficients. J Chem Inf Model. 2000;40:163-6.
17. Agrafiotis DK, Rassokhin DN, Lobanov VS. Multidimensional scaling and visualization of large molecular similarity tables. J Comput Chem. 2001;22:488-500.
18. Rojas-Cherto M, Peironcely JE, Kasper PT, van der Hooft JJJ, De Vos RCH, Vreeken RJ, Hankemeier T, Reijmers T. Metabolite identification using automated comparison of high-resolution multistage mass spectral trees. Anal Chem. 2012;84:5524-34.
19. Fligner MA, Verducci JS, Blower PE. A modification of the Jaccard-Tanimoto similarity index for diverse selection of chemical compounds using binary strings. Technometrics. 2002;44:110-9.
20. Zhang B, Srihari SN. Binary vector dissimilarity measures for handwriting identification. In: Proceedings of SPIE-IS&T Electronic Imaging, vol. 5010. 2003. p. 28-38.
21. Zhang B, Srihari SN. Properties of binary vector dissimilarity measures. In: Proc. JCIS Int'l Conf. Computer Vision, Pattern Recognition, and Image Processing. 2003. p. 1-4.
22. Kosman E, Leonard KJ. Similarity coefficients for molecular markers in studies of genetic relationships between individuals for haploid, diploid, and polyploid species. Mol Ecol. 2005;14(2):415-24.
23. Choi S-S, Cha S-H, Tappert CC. A survey of binary similarity and distance measures. J Syst Cybern Informatics. 2010;8:43-8.
24. Todeschini R, Consonni V, Xiang H, Holliday J, Buscema M, Willett P. Similarity coefficients for binary chemoinformatics data: Overview and extended comparison using simulated and real data sets. J Chem Inf Model. 2012;52:2884-901.
25. Wijaya SH, Tanaka Y, Hirai A, Afendi FM, Batubara I, Ono N, Darusman LK, Kanaya S. Utilization of KNApSAcK Family Databases for Developing Herbal Medicine Systems. J Comput Aided Chem. 2016;17:1-7.
26. Seminar nasional dan pameran industri Jamu [ http://seminar.ift.or.id/seminar-jamu-brand-indonesia/ ]. Accessed 19 Aug 2014.
27. Wijaya SH, Husnawati H, Afendi FM, Batubara I, Darusman LK, Altaf-Ul-Amin M, Sato T, Ono N, Sugiura T, Kanaya S. Supervised clustering based on DPClusO: Prediction of plant-disease relations using Jamu formulas of KNApSAcK database. Biomed Res Int. 2014;2014:1-15.
28. Okada T, Afendi FM, Yamazaki M, Chida KN, Suzuki M, Kawai R, Kim M, Namiki T, Kanaya S, Saito K. Informatics framework of traditional Sino-Japanese medicine (Kampo) unveiled by factor analysis. J Nat Med. 2016;70:107-14.
29. da Silva MA, Garcia AAF, Pereira de Souza A, Lopes de Souza C. Comparison of similarity coefficients used for cluster analysis with dominant markers in maize (Zea mays L). Genet Mol Biol. 2004;27:83-91.
30. Demšar J. Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res. 2006;7:1-30.
31. Lim T, Loh W, Shih Y. A comparison of prediction accuracy, complexity, and training time of thirty three old and new classification algorithms. Mach Learn. 2000;40:203-29.
32. Metz CE. Basic principles of ROC analysis. Semin Nucl Med. 1978;8:283-98.
33. Davis J, Goadrich M. The relationship between Precision-Recall and ROC curves, Proc 23rd Int Conf Mach Learn -- ICML'06. 2006. p. 233-40.
34. Manning CD, Schütze H. Foundations of statistical natural language processing. Cambridge: MITpress; 1999.
35. Cohen J. A coefficient of agreement for nominal scales. Educ Psychol Meas. 1960;20:37-46.
36. Ben-David A. A lot of randomness is hiding in accuracy. Eng Appl Artif Intell. 2007;20:875-85.
37. Ben-David A. About the relationship between ROC curves and Cohen's kappa. Eng Appl Artif Intell. 2008;21:874-82.
38. Genes and diseases [ http://www.ncbi.nlm.nih.gov/books/NBK22185/ ]. Accessed 20 May 2016.
39. Clifford HT, Stephenson W. An Introduction to Numerical Classification. New York: Academic; 1975.
40. Warrens MJ. Similarity coefficients for binary data: properties of coefficients, coefficient matrices, multi-way metrics and multivariate coefficients. Psychometrics and Research Methodology Group, Leiden University Institute for Psychological Research, Faculty of Social Sciences, Leiden University; 2008.
41. Jackson DA, Somers KM, Harvey HH. Similarity coefficients: Measures of co-occurrence and association or simply measures of occurrence? Am Nat. 1989;133:436-53.
42. Dalirsefat SB, da Silva MA, Mirhoseini SZ. Comparison of similarity coefficients used for cluster analysis with amplified fragment length polymorphism markers in the silkworm, Bombyx mori. J Insect Sci. 2009;9:1-8.
43. Jaccard P. The distribution of the flora in the alpine zone. New Phytol. 1912;11:37-50.
44. Dice LR. Measures of the amount of ecologic association between species. Ecology. 1945;26:297-302.
45. Hubalek Z. Coefficients of association and similarity, based on binary (presence-absence) data: An evaluation. Biol Rev. 1982;57:669-89.
46. Cheetham AH, Hazel JE, Journal S, Sep N. Binary (presence-absence) similarity coefficients. J Paleontol. 1969;43:1130-6.
47. Cha S, Choi S, Tappert C. Anomaly between Jaccard and Tanimoto coefficients. In: Proceedings of Student-Faculty Research Day, CSIS, Pace University. 2009. p. 1-8.
48. Cha S-H, Tappert CC, Yoon S. Enhancing Binary Feature Vector Similarity Measures. 2005.
49. Lourenco F, Lobo V, Bacao F. Binary-Based Similarity Measures for Categorical Data and Their Application in Self-Organizing Maps. 2004.
50. Ojurongbe TA. Comparison of different proximity measures and classification methods for binary data. Faculty of Agricultural Sciences, Nutritional Sciences and Environmental Management, Justus Liebig University Gießen; 2012.
51. Johnson SC. Hierarchical clustering schemes. Psychometrika. 1967;32:241-54.
52. Michael EL. Marine ecology and the coefficient of association: A plea in behalf of quantitative biology. J Ecol. 1920;8:54-9.
53. Stiles HE. The association factor in information retrieval. J ACM. 1961;8(2):271-9.
54. Nei M, Li W-H. Mathematical model for studying genetic variation in terms of restriction endonucleases. Proc Natl Acad Sci U S A. 1979;76:5269-73.
55. Holliday JD, Hu C-Y, Willett P. Grouping of coefficients for the calculation of inter-molecular similarity and dissimilarity using 2D fragment bit-strings. Comb Chem High Throughput Screen. 2002;5:155-66.
56. Boyce RL, Ellison PC. Choosing the best similarity index when performing fuzzy set ordination on binary data. J Veg Sci. 2001;12:711-20.
57. Faith DP. Asymmetric binary similarity measures. Oecologia. 1983;57:287-90.
58. Gower JC, Legendre P. Metric and Euclidean properties of dissimilarity coefficients. J Classif. 1986;3:5-48.
59. Chang J, Chen R, Tsai S. Distance-preserving mappings from binary vectors to permutations. IEEE Trans Inf Theory. 2003;49:1054-9.
60. Lance GN, Williams WT. Computer Programs for Hierarchical Polythetic Classification ("Similarity Analyses"). Comput J. 1966;9:60-4.
61. Avcibaş I, Kharrazi M, Memon N, Sankur B. Image steganalysis with binary similarity measures. EURASIP J Appl Signal Processing. 2005;17:2749-57.
62. Baroni-urbani C, Buser MW. Similarity of binary data. Syst Biol. 1976;25:251-9.
63. Frigui H, Krishnapuram R. Clustering by competitive agglomeration. Pattern Recognit. 1997;30:1109-19.
64. Cimiano P, Hotho A, Staab S. Comparing conceptual, divisive and agglomerative clustering for learning taxonomies from text. In: Ecai 2004: Proceedings of the 16th European Conference on Artificial Intelligence, vol. 110. 2004. p. 435-9.
65. Bolshakova N, Azuaje F. Cluster validation techniques for genome expression data. Signal Process. 2003;83:825-33.
66. Bien J, Tibshirani R. Hierarchical clustering with prototypes via minimax linkage. J Am Stat Assoc. 2011;106(495):1075-84.
67. Sonego P, Kocsor A, Pongor S. ROC analysis: Applications to the classification of biological sequences and 3D structures. Brief Bioinform. 2008;9:198-209.
68. Fawcett T. An introduction to ROC analysis. Pattern Recognit Lett. 2006;27:861-74.
69. Li M, Chen J, Wang J, Hu B, Chen G. Modifying the DPClus algorithm for identifying protein complexes based on new topological structures. BMC Bioinformatics. 2008;9:1-16.
70. Gorunescu F. Data Mining: Concepts, models and techniques. Springer Science & Business Media, Verlag Berlin Heidelberg, Germany; 2011.
71. Carey VJ, Huber W, Irizarry RA, Dudoit S. Bioinformatics and Computational Biology Solutions Using R and Bioconductor. New York: Springer; 2005.
72. Sing T, Sander O, Beerenwinkel N, Lengauer T. ROCR: Visualizing classifier performance in R. Bioinformatics. 2005;21:3940-1.
73. Gelbard R, Goldman O, Spiegler I. Investigating diversity of clustering methods: an empirical comparison. Data Knowl Eng. 2007;63:155-66.