[发明专利]基于空间划分的快速相对密度噪声检测方法及存储介质

权利要求书

1.一种基于空间划分的快速相对密度噪声检测方法，其特征在于，包括以下步骤：

步骤S1，获取待检测数据集，根据待检测数据集大小和维度，选取子分区中数据个数的最大值M，并将整个待检测数据集作为初始分区D；

步骤S2，递归调用空间划分算法，将初始分区D划分为多个样本数不大于M的子分区；

步骤S3，对于数据集中的每个样本，分别在子分区内部计算相对密度；

步骤S4，对于每个样本，如果其相对密度大于给定的阈值θ，则将其标记为噪声样本；

步骤S5，对于所有标记为噪声的样本，在训练模型前对其剔除或者其他处理。

2.根据权利要求1所述的一种基于空间划分的快速相对密度噪声检测方法，其特征在于，所述空间划分算法是采用二分空间划分方法。

3.根据权利要求1所述的一种基于空间划分的快速相对密度噪声检测方法，其特征在于，所述所述步骤S2的空间划分算法包括以下几个步骤：

S2.1对于分区D，计算分区D的质心c，即分区所包含样本的每个维度上的均值；

S2.2在分区D中找出距离c最远的点p^L；

S2.3在分区D中找出距离p^L最远的点p^R；

S2.4对于D中的每个点，分别判断它距离p^L和p^R哪个更近，并将其分配给对应的子分区，得到两个新的子分区D^L和D^R；

S2.5分别判断D^L和D^R其中的样本数是否大于M，对于样本数大于M的子分区，转步骤S2.1。

4.根据权利要求1所述的一种基于空间划分的快速相对密度噪声检测方法，其特征在于，所述步骤S3计算每个样本的相对密度包括以下几个步骤：

S3.1计算该样本所属分区中除去该样本以外的同类样本个数和异类样本个数的较小值：m＝min(m⁺,m^-)；

S3.2若m不为0，则该样本的相对密度等于其到该子分区中m个同类样本的平均距离比上到m个异类样本的平均距离，即样本o的相对密度为：其中p_i为o在该分区同类样本的m-近邻,q_i为o在该分区异类样本的m-近邻。

5.根据权利要求4所述的一种基于空间划分的快速相对密度噪声检测方法，其特征在于，所述步骤S3.1中的m若为0，则步骤S3.2应替换为以下步骤：

S3.3若m为零，则该样本的相对密度取0或∞；具体地，若是除去该样本后同类样本数为0，则相对密度取∞；若是异类样本数为0，则相对密度取0。

6.根据权利要求4所述的一种基于空间划分的快速相对密度噪声检测方法，其特征在于，所述步骤S4中相对密度阈值θ取值为1。

7.一种存储介质，该存储介质内部存储计算机程序，其特征在于，所述计算机程序被处理器读取时，执行上述权利要求1～6任一项的方法。