[发明专利]用于流数据的离群值检测

摘要

关于数据集的数据记录的基线集的相应样本产生随机切割树，将针对所述数据集执行离群值检测。为构造特定的随机切割树，使用迭代分割技术，其中分割给定的数据记录集所沿的属性基于所述属性的值范围来选择。关于流的最新接收的数据记录，至少部分基于表示所述数据记录的节点在特定随机切割树中的可能的插入位置来确定离群值得分，而不必修改所述随机切割树。

主权项

1.一种系统，所述系统包括：在提供商网络处实施的网络可访问分析服务的一个或多个计算装置；其中所述一个或多个计算装置被配置为：产生对应于数据集的数据记录的基线集的相应样本的一个或多个随机切割树，其中所述数据记录中的个别数据记录包括多个属性的值，其中产生对应于特定样本的特定的随机切割树包括以下操作的一次或多次迭代：至少部分基于特定属性的值范围来选择所述多个属性中的所述特定属性；以及在针对所述特定属性选择的分割值上分割所述特定样本的至少一部分；以及响应于获得不包括在所述基线集中的特定数据记录，存储针对所述特定数据记录计算出的离群值得分，其中所述离群值得分的所述计算至少部分基于针对所述特定数据记录关于所述特定随机切割树识别出的可能的插入位置。