日志模板提取的FT-Tree改进算法研究

计算机日志能够真实、全面记录事件信息,已经作为一种电子证据在侦查办案中得到普遍应用.要实现对海量日志信息的快速自动分析,需要有高效可靠的日志模板提取方法.鉴于目前日志模板提取方法存在的不足,本文以网络服务器日志作为模板提取的研究对象,基于FT-Tree算法,提出了利用Apriori算法计算剪枝阈值,再利用该值控制剪枝的FT-Tree改进算法,并以某高校网络服务器真实日志进行了模板提取实验.结果表明,改进算法较之FT-Tree算法显著提高了日志模板提取的准确度,能更好地满足实际应用需要.