检测数据序列中的异常子序列的方法和设备

摘要

公开了一种检测数据序列中的异常子序列的方法和设备。该方法包括：构造目标子序列的分层数据结构；基于目标子序列的分层数据结构以及预先构造的第一数量的参考子序列的分层数据结构，确定目标子序列的第二数量的邻居，即，所述第一数量的参考子序列中、与目标子序列的欧几里德距离最小的第二数量的参考子序列；确定所述第二数量的参考子序列中的每个参考子序列的第三数量的邻居，即，所述数据序列中、与所述每个参考子序列的欧几里德距离最小的第三数量的子序列；以及根据目标子序列的第二数量的邻居、以及所述第二数量的参考子序列中以所述目标子序列为其邻居的参考子序列的第三数量的邻居，确定所述目标子序列是否为异常子序列。