CN109766393A - 异常数据检测方法及装置 - Google Patents

Abstract

本发明提供了一种异常数据检测方法及装置，该方法应用于数据处理技术领域，所述方法包括：获取待处理数据；根据聚类算法对所述待处理数据进行聚类得到聚类簇；对所述聚类簇进行剪枝并确定剪枝后的聚类簇中每个数据点的离群点得分；若某一数据点的离群点得分高于预设阈值，则确定该数据点为异常数据。本发明提供的异常数据检测方法及装置能够实现待处理数据异常值的准确检测。

Description

异常数据检测方法及装置

技术领域

本发明属于数据处理技术领域，更具体地说，是涉及一种异常数据检测方法及装置。

背景技术

在现实中,由于人为错误或自然错误会导致产生数据异常值，在多数据源的环境下，出现数据异常并产生数据冲突的概率大大增加。如何处理这些异常值便是数据清洗所面临的一个重要课题。

在数据处理中，尤其在作函数拟合时，异常点的出现不仅会很大程度的改变函数拟合的效果，而且有时还会使得函数的梯度出现奇异梯度，很容易导致算法的终止，从而影响研究变量之间的函数关系。为了有效的避免这些异常点造成的损失，我们需要采取一定的方法对其进行处理。但现有技术中的异常检测方法通常为一次检测，因而无法准确地检测异常数据。

发明内容

本发明的目的在于提供一种异常数据检测方法及装置，以解决现有技术中存在的无法准确检测异常数据的技术问题。

本发明实施例的第一方面，提供了一种异常数据检测方法，所述方法包括：

获取待处理数据；

根据聚类算法对所述待处理数据进行聚类得到聚类簇；

对所述聚类簇进行剪枝并确定剪枝后的聚类簇中每个数据点的离群点得分；

若某一数据点的离群点得分高于预设阈值，则确定该数据点为异常数据。

本发明实施例的第二方面，提供了一种异常数据检测装置，所述装置包括：

数据获取模块，用于获取待处理数据；

聚类模块，用于根据聚类算法对所述待处理数据进行聚类得到聚类簇；

剪枝模块，用于对所述聚类簇进行剪枝并确定剪枝后的聚类簇中每个数据点的离群点得分；

检测模块，用于若所述数据点的离群点得分高于预设阈值，则确定所述数据点为异常数据。

本发明实施例的第三方面，提供了一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述的异常数据检测方法的步骤。

本发明实施例的第四方面，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述的异常数据检测方法的步骤。

本发明提供的异常数据检测方法及装置的有益效果在于：本发明提供的异常数据检测方法及装置根据聚类算法对待处理数据进行聚类，首先对聚类簇进行剪枝初步筛选出离群点集合，再根据离群点的离群点得分再次判断该离群点是否为异常数据，从而提高了异常数据的检测准确性。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明一实施例提供的异常数据检测方法的流程示意图；

图2为本发明另一实施例提供的异常数据检测方法的流程示意图；

图3为本发明再一实施例提供的异常数据检测方法的流程示意图；

图4为本发明又一实施例提供的异常数据检测方法的流程示意图；

图5为本发明又一实施例提供的异常数据检测方法的流程示意图；

图6为本发明一实施例提供的异常数据检测装置的结构框图；

图7为本发明一实施例提供的终端设备的示意框图。

具体实施方式

为了使本发明所要解决的技术问题、技术方案及有益效果更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

请参考图1，为本发明一实施例提供的异常数据检测方法的流程示意图。

该方法包括：

S101：获取待处理数据。

在本实施例中，获取待处理数据的方法为：首先根据待处理数据的结构设置获取标签，再根据获取标签对待处理数据进行获取。例如，对于结构化数据，可直接使用数据库中存储的数据主键名称作为获取标签进行数据获取。对于半结构化及非结构化数据，直接对数据进行分批，以批次号作为获取标签进行数据获取。

S102：根据聚类算法对待处理数据进行聚类得到聚类簇。

在本实施例中，可使用K均值聚类算法对待处理数据进行聚类得到聚类簇，也可采用凝聚层次聚类算法对待处理数据进行聚类，将待处理数据聚类成多个聚类簇。

S103：对聚类簇进行剪枝并确定剪枝后的聚类簇中每个数据点的离群点得分。

在本实施例中，需对每个聚类簇进行剪枝。对聚类簇的剪枝的目的为：剪去聚类簇中不为离群点的数据，具体可通过聚类簇中数据点距聚类簇簇心的距离判断，若某个数据点距聚类簇簇心的距离小于该聚类簇的半径，则判断该数据点不为离群点，则从该数据点所在的聚类簇中删除该点。其中，聚类簇中包含多个数据点，但每个数据点只对应一个聚类簇。

