论文部分内容阅读
面向多个相关数据流的挖掘算法研究尚处于起步阶段。作为多数据流挖掘算法的基础，模式频度更新算法仍然存在计数不准确、性能较低等问题，难以以此构造有效的挖掘算法。通过引入多关系挖掘概念以及目标关系定义，进而限定计数对象，提出了一种基于滑动窗口的多关系模式频度更新算法MRPFU。该算法监视各数据流窗口的更新情况，采用计数传播策略，减少了时间与空间复杂度。理论分析及实验结果证明了所提算法的有效性且具有较高性能。