一种数据流中的频繁模式挖掘算法

摘要

时序数据流的无限性、流动性和不规则性使得传统的频繁模式挖掘算法难以适用.针对时序数据流的特点,提出了一类特殊非规则数据流频繁模式挖掘的新算法.新算法采用时序数据分段的思想,逐段挖掘局部频繁模式,然后依据局部频繁模式有效地挖掘出所有的全局频繁模式.将新算法应用于电信领域的收入保障项目之中,结果表明,新算法具有良好的性能,能有效发现挖掘时序数据流中的频繁模式.