在本实施例中，对聚类簇进行剪枝后，聚类簇中所剩余的数据即初步筛选出的异常数据，再计算剩余数据点的离群点得分。其中，离群点得分的计算方法为：S＝100×(L÷R)，S为离群点得分，L为数据点距聚类簇簇心的距离，R为该数据点所在聚类簇的半径。

S104：若某一数据点的离群点得分高于预设阈值，则确定该数据点为异常数据。

在本实施例中，数据点的离群点得分越高，则说明该数据点距其所在聚类簇的簇心越远，则该数据点为异常数据的可能性越大，因此可首先确定预设阈值，若某个数据点的离群点得分高于该预设阈值，则将该数据点确定为异常数据。

从上述描述可知，本发明实施例提供的异常数据检测方法根据聚类算法对待处理数据进行聚类，首先对聚类簇进行剪枝初步筛选出离群点集合，再根据离群点的离群点得分再次判断该离群点是否为异常数据，从而提高了异常数据的检测准确性。

请一并参考图1及图2，图2为本申请另一实施例提供的异常数据检测方法的流程示意图。在上述实施例的基础上，步骤S102详述为：

S201：随机选取待处理数据中预设数量的数据点作为簇心。

在本实施例中，可根据待处理数据的数据总量设置预设数量，也就是说可根据待处理数据的数据总量确定簇心的数量，也即确定聚类簇的数量。

S202：计算待处理数据中某一数据点至各个簇心的距离。

在本实施例中，若前述预设数量为10，则对于某个数据点，需计算此数据点至全部10个簇心的距离。

S203：根据数据点至各个簇心的距离确定数据点所在的聚类簇，并更新聚类簇的簇心。

在本实施例中，在前述计算某个数据点至全部10个簇心的距离之后，将此数据点归属于距离其最近的簇心的所在簇。在将该数据点加入其聚类簇之后，根据该聚类簇中的各个数据点距簇心的距离值更新簇心的位置，使得簇心位于该聚类簇的中心。

S204：检测聚类簇是否满足预设聚类条件，若聚类簇不满足预设聚类条件，则返回执行根据数据点至簇心的距离确定数据点所在的聚类簇，并更新聚类簇的簇心的步骤。

S205：若聚类簇满足预设聚类条件，则确定待处理数据聚类完成。

在本实施例中，若聚类簇不满足预设聚类条件，则会不断进行聚类簇簇心的更新直至聚类簇满足预设聚类条件，表明待处理数据聚类完成。

请一并参考图1及图2，作为本发明实施例提供的异常数据检测方法的一种具体实施方式。在上述实施例的基础上，步骤S102还包括：

S206：根据聚类完成的待处理数据确定每个聚类簇的半径。

在本实施例中，可首先将聚类簇的半径设置为当前聚类簇中距离簇心最远的数据点与簇心的距离，再不断缩小其半径，直至有95％的数据点距离簇心的距离小于等于当前聚类簇的半径，则此时半径的值即为当前聚类簇的半径。

请一并参考图1及图3，图3为本发明再一实施例提供的异常数据检测方法的流程示意图，在上述实施例的基础上，步骤S205详述为：

S301：若聚类簇的簇心不再更新，则确定待处理数据聚类完成。

在本实施例中，预设聚类条件即为：若聚类簇的的簇心不再更新，即簇心的位置不再发生变化，则确定待处理数据聚类完成。

S302：若聚类簇的簇心连续两次更新的距离小于预设距离，则确定待处理数据聚类完成。

在本实施例中，预设聚类条件为：若聚类簇的簇心连续两次更新的距离小于预设距离，则确定待处理数据聚类完成。即在更新簇心的过程中，连续两次出现前一次的簇心距当前簇心的距离小于预设距离，继续更新簇心的位置只会增加时间成本，则可以确定待处理数据聚类完成。其中，上述预设聚类条件满足其一即可确定待处理数据聚类完成。

请一并参考图1及图4，图4为本申请又一实施例提供的异常数据检测方法的流程示意图。在上述实施例的基础上，对聚类簇进行剪枝包括：

S401：确定每个聚类簇的簇心和半径。

S402：根据簇心和半径对聚类簇进行剪枝。

在本实施例中，剪枝方式即为计算数据点距其所在聚类簇的距离，若此距离小于其所在聚类簇的半径，则确定该数据点为正常数据，并从其所在聚类簇中删除此数据，即剪枝。

