[发明专利]一种基于快速聚类的混合检测器生成方法

摘要

一种基于快速聚类的混合检测器生成方法，包括以下步骤：1)基于快速聚类算法实现划分，生成少量自体检测器替代自体样本，步骤如下：1.1)对训练数据进行基于密度的聚类分析；1.2)剔除噪声样本和检测边界点；1.3)生成自体检测器；2)异常检测器生成过程，设置检测器半径下限以及重叠分析；3)在检测中只扫描异常检测器而不去扫描个数更多的自体检测器，被异常检测器激活的对象都被认为是异常个数，没有被异常检测器激活的对象被认为是正常个体。本发明提供了一种效率较高、有效减少重叠、抗噪声能力较好、误测率较低的基于快速聚类的混合检测器生成方法。

主权项

一种基于快速聚类的混合检测器生成方法，其特征在于：所述生成方法包括以下步骤：1)基于快速聚类算法实现划分，生成少量自体检测器替代自体样本，步骤如下：1.1)对训练数据进行基于密度的聚类分析，过程如下：1.1.1计算每一对自体数据集S中的数据的距离，按升序排列，并确定dc；1.1.2计算每一个S中数据对象的ρ、δ、γ，并进行归一化处理；1.1.3取分割区间数，画出γ的概率分布图，找到第一个概率密度为0的区间号i，并且令j＝1；1.1.4对于第j个区间，判断此区间是否形成尖峰。如果不是，跳转步骤1.1.7；1.1.5如果j≤i，跳转步骤1.1.7；1.1.6将落在第j个区间的数据对象加入聚类中心集合Cen；1.1.7如果j＜200，j++并跳转步骤1.1.4；否则，退出；1.1.8根据聚类中心划分每个数据对象，得到n个类簇，每个类簇集合记为Ci，i∈[1,n]；1.2)剔除噪声样本和检测边界点；1.3)生成自体检测器；2)异常检测器生成过程，设置检测器半径下限以及重叠分析；3)在检测中只扫描异常检测器而不去扫描个数更多的自体检测器，被异常检测器激活的对象都被认为是异常个数，没有被异常检测器激活的对象被认为是正常个体。