An improved overlapping k-means clustering method for medical applications

Expert Systems with Applications

Volumn 67, Issue , 2017, Pages 12-18

  Khanmohammadi, Sina ^a   Adibeig, Naiier ^b   Shanehbandy, Samaneh ^b  

^a State University of New York at Binghamton   (United States)

^b ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Data Mining; FBCubed; K harmonic means; Medical informatics; Overlapping clustering; Overlapping k means

Indexed keywords

CLUSTER ANALYSIS; DATA MINING; INFORMATION SCIENCE; MEDICAL APPLICATIONS; MEDICAL COMPUTING;

FBCUBED; HARMONIC MEAN; K-MEANS; MEDICAL INFORMATICS; OVERLAPPING CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 84988517541     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2016.09.025     Document Type: Article

References (44)

1. Abbasi, A.A., Younis, M., A survey on clustering algorithms for wireless sensor networks. Computer Communications 30:14 (2007), 2826–2841.
2. Amigó, E., Gonzalo, J., Artiles, J., Verdejo, F., A comparison of extrinsic clustering evaluation metrics based on formal constraints. Information Retrieval 12:4 (2009), 461–486.
3. Andreopoulos, B., An, A., Wang, X., Schroeder, M., A roadmap of clustering algorithms: Finding a match for a biomedical application. Briefings in Bioinformatics 10:3 (2009), 297–314.
4. Aroche-Villarruel, A.A., Carrasco-Ochoa, J.A., Martínez-Trinidad, J.F., Olvera-López, J.A., Pérez-Suárez, A., Study of overlapping clustering algorithms based on k-means through FBCubed metric. Pattern recognition, 2014, Springer, 112–121.
5. Becker, H., A survey of correlation clustering. Advanced Topics in Computational Learning Theory, 2005, 1–10.
6. BenNCir, C., Essoussi, N., Overlapping patterns recognition with linear and non-linear separations using positive definite kernels. International Journal of Computer Applications, 56(9), 2012.
7. BenNCir, C., Essoussi, N., Bertrand, P., Kernel overlapping k-means for clustering in feature space. International conference on knowledge discovery and information retrieval (KDIR), 2010, 250–256.
8. Berkhin, P., A survey of clustering data mining techniques. Grouping multidimensional data, 2006, Springer, 25–71.
9. Bretzel, R.G., Comorbidity of diabetes mellitus and hypertension in the clinical setting: A review of prevalence, pathophysiology, and treatment perspectives. Clinical Therapeutics 29 (2007), S35–S43.
10. Cleuziou, G., A generalization of k-means for overlapping clustering. Rapport Technique, 2007, 54.
11. Cleuziou, G., An extended version of the k-means method for overlapping clustering. Pattern recognition, 2008. ICPR 2008. 19th international conference on, 2008, IEEE, 1–4.
12. Cleuziou, G., Two variants of the OKM for overlapping clustering. Advances in knowledge discovery and management, 2010, Springer, 149–166.
13. Dilts, D., Khamalah, J., Plotkin, A., Using cluster analysis for medical resource decision making. Medical Decision Making 15:4 (1995), 333–346.
14. Grira, N., Crucianu, M., Boujemaa, N., Unsupervised and semi-supervised clustering: A brief survey. A Review of Machine Learning Techniques for Processing Multimedia Content 1 (2004), 9–16.
15. Halkidi, M., Batistakis, Y., Vazirgiannis, M., On clustering validation techniques. Journal of Intelligent Information Systems 17:2 (2001), 107–145.
16. Howell, R.R., Byrne, B., Darras, B.T., Kishnani, P., Nicolino, M., van der Ploeg, A., Diagnostic challenges for pompe disease: An under-recognized cause of floppy baby syndrome. Genetics in Medicine 8:5 (2006), 289–296.
17. Jain, A.K., Murty, M.N., Flynn, P.J., Data clustering: A review. ACM Computing Surveys (CSUR) 31:3 (1999), 264–323.
18. Kalyani, P., Approaches to partition medical data using clustering algorithms. International Journal of Computer Applications, 49(23), 2012.
19. Kishnani, P.S., Steiner, R.D., Bali, D., Berger, K., Byrne, B.J., Case, L.E., et al. Pompe disease diagnosis and management guideline. Genetics in Medicine 8:5 (2006), 267–288.
20. Li, X., Zhu, F., On clustering algorithms for biological data. Engineering, 5(10), 2013, 549.
21. Liu, X., A survey on clustering routing protocols in wireless sensor networks. Sensors 12:8 (2012), 11113–11153.
22. Long, A.N., Dagogo-Jack, S., Comorbidities of diabetes and hypertension: Mechanisms and approach to target organ protection. The Journal of Clinical Hypertension 13:4 (2011), 244–251.
23. Ma, Z., Tavares, J.M.R., Renato, M., Jorge, N., A review on the current segmentation algorithms for medical images. IMACAPP, 2009, 135–140.
24. Naik, D., Shah, P., A review on image segmentation clustering algorithms. International Journal of Computer Science and Information Security, 5(3), 2014, 328993.
25. Narmadha, D., alias Balamurugan, A., Sundar, G.N., Priya, S.J., Survey of clustering algorithms for categorization of patient records in healthcare. Indian Journal of Science and Technology, 9(8), 2016.
26. NITHYA, N., Duraiswamy, K., Gomathy, P., A survey on clustering techniques in medical diagnosis. International Journal of Computer Science Trends and Technology (IJCST) 1:2 (2013), 17–23.
27. Nugent, R., Meila, M., An overview of clustering applied to molecular biology. Statistical Methods in Molecular Biology, 2010, 369–404.
28. NCir, C.-E.B., Cleuziou, G., Essoussi, N., Overview of overlapping partitional clustering methods. Partitional clustering algorithms, 2015, Springer, 245–275.
29. NCir, C.-E.B., Essoussi, N., Non-disjoint cluster analysis with non-uniform density. Mining intelligence and knowledge exploration, 2013, Springer, 100–111.
30. Paul, R., Hoque, A.S.M.L., Clustering medical data to predict the likelihood of diseases. Digital information management (ICDIM), 2010 fifth international conference on, 2010, IEEE, 44–49.
31. Soni, N., Ganatra, A., Categorization of several clustering algorithms from different perspective: A review. International Journal of Advanced Research in Computer Science and Software Engineering 2:8 (2012), 63–68.
32. Sylos Labini, F. (2008). Gravitational clustering: An overview. arXiv preprint arXiv:0806.2560.
33. Tan, P.-N., Steinbach, M., Kumar, V., et al. Introduction to data mining. Vol. 1, 2006, Pearson Addison Wesley Boston.
34. UCI (2016). UCI repository. Accessed: 2016-02-01. http://archive.ics.uci.edu/ml/.
35. da Veiga, F.A., Structure discovery in medical databases: A conceptual clustering approach. Artificial Intelligence in Medicine 8:5 (1996), 473–491.
36. Vogt, W., Nagel, D., Cluster analysis in diagnosis. Clinical Chemistry 38:2 (1992), 182–198.
37. Wiwie, C., Baumbach, J., Röttger, R., Comparing the performance of biomedical clustering methods. Nature Methods 12:11 (2015), 1033–1038.
38. Wong, K.-C., A short survey on data clustering algorithms. 2015 second international conference on soft computing and machine intelligence (ISCMI), 2015, IEEE, 64–68.
39. Wong, K.-C., Peng, C., Li, Y., Chan, T.-M., Herd clustering: A synergistic data clustering approach using collective intelligence. Applied Soft Computing 23 (2014), 61–75.
40. Xu, R., Wunsch, D., et al. Survey of clustering algorithms. Neural Networks, IEEE Transactions on 16:3 (2005), 645–678.
41. Xu, R., Wunsch, D.C., et al. Clustering algorithms in biomedical research: A review. Biomedical Engineering, IEEE Reviews in 3 (2010), 120–154.
42. Yasodha, M., Mohanraj, M., Clustering algorithms for biological data-a survey approach. Data Mining and Knowledge Engineering 3:3 (2011), 148–152.
43. Zhang, B., Generalized k-harmonic means. Technical Report, 2000, Hewlett-Packard Laboratoris.
44. Zhang, B., Hsu, M., Dayal, U., K-harmonic means-a data clustering algorithm. Technical Report HPL-1999-124, 1999, Hewlett-Packard Labs.