Efficient Intrusion Detection with KNN Classification and DS Theory

  • Deepika Dave
  • Sumit Vashishtha
Conference paper
Part of the Lecture Notes in Bioengineering book series (LNBE)


Intrusion detection is an appallingly exigent area of research in the existing scenario. Nowadays, to find a novel pattern of intrusions and detection is an exceedingly difficult job. Our aim is to affect a method for intrusion detection using KNN classification and Dempster theory of evidence. Using these modes, we devised a new pattern of intrusion and classified category of pattern and applied event evidence logic with the help of DS theory. Finned pattern of intrusion is compared with the existing pattern of intrusion which generates a new schema of pattern and updates a list of pattern of intrusion detection and improves the true rate of intrusion detection. We have also accomplished some experimental tasks with KDD99Cup and DARPA98 databases from MIT Lincoln Laboratory which show that the proposed method provides competitively high detection rates compared with other machine learning (ML) techniques and CRISP data mining. The experimental results clearly show that the proposed system achieved higher precision in identifying whether the records are abnormal or attacking ones.


Intrusion detection KNN DS theory KDD data set 99 


  1. 1.
    Han J, Kamber M (2001) Data mining: concept and technology. China Machine Press, China (8)Google Scholar
  2. 2.
    Freund Y (1995) Boosting a weak learning algorithm by majority. Info Comput 121(2):256–285MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Shafer G, Pearl J (1990) Readings in uncertain reasoning. Morgan Kaufman, San MateoMATHGoogle Scholar
  4. 4.
    Caselton WF, Luo W (1992) Decision making with imprecise probabilities: Dempster ± Shafer theory and applications. Water Resour Res 28(12):3071–3083CrossRefGoogle Scholar
  5. 5.
    Wilson PN (1992) Some theoretical aspects of the Dempster ± Shafer theory. PhD Thesis, Oxford PolytechnicGoogle Scholar
  6. 6.
    The Dempster Shafer theory of evidence: an alternative approach to multicriteria decision modelling Malcolm Beynon, Bruce Curry*, Peter Morgan Cardi Business School, Colum Drive, Cardi, CF1 3EU, UK Received 1 Dec 1998; accepted 1 June 1999Google Scholar
  7. 7.
    Dempster AP (1967) Upper and lower probabilities induced by a multi-valued mapping. Ann Math Stat 38:325–339MathSciNetMATHCrossRefGoogle Scholar
  8. 8.
    Hajek P (1994) Systems of conditional beliefs in Dempster Shafer theory and expert systems. Int J Gen Syst 22:113–124MATHCrossRefGoogle Scholar
  9. 9.
    HHS Ip, JMC Ng (1994) Human face recognition using Dempster ± Shafer theory. In: ICIP. 1st International Conference on Image Processing, vol. 2, p 292–295Google Scholar
  10. 10.
    Denoeux T (1995) A k-nearest neighbour classification rule based on Dempster ± Shafer theory. IEEE Transac Syst Man Cybern 25(5):804–813CrossRefGoogle Scholar
  11. 11.
    Buede DM, Girardi P (1997) A target identification comparison of Bayesian and Dempster ± Shafer multisensor fusion. IEEE Trans Syst Man Cybern Part A Syst Hum 27(5):569–577CrossRefGoogle Scholar
  12. 12.
    Yen J (1989) GERTIS a Dempster ± Shafer approach to diagnosing hierarchical hypotheses. Commun ACM 32(5):573–585Google Scholar
  13. 13.
    Bauer M (1996) A Dempster ± Shafer approach to modeling agent preferences for plan recognition. User Model User-Adap Inter 5:317–348CrossRefGoogle Scholar
  14. 14.
    Cortes-Rello E, Golshani F (1990) Uncertain reasoning using the Dempster-Shafer method: an application in forecasting and marketing management. Expert Syst 7(1):9–17CrossRefGoogle Scholar
  15. 15.
    Kotler P (1980) Marketing management: analysis, planning and control. Prentice Hall Englewood Cliffs, NJGoogle Scholar
  16. 16.
    Bayes T (1763) An essay toward solving a problem in the doctrine of chances. Phil Trans Roy Soc (London) 53:370–418Google Scholar
  17. 17.
    Wald A (1950) Statistical decision functions. Wiley, New YorkMATHGoogle Scholar
  18. 18.
    Savage LJ (1954) The foundations of statistics. Wiley, New York (2nd rev.ed., 1972 Dover)MATHGoogle Scholar
  19. 19.
    Savage LJ (1961) The foundation of statistics reconsidered. In: Proceedings of the Fourth Berkeley Symposium on Mathematics and Probability 1. University of California Press, BerkeleyGoogle Scholar
  20. 20.
    Good IJ (1983) Good thinking: the foundations of probability and its applications. University of Minnesota Press, MinneapolisMATHGoogle Scholar
  21. 21.
    Walley P (1987) Belief-function representations of statistical evidence. Ann Stat 10:741–761MathSciNetCrossRefGoogle Scholar
  22. 22.
    Saaty TL (1980) The Analytic Hierarchy Process: planning, priority setting, resource allocation. McGraw-Hill, New YorkMATHGoogle Scholar
  23. 23.
    R. Shanmugavadivu, Dr.N.Nagarajan (1998) KDD CUP 99 DataSet Network intrusion detection system using fuzzy logicGoogle Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  1. 1.Sagar Institute of Research, Technology and ScienceBhopalINDIA

Personalised recommendations