Abstract
Biological data is undergoing exponential growth in both the volume and complexity. Indeed, the selection of biological features is an important step that aims to reduce the curse of dimensionality to improve prediction performance in classification systems. In this paper, we focus on protein sequence classification which constitutes an important problem in biological sciences. We represent in first a comparative study between classical filter feature selection algorithms and feature selection methods based on new correlation techniques in order to identify relevant, not redundant features. Then, we propose an improved version of Strong Relevant Algorithm for Subset Selection (STRASS) algorithm called “optimized STRASS algorithm” that uses new correlation metrics to reduce irrelevant and redundant features.
Experimental results show the effectiveness of this work. The proposed method can be applied to high-dimensional data. The final aim of this study is to select the best pairwise combination of filter feature selection method and the best classifier that enhances the accuracy of protein classification.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bhavani, R., Sadasivam, G.S.: A novel feature selection based on apriori property and correlation analysis for protein sequence classification using mapreduce. Int. J. Data Min. Bioinform. 17(3), 255–265 (2017)
Sadhasivam, S., Bhavani, R.: A filter based feature selection for protein sequence classification over hadoop. Int. J. Appl. Eng. Res. 14(10), 34603–34606 (2015)
Blekas, K., Fotiadis, D.I., Likas, A.: Protein sequence classification using probabilistic motifs and neural networks. In: Kaynak, O., Alpaydin, E., Oja, E., Xu, L. (eds.) ICANN/ICONIP -2003. LNCS, vol. 2714, pp. 702–709. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-44989-2_84
Chebel-Morello, B., Malinowski, S., Senoussi, H.: Feature selection for fault detection systems: application to the tennessee eastman process. Appl. Intell. 44(1), 111–122 (2016)
Grimaldi, M., Cunningham, P., Kokaram, A.: An evaluation of alternative feature selection strategies and ensemble techniques for classifying music. In: Workshop on Multimedia Discovery and Mining [MDM 2003] at ECML/PKDD-2003, p. 44 (2003)
Hosni, H., Mhamdi, F.: A filter correlation method for feature selection. In: 2014 25th International Workshop on Database and Expert Systems Applications (DEXA), pp. 59–63. IEEE (2014)
Hsu, H.-H., Hsieh, C.-W.: Feature selection via correlation coefficient clustering. JSW 5(12), 1371–1377 (2010)
Hwang, Y.-S.: Wrapper-based feature selection using support vector machine. Life Sci. J. 11(7), 632–636 (2014)
Iqbal, M.J., Faye, I., Samir, B.B., Md Said, A.: Efficient feature selection and classification of protein sequence data in bioinformatics. Sci. World J. 2014, 12 (2014)
Jović, A., Brkić, K., Bogunović, N.: A review of feature selection methods with applications. In: 2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO), pp. 1200–1205. IEEE (2015)
Kouser, K., Lavanya, P., Rangarajan, L., et al.: Effective feature selection for classification of promoter sequences. PloS one 11(12), e0167165 (2016)
Li, Y., Li, T., Liu, H.: Recent advances in feature selection and its applications. Knowl. Inf. Syst. 53, 1–27 (2017)
Mhamdi, F., Mhamdi, H.: A new algorithm relief hybrid (hrelief) for biological motifs selection. In: 2013 IEEE 13th International Conference on Bioinformatics and Bioengineering (BIBE), pp. 1–5. IEEE (2013)
Mhamdi, H., Mhamdi, F.: Feature selection methods on biological knowledge discovery and data mining: a survey. In: 2014 25th International Workshop on Database and Expert Systems Applications (DEXA), pp. 46–50. IEEE (2014)
Murzin, A.G., Brenner, S.E., Hubbard, T., Chothia, C.: Scop: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247(4), 536–540 (1995)
Novaković, J.: Toward optimal feature selection using ranking methods and classification algorithms. Yugoslav J. Oper. Res. 21(1), 119–135 (2016)
Qu, G., Hariri, S., Yousif, M.: A new dependency and correlation analysis for features. IEEE Trans. Knowl. Data Eng. 17(9), 1199–1207 (2005)
Ramkumar, T., et al.: Analysis of multilayer perceptron machine learning approach in classifying protein secondary structures. Biomed. Res. 27, S166–S173 (2016)
Sánchez-Maroño, N., Alonso-Betanzos, A., Tombilla-Sanromán, M.: Filter methods for feature selection-a comparative study. Intell. Data Eng. Autom. Learn.-IDEAL 2007, 178–187 (2007)
Yildirim, P.: Filter based feature selection methods for prediction of risks in hepatitis disease. Int. J. Mach. Learn. Comput. 5(4), 258 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Guannoni, N., Mhamdi, F., Elloumi, M. (2019). Improved Feature Selection Algorithm for Biological Sequences Classification. In: Douligeris, C., Karagiannis, D., Apostolou, D. (eds) Knowledge Science, Engineering and Management. KSEM 2019. Lecture Notes in Computer Science(), vol 11775. Springer, Cham. https://doi.org/10.1007/978-3-030-29551-6_61
Download citation
DOI: https://doi.org/10.1007/978-3-030-29551-6_61
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-29550-9
Online ISBN: 978-3-030-29551-6
eBook Packages: Computer ScienceComputer Science (R0)