挖掘多数据流的异步偶合模式的抗噪声算法
, PP. 1753-1763
Keywords: 多数据流,异步偶合模式,haar小波,环形滑动窗口
Abstract:
挖掘多数据流的异步偶合模式是具有挑战性的工作.主要的研究工作包括:(1)研究haar小波滤波技术在挖掘流数据的异步偶合模式中的应用;(2)引入小波系数序列来度量数据流的异步局域偶合度;证明了一系列定理,保证了度量方法的正确性;(3)设计了环形滑动窗口和挖掘异步偶合模式的抗噪声增量算法,其时间复杂性小于o(n2);(4)使用真实数据进行模拟实验,验证了算法的有效性.
Full-Text
