一种基于语法压缩的时间序列异常检测方法及系统

本发明涉及时间序列分析技术领域，公开了一种基于语法压缩的时间序列异常检测方法及系统，本发明对输入的原始时间序列离散化处理确定符号表示序列，若符号表示序列中存在重复的连续符号段，则将符号表示序列连续符号段替换为与其存在语法映射关系的中间表示符号进行压缩，得到符号表示序列对应的压缩语法表示序列，对全部符号去重得到非重复压缩表示序列；计算非重复压缩表示序列中的符号出现的频率确定符号异常得分，将异常得分高于预设异常阈值的符号所对应的子序列作为异常子序列。本发明通过将连续的时间序列数据转换为符号表示序列，进一步语法压缩、去重，通过符号出现频率计算异常得分，有效提高了时间序列异常检测的准确性。