Privacy-preserving similarity coefficients for binary data

Computers and Mathematics with Applications

Volumn 65, Issue 9, 2013, Pages 1280-1290

  Wong, Kok Seng ^a   Kim, Myung Ho ^a  

^a Soongsil University   (South Korea)

Author keywords

Association coefficients; Binary data similarity measures; Privacy preserving similarity test; Similarity coefficients; Similarity computation

Indexed keywords

ASSOCIATION COEFFICIENT; BINARY DATA; PRIVACY PRESERVING; SIMILARITY COEFFICIENTS; SIMILARITY COMPUTATION;

ALGORITHMS; MATHEMATICAL MODELS;

DATA PRIVACY;

EID: 84877756060     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2012.02.028     Document Type: Article

References (39)

1. R.R. Sokal, and C.D. Michener A statistical method for evaluating systematic relationships University of Kansas Science Bulletin 38 1958 1409 1438
2. P. Jaccard Nouvelles recherches sur la distribution florale Bulletin de la Sociète Vaudense des Sciences Naturelles 44 1908 223 270
3. P. Jaccard The distribution of the flora in the alpine zone New Phytologist 11 1912 37 50
4. T. SØRENSON A method of stabilizing groups of equivalent amplitude in plant sociology based on the similarity of species content and its application to analyses of the vegetation on danish commons Kongelige Danske Videnskabernes Selskab Biologiske Skrifter 5 1948 1 34
5. L.R. Dice Measures of the amount of ecologic association between species Ecology 26 1945 297 302
6. R.R. Sokal, and P.H.A. Sneath Principles of Numeric Taxonomy 1963 Freeman, W.H. San Francisco
7. E.F. Connor, and D. Simberloff Intraspecific competition and species co-occurrence patterns on Islands Oikos 41 1983 455 465
8. M.E. Hohn Binary coefficients: a theoretical and empirical study Mathematical Geology 8 1976 137 150
9. M.E. Gilpin, and J.M. Diamond Factors contributing to non-randomness in species Co-occurrences on Islands Oecologia 52 1982 75 84
10. Z. HubÁLek Coefficient of association and similarity: based on binary (presence-absence) data: an evaluation Biological Reviews 57 1982 669 689
11. D.H. Fisher Knowledge acquisition via incremental conceptual clustering Machine Learning 2 1987 139 172
12. H. Wang, W. Wang, J. Yang, and P.S. Yu Clustering by pattern similarity in large data sets Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data 2002 ACM Madison, Wisconsin 394 405
13. P. Willett Similarity-based approaches to virtual screening Biochemical Society Transactions 31 2003 603 606
14. G.K. Gilbert Finely's Tornado predictions The American Meteorological Journal 1 1884 66 72
15. L.A. Goodman, and W.H. Kruskal Measures of association for cross classifications. II: further discussion and references Journal of the American Statistical Association 54 1959 123 163
16. P.H.A. Sneath, and R.R. Sokal Numerical Taxonomy: The Principles and Practice of Numerical Classification 1973 W.H. Freeman San Francisco
17. H.T. Clifford, and W. Stephenson An Introduction to Numerical Classification 1975 Academic Press New York
18. P.F. Russel, and T.R. Rao On habitat and association of species of Anophe-line larvae in South-eastern Madras Journal of Malaria Institute India 3 1940 153 178
19. C. Baroni-Urbani, and M.W. Buser Similarity of binary data Systematic Zoology 25 1976 251 259
20. D.P. Faith Asymmetric binary similarity measures Oecologia 57 1983 287 290
21. L.A. Goodman, and W.H. Kruskal Measures of association for cross classifications Journal of the American Statistical Association 49 1954 732 764
22. S.S. Choi, Correlation Analysis of Binary Similarity and Dissimilarity Measures, Pace University, 2008.
23. D.J. Rogers, and T.T. Tanimoto A computer program for classifying plants Science 132 1960 1115 1118
24. G.U. Yule, and M.G. Kendall An Introduction to the Theory of Statistics fourteen ed. 1950 Hafner New York
25. S. Kulczynski Classe des sciences mathématiques et naturelles Bulletin International de l'Académie Polonaise des Sciences et des Lettres 1927 57 230
26. A. Ochiai Zoogeographic studies on the soleoid fishes found in Japan and its neighbouring regions Bulletin of the Japanese Society for Science and Fisheries 22 1957 526 530
27. R. Agrawal, A. Evfimievski, and R. Srikant Information sharing across private databases Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data 2003 ACM San Diego, California 86 97
28. H. Lipmaa Verifiable homomorphic oblivious transfer and private equality test Advances in Cryptology 2003 Springer-Verlag Taipei, Taiwan 416 433
29. R. Fagin, M. Naor, and P. Winkler Comparing information without leaking it Communications of the ACM 39 1996 77 85
30. H.A. Park, B.H. Kim, D.H. Lee, Y.D. Chung, and J. Zhan Secure similarity search IEEE International Conference on Granular Computing 2007 Silicon Valley USA 598 604
31. S. Laur, and H. Lipmaa On private similarity search protocols Proceedings of the Ninth Nordic Workshop on Secure IT Systems, NordSec 2004 2004 Citeseer Helsinki 73 77
32. V. Klyuev, and V. Oleshchuk Semantic retrieval: an approach to representing, searching, and summarizing text documents International Journal of Information Technology, Communications and Convergence 1 2011 221 234
33. Y. Yunming, L. Xutao, W. Biao, and L. Yan A comparative study of feature weighting methods for document co-clustering International Journal of Information Technology, Communications and Convergence 1 2010 206 220
34. M. Somayeh, A. Mehmet, and B. Christoph Runtime verification in distributed computing Journal of Convergence 2 2011 1 10
35. L. Tong, F. Yu, Y. Lin, X. Kong, and Y. Yu Trusted computing dynamic attestation using a static analysis based behavior model Journal of Convergence 2 2011 61 68
36. W. Du, and M. Atallah Privacy-preserving cooperative statistical analysis Proceedings of the 17th Annual Computer Security Applications Conference 2001 IEEE Computer Society New Orleans, Louisiana 102 110
37. W. Du, and Z. Zhan Building decision tree classifier on private data Proceedings of the IEEE International Conference on Privacy, Security and Data Mining vol. 14 2002 Australian Computer Society, Inc. Maebashi City, Japan 1 8
38. Y. Li, J.D. Tygar, and J.m. Hellerstein Private matching Computer Security in the 21st Century 2005 Springer Science + Business Media New York 25 50
39. T.E. Gamal A public key cryptosystem and a signature scheme based on discrete logarithms IEEE Transactions on Information Theory 31 1985 469 472