基于质心voronoi图的网络异常检测算法

？网络异常检测技术是入侵检测领域研究的热点内容，但由于存在着误报率较高等问题，并未在实际环境中得以大规模应用。基于质心voronoi图，提出一种新的异常检测算法。在该算法中，首先利用质心voronoi图来对样本数据进行聚类，然后基于聚类结果，计算出各个样本点的点密度，并以此来判断样本数据是否异常。最后，通过基于kddcup1999数据集的实验测试，仿真结果表明，新算法在具有较低的误报率的同时，也具有良好的检测率。