Abstract
Gene expression data, such as microarray data, plays an important role as a biomarker in order to help in the effective cancer diagnosis, tumor classification or drug design at molecular level. However, due to high-dimensionality of microarray datasets, they tend to have irrelevant or redundant features, and may lead to poor classification performance. For this reason, feature selection methods are commonly used to reduce the amount of data and to select relevant genes to improve the accuracy of machine learning methods. In this paper, a simultaneous feature ranking and weighting gene selection method with a nearest neighbor-based classifier is presented. In order to demonstrate the effectiveness of this proposal, a range of experiments over four well-known microarray datasets were carried out. Results showed that our method outperforms previous methods in terms of classification accuracy. Furthermore, evidence for significance of our results by means of non-parametric Friedman test is provided.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Golub, T.R., Slonim, D.K., Tamayo, P., et al.: Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286, 531–537 (1999). (80-)
Wang, A., An, N., Chen, G., et al.: Accelerating wrapper-based feature selection with K-nearest-neighbor. Knowl.-Based Syst. 83, 81–91 (2015)
Guyon, I., Weston, J., Barnhill, S., Vapnik, V.: Gene selection for cancer classification using support vector machines. Mach. Learn. 46, 389–422 (2002)
James, G., Witten, D., Hastie, T., Tibshirani, R.: An Introduction to Statistical Learning. Springer, New York (2013)
Narendra, P.M., Fukunaga, K.: A branch and bound algorithm for feature subset selection. IEEE Trans. Comput. 26, 917–922 (1977). doi:10.1109/tc.1977.1674939
Kira, K., Rendell, L.A.: The feature selection problem: traditional methods and a new algorithm. In: AAAI, pp 129–134 (1992)
Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. J. Mach. Learn. Res. 3, 1157–1182 (2003)
Molina, L.C., Belanche, L., Nebot, À.: Feature selection algorithms: a survey and experimental evaluation. In: Proceedings of the 2002 IEEE International Conference on Data Mining, ICDM 2003, pp 306–313. IEEE (2002)
Liu, H., Motoda, H.: Computational Methods of Feature Selection. CRC Press, Boca Raton (2007)
Kohavi, R., John, G.H.: Wrappers for feature subset selection. Artif. Intell. 97, 273–324 (1997). doi:10.1016/s0004-3702(97)00043-x
Zou, H., Hastie, T.: Regularization and variable selection via the elastic net. J. Royal Stat. Soc. Ser. B (Statistical Methodology) 67, 301–320 (2005)
Vivencio, D.P., Hruschka, E.R., do Carmo Nicoletti, M., et al.: Feature-weighted k-nearest neighbor classifier. In: 2007 IEEE Symposium on Foundations of Computational Intelligence (2007)
Park, C.H., Kim, S.B.: Sequential random k-nearest neighbor feature selection for high-dimensional data. Expert Syst. Appl. 42, 2336–2342 (2015)
Kar, S., Das, S.K., Maitra, M.: Gene selection from microarray gene expression data for classification of cancer subgroups employing PSO and adaptive K-nearest neighborhood technique. Expert Syst. Appl. 42, 612–627 (2015)
Kent Ridge Bio-medical Data set. http://datam.i2r.a-star.edu.sg/datasets/krbd/. Accessed 12 Nov 2016
Fix, E., Hodges Jr., J.L.: Discriminatory analysis-nonparametric discrimination: consistency properties (1951)
Cover, T., Hart, P.: Nearest neighbor pattern classification. IEEE Trans. Inf. Theor. 13, 21–27 (1967)
Hira, Z.M., Gillies, D.F.: A review of feature selection and feature extraction methods applied on microarray data. Adv. Bioinf. 2015, 13 (2015)
Bolón-Canedo, V., Sánchez-Maroño, N., Alonso-Betanzos, A.: An ensemble of filters and classifiers for microarray data classification. Pattern Recogn. 45, 531–539 (2012)
Apolloni, J., Leguizamón, G., Alba, E.: Two hybrid wrapper-filter feature selection algorithms applied to high-dimensional microarray experiments. Appl. Soft Comput. 38, 922–932 (2016)
Friedman, M.: The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J. Am. Stat. Assoc. 32, 675–701 (1937)
Yu, L., Liu, H.: Feature selection for high-dimensional data: a fast correlation-based filter solution. In: ICML, pp 856–863 (2003)
Robnik-Šikonja, M., Kononenko, I.: Theoretical and empirical analysis of ReliefF and RReliefF. Mach. Learn. 53, 23–69 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Alarcón-Paredes, A., Alonso, G.A., Cabrera, E., Cuevas-Valencia, R. (2017). Simultaneous Gene Selection and Weighting in Nearest Neighbor Classifier for Gene Expression Data. In: Rojas, I., Ortuño, F. (eds) Bioinformatics and Biomedical Engineering. IWBBIO 2017. Lecture Notes in Computer Science(), vol 10209. Springer, Cham. https://doi.org/10.1007/978-3-319-56154-7_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-56154-7_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-56153-0
Online ISBN: 978-3-319-56154-7
eBook Packages: Computer ScienceComputer Science (R0)