[发明专利]一种隔离分布核构建方法、异常数据检测方法及装置

权利要求书

1.一种隔离分布核构建方法，包括如下步骤：

使用隔离空间划分机制从给定数据集D中产生t个空间划分W∈V_ψ(D)；

根据空间划分V_ψ(D)产生隔离内核的特征映射Φ(·|D)；

定义隔离内核；

根据隔离内核，定义隔离分布核及隔离分布核的特征映射；

使用隔离空间划分机制从给定数据集D中产生t个空间划分W_i∈V_ψ(D)，每一个划分W_i都有固定数量ψ个隔离分区θ_j:V_ψ(D)用于产生隔离内核的特征映射Φ(·|D)；

根据空间划分产生隔离内核的特征映射Φ(·|D)；

定义隔离内核:

其中，κ_I点内核衡量数据集中两个数据点x,y的相似度；

给定S是分布P_S中的一个样例数据,隔离分布核的特征映射

定义隔离分布核：

T是分布P_T中的一个样例数据。

2.一种异常数据检测方法，包括如下步骤：

映射输入空间中数据点x∈D到希尔伯特空间；

采用权利要求1所述的方法生成隔离分布核；

衡量该数据点与整个数据集相似度；

根据相似度排序找出异常点。

3.根据权利要求2所述的一种异常数据检测方法，其特征在于：

所述的相似性检测即计算

如果x～P_D，那么大或趋于1，越接近于1，x是P_D的一部分概率越大；

如果那么小或趋于0，越接近于0，x是P_D的一部分概率越小；

其中δ(x)是x的狄拉克度量函数；

用于排列D数据集中的不同点，取前m个点，视作异常。

4.一种异常数据检测方法，包括如下步骤：

对输入空间中数据群中每个群T～P_T映射到一级希尔伯特空间中的点一级希尔伯特空间的整个数据集表示为D_H；

映射一级希尔伯特空间的点z到二级希尔伯特空间的点

映射一级希尔伯特空间的数据集D_H～P_DH到二级希尔伯特空间的点

衡量二级希尔伯特空间的与的相似度

根据相似度排序找出希尔伯特空间的异常点，为对应输入空间中异常群；

在第一和第二级的希尔伯特空间分别使用两层的隔离分布核映射与

一级隔离分布核将输入空间中的每个群T～P_T映射到希尔伯特空间中的一个点一级希尔伯特空间的整个数据集表示为D_H；

二级映射方式为，一级希尔伯特空间中数据点z∈D_H到二级希尔伯特空间点的转换，其中，是二级隔离分布核的特征映射，它也将一级希尔伯特空间中的数据集D_H映射到希尔伯特空间中的点

二级隔离分布核使用度量一级希尔伯特空间中δ(z)相比数据集的分布的相似性。