基于FIUT结构增量式频繁项集挖掘

• 作者: 任永功 宋奎勇 寇香霞
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: FIUT 数据挖掘 频繁项集 次频繁项集 Pre-FIUT算法
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 基金项目论文
• 页码范围: 105-108
• 分类号: TP301
• 字数: 3402字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2012.07.033

摘要

增量式频繁项集挖掘是当前研究的热点,基于FP-Growth的Pre-FUFP算法有效处理了频繁模式的更新,但需递归遍历FP-tree,导致效率较低.提出Pre-FIUT算法,引入频繁超度量树结构,提高了获得频繁项集挖掘效率；基于FIUT的Pre-FIUT可通过查看频繁超度量树叶子结点的支持度确定频繁项集,并与次频繁项集概念相结合进行增量式频繁项集挖掘.实验表明,Pre-FIUT算法能快速扫描和更新数据,合理利用内存,精确获得频繁项集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	寇香霞	辽宁师范大学计算机与信息技术学院	4	26	3.0	4.0
2	任永功	辽宁师范大学计算机与信息技术学院	74	975	12.0	30.0
3	宋奎勇	辽宁师范大学计算机与信息技术学院	4	26	3.0	4.0