主权项 |
一种半径自适应的混合检测器生成方法,其特征在于:所述生成方法包括如下步骤:第一步,根据某一自我样本点不同方位自我样本点的分布情况生成半径不同的自我检测器,过程如下;1.1 计算自我样本分布情况,过程如下:①设样本点之间的单位距离为层数uint,分为a个方向,最多为b层;②计算样本之间的真实距离为dist;③自我样本之间的层数为dist3=dist/unit结果取整,若层数大于b则舍去;④计算样本之间的方位x;⑤计算样本点的存放位置place=(x‑1)*b+y;1.2 计算样本半径r并生成自我检测器,过程如下:①令自体样本点层数为r=b;②若某一角度的连续两层小于同层自体样本点数量的均值则不为边界;③若当前层数j小于最大层数r,则最大层数r=j;④以r=r*uint为半径,生成自我检测器;第二步,通过自我样本点的分布疏密程度自适应非自我检测器最小半径,过程如下:2.1 根据自我样本个数,选取部分自我样本作为检测器数量N;2.2 设置异常检测器最小半径R<sub>min</sub>,R<sub>min</sub>一定大于实际可能的最小半径,若参数过大,程序运行时间会小幅度增加,对实验整体影响不大;2.3 统计每个自体样本半径R<sub>min</sub>内自体样本个数,即密度;2.4 堆密度进行排序,为排除特殊情况对试验的影响,求取中间1/3自体样本点的平均密度;2.5 若平均个数过多,即大于参数M,则半径缩小为原来的0.8,直到平均个数符合要求为止;第三步,由远及近生成非自我检测器,过程如下:3.1 以特征值各维边界交接处为异常集中心C<sub>d</sub>∈{0,1}<sup>n</sup>创建异常集;3.2 计算异常集中非自我检测器半径r<sub>d</sub>=MINDIS(d,AS),创建异常集d=(C<sub>d</sub>,r<sub>d</sub>);3.3 随机生成一个样本点s,若为自体集,或者被已存在的非自我检测器覆盖则舍去;3.4 计算出与样本的s距离最近的两个异常检测器d'距离为r<sub>d′c</sub>=Min(Dis(d′,c)‑r<sub>d′</sub>);3.5 并将两中心的连线与检测器d'相交的点Cc'作为候选检测器中心<img file="FDA0001038455370000021.GIF" wi="867" he="119" />生成两个新的候选检测器,3.6 将三个候选检测器中半径最大的作为新的检测器。 |