An Intelligent Intrusion Detection System Using Average Manhattan Distance-based Decision Tree

Recently, security is an important challenge in Internet-based communication. In such a scenario, intrusion detection systems help to secure the information through the identification of normal and abnormal behaviors. In order to model these behaviors accurately and to improve the performance of the intrusion detection system, intelligent decision tree algorithm based on average Manhattan distance algorithm (IDTAMD) is proposed in this paper. In this proposed new classification algorithm for effective decision making in the network data set. Moreover, an attribute selection algorithm called modified heuristic greedy algorithm [1] is used to select itemsets from redundant data. The experimental results obtained in this work show high detection rates and reduce the false alarm rate. This system has been tested using the tenfold cross-validations on the KDD’99 Cup data set. The results have been tested with tenfold cross-validation.

[1]  Ning Ye,et al.  Boundary detection and sample reduction for one-class Support Vector Machines , 2014, Neurocomputing.

[2]  Dan Wang,et al.  An Effective Feature Selection Approach for Network Intrusion Detection , 2013, 2013 IEEE Eighth International Conference on Networking, Architecture and Storage.

[3]  Salvatore J. Stolfo,et al.  A data mining framework for building intrusion detection models , 1999, Proceedings of the 1999 IEEE Symposium on Security and Privacy (Cat. No.99CB36344).

[4]  Arputharaj Kannan,et al.  Intelligent feature selection and classification techniques for intrusion detection in networks: a survey , 2013, EURASIP Journal on Wireless Communications and Networking.

[5]  Lisheng Ma,et al.  Quick Complete Attribute Reduction Algorithm , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[6]  Annupan Rodtook,et al.  Intrusion feature selection using Modified Heuristic Greedy Algorithm of Itemset , 2013, 2013 13th International Symposium on Communications and Information Technologies (ISCIT).

[7]  Chen Jin,et al.  An improved ID3 decision tree algorithm , 2009, 2009 4th International Conference on Computer Science & Education.

[8]  Snehal A. Mulay,et al.  Intrusion Detection System using Support Vector Machine and Decision Tree , 2010 .

[9]  Jérôme Darmont,et al.  Adaptive Network Intrusion Detection Learning: Attribute Selection and Classification , 2009 .

[10]  Dorothy E. Denning,et al.  An Intrusion-Detection Model , 1987, IEEE Transactions on Software Engineering.

[11]  Dejan Gjorgjevikj,et al.  A Multi-class SVM Classifier Utilizing Binary Decision Tree , 2009, Informatica.

[12]  Hari Om,et al.  A hybrid system for reducing the false alarm rate of anomaly intrusion detection system , 2012, 2012 1st International Conference on Recent Advances in Information Technology (RAIT).