Use Dimensionality Reduction and SVM Methods to Increase the Penetration Rate of Computer Networks

Authors:

Amir Moradibaad,Ramin Jalilian Mashhoud,

DOI NO:

https://doi.org/10.26782/jmcms.2019.08.00002

Keywords:

intrusion detection rate,computer networks,SVM,

Abstract

In the world today computer networks have a very important position and most of the urban and national infrastructure as well as organizations are managed by computer networks, therefore, the security of these systems against the planned attacks is of great importance. Therefore, researchers have been trying to find these vulnerabilities so that after identifying ways to penetrate the system, they will provide system protection through preventive or countermeasures. SVM is considered as one of the major algorithms for intrusion detection. One of the major problems is the time of training and the need to improve its efficiency when it comes to work with large dimensions. In this research, we try to study a variety of malware and methods of intrusion detection, provide an efficient method for detecting attacks and utilizing dimension reduction. Thus, we will be able to detect attacks by carefully combining these two algorithms and pre-processes that are performed before the two on the input data. The main question raised in this study is how we can identify attacks on computer networks with the above-mentioned method. In anomalies diagnostic method, by identifying behavior as a normal behavior for the user, the host, or the whole system, any deviation from this behavior is considered as an abnormal behavior, which can be a potential occurrence of an attack. In this research, the network intrusion detection system is used by anomaly detection method that uses the SVM algorithm for classification and SVD to reduce the size. The various steps of the proposed method include pre-processing of the data set, feature selection, support vector machine, and evaluation. The NSL-KDD data set has been used to teach and test the proposed model. In this study, we inferred the intrusion detection using the SVM algorithm for classification and SVD for diminishing dimensions with no classification algorithm. And also the KNN algorithm has been compared in situations with and without diminishing dimensions and the results have shown that the proposed method has a better performance than comparable methods.

Refference:

I. Alesh Kumar Sharma, Satyam Maheswari. Network Intrusion detection by using PCA via SMO-SVM. International Journal of Advanced Research in Computer Science and Electronics Engineering (IJARCSEE). Volume 1, Issue 10, 2012.
II. Anke Meyer-Baese and Volker Schmid. Feature Selection and Extraction, In Pattern Recognition and Signal Analysis in Medical Imaging (Second Edition), edited by Anke Meyer-Baese and Volker Schmid, Academic Press, Oxford, Pages 21-69, ISBN 9780124095458, 2014.
III. Azencott, Robert, et al. “Automatic clustering in large sets of time series.” Contributions to Partial Differential Equations and Applications. Springer, Cham, 65-75, 2019.

IV. Baghban, Alireza, et al. “Application of MLP-ANN as novel tool for estimation of effect of inhibitors on asphaltene precipitation reduction.” Petroleum Science and Technology.1-6, 2018.
V. Gao, Junbin, Qinfeng Shi, and Tibero S. Caetano. “ Dimensionality reduction via compressive sensing,” Pattern Recognition Letters 33.9,1163-1170, 2012.
VI. Gunupudi Rajesh Kumar, Nimmala Mangathayaru and Gugulothu Narsimha. A feature clustering based Dimensionality reduction for intrusion Detection (FCBDR). IADIS International Journal on Computer Science and Information Systems. 12(1), 26-44, 2017.
VII. H. Om and A. Kunda, “A Hybrid System For Reducing the False Alarm Rate of Anomaly Intrusion Detection System”, in International Conference on Recent Advances in Information Technology (RAIT), Dhanbad, 2012.
VIII. Hekmati, R., Azencott, R., Zhang, W., Paldino, M. “Localization of Epileptic Seizure Focus by Computerized Analysis of fMRI Recordings”.arXiv, 2018.
IX. Hekmati, R., et al. “Machine Learning to Evaluate fMRI Recordings of Brain Activity in Epileptic Patients, 2015.
X. Hekmati, Rasoul. “On efficiency of non-monotone adaptive trust region and scaled trust region methods in solving nonlinear systems of equations.” Biquarterly Control and Optimization in applied Mathematics 1.1, 31-40, 2016.
XI. Hyunsoo Kim, Peg Howland and Haesun Park.Dimension Reduction in Text Classification with Support Vector Machines. The Journal of Machine Learning Research archive. Volume 6, 12/1/2005. Pages 37-53, 2005.
XII. I. Ahmad, M. Hussain, A. Alghamdi, A. Alelaiwi, “Enhancing SVM Performance In Intrusion Detection Using Optimal Feature Subset Selection Based on Genetic Principal Components”, Neural Computing and
Applications, vol. 24, no. 7-8, pp. 1671-1682, 2014.
XIII. J.Shen and S. Mousavi, ”Least sparsity of p-norm based optimization problems with p>1, ” arXiv preprint arXiv:1708.06055, 2017.
XIV. Li Y, Qiu R, Jing S. Intrusion detection system using Online Sequence Extreme Learning Machine (OS-ELM) in advanced metering infrastructure of smart grid. PLoSONE 13(2), 66-79, 2018.
XV. Luxburg U. V., Bousquet O., “Distance–based classification with Lipschitz functions”, Journal of Machine Learning Research, Vol. 5, pp. 669-695, 2004.
XVI. M. Hasan, M. Nasser, B. Pal, “Support Vector Machine and Random Forest Modeling for Intrusion Detection System (IDS)”, Journal of Intelligent Learning Systems and Applications, vol. 6, no. 1, 2014.
XVII. M. Tavallaee, E. Bagheri, W. Lu, and A. A. Ghorbani, “A Detailed Analysis of the KDD CUP 99 Data Set,” in Proceeding of the 2009 IEEE symposium on computational Intelligence in security and defense application (CISDA), 2009.
XVIII. Mingyu Fan, Nannan Gu, Hong Qiao, Bo Zhang, Dimensionality reduction: An interpretation from manifold regularization perspective, Information Sciences, Volume 277, 1, 694-714, ISSN 0020-0255, 2014.

