A Clustering Approach for Feature Selection in Microarray Data Classification Using Random Forest

Microarray data plays an essential role in diagnosing and detecting cancer. Microarray analysis allows the examination of levels of gene expression in specific cell samples, where thousands of genes can be analyzed simultaneously. However, microarray data have very little sample data and high data dimensionality. Therefore, to classify microarray data, a dimensional reduction process is required. Dimensional reduction can eliminate redundancy of data; thus, features used in classification are features that only have a high correlation with their class. There are two types of dimensional reduction, namely feature selection and feature extraction. In this paper, we used k-means algorithm as the clustering approach for feature selection. The proposed approach can be used to categorize features that have the same characteristics in one cluster, so that redundancy in microarray data is removed. The result of clustering is ranked using the Relief algorithm such that the best scoring element for each cluster is obtained. All best elements of each cluster are selected and used as features in the classification process. Next, the Random Forest algorithm is used. Based on the simulation, the accuracy of the proposed approach for each dataset, namely Colon, Lung Cancer, and Prostate Tumor, achieved 85.87%, 98.9%, and 89% accuracy, respectively. The accuracy of the proposed approach is therefore higher than the approach using Random Forest without clustering.

[1]  Nizamettin Aydin,et al.  A novel gene selection algorithm for cancer identification based on random forest and particle swarm optimization , 2015, 2015 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB).

[2]  Mohd Saberi Mohamad,et al.  A Review of Feature Extraction Software for Microarray Gene Expression Data , 2014, BioMed research international.

[3]  Shireen Panchoo,et al.  K-means clustering based filter feature selection on high dimensional data , 2016 .

[4]  Preeja.,et al.  Review on Feature Selection Techniques of DNA Microarray Data , 2013 .

[5]  Adiwijaya,et al.  CANCER DETECTION BASED ON MICROARRAY DATA CLASSIFICATION USING PCA AND MODIFIED BACK PROPAGATION , 2016 .

[6]  Duncan Fyfe Gillies,et al.  A Review of Feature Selection and Feature Extraction Methods Applied on Microarray Data , 2015, Adv. Bioinformatics.

[7]  Mohd Saberi Mohamad,et al.  Random forest for gene selection and microarray data classification , 2011, Bioinformation.

[8]  J. Biesiada,et al.  Feature ranking methods based on information entropy with Parzen windows , 2005 .

[9]  Adiwijaya,et al.  On the classification techniques in data mining for microarray data classification , 2018 .

[10]  Larry A. Rendell,et al.  The Feature Selection Problem: Traditional Methods and a New Algorithm , 1992, AAAI.

[11]  Ramón Díaz-Uriarte,et al.  Gene selection and classification of microarray data using random forest , 2006, BMC Bioinformatics.