Adjusting Fuzzy Similarity Functions for use with standard data mining tools

Journal of Systems and Software

Volumn 84, Issue 12, 2011, Pages 2374-2383

  Meged, Avichai ^a   Gelbard, Roy ^a  

^a BAR ILAN UNIVERSITY   (Israel)

Author keywords

Classification; Clustering; Data mining; Data representation; Data segmentation; Similarity function; Similarity measure

Indexed keywords

CLUSTERING; DATA REPRESENTATION; DATA SEGMENTATION; SIMILARITY FUNCTIONS; SIMILARITY MEASURE;

CLASSIFICATION (OF INFORMATION); DATA MINING; FUZZY LOGIC; STANDARDS;

CLUSTERING ALGORITHMS;

EID: 80053566993     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2011.07.009     Document Type: Article

References (42)

1. S. Aeberhard, D. Coomans, and O. de Vel Comparison of Classifiers in High Dimensional Settings. Technical Report No. 92-02 1992 Departments of Computer Science and of Mathematics and Statistics, James Cook University of North Queensland
2. W. Bardakh, and C. Fyfe Clustering with alternative similarity functions Proceedings of the 7th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases (AIKED'08) University of Cambridge, UK, February 20-22 2008 238 244
3. M. Bilenko, S. Basu, and R.J. Mooney Integrating constraints and metric learning in semi-supervised clustering Proceedings of 21st International Conference on Machine Learning (ICML-2004) 2004
4. M. Bilenko, and R.J. Mooney Adaptive duplicate detection using learnable string similarity measures Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2003 39 48
5. B.P. Buckles, and F.E. Petry A fuzzy representation of data for relational databases Fuzzy Sets and Systems 7 1982 213 226
6. M. Ceccarelli, and A. Maratea Improving fuzzy clustering of biological data by metric learning with side information International Journal of Approximate Reasoning 47 1 2008 45 57 (Pubitemid 350138350)
7. W.W. Cohen, and J. Richman Learning to match and cluster large high-dimensional data sets for data integration Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2002
8. J. Cunningham Determining an optimal membership function based on community consensus in a fuzzy database system Proceedings of the 2006 ACM SE Conference March 2006 632 637 (Pubitemid 46733541)
9. L.R. Dice Measures of the amount of ecological association between species Ecology 26 3 1945 297 302
10. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification second ed. 2001 Wiley New York
11. V. Estivill-Castro, and J. Yang Fast and robust general purpose clustering algorithms Data Mining and Knowledge Discovery 8 2004 127 150 (Pubitemid 39019966)
12. R.A. Fisher The use of multiple measurements in taxonomic problems Annual Eugenics 7 1936 179 188
13. M. Forina, R. Leardi, C. Armanino, and S. Lanteri PARVUS - An Extendible Package for Data Exploration. Classification and Correlation 1988 Elsevier Amsterdam
14. G. Gan, C. Ma, and J. Wu Data Clustering: Theory, Algorithms and Applications 2007 Society for Industrial and Applied Mathematics
15. R. Gelbard, O. Goldman, and I. Spiegler Investigating diversity of clustering methods: an empirical comparison Data & Knowledge Engineering 63 1 2007 155 166 (Pubitemid 46899259)
16. R. Gelbard, and A. Meged Handling fuzzy similarity for data classification J.R. Rabuñal, J. Dorado, J. Pazos, Encyclopedia of Artificial Intelligence 2008 Idea Group 796 802
17. F. Giannotti, and D. Pedreschi Mobility data mining and privacy: a vision of convergence F. Giannotti, D. Pedreschi, Mobility Data Mining and Privacy 2008 Springer-Verlag Berlin/Heidelberg 1 11
18. J. Grabmeier, and A. Rudolph Techniques of cluster algorithms in data mining Data Mining and Knowledge Discovery 6 2002 303 360 (Pubitemid 37113862)
19. D. Gusfield Algorithms on Strings, Trees and Sequences 1997 Cambridge University Press New York
20. J. Han, and M. Kamber Data Mining: Concepts and Techniques 2nd ed. 2006 Academic Press
21. V. Illingworth, E.L. Glaser, and I.C. Pyle Hamming distance. In: Dictionary of Computing 1983 Oxford University Press pp. 162-163
22. A.K. Jain, and R.C. Dubes Algorithms for Clustering Data 1988 Prentice Hall
23. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: a review ACM Communication Surveys 31 1999 264 323
24. T.S. Lim, W.Y. Loh, and Y.S. Shih A comparison of prediction accuracy. Complexity, and training time of thirty-three old and new clustering algorithms Machine Learning 40 3 2000 203 228
25. D.R. Liu, and Y.Y. Shih Hybrid approaches to product recommendation based on customer lifetime value and purchase preferences Journal of Systems and Software 77 2 2005 181 191
26. C.H. Lung, X. Xu, M. Zaman, and A. Srinivasan Program restructuring using clustering techniques Journal of Systems and Software 79 9 2006 1261 1279 (Pubitemid 44302017)
27. Q. Manying Selecting classification and clustering tools for academic support Issues in Information Systems 8 2 2007 265 272
28. A.L. Medaglia, S.C. Fang, H.L.W. Nuttle, and J.R. Wilson An efficient and flexible mechanism for constructing membership functions European Journal of Operational Research 139 2002 84 95 (Pubitemid 34153939)
29. W.K. Ngai, B. Kao, C.K. Chui, R. Cheng, M. Chau, and K.Y. Yip Efficient clustering of uncertain data IEEE International Conference on Data Mining 2006 436 445 (Pubitemid 47485823)
30. H. Prade, and C. Testemale Generalizing database relational algebra for the treatment of incomplete/uncertain information and vague queries Information Sciences 34 1984 115 143 (Pubitemid 15459685)
31. E.S. Ristad, and P.N. Yianilos Learning string edit distance IEEE Transactions on Pattern Analysis and Machine Intelligence 20 5 1998 522 532
32. M. Schultz, and T. Joachims Learning a distance metric from relative comparisons Advances in Neural Information Processing Systems 2004 16
33. I. Spiegler, and R. Maayan Storage and retrieval considerations of binary data bases Information Processing and Management 21 3 1985 233 254 (Pubitemid 15541337)
34. A. Strehl, J. Ghosh, and R. Mooney Impact of similarity measures on web-page clustering Workshop on Artificial Intelligence for Web Search (AAAI 2000) 2000 58 64
35. H.A. Sturges The choice of a class interval Journal of American Statistical Association 1926 65 66
36. K. Wagstaff, C. Cardie, S. Rogers, and S. Schroedl Constrained K-Means clustering with background knowledge Proceedings of 18th International Conference on Machine Learning (ICML-2001) 2001 577 584
37. W.H. Wolberg, and O.L. Mangasarian Multisurface method of pattern separation for medical diagnosis applied to breast cytology Proceedings of the National Academy of Sciences of the United States of America 87 1990 9193 9196 (Pubitemid 120030591)
38. E.P. Xing, A.Y. Ng, M.I. Jordan, and S. Russell Distance metric learning with application to clustering with side information Advances in Neural Information Processing Systems 15 2003 505 512
39. R. Xu, and D. Wunsch Survey of clustering algorithms IEEE Transactions on Neural Networks 16 3 2005 645 678 (Pubitemid 40718010)
40. L.A. Zadeh Fuzzy sets Information and Control 8 1965 338 353
41. J. Zhang Selecting typical instances in instance-based learning Proceedings of the Ninth International Machine Learning Conference 1992 470 479
42. B. Zhang, and S.N. Srihari Fast k-nearest neighbor clustering using cluster-based trees IEEE Transactions on Pattern Analysis and Machine Intelligence 26 4 2004 525 528