滑动窗口中FP-Tree的频繁项集挖掘算法的研究

• 作者: 李芬田 潘超 王红梅
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 数据流 滑动窗口 数据挖掘 临界频繁项集
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 45-49
• 页数: 5页
• 分类号: TP311
• 字数: 5922字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2019.01.010

摘要

当有大量的事务插入或者删除时,针对pWin算法在窗口滑动阶段反复访问前缀树进行事务的更新;DSFPM算法中DSFPM-Tree中大量的父子之间存在不频繁的关系,因此建立的DSFPM-Tree比较高,特别是在窗口滑动的时候,需要频繁更新DSFPM-Tree带来很大的时间开销等缺点,提出滑动窗口中FP-Tree的频繁项集挖掘算法.算法将数据流分成大小相等的模块来进行挖掘,每个模块均采用上三角矩阵存储,并且设计了一种概要结构NCFP-Tree来存储每个基本窗口中的临界频繁项集,窗口每次滑动一个基本窗口,利用优化的频繁项集挖掘算法,分别把各个基本窗口中的临界频繁项集挖掘出来.用C实现了该算法,实验结果证明了该算法比其他两个算法的时间效率更高,查全率和查准率都优于其它两个算法,具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王红梅	长春工业大学计算机科学与工程学院	38	175	7.0	11.0
2	李芬田	长春工业大学计算机科学与工程学院	5	13	2.0	3.0
3	潘超	长春工业大学计算机科学与工程学院	7	10	2.0	3.0