基于FP-Tree的最大频繁项目集更新挖掘算法

被引:5
作者
杨君锐
赵群礼
机构
[1] 西安科技大学计算机科学系
[2] 西安科技大学计算机科学系 陕西西安
[3] 陕西西安
关键词
数据挖掘; 关联规则; 最大频繁项目集; 频繁模式树; 最小支持度;
D O I
10.13245/j.hust.2004.11.031
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
发现最大频繁项目集是多种数据挖掘应用中的重要问题 .在应用中用户需要调整最小支持度 ,以发现更有用的最大频繁项目集 .为此提出了一种最大频繁项目集更新算法 (UMFPA) ,该算法通过对频繁模式树(FP Tree)中的频繁项目头表 (HTable)增加两个域 ,从而将减少在数据库不变而最小支持度变化的情况下的更新挖掘最大频繁项目集的费用 .实验结果表明 ,算法在进行最大频繁项目集更新挖掘时具有很好的性能
引用
收藏
页码:88 / 90
页数:3
相关论文
共 2 条
[1]   基于FP-Tree的最大频繁项目集挖掘及更新算法 [J].
宋余庆 ;
朱玉全 ;
孙志挥 ;
陈耿 .
软件学报, 2003, (09) :1586-1592
[2]   快速开采最大频繁项目集 [J].
路松峰 ;
卢正鼎 .
软件学报, 2001, (02) :293-297