Skip to main content

Genetic Algorithm Technique Used to Detect Intrusion Detection

  • Conference paper
Book cover Advances in Computing and Information Technology (ACITY 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 198))

Abstract

The paper content is genetic algorithm based intrusion detection system. It is a simulation type system comes under networking area. The first system in the line is an anomaly-based IDS implemented as a simple linear classifier. This system exhibits high both detection and false-positive rate. For that reason, we have added a simple system based on if-then rules that filter the decision of the linear classifier and in that way significantly reduces false-positive rate. In the first step of our solution we deploy feature extraction techniques in order to reduce the amount of data that the system needs to process. Hence, our system is simple enough not to introduce significant computational overhead, but at the same time is accurate, adaptive and fast due to genetic algorithms. The model is verified on KDD99 benchmark dataset.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bankovic, Z., Moya, J.M., Araujo, Á., Bojanic, S., Nieto-Taladriz, O.: Genetic algorithm based solution for intrusion detection. ETSI Telecomunicación, Universidad,Politécnica de Madrid, pp. 192–199 (2009)

    Google Scholar 

  2. Bankovic, Z., Stepanovic, D., Bojanic, S., Nieto-Taladriz, O.: Improving Network Security using Genetic Algorithm Approach. ETSI Telecomunicación, Universidad, Politécnica de Madrid (July 27, 2007)

    Google Scholar 

  3. Gong, R.H., Zulkernine, M., Abolmaesumi, P.: A Software Implementation of a Genetic Algorithm Based Approach to Network Intrusion Detection. Queen’s University Kingston, Ontario (2005)

    Google Scholar 

  4. Chittur, A.: Model Generation for an Intrusion Detection System Using Genetic Algorithms. Ossining High School Ossining, NY (2005)

    Google Scholar 

  5. Weiss, G.M.: Mining with Rarity: A Unifying Framework 6(1)

    Google Scholar 

  6. A.A.R. Townsend. Genetic Algorithms – a Tutorial (July 2003)

    Google Scholar 

  7. Haines, J.W., Rossey, L.M., Lippmann, R.P., Cunningham, R.K.: Extending the DARPA Off-Line Intrusion Detection Evaluations, Lincoln Laboratory, Massachusetts Institute of Techonology (2001)

    Google Scholar 

  8. Mulay, S.A.: Intrusion Detection System Using Support Vector Machine and Decision Tree, Maharashtra, India, vol. 3 (2010)

    Google Scholar 

  9. Panda, M., Patra, M.R.: Network Intrusion Detection Using NaÏVe Bayes, Department of E &TC Engineering, G.I.E.T., Gunupur, India, vol. 7 (December 2007)

    Google Scholar 

  10. Yamini, S.: Intrusion Detection Systems using Hidden Markov Models. RVS College of Arts & Science, Sulur

    Google Scholar 

  11. Nikolova, E., Jecheva, V.: Anomaly Based Intrusion Detection Based on the Junction Tree Algorithm. Burgas Free University, Faculty for Computer Science and Engineering, Bulgeria (2007)

    Google Scholar 

  12. Goyal, A., Kumar, C.: GA-NIDS: A Genetic Algorithm based Network Intrusion Detection System, Evanston, Illinois

    Google Scholar 

  13. Li, W.: Using Genetic Algorithm for Network Intrusion Detection, Mississippi State University, Mississippi State (2002)

    Google Scholar 

  14. Yao, J.T., Zhao, S.L., Saxton, L.V.: A study on fuzzy intrusion detection, University of Regina

    Google Scholar 

  15. Owais, S., Snasel, V., Kromer, P., Abraham, A.: Survey: Using Genetic Algorithm Approach in Intrusion Detection Systems Techniques. In: 7th Computer Information Systems and Industrial Management Applications, CISIM 2008, pp. 300–307 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gupta, P., Shinde, S.K. (2011). Genetic Algorithm Technique Used to Detect Intrusion Detection. In: Wyld, D.C., Wozniak, M., Chaki, N., Meghanathan, N., Nagamalai, D. (eds) Advances in Computing and Information Technology. ACITY 2011. Communications in Computer and Information Science, vol 198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22555-0_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22555-0_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22554-3

  • Online ISBN: 978-3-642-22555-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics