公开(公告)号：CN107070867A

公开(公告)日：2017-08-18

申请号：CN201710001459.7

申请日：2017-01-03

Applicant: 湖南大学

Inventor： 黄俊 ,  谢鲲 ,  陈宇翔 ,  文吉刚

IPC: H04L29/06

Abstract: 本发明公开了一种基于多层局部敏感哈希表的网络流量异常快速检测方法，利用多层局部敏感哈希表，通过局部敏感哈希函数，将OD对向量进行缓冲和重排，使相似的OD对向量映射到相同的哈希桶。在多层局部敏感哈希表的基础上，设计自适应寻找子空间方法和更新局部敏感哈希表方法，使得网络流量异常检测中的低秩矩阵逼近过程时间复杂度大大减少，降低异常检测整体时间复杂度，从而实现流量异常快速检测。

公开(公告)号：CN107070867B

公开(公告)日：2020-06-16

申请号：CN201710001459.7

申请日：2017-01-03

Applicant: 湖南大学

Inventor： 黄俊 ,  谢鲲 ,  陈宇翔 ,  文吉刚

IPC: H04L29/06

Abstract: 本发明公开了一种基于多层局部敏感哈希表的网络流量异常快速检测方法，利用多层局部敏感哈希表，通过局部敏感哈希函数，将OD对向量进行缓冲和重排，使相似的OD对向量映射到相同的哈希桶。在多层局部敏感哈希表的基础上，设计自适应寻找子空间方法和更新局部敏感哈希表方法，使得网络流量异常检测中的低秩矩阵逼近过程时间复杂度大大减少，降低异常检测整体时间复杂度，从而实现流量异常快速检测。