请一并参考图1至图5，图5为本申请又一实施例提供的异常数据检测方法的流程示意图。在上述实施例的基础上，步骤S402详述为：

S501：若聚类簇中的数据点至簇心的距离小于半径，则从聚类簇中删除该数据点。

S502：若聚类簇中的数据点的数目小于预设离群点数目，则聚类簇不删除数据点。

在本实施例中，若聚类簇数据点的数量较少，且小于预设离群点的数目，则聚类簇不删除数据点，即不进行剪枝。其中，预设离群点即预先设置欲检测出的异常数据的数据量。

对应于上文实施例的异常数据检测方法，图6为本发明一实施例提供的异常数据检测装置的结构框图。为了便于说明，仅示出了与本发明实施例相关的部分。参考图6，该装置包括：数据获取模块10、聚类模块20、剪枝模块30和检测模块40。

其中，数据获取模块10，用于获取待处理数据。

聚类模块20，用于根据聚类算法对待处理数据进行聚类得到聚类簇。

剪枝模块30，用于对聚类簇进行剪枝并确定剪枝后的聚类簇中每个数据点的离群点得分。

检测模块40，用于若某一数据点的离群点得分高于预设阈值，则确定该数据点为异常数据。

参考图6，在本发明的另一个实施例中，聚类模块20包括：

簇心选取单元21，用于随机选取待处理数据中预设数量的数据点作为簇心。

距离计算单元22，用于计算待处理数据中某一数据点至各个簇心的距离。

更新单元23，用于根据数据点至各个簇心的距离确定数据点所在的聚类簇，并更新聚类簇的簇心。

第一判断单元24，用于检测聚类簇是否满足预设聚类条件，若聚类簇不满足预设聚类条件，则返回执行根据数据点至簇心的距离确定数据点所在的聚类簇，并更新聚类簇的簇心的步骤。

第二判断单元25，用于若聚类簇满足预设聚类条件，则确定待处理数据聚类完成。

参考图6，在本发明的再一个实施例中，聚类模块20还包括：

半径计算单元26，用于根据聚类完成的待处理数据确定每个聚类簇的半径。

参考图6，在本发明的又一个实施例中，第二判断单元24还包括：

第一判断装置241，用于若聚类簇的簇心不再更新，则确定待处理数据聚类完成。

第二判断装置242，用于若聚类簇的簇心连续两次更新的距离小于预设距离，则确定待处理数据聚类完成。

参考图6，在本发明的又一个实施例中，剪枝模块30包括剪枝子模块31和得分确定子模块32，剪枝子模块31包括：

确定单元311，用于确定每个聚类簇的簇心和半径。

剪枝单元312，用于根据簇心和半径对聚类簇进行剪枝。

参考图6，在本发明的又一个实施例中，剪枝单元312包括：

第一剪枝装置321，用于若聚类簇中的数据点至簇心的距离小于半径，则从聚类簇中删除该数据点。

第二剪枝装置322，用于若聚类簇中的数据点的数目小于预设离群点数目，则聚类簇不删除数据点。

参见图7，图7为本发明一实施例提供的终端设备的示意框图。如图7所示的本实施例中的终端600可以包括：一个或多个处理器601、一个或多个输入设备602、一个或多个输出设备603及一个或多个存储器604。上述处理器601、输入设备602、则输出设备603及存储器604通过通信总线605完成相互间的通信。存储器604用于存储计算机程序，计算机程序包括程序指令。处理器601用于执行存储器604存储的程序指令。其中，处理器601被配置用于调用程序指令执行以下操作上述各装置实施例中各模块/单元的功能，例如图6所示模块10至40的功能。