XIX. N. Revathy and R. Balasubramanian, “GA-SVM wrapper approach for gene ranking and classification using expressions of very few genes,” Journal of Theoretical and Applied Information Technology, vol. 40, no. 2, pp. 113–119, 2012.
XX. Najarian, M., et al. “Evolutionary Vertical Size Reduction: A Novel Approach for Big Data Computing”. International Journal of Mathematics and its Applications, 2018. XXI. NSL-KDD data set for network-based intrusion detection systems.” Available on: http://nsl.cs.unb.ca/NSL-KDD/, 2009.
XXII. R. Lippmann, J. Haines, D. Fried, J. Korba, and K. Das, “The 1999 DARPA off-line intrusion detection evaluation,” Computer Networks, 34, pp.579-595, 2000.
XXIII. R. Ravinder Reddy; Y Ramadevi ; K. V. N Sunitha. Effective discriminant function for intrusion detection using SVM. 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI). DOI: 10.1109/ICACCI.2016.7732199, 2016.
XXIV. S. Ahmadian, H Malki, AR Sadat , “Modeling Time of Use Pricing for Load Aggregators Using New Mathematical Programming with Equality Constraints”, 5th International Conference on Control, Decision, 2018.
XXV. S. J. Stolfo, W. Fan, A. Prodromidis, P. K. Chan, W. Lee, “Cost-sensitive modeling for fraud and intrusion detection: Results from the JAM project”, in Proceedings of the 2000 DARPA Information Survivability Conference and Exposition, 2000.
XXVI. S. Maldonado, R. Weber, and J. Basak, “Simultaneous feature selection and classification using kernel-penalized support vector machines,” Information Sciences, vol. 181, no. 1, pp. 115–128, 2011.
XXVII. Sebastián Maldonado, Juan Pérez, Richard Weber, Martine Labbé, Feature selection for Support Vector Machines via Mixed Integer Linear Programming, Information Sciences, Volume 279, 20, Pages 163-175, 2014.
XXVIII. Vinodhini G., Chandrasekaran R.M. Sentiment Mining Using SVM-Based Hybrid Classification Model. In: Krishnan G., Anitha R., Lekshmi R., Kumar M., Bonato A., Graña M. (eds) Computational Intelligence, Cyber Security and Computational Models. Advances in Intelligent Systems and Computing, vol 246, 2014.
XXIX. Vinodhini G., Chandrasekaran R.M. Sentiment Mining Using SVM-Based Hybrid Classification Model. In: Krishnan G., Anitha R., Lekshmi R., Kumar M., Bonato A., Graña M. (eds) Computational Intelligence, Cyber Security and Computational Models. Advances in Intelligent Systems and Computing, vol 246. Springer, New Delhi, 2014.
XXX. Xintao Qiu, Dongmei Fu and Zhenduo Fu.An Efficient Dimensionality Reduction Approach for Small-sample Size and High-dimensional Data Modeling. journal of computers, vol. 9, no. 3, march, 2014.
XXXI. Zena M. Hira and Duncan F. Gillies (2015). A Review of Feature Se lection and Feature Extraction Methods Applied on Microarray Data. Advances in Bioinformatics, 2015.

View Download