Dissertation > Excellent graduate degree dissertation topics show

Research on Incremental Decision Trees and Intrusion Detection in the Data Stream Scenario

Author: SunMao
Tutor: ZhangFengBin
School: Harbin University of Science and Technology
Course: Applied Computer Technology
Keywords: Intrusion Detection Decision tree Red-black tree Data stream
CLC: TP393.08
Type: Master's thesis
Year: 2011
Downloads: 10
Quote: 0
Read: Download Dissertation

Abstract


Information security is different from the traditional security technology, which emphasizes information systems throughout the life cycle of defense and recovery. Intrusion Detection System as an important part of information security systems can settle well the problems which the traditional protection mechanisms probably cannot.Since the data stream emerges fast and quickly results in a big amount of data, the traditional data mining technology which can hardly meet the requirements are facing new challenges.Due to the intrinsic characteristics of high network traffic and transport volume of data streams, this article studies of the incremental decision tree algorithm and tries to understand the network data stream from the perspective of data stream mining. Traditional decision tree algorithm handles discrete data in a batch processing approach. When facing continuous attributes, the data often require pretreatment before you can use the decision tree classification algorithm. For large data sets the batch processing methods are also limited by the physical machine conditions in the form of software and hardware limitation. In order to fulfill the real time needs of intrusion detection and network Data stream, this article applies enhanced incremental decision tree algorithms to the online data processing and uses red-black binary trees to reduce the time complexity of decision tree algorithm which can handle continues data and thus promotes the performance of the system response.Finally, using the improved algorithm I’ve build up a little intrusion detection system using the MIT Darpa 1998 intrusion detection system off-line data as the test data set. The results show that the algorithm can adapt to the task of online real-time detection, with a good detection performance.

Related Dissertations

  1. Fault Diagnosis Method Based on Support Vector Machine,TP18
  2. Intrusion detection based on the ultrasonic echo envelope in the military security patrols,E919
  3. Research on Intrusion Detection Technology of Wireless Sensor Networks Based on Behavior Trust,TP212.9
  4. Association rule mining based Intrusion Detection System Research and Implementation,TP393.08
  5. Design and Development of Teaching Quality Assessment System Based on Data Mining,TP311.13
  6. The Research on Intrusion Detection System Based on Machine Learning,TP393.08
  7. Intrusion Detection in Mobile Ad Hoc Networks: A Timed Finite State Machines Approach,TN929.5
  8. Based embedded software fault-tolerant data flow anomaly detection,TP368.1
  9. An Intrusion Detection System for High-Speed Networks,TP393.08
  10. Research on the Security in Wireless Sensor Network,TN915.08
  11. Real-time Query Processing and Optimization for Basic Events from RFID Data Streams,TP311.13
  12. Sensitivity Analysis and Application of Orthogonal Weight Function Neural Network,TP183
  13. Study on the Decision Tree Classification Algorithm and Its Application Based on Rough Set Theory,TP18
  14. The Study of Intelligent Intrusion Detection System Based on Neural Network in Linux,TP393.08
  15. Petri net -based network intrusion detection system Research and Implementation,TP393.08
  16. Decision Tree Based on Generalized Information Entropy Model and Its Performance Evaluation,TP18
  17. FSVM -based data mining method and its application to intrusion detection research,TP393.08
  18. Web-based intrusion detection system logs Design and Implementation,TP393.08
  19. Pre ~ 2VOD: one kind of VOD/P2P VCR operation support system,TN948.64
  20. IPv4-IPv6 transition technologies CIDF Based Intrusion Detection System,TP393.08
  21. Intrusion detection based on data mining technology research,TP393.08

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > Computer Network Security
© 2012 www.DissertationTopic.Net  Mobile