应当理解，在本发明实施例中，所称处理器601可以是中央处理单元(CentralProcessing Unit，CPU)，该处理器还可以是其他通用处理器、数字信号处理器(DigitalSignal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

输入设备602可以包括触控板、指纹采传感器(用于采集用户的指纹信息和指纹的方向信息)、麦克风等，输出设备603可以包括显示器(LCD等)、扬声器等。

该存储器604可以包括只读存储器和随机存取存储器，并向处理器601提供指令和数据。存储器604的一部分还可以包括非易失性随机存取存储器。例如，存储器604还可以存储设备类型的信息。

具体实现中，本发明实施例中所描述的处理器601、输入设备602、输出设备603可执行本发明实施例提供的异常数据检测方法的第一实施例和第二实施例中所描述的实现方式，也可执行本发明实施例所描述的终端的实现方式，在此不再赘述。

在本发明的另一实施例中提供一种计算机可读存储介质，计算机可读存储介质存储有计算机程序，计算机程序包括程序指令，程序指令被处理器执行时实现上述实施例方法中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，计算机程序包括计算机程序代码，计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。计算机可读介质可以包括：能够携带计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是，计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减，例如在某些司法管辖区，根据立法和专利实践，计算机可读介质不包括是电载波信号和电信信号。

计算机可读存储介质可以是前述任一实施例的终端的内部存储单元，例如终端的硬盘或内存。计算机可读存储介质也可以是终端的外部存储设备，例如终端上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(Flash Card)等。进一步地，计算机可读存储介质还可以既包括终端的内部存储单元也包括外部存储设备。计算机可读存储介质用于存储计算机程序及终端所需的其他程序和数据。计算机可读存储介质还可以用于暂时地存储已经输出或者将要输出的数据。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的终端和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的终端和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接，也可以是电的，机械的或其它的形式连接。

作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

以上，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (10)

1.一种异常数据检测方法，其特征在于，包括：

获取待处理数据；

根据聚类算法对所述待处理数据进行聚类得到聚类簇；

对所述聚类簇进行剪枝并确定剪枝后的聚类簇中每个数据点的离群点得分；

若某一数据点的离群点得分高于预设阈值，则确定该数据点为异常数据。

2.如权利要求1所述的异常数据检测方法，其特征在于，所述根据聚类算法对所述待处理数据进行聚类得到聚类簇，包括：

随机选取所述待处理数据中预设数量的数据点作为簇心；

计算所述待处理数据中每一数据点至各个簇心的距离；

根据所述数据点至各个簇心的距离确定所述数据点所在的聚类簇，并更新所述聚类簇的簇心；

检测所述聚类簇是否满足预设聚类条件，若所述聚类簇不满足预设聚类条件，则返回执行根据所述数据点至簇心的距离确定所述数据点所在的聚类簇，并更新所述聚类簇的簇心的步骤；

若所述聚类簇满足预设聚类条件，则确定所述待处理数据聚类完成。

3.如权利要求2所述的异常数据检测方法，其特征在于，所述根据聚类算法对所述待处理数据进行聚类得到聚类簇，还包括：

根据聚类完成的待处理数据确定每个聚类簇的半径。

4.如权利要求2所述的异常数据检测方法，其特征在于，所述若所述聚类簇满足预设聚类条件，则确定所述待处理数据聚类完成，包括：

若所述聚类簇的簇心不再更新，则确定所述待处理数据聚类完成；

若所述聚类簇的簇心连续两次更新的距离小于预设距离，则确定所述待处理数据聚类完成。

5.如权利要求1所述的异常数据检测方法，其特征在于，所述对所述聚类簇进行剪枝，包括：

确定每个聚类簇的簇心和半径；

根据所述簇心和半径对所述聚类簇进行剪枝。

6.如权利要求5所述的异常数据检测方法，其特征在于，所述根据所述簇心和半径对所述聚类簇进行剪枝，包括：

若所述聚类簇中的数据点至所述簇心的距离小于所述半径，则从聚类簇中删除该数据点；

若所述聚类簇中的数据点的数目小于预设离群点数目，则聚类簇不删除数据点。

7.一种异常数据检测装置，其特征在于，包括：

数据获取模块，用于获取待处理数据；

聚类模块，用于根据聚类算法对所述待处理数据进行聚类得到聚类簇；

剪枝模块，用于对所述聚类簇进行剪枝并确定剪枝后的聚类簇中每个数据点的离群点得分；

检测模块，用于若某一数据点的离群点得分高于预设阈值，则确定该数据点为异常数据。

8.如权利要求7所述的异常数据检测装置，其特征在于，所述聚类模块包括：

簇心选取单元，用于随机选取所述待处理数据中预设数量的数据点作为簇心；

距离计算单元，用于计算所述待处理数据中某一数据点至各个簇心的距离；

更新单元，用于根据所述数据点至各个簇心的距离确定所述数据点所在的聚类簇，并更新所述聚类簇的簇心；

第一判断单元，用于检测所述聚类簇是否满足预设聚类条件，若所述聚类簇不满足预设聚类条件，则返回执行根据所述数据点至簇心的距离确定所述数据点所在的聚类簇，并更新所述聚类簇的簇心的步骤；

第二判断单元，用于若所述聚类簇满足预设聚类条件，则确定所述待处理数据聚类完成。

9.一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至6任一项所述方法的步骤。

10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述方法的步骤。