Feature Selection for Colon Cancer Detection Using K-Means Clustering and Modified Harmony Search Algorithm
- Authors
- Bae, Jin Hee; Kim, Minwoo; Lim, J. S.; Geem, Zong Woo
- Issue Date
- Mar-2021
- Publisher
- MDPI
- Keywords
- feature selection; colorectal cancer; gene expression; K-means clustering; modified harmony search
- Citation
- MATHEMATICS, v.9, no.5
- Journal Title
- MATHEMATICS
- Volume
- 9
- Number
- 5
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/80592
- DOI
- 10.3390/math9050570
- ISSN
- 2227-7390
- Abstract
- This paper proposes a feature selection method that is effective in distinguishing colorectal cancer patients from normal individuals using K-means clustering and the modified harmony search algorithm. As the genetic cause of colorectal cancer originates from mutations in genes, it is important to classify the presence or absence of colorectal cancer through gene information. The proposed methodology consists of four steps. First, the original data are Z-normalized by data preprocessing. Candidate genes are then selected using the Fisher score. Next, one representative gene is selected from each cluster after candidate genes are clustered using K-means clustering. Finally, feature selection is carried out using the modified harmony search algorithm. The gene combination created by feature selection is then applied to the classification model and verified using 5-fold cross-validation. The proposed model obtained a classification accuracy of up to 94.36%. Furthermore, on comparing the proposed method with other methods, we prove that the proposed method performs well in classifying colorectal cancer. Moreover, we believe that the proposed model can be applied not only to colorectal cancer but also to other gene-related diseases.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - IT융합대학 > 에너지IT학과 > 1. Journal Articles
- IT융합대학 > 컴퓨터공학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.