An Intelligent Agent Based Intrusion Detection System Using Fuzzy Rough Set Based Outlier Detection

  • N. Jaisankar
  • S. Ganapathy
  • P. Yogesh
  • A. Kannan
  • K. Anand
Part of the Studies in Computational Intelligence book series (SCI, volume 395)


Since existing Intrusion Detection Systems (IDS) including misuse detection and anomoly detection are generally incapable of detecting new type of attacks. However, all these systems are capable of detecting intruders with high false alarm rate. It is an urgent need to develop IDS with very high Detection rate and with low False alarm rate. To satisfy this need we propose a new intelligent agent based IDS using Fuzzy Rough Set based outlier detection and Fuzzy Rough set based SVM. In this proposed model we intorduced two different inteligent agents namely feature selection agent to select the required feature set using fuzzy rough sets and decision making agent manager for making final decision. Moreover, we have introduced fuzzy rough set based outlier detection algorithm to detect outliers. We have also adopted Fuzzy Rough based SVM in our system to classify and detect anomalies efficiently. Finally, we have used KDD Cup 99 data set for our experiment, the experimental result show that the proposed intelligent agent based model improves the overall accuracy and reduces the false alarm rate.


Intrusion Detection System (IDS) Outlier Detection Fuzzy Rough Set Feature Selection EC4.5 Fuzzy Rough Set Based SVM 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tang, D.H., Cao, Z.: Machine Learning-based Intrusion Detection Algorithms. Journal of Computational Information Systems 5(6), 1825–1831 (2009)Google Scholar
  2. 2.
    Lee, W., Stolfo, S.: Datamining approaches for intrusion detection. In: Proceedings of the 7th USENIX Security Symposium (1998)Google Scholar
  3. 3.
    Peddabachigari, S., Abraham, A., Grosan, C., Thomas, J.: Modeling intrusion Detection system using hybrid In intelligent systems. Journal of Network and Computer Applications 30, 114–132 (2007)CrossRefGoogle Scholar
  4. 4.
    Sun, S., Wang, Y.: A Weighted Support Vector Clustering Algorithm and its Application In Network Intrusion Detection. In: First International Workshop on Education Technology and Computer Science, vol. 1, pp. 352–355 (2009)Google Scholar
  5. 5.
    Tsang, E.C.C., Chen, D., Yeung, D.S.: Attributes Reduction using Fuzzy Rough Sets. IEEE Transaction on Fuzzy Systems 16(5), 1130–1140 (2008)CrossRefGoogle Scholar
  6. 6.
    Jensen, R., Quiang: Fuzzy Rough Attribute Reduction with Application to Web Categorization, vol. 22 (Febraury 2008)Google Scholar
  7. 7.
    Angiulli, F., Basta, S., Pizzuti, C.: Distance based Detection and prediction of Outliers. IEEE Transactions on Knowledge and Data Engineering 18(2) (Febraury 2006)Google Scholar
  8. 8.
    Shaari, F., Bakar, A.A., Hamdan, A.R.: Outlier Detection Based on Rough Sets Theory. Intelligence Data Analysis (13), 191–206 (2009)Google Scholar
  9. 9.
    Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets. International Journal of General Systems 17(2-3), 191–209 (1990)MATHCrossRefGoogle Scholar
  10. 10.
    Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 11(5), 341–356 (1982)MathSciNetMATHCrossRefGoogle Scholar
  11. 11.
    Chen, D., He, Q., Wang, X.: FrSVMs: Fuzzy rough set based Support Vector Machinie. Fuzzy Sets and Systems 161, 596–607 (2010)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Patel, A., Qassim, Q., Wills, C.: A survey of intrusion detection and prevention systems. Information Management & Computer Security 18(4), 277–290 (2010)CrossRefGoogle Scholar
  13. 13.
    Tsai, C.-F., Lin, C.-Y.: A Triangle area based nearest neighbors approach to Intrusion Detection. Pattern Recognition 43(1), 222–229 (2010)MathSciNetMATHCrossRefGoogle Scholar
  14. 14.
    Mohammadreza, E., Sara, M., Fatinah, S., Lilly Suriani, A.: Intrusion Detection using Data Mining Techniques. In: IEEE International Conference on Information Retrievel and Knowledge Management (CAMP), pp. 200–203 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • N. Jaisankar
    • 1
  • S. Ganapathy
    • 1
  • P. Yogesh
    • 1
  • A. Kannan
    • 1
  • K. Anand
    • 2
  1. 1.Department of Information Science and TechnologyCollege of Engineering Guindy, Anna UniversityChennaiIndia
  2. 2.KTH UniversityStockholmSwedan

Personalised recommendations