CAJ | 학술논문

数据流的特点要求挖掘算法只能经过一次扫描获得挖掘结果,并且要求较低的空间复杂度。结合数据流的特点,提出一种基于滑动窗口的数据流频繁项集挖掘新算法MFIM。该算法采用二进制向量矩阵表示滑动窗口中的事务序列,以这种新的结构来记录频繁项集的动态变化,有效地挖掘数据流频繁项集。理论分析与实验结果表明该算法能获得较好的时间复杂度与空间复杂度。
수거류적특점요구알굴산법지능경과일차소묘획득알굴결과,병차요구교저적공간복잡도。결합수거류적특점,제출일충기우활동창구적수거류빈번항집알굴신산법MFIM。해산법채용이진제향량구진표시활동창구중적사무서렬,이저충신적결구래기록빈번항집적동태변화,유효지알굴수거류빈번항집。이론분석여실험결과표명해산법능획득교호적시간복잡도여공간복잡도。