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

权利要求书

1.一种基于多粒度相对密度的标签噪声检测方法，其特征在于，包括以下步骤：

将数据集D划分为K个簇，每个簇的数据包括正类样本集C_i+和负类样本集C_i-；

计算每个样本的改进相对密度；

改变K值，重复以上两个步骤；

求取每个样本的所有改进相对密度的均值；

将该均值与噪声阈值进行比较，若均值大于噪声阈值则该样本为噪声。

2.根据权利要求1所述一种基于多粒度相对密度的标签噪声检测方法，其特征在于：所述计算改进相对密度包括以下步骤：

分别计算正类样本集C_i+和负类样本集C_i-的质心，正类质心表示为C+，负类质心表示为C-；

计算每个样本分别到其同类质心和异类质心的距离；

以上获得的两个距离的比值作为改进相对密度。

3.根据权利要求2所述一种基于多粒度相对密度的标签噪声检测方法，其特征在于：所述改进相对密度通过以下方法计算：

D由正类数据集D+和负类数据集D-组成；

对于任一点o+∈D+,改进相对密度表示为：

对于任一点o-∈D-,改进相对密度表示为：

distance(o+,c+)、distance(o+,c-)分别表示o+到同类质心和异类质心的距离，distance(o-,c-)、distance(o-,c+)分别表示o-到同类质心和异类质心的距离。

4.根据权利要求1-3任一项所述一种基于多粒度相对密度的标签噪声检测方法，其特征在于：采用KMeans算法将数据集D划分为K个簇。