Implementation of Improved K-Mean Algorithm for Intrusion Detection System to Improve the Detection Rate

Authors(2) :-Susheel Kumar Tiwari, Dr. Manish Shrivastava

In Data mining there are lots of methods are used to detect the outlier by making the clusters of data and then detect the outlier from them. In general Clustering method plays a very important role in data mining. Clustering means grouping the similar data objects together based on the characteristic they possess. An improved K-means clustering algorithm is put forward on basis of the split-merge method for the purpose of remedying defects both in determination of value in K and in selection of initial cluster centre of traditional K-means clustering. At first , the concept of independence degree of date was incorporated into the experimental date subset construction theory , using independence degree to evaluate the importance of nature. Next ,the database is merged into several classes in respect of density of date points ,the combination of the minimum spanning tree algorithm and traditional K-means clustering algorithm is conducive to the achievement of splitting .Eventually ,the KDD Cup99 database is applied to conduct simulation experiment on the application of the improved algorithm in intrusion detection .The results indicate that the improved algorithm prevails over traditional K-means algorithm in detection rate and false alarm rate

Authors and Affiliations

Susheel Kumar Tiwari
PhD Research Scholar, Mewar University, Chittorgarh, Rajasthan, India
Dr. Manish Shrivastava
Professor & Head (CSE) L.N.C.T Bhopal, Affiliated to R.G.P.V Bhopal, Madhya Pradesh, India

Intrusion Detection System, K-Mean, Clustering

  1. J. Anderson, "Computer security threat monitoring and surveillance", 1980.
  2. Dorothy E. Denning, "An intrusion-detection model", IEEE Transactions on software engineering, pp. 222–232, 1987.
  3. Kemmerer, R., and Vigna, G. "Intrusion Detection: A Brief History and Overview." IEEE Security & Privacy, v1 n1, Apr 2002, p27-30.
  4. S. Staniford-Chen, S. Cheung, R. Crawford., M. Dilger, J. Frank, J. Hoagland, K. Levitt, C.Wee, R. Yip, D. Zerkle . "GrIDS- A Graph-Based Intrusion Detection system for Large Networks." Proc National Information Systems Security conf, 1996.
  5. M.Jianliang, S.Haikun and B.Ling. The Application on Intrusion Detection based on K- Means Cluster Algorithm. International Forum on Information Technology and Application, 2009.
  6. Yu Guan, Ali A. Ghorbani and Nabil Belacel. Y-means: a clustering method for Intrusion Detection. In Canadian Conference on Electrical and Computer Engineering, pages 14, Montral, Qubec, Canada, May 2003.
  7. Zhou Mingqiang, HuangHui, WangQian, "A Graph-based Clustering Algorithm for Anomaly Intrusion Detection" In computer science and education (ICCSE), 7th International Conference ,2012.
  8. Chitrakar, R. and Huang Chuanhe, "Anomaly detection using Support Vector Machine Classification with K-Medoids clustering" In Internet (AH-ICI), 3rd Asian Himalayas International conference, 2012.
  9. Yang Jian, "An Improved Intrusion Detection Algorithm Based on DBSCAN", Micro Computer Information, 25,1008-0570(2009)01- 3- 0058-03, 58-60,2009.
  10. Li Xue-yong, Gao Guo- "A New Intrusion Detection Method Based on Improved DBSCAN", In Information Engineering (ICIE), WASE International conference, 2010.
  11. Lei Li, De-Zhang, Fang-Cheng Shen, " A novel rule-based Intrusion Detection System using data mining", In ICCSIT, IEEE International conference, 2010.
  12. Z. Muda, W. Yassin, M.N. Sulaiman and N.I.Udzir, "Intrusion Detection based on K-Means Clustering and OneR Classification" In Information Assurance and Security (IAS), 7th International conference, 2011.
  13. Zhengjie Li, Yongzhong Li, Lei Xu, "Anomaly intrusion detection method based on K-means clustering algorithm with particle swarm optimization", In ICM, 2011.
  14. Kapil Wankhade, Sadia Patka, Ravindra Thool, "An Overview of Intrusion Detection Based on Data Mining Techniques", In Proceedings of 2013 International Conference on Communication Systems and Network Technologies, IEEE, 2013, pp.626-629. International Journal of Data Mining & Knowledge Management Process (IJDKP) Vol.4, No.2, March 2014 38
  15. H. Fatma, L. Mohamed, "A two-stage technique to improve intrusion detection systems based on data mining algorithms", In ICMSAO, 2013.
  16. A.M. Chandrasekhar, K. Raghuveer, "Intrusion detection technique by using K-means,fuzzy neural network and SVM classifiers", In ICCCI, 2013.
  17. Margaret H. Dunham, "Data Mining: Introductory and Advanced Topics",ISBN: 0130888923, published by Pearson Education, Inc.,2003.

Publication Details

Published in : Volume 3 | Issue 1 | January-February 2018
Date of Publication : 2018-02-28
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 649-654
Manuscript Number : CSEIT1831141
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

Susheel Kumar Tiwari, Dr. Manish Shrivastava, "Implementation of Improved K-Mean Algorithm for Intrusion Detection System to Improve the Detection Rate", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 3, Issue 1, pp.649-654, January-February-2018.
Journal URL :

Article Preview