- 期刊
Clustering Algorithm Based on Outlier Detection for Anomaly Intrusion Detection
並列摘要
Many experiments show that outliers have important implications for clustering. However, Most of the clustering algorithm ignores to compute outliers, or does not detect outliers well. In this paper, we present a local deviation factor graph-based (LDFGB) algorithm. We measure the effectiveness of the algorithm by detection rate, false positive rate, false negative rate, time overhead, and so on. This algorithm can accurately detect outliers by calculating the relative distance between the data nodes. It can detect any shape of the cluster and still keep high detection rate for detecting known and unknown attacks. Using KDD CUP99 data sets, the experimental results show that this method is effective for improving the detection rates and false positive rates.
延伸閱讀
- 陳慎微（2010）。Automatic Clustering Using Differential Evolution with Cluster Number Vibration Strategy〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu201000358
- Temel, T. (2017). A SINGLE-STEP CLUSTERING ALGORITHM BASED ON A NEW INFORMATION-THEORETIC SAMPLE ASSOCIATION METRIC DEFINITION. Neural Network World, 27(5), 519-528. https://doi.org/10.14311/NNW.2017.27.027
- Jeng, J. T., Chuang, C. C., Tseng, C. C., & Juan, C. J. (2010). Robust Interval Competitive Agglomeration Clustering Algorithm with Outliers. International Journal of Fuzzy Systems, 12(3), 227-236. https://doi.org/10.30000/IJFS.201009.0006
- Chan, Y. L. (2003). An optimization algorithm for clustering using weighted dissimilarity measures [master's thesis, The University of Hong Kong]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0029-1812201200010302
- Jayakumar, G. S. D. S., & Thomas, B. J. (2013). A New Procedure of Clustering Based on Multivariate Outlier Detection. Journal of Data Science, 11(1), 69-84. https://doi.org/10.6339/JDS.2013.11(1).1091