[发明专利]一种数据流概念漂移检测方法及系统

权利要求书

1.一种数据流概念漂移检测方法，其特征在于，包括以下步骤：

A、根据簇集、旧数据集和待检测数据集，计算旧数据集的簇容忍点集距离平方总和与待检测数据集的簇容忍点集距离平方总和；

B、根据衰退函数和待检测数据集，计算簇集中各个簇的簇演变值；

C、通过分析得到对应待检测数据集的簇不可容忍点集并对其数据点进行划分形成新簇集，进而计算新簇集中各个簇的新簇接受值；

D、根据计算得到的簇演变值、新簇接受值、旧数据集的簇容忍点集距离平方总和与待检测数据集的簇容忍点集距离平方总和，计算概念漂移级别值。

2.根据权利要求1所述的一种数据流概念漂移检测方法，其特征在于：所述的步骤A包括：

A1、根据旧数据集和簇集，计算旧数据集中数据点与簇集中各个簇之间的距离，进而得到数据点的最近簇并将数据点划分到其对应最近簇中；

A2、通过计算簇集中各个簇的簇容忍距离，得到对应旧数据集的簇集各个簇的簇容忍点集的集合；

A3、根据簇集中各个簇的簇容忍距离和待检测数据集，得到对应待检测数据集的簇集各个簇的簇容忍点集的集合；

A4、根据对应待检测数据集的簇集各个簇的簇容忍点集的集合，计算待检测数据集的过度分散值；

A5、根据对应旧数据集的簇集各个簇的簇容忍点集，计算各个簇容忍点集中数据点与对应簇的距离平方和，进而对得到的多个距离平方和进行总和计算，得到对应旧数据集的簇容忍点集距离平方总和；

A6、根据对应待检测数据集的簇集各个簇的簇容忍点集，计算各个簇容忍点集中数据点与对应簇的距离平方和，进而对得到的多个距离平方和进行总和计算，得到对应待检测数据集的簇容忍点集距离平方总和。

3.根据权利要求2所述的一种数据流概念漂移检测方法，其特征在于：所述的步骤C包括：

C1、根据簇集中各个簇的簇容忍距离和待检测数据集，得到对应待检测数据集的簇集各个簇的簇不可容忍点集的集合；

C2、根据簇集中各个簇的簇容忍距离，对簇不可容忍点集中的数据点通过聚类处理将其划分至簇集中，形成新簇集；

C3、根据新簇集和簇新增阈值，计算新簇集中各个簇的新簇接受值。

4.根据权利要求3所述的一种数据流概念漂移检测方法，其特征在于：所述步骤A4中所述的过度分散值，其计算公式为：

DOD={1,ifΣi=1tSIZE(SCTDi)<n*α0,otherwise]]>

其中，SCTD_i为第i个簇容忍点集，t为簇容忍点集的个数，SIZE(SCTD_i)为簇容忍点集中的元素个数，n为待检测数据集的点数量，α为过度阈值因子，DOD为过度分散值。