Abstract
Correlation based feature Selection (CFS) evaluates different subsets based on the pairwise features correlations and the features-class correlations. Machine learning techniques are applied to CFS to help in discovering the most possible differnt combinations of features especillay in large feature spaces. This paper introduces a quantum bio inspired estimation of distribution algorithm (EDA) for CFS. The proposed algorithm integrates the quantum computing concepts, vaccination process with the immune clonal selection (QVICA) and EDA. It is employed as a search technique for CFS to find the optimal feature subset from the features space. It is implemented and evaluated using benchmark dataset KDD-cup99 and compared with the GA algorithm. The obtained results showed the ability of QVICA-with EDA to obtain better feature subsets with fewer length, higher fitness values and in a reduced computation time.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Olusola, A., Oladele, A., Abosede, D.: Analysis of KDD 99 Intrusion Detection Dataset for Selection of Relevance Features. In: Proceedings of the World Congress on Engineering and Computer Science, vol. I, pp. 20–22 (2010)
Cantu-Paz, E.: Feature Subset Selection by Estimation of Distribution Algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), pp. 303–310 (2002)
Hall, M.: Correlation-based feature selection for machine learning. PhD Thesis, Department of Computer Science, Waikato University, New Zealand (1999)
KDD 1999 archive: The Fifth International Conference on Knowledge Discovery and Data Mining, http://kdd.ics.uci.edu/databases/kddcup99/kddcup99.html
Hall, M., Smith, L.: Feature Selection for Machine Learning: Comparing a Correlation based Filter Approach to the Wrapper. In: Proceedings of the Twelfth International Florida Artificial Intelligence Research Society Conference, pp. 235–239 (1999)
Hoque, M., Mukit, M., Bikas, M.: An Implementation of Intrusion Detection System Using Genetic Algorithm. International Journal of Network Security and Its Applications (IJNSA) 4(2), 109–120 (2012)
Alomari, O., Othman, Z.: Bees Algorithm for feature selection in Network Anomaly detection. Journal of Applied Sciences Research 8(3), 1748–1756 (2012)
Soliman, O.S., Rassem, A.: A bio inspired clonal algorithm with estimationof distribution algorithm for global optimization. Informatics and Systems (INFOS), 166–173 (2012)
Srinivasu, P., Avadhani, P.S., Satapathy, S.C., Pradeep, T.: A Modified Kolmogorov-Smirnov Correlation Based Filter Algorithm for Feature Selection. In: Satapathy, S.C., Avadhani, P.S., Abraham, A. (eds.) Proceedings of the InConINDIA 2012. AISC, vol. 132, pp. 819–826. Springer, Heidelberg (2012)
Niu, Q., Zhou, T., Ma, S.: A Quantum-Inspired Immune Algorithm for Hybrid Flow Shop with Make span Criterion. Journal of Universal Computer Science 15(4), 765–785 (2009)
Bolón-Canedo, V., Sánchez-Maroño, N., Alonso-Betanzos, A.: Feature selection and classification in multiple class datasets: An application to KDD Cup 99 dataset. Expert Systems with Applications 38(5), 5947–5957 (2011)
He, X., Zeng, J., Xue, S., Wang, L.: An New Estimation of Distribution Algorithm Based Edge Histogram Model for Flexible Job-Shop Problem. In: Yu, Y., Yu, Z., Zhao, J. (eds.) CSEEE 2011. CCIS, vol. 158, pp. 315–320. Springer, Heidelberg (2011)
Saeys, Y., Inza, I., Larranaga, P.: A review of feature selection techniques in bioinformatics. Bioinformatics 23(19), 2507–2517 (2007)
Saeys, Y., Degroeve, S., Aeyels, D., Van de Peer, Y., Rouze, P.: Fast feature selection using a simple estimation of distribution algorithm: a case study on splice site prediction. Bioinformatics 19, 179–188 (2003)
Saeys, Y., Degroeve, S., Van de Peer, Y.: Feature Ranking Using an EDA-based Wrapper Approach. STUD FUZZ, vol. 192, pp. 243–257 (2006)
Yang, Y., Webb, G.: A Comparative Study of Discretization Methods for Naive-Bayes Classifiers. In: Proceedings of Pacific Rim Knowledge Acquisition Workshop, 159–173 (2002)
Chunga, Y., Wahid, N.: A hybrid network intrusion detection system using simplified swarm optimization (SSO). Applied Soft Computing 12(9), 3014–3022 (2012)
Zhu, Z., Ong, Y., Dash, M.: Wrapper-Filter Feature Selection Algorithm Using A Memetic Framework. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 37(1), 70–76 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Soliman, O.S., Rassem, A. (2012). Correlation Based Feature Selection Using Quantum Bio Inspired Estimation of Distribution Algorithm. In: Sombattheera, C., Loi, N.K., Wankar, R., Quan, T. (eds) Multi-disciplinary Trends in Artificial Intelligence. MIWAI 2012. Lecture Notes in Computer Science(), vol 7694. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35455-7_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-35455-7_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35454-0
Online ISBN: 978-3-642-35455-7
eBook Packages: Computer ScienceComputer Science (R0)