Hybrid Modeling KMeans – Genetic Algorithms in the Health Care Data
Abstract
K-Means is one of the major algorithms widely used in clustering due to its good computational performance. However, K-Means is very sensitive to the initially selected points which randomly selected, and therefore it does not always generate optimum solutions. Genetic algorithm approach can be applied to solve this problem. In this research we examine the potential of applying hybrid GA- KMeans with focus on the area of health care data. We proposed a new technique using hybrid method combining KMeans Clustering and Genetic Algorithms, called the “Hybrid K-Means Genetic Algorithms†(HKGA). HKGA combines the power of Genetic Algorithms and the efficiency of K-Means Clustering. We compare our results with other conventional algorithms and also with other published research as well. Our results demonstrate that the HKGA achieves very good results and in some cases superior to other methods.
Keywords: Machine Learning, K-Means, Genetic Algorithms, Hybrid KMeans Genetic Algorithm (HGKA).
Downloads
References
Boncheva, V.M., Using the Agglomerative Method of Hierarchical as A Data Mining Tool in Capital Market, International Journal Information Theories & Applications, Vol.15, 2008.
Al-Shboul, B., Myaeng, S.H., Initializing K-Means Using Genetic Algorithms, World Academy of Science, Engineering and Technology, Vol. 54, 2009.
Delen, D. W.,Predicting Breast Cancer Survivability: A Comparison of Three Data Mining Methods,Artificial Intelligence in Medicine, 2004.
Quinlan, J.,Improved use of Continuous Attributes in C4.5,AI Research, pp. 77-90, 1996.
Adam B-L, Qu Y, Davis JW, Ward MD, Clements MA, Cazares LH et al.. Serum Protein Finger Printing Coupled with A Pattern-Matching Algorithm Distinguishes Prostate Cancer from Benign Prostate Hyperplasia and Healthy Men,Cancer Research, 2002.
Tjortjis,C., Saraee,M., Theodoulidis,B., Keane, J.A.,. Using T3, an Improved Decision Tree Classifier for Mining Stroke Related Medical Data, University of Manchester, 2005.
Guan W, Zhou M., Hampton C.Y., Benigno B.,Ovarian Cancer Detection from Metabolomic Liquid Chromatography/Mass Spectrometry Data by Support Vector Machine, BMC Bioinformatics, 2000.
Weinstein J, K. Kohn and M. Grever, et. al.. Neural Computing in Cancer Drug Development : Predicting Mechanism of Action,Information Science , pp. 447-451, 1992.
Dhiraj,K., Rath,S.K.,Gene Expression Analysis Using Clustering. International Journal of Computer and Electrical Engineering, 2009.
Cruz, J.A., David S. Wishart,Applications of Machine Learning in Cancer Prediction and Prognosis, Journal on Cancer Informatics, pp. 59-78, 2006.
Jiawei Han, M. K.,Data Mining: Concepts and Techniques, Morgan Kaufmann Publishers, 2000.
Holland, J. H., Adaptation in Natural and Artificial Systems, AnnArbor, MI: Univ. of Michigan Press, 1975.
De Jong, K.A., Evolutionary Computation: A Unified Approach, MIT Press, Cambridge, MA, 2006.
Chen, H.; Fuller, S.S.; Friedman, C.; Hersh, W.,Knowledge Management and Data Mining in Biomedicine,Medical Informatics, 2005.
UCI Machine Learning Repository: http://archive.ics.uci.edu/ml/machine-learning-databases/
Zhang, B,. A Joint Evolutionary Method Based on Neural Network for Feature Selection, Second International Conference on Intelligent Computation Technology and Automation(IEEE), 2009.
A. Verikasa,M. Bacauskiene, D. Valincius, A. Gelzinis,Predictor Output Sensitivity and Feature Similarity-Based Feature Selection,Science Direct : Fuzzy Sets and Systems, 2008 .
Akay, M. F.,Support Vector Machines Combined with Feature Selection for Breast Cancer Diagnosis,Science Direct: Expert Systems with Applications, 2009
The copyright to this article is transferred to Politeknik Elektronika Negeri Surabaya(PENS) if and when the article is accepted for publication. The undersigned hereby transfers any and all rights in and to the paper including without limitation all copyrights to PENS. The undersigned hereby represents and warrants that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required. The undersigned represents that he/she has the power and authority to make and execute this assignment. The copyright transfer form can be downloaded here .
The corresponding author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors. This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s) where applicable. After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted.
Retained Rights/Terms and Conditions
- Authors retain all proprietary rights in any process, procedure, or article of manufacture described in the Work.
- Authors may reproduce or authorize others to reproduce the work or derivative works for the author’s personal use or company use, provided that the source and the copyright notice of Politeknik Elektronika Negeri Surabaya (PENS) publisher are indicated.
- Authors are allowed to use and reuse their articles under the same CC-BY-NC-SA license as third parties.
- Third-parties are allowed to share and adapt the publication work for all non-commercial purposes and if they remix, transform, or build upon the material, they must distribute under the same license as the original.
Plagiarism Check
To avoid plagiarism activities, the manuscript will be checked twice by the Editorial Board of the EMITTER International Journal of Engineering Technology (EMITTER Journal) using iThenticate Plagiarism Checker and the CrossCheck plagiarism screening service. The similarity score of a manuscript has should be less than 25%. The manuscript that plagiarizes another author’s work or author's own will be rejected by EMITTER Journal.
Authors are expected to comply with EMITTER Journal's plagiarism rules by downloading and signing the plagiarism declaration form here and resubmitting the form, along with the copyright transfer form via online submission.
