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

摘要

本发明请求保护一种基于空间划分的快速相对密度噪声检测方法及存储介质。传统相对密度方法在标签噪声检测中很有效，但是时间复杂度很高。本发明中引入了空间划分的方法，将原始数据集在欧式空间中递归地划分为许多个包含更少数据的子分区，划分过程是否持续依据每个子分区所包含的数据的多少，因此得到的所有的子分区中的数据量是相当的。然后在每个子分区内部使用改进的相对密度公式分别计算每个样本的相对密度；根据每个样本的相对密度大小判断其是否为标签噪声。该方法大大改善了相对密度在数据量较大时效率低这一弱点。