[发明专利]一种基于多粒度相对密度的标签噪声检测方法

摘要

本发明公开了一种基于多粒度相对密度的标签噪声检测方法，属于数据分类领域。该方法包括步骤：S1：基于多粒度相对密度的标签噪声检测方法利用KMeans算法将数据集划分为K个簇，计算每个样本在粒度上的改进相对密度。改进相对密度定义为，首先分别计算正、负样本的质心，然后求出样本分别到同类质心和异类质心的距离，并用该距离的比值作为该粒度下的改进相对密度；S2：改变K值，重复S1中的过程，计算每个样本在不同粒度下的改进相对密度；S3：将改进相对密度超过一定阈值的样本作为标签噪声。本发明将粒度计算引入到改进相对密度模型中，该方法比传统方法具有更高的效率。