用于增量式质心集群的方法和系统技术方案

技术编号:41745630 阅读:25 留言:0更新日期:2024-06-21 21:32
本公开的实施例涉及用于增量式质心集群的方法和系统。一种在计算设备处用于异常检测的方法,该方法包括在计算设备处存储针对多个数据点的全批次模型,其中多个数据点中的每个数据点与多个集群之一相关联,并且其中存储包括用于存储关于多个集群的信息而不存储多个数据点的表;从硬件传感器接收新数据点;确定新数据点落在全批次模型外,从而检测到异常;以及基于该异常执行动作。

【技术实现步骤摘要】

本公开涉及异常检测系统,并且具体地涉及用于异常检测系统的机器学习。


技术介绍

1、异常检测是由此能够在数据集中标识异常值的过程。它在复杂的软件系统(例如分布式系统)中发挥作用,并且允许对于系统的威胁被检测、错误的根本原因被标识、监控系统的健康、清理数据以及其他益处。

2、传统上,异常检测系统是手动构建的。这涉及重要的领域知识和可能遇到的问题的预见。此外,这种系统往往是静态的,当对于系统的威胁可以演化时,这是不合需求的。

3、在这个方面,机器学习算法最近被用于创建这样的异常检测系统。这样的机器学习算法通常创建能够处理大型数据集、可能随着时间的推移自适应的系统,并且可以比手动创建更好地工作。这样的机器学习算法的示例包括单类支持向量方法(support vectormethod,svm)、随机森林、局部异常值因子等等。

4、然而,这样的机器学习算法在处理和存储器要求两方面都具有显著的开销。因此,这些算法用于在分布式系统内实现是不实际的,在这样的系统的边缘上的处理模块可能不具有高效运行这样的算法所需要的存储器或处理能力。

本文档来自技高网...

【技术保护点】

1.一种在计算设备处用于异常检测的方法,所述方法包括:

2.根据权利要求1所述的方法,其中所述计算设备通过以下方式创建所述全批次模型:

3.根据权利要求2所述的方法,其中向所述集群添加所述数据点包括:

4.根据权利要求2所述的方法,还包括:

5.根据权利要求4所述的方法,还包括:

6.根据权利要求5所述的方法,其中所述函数是低于被处理的数据点的总数目的平方根的函数。

7.根据权利要求1所述的方法,其中所述计算设备只存储关于每个集群的增量信息。

8.根据权利要求1所述的方法,其中所述动作包括以下至少一项:<...

【技术特征摘要】

1.一种在计算设备处用于异常检测的方法,所述方法包括:

2.根据权利要求1所述的方法,其中所述计算设备通过以下方式创建所述全批次模型:

3.根据权利要求2所述的方法,其中向所述集群添加所述数据点包括:

4.根据权利要求2所述的方法,还包括:

5.根据权利要求4所述的方法,还包括:

6.根据权利要求5所述的方法,其中所述函数是低于被处理的数据点的总数目的平方根的函数。

7.根据权利要求1所述的方法,其中所述计算设备只存储关于每个集群的增量信息。

8.根据权利要求1所述的方法,其中所述动作包括以下至少一项:

9.根据权利要求1所述的方法,其中所述计算设备是物联网系统内的边缘设备。

10.一种用于异常检测的计算设备,所述计算设备包括:

11.根据权利要求10所述的计算设备,其中所述计算设备被配置为...

【专利技术属性】
技术研发人员:S·J·亨克尔
申请(专利权)人:黑莓有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1