Comparative Analysis of K-Nearest Neighbor and Decision Tree in Detecting Distributed Denial of Service

Distributed Denial of Service (DDoS) attacks are attacks made by several attackers by flooding the victim’s device with a packet. The ease of making DDoS attacks has led to an increase of these attacks in network traffic. In contrast, the method of non-machine learning Intrusion Detection System (IDS) is now seen very inaccurate. There is a need then for an IDS method with machine learning (ML) that is more accurate in detecting attacks. Several previous studies have known that the K-Nearest Neighbor (KNN) and Decision Tree (DT) algorithms are two algorithms with high accuracy in detecting DDoS attacks. However, research comparing the two algorithms is not found so far. In this study, a comparative analysis was carried out between the two algorithms. The result of this study showed that DT had a higher accuracy with an accuracy value of 99.91% than KNN which only had an accuracy value of 98.94% in detecting DDoS attacks.

[1]  Mohammed Anbar,et al.  Comparison of Classification Algorithms on ICMPv6-Based DDoS Attacks Detection , 2018, Lecture Notes in Electrical Engineering.

[2]  Yaxin Bi,et al.  KNN Model-Based Approach in Classification , 2003, OTM.

[3]  Seemab Latif,et al.  Handling intrusion and DDoS attacks in Software Defined Networks using machine learning techniques , 2014, 2014 National Software Engineering Conference.

[4]  Kheng Cher Yeo,et al.  Critical review of machine learning approaches to apply big data analytics in DDoS forensics , 2018, 2018 International Conference on Computer Communication and Informatics (ICCCI).

[5]  Rojalina Priyadarshini,et al.  An Intelligent Software defined Network Controller for preventing Distributed Denial of Service Attack , 2018, 2018 Second International Conference on Inventive Communication and Computational Technologies (ICICCT).

[6]  Ali A. Ghorbani,et al.  Toward Generating a New Intrusion Detection Dataset and Intrusion Traffic Characterization , 2018, ICISSP.

[7]  A. Nur Zincir-Heywood,et al.  Supervised learning to detect DDoS attacks , 2014, 2014 IEEE Symposium on Computational Intelligence in Cyber Security (CICS).

[8]  Bhumika Gupta,et al.  Analysis of Various Decision Tree Algorithms for Classification in Data Mining , 2017 .