一种基于MDL的日志序列模式挖掘算法
来源：计算机工程杂志2021年第2期北京时间：
作者：杜诗晴, 王鹏, 汪卫
单位：1. 复旦大学 软件学院, 上海 201203;2. 复旦大学 计算机科学技术学院, 上海 201203
摘要：日志数据是互联网系统产生的过程性事件记录数据，从日志数据中挖掘出高质量序列模式可帮助工程师高效开展系统运维工作。针对传统模式挖掘算法结果冗余的问题，提出一种从时序日志序列中挖掘序列模式（DTS）的算法。DTS采用启发式思路挖掘能充分代表原序列中事件关系和时序规律的模式集合，并将最小描述长度准则应用于模式挖掘，设计一种考虑事件关系和时序关系的编码方案，以解决模式规模爆炸问题。在真实日志数据集上的实验结果表明，与SQS、CSC与ISM等序列模式挖掘算法相比，该算法能高效挖掘出含义丰富且冗余度低的序列模式。
关键词：数据挖掘,日志分析,事件关系,最小描述长度准则,序列模式
基金资助：国家自然科学基金（61672163）。
