一种基于谱聚类算法的网络攻击检测方法

摘要

本发明公开了一种基于谱聚类算法的网络攻击检测方法，本发明利用NS2网络模拟器实现对拒绝服务攻击流的有效模拟，从而建立拒绝服务攻击模型，并采集实验数据且对数据进行验证；应用代数变换，设计基于转移概率矩阵的谱聚类算法，筛选出可疑隐蔽式网络攻击的通道；本发明对系统进行设计、测试、验证，再对互联网络攻击检测方法研究得出结论和建议；与现有技术相比，本发明采用的谱聚类算法的异常检测方法误报率低，检测率较高。

主权项

一种基于谱聚类算法的网络攻击检测方法，其特征在于，包括如下步骤：(1)输入数据样本集D＝{d₁，d₂，…，d_n}，其中n为样本集大小；(2)用K均值算法对数据样本集聚类r次，r<<n，每次随机选取初值，得到r个划分结果；(3)构建超图的邻接矩阵H，计算相似度矩阵A＝H×H^T/r，计算正则化拉普拉斯矩阵L_rw＝D^‑1L，其中H^T表示矩阵H的转置矩阵，D为对角度矩阵，对角元素为D(i,i)＝Σ_jA(i,j)，L为非正则化拉普拉斯矩阵L＝D‑A；(4)用谱聚类算法对收集的数据样本集进行划分。