AnalyzingNB, DT and NBTree Intrusion Detection Algorithms

Authors

  • Deeman Yousif Mahmood College of Science, University of Sulaimani, Kurdistan Region, Iraq. Author
  • Dr. Mohammed Abdullah Hussein College of Engineering, University of Sulaimani, Kurdistan Region, Iraq. Author

DOI:

https://doi.org/10.17656/jzs.10285

Keywords:

Decision Tree (C4.5), Intrusion detection System (IDS), Naïve Bayes (NB), NBTree, NSL- KDD, Weka

Abstract

This work implements data mining techniques for analysing the performance of Naive Bayes, C4.5 Decision Tree, and the hybrid of these two algorithms the Naive Bayes Tree (NBTree). The goal is to select the most efficient algorithm to build a network intrusion detection system (NIDS). For our experimental analysis we used the new NSL-KDD dataset, which is a modified dataset of the KDDCup 1999 intrusion detection benchmark dataset, with a split of 66.0% for the training set and the remainder for the testing set. In the testing process Weka has been used, which is a Java based open source framework consisting of a collection of machine learning algorithms for data mining applications. In terms of accuracy the experimental results show that the hybrid NBTree is more precise than the other two approaches and the decision tree is better than the Naive Bayes algorithm. Otherwise, in terms of speed of response the Naive Bayes outperform the other two algorithms followed by Decision Tree and NBTree, respectively.

References

Deeman Y. Mahmood, Mohammed A. Hussein, "Intrusion Detection System Based on K-

Star Classifier and Feature Set Reduction", International Organization of Scientific

Research Journal of Computer Engineering (IOSR-JCE) Vol.15, Issue 5, PP. 107-112,

Dec. 2013.

D. A. Frincke, D. Tobin, J. C. McConnell, J. Marconi, and D.Polla, "A framework for

cooperative intrusion detection", In Proc. 21st NIST-NCSC National Information Systems

Security Conference, pages 361-373, 1998. DOI: https://doi.org/10.1023/A:1017082223728

Denning D, "An Intrusion-Detection Model", IEEE Transactions on Software

Engineering, Vol. SE-13, No 2, Feb 1987. DOI: https://doi.org/10.1109/TSE.1987.233471

Mahbod Tavallaee, Ebrahim Bagheri, Wei Lu, and Ali A. Ghorbani "A Detailed Analysis

of the KDD CUP 99 Data Set", proceeding of the 2009 IEEE symposium on

computational Intelligence in security and defense application.

R. Shanmugavadiva, Dr. N. Nagarajan "Network Intrusion Detection System Using Fuzzy

Logic", Indian journal of Computer Science and Engineering(IJCSE) Janeuary 2011.

Gary Stein, Bing Chen, "Decision Tree Classifier for network intrusion detection with GA

based feature selection", University of Central Florida. ACM-SE 43, proceedings of 43rd

annual Southeast regional Conference. Volume 2, 2005, ACM, New York, USA.

Rupali S. Shishupal , T.J.Parvat, " Layered Framework for Building Intrusion Detection

Systems", International Journal of Advances in Computing and Information Researches

ISSN:2277-4068, Volume 1– No.2, April 2012.

Dewan Md. Farid, Nouria Harbi, and Mohammad Zahidur Rahman, "COMBINING

NAIVE BAYES AND DECISION TREE FOR ADAPTIVE INTRUSION

DETECTION",International Journal of Network Security & Its Applications (IJNSA),

Volume 2, Number 2, April 2010.

http://en.wikipedia.org/wiki/Decision_tree

Manasi Gyanchandani, R. N. Yadav, J. L. Rana, "Intrusion Detection using C4.5:

Performance Enhancement by Classifier Combination", ACEEE Int. J. on Signal &

Image Processing, Vol. 01, No. 03, Dec 2010.

S. B. Kotsiantis "Supervised Machine Learning: A Review of Classification

Techniques", Informatica 31:249–268 (2007).

Ian H. Witten, Eibe Frank, Mark A. Hall "Data Mining Practical Machine Learning

Tools and Techniques", Copyright © 2011 Elsevier Inc.

Gaffney John E., Ulvila, J.W., "Evaluation of intrusion detectors: a decision theory

approach", Security and Privacy, 2001. S&P 2001. Proceedings. 2001 IEEE Symposium

on.

Yogendra Kumar Jain, Upendra,"An Efficient Intrusion Detection BasedonDecision.

Tree Classifier Using Feature Reduction",IJSRP, Volume 2, Issue 1, January 2012

Edition [ISSN 2250-3153].

Pumpuang P., Srivihok A. , Praneetpolgrang P. , "Comparisons of Classifier

Algorithms: Bayesian Network, C4.5, Decision Forest and NBTree for Course

Registration Planning Model of Undergraduate Students", SMC 2008. IEEE International

Conference.

The Knowledge Discovery in Databases, NSL-KDD dataset, http://nsl.cs.unb.ca/NSL-

KDD/

University of Waikato, WEKA: Waikato environment for knowledge analysis. Data

Mining Software in Java.http://www.cs.waikato.ac.nz/ml/weka/.

Yogendra Kumar Jain, Upendra, “Intrusion Detection using Supervised Learning with Feature

Set Reduction”, International Journal of Computer Applications (0975 – 8887), Volume 33–

No.6, November 2011.

Published

2014-02-24

How to Cite

AnalyzingNB, DT and NBTree Intrusion Detection Algorithms. (2014). Journal of Zankoy Sulaimani - Part A, 16(1), 69-76. https://doi.org/10.17656/jzs.10285

Most read articles by the same author(s)

1 2 3 4 5 6 7 8 9 10 > >>