[发明专利]一种基于信息增益计算的海量数据异常侦测方法

摘要

本发明公开了一种基于信息增益计算的海量数据异常侦测方法，包括离线阶段处理和在线阶段处理。离线阶段用于生成统计信息，在线阶段是基于这些统计信息，以近似处理的方式快速生成分析结果，解决了传统算法分析海量规模数据时导致的内存溢出、处理时间开销过大等问题，从而提升分析性能。

主权项

一种基于信息增益计算的海量数据异常侦测方法，其特征在于，所述海量数据异常侦测方法为基于哈希表数据结构，包括离线阶段处理和在线阶段处理；其中，所述离线阶段处理是根据输入的原始数据生成中间数据；所述在线阶段处理是根据所述中间数据得到计算结果且得到最终的熵值。