[发明专利]一种数据序列的异常检测方法和装置

摘要

本发明提供一种数据序列的异常检测方法及装置，所述数据序列包括至少一个数据子序列，所述数据子序列包含至少一个数据，该方法包括：针对每个数据子序列，生成概率状态图模型，所述概率状态图模型中包括至少一个节点和至少一条有向边，每个节点表示对应的数据的状态，所述有向边表示所述有向边连接的数据之间的跳转关系；根据所述概率状态图模型，计算所述数据子序列中各数据的状态转换概率；若所述数据子序列中存在至少一个状态转换概率小于第一预设阈值的数据，则所述数据所属的数据子序列存在异常。该异常检测方法能够在缺乏先验知识的情况下检测出数据流中的多种异常情况，能够细粒度的对多个维度的数据序列的多种异常进行实时检测。

主权项

一种数据序列的异常检测方法，所述数据序列包括至少一个数据子序列，所述数据子序列包含至少一个数据，其特征在于，包括：针对每个数据子序列，生成概率状态图模型，所述概率状态图模型中包括至少一个节点和至少一条有向边，每个节点表示对应的数据的状态，所述有向边表示所述有向边连接的数据之间的跳转关系；根据所述概率状态图模型，计算所述数据子序列中各数据的状态转换概率；若所述数据子序列中存在至少一个状态转换概率小于第一预设阈值的数据，则所述数据所属的数据子序列存在异常。