基于模糊频繁模式的数据流关联规则挖掘方法

摘要：

为了获得流格式数据集的规则挖掘以及降低挖掘过程中的计算开销,提出一种基于动态模糊频繁模式的数据挖掘方法.首先,确定一种滑动窗口区分新旧事务,以处理连续产生的数据流;然后构建动态模糊频繁模式树(DFFMT),随着滑动窗口的变化,给每个删除的旧窗格添加相应算法,且插入新窗格;最后,当DFFMT构建完成之后,根据当前窗口推理模糊关联规则.两个公开数据集的实验验证了提出方法的有效性.与其他同类方法相比,提出的方法只需要检索数据库一次,可以处理大量的流格式数据集.同时,运行复杂度和存储复杂度表现也较优.

关键词：数据流、规则挖掘、动态模糊、滑动窗口、复杂度

所属期刊栏目：39

分类号：TP311(计算技术、计算机技术)

资助基金：西藏自治区科技厅项目2015ZR-13-24

在线出版日期：2018-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：122-126