[发明专利]一种用于异常检测的否定选择方法

权利要求书

1.一种用于异常检测的否定选择方法，其特征在于，所述用于异常检测的否定选择方法对具体的异常检测问题进行形式化定义；定义异常检测问题的正常样本和自体集，使用集成假设检验的二次否定选择过程产生检测器；检测器的二次否定生成过程包括；与已有的检测器进行第一次否定选择，然后与自体进行第二次否定选择过程；并通过改变接受和拒绝零假设的条件来快速更新检测器集；，输入要检测的数据，如果与检测器匹配，则为异常数据，否则为正常数据。

2.如权利要求1所述的用于异常检测的否定选择方法，其特征在于，检测器生成中采用集成假设检验的生成算法具体包括：

(1)随机生成一个候选检测器；

(2)首先检测随机生成的检测器是否被已有的检测器覆盖；如果被覆盖，则转(1)重新随机生成；否则，进一步判断该检测器是否自体，如果是自体，则转(1)重新随机生成；否则，转(3)；

(3)再次判断是否被检测器覆盖；如果被检测器覆盖，则判断是否达到结束条件(4)；

(4)结束条件为：通过记录被覆盖的非自体的数量m和没被覆盖的非自体数量m’作为拒绝和接受零假设的条件(m+m’＝n)，且只要被覆盖的点的数量比其上限值(m_max)要更大，将接受零假设，结束算法，将检测器集自动地进行一次更新；否则，转(5)；

(5)判断m′＞n-m_max是否成立，如果成立，将其作为成熟检测器，否则转(1)。

3.如权利要求1所述的用于异常检测的否定选择方法，其特征在于，所述用于异常检测的否定选择方法具体包括：

第一步，设定已有相关参数的值：期望覆盖率p,显著性水平a,样本大小n(n＞max(5/p,5/(1-p))，自体半径r_s；初始检测器集合D为空；已知的自体集合为S；

第二步，用t记录非自体点的数量，用m记录被已有检测器覆盖的非自体点的数量，初值均设置为0；

第三步，选取问题空间域的任意一个点x；

第四步，计算点x是否被检测器集合D中的任意一个已有检测器覆盖；如果被覆盖，转第三步；否则，转第五步；

第五步，判断点x是否为自体；如果是自体，则转第三步；否则，则表明x是非自体，转第六步；

第六步，令t＝t+1；判断x是否被检测器覆盖；如果被检测器覆盖，则转第七步；否则，转第八步；

第七步，令m＝m+1，计算m＞m_max是否成立；如果成立，说明检测器覆盖率已经足够，则转第十步，结束算法；否则，转第九步；

第八步，将x作为一个候选检测器；

第九步，判断m′＞n-m_max是否成立；如果成立，则候选检测器x进化成为成熟检测器并放入检测器集合D，转第二步；否则，则转第三步；

第十步，输出检测器集D，算法结束。

4.如权利要求3所述的用于异常检测的否定选择方法，其特征在于，所述第四步和第六步中判断x是否已经被检测器覆盖的方法为：计算x与检测器集合D中已有的检测器d_i(i＝1,2,....n)的欧氏距离如果距离小于任一检测器d_i的半径r(d_i)，说明点x已经被检测器覆盖，否则，则没有被覆盖。

5.一种应用权利要求1～4任意一项所述用于异常检测的否定选择方法的检测器。