首页> 中文会议>第二十五届中国数据库学术会议(NDBC2008) >基于FP树和对称矩阵的最大频繁模式挖掘算法

基于FP树和对称矩阵的最大频繁模式挖掘算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

FP-Max算法是一种有效的最大频繁模式挖掘算法,但它在挖掘过程中产生的候选集规模过大,需要构造和遍历大量没必要的条件FP树,因此效率低。为此提出了SMFP-Max算法,算法以FP树和对称矩阵为框架来挖掘最大频繁模式,在挖掘过程中采用了多种剪枝策略并结合自顶向下和自底向上的双向搜索策略,大大缩小了候选集规模,避免了不必要的条件FP树的产生.理论分析和实验结果表明,SMFP-Max算法是一种高效的最大频繁模式挖掘算法,具有良好的时空效率,算法性能优于FP-Max算法。

著录项

来源
《第二十五届中国数据库学术会议(NDBC2008)》|2008年|441-446|共6页
会议地点桂林
作者

展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类自动推理、机器学习;
关键词
最大频繁模式; 对称矩阵; FP树; FP-Max算法; 剪枝策略;

相似文献

中文文献
外文文献
专利

1. SFP-Max--基于排序FP-树的最大频繁模式挖掘算法 [J] . 秦亮曦 ,史忠植 . 计算机研究与发展 . 2005,第002期
2. 改进的基于频繁模式树的最大频繁项集挖掘算法——FP-MFIA [J] . 杨鹏坤 ,彭慧 ,周晓锋 . 计算机应用 . 2015,第003期
3. 一种基于FP-树的最大频繁模式增量更新挖掘算法 [J] . 李忠哗 ,任春龙 ,何丕廉 . 计算机应用与软件 . 2007,第005期
4. 基于频繁模式树的最大频繁模式挖掘算法 [J] . 缪裕青 . 桂林电子科技大学学报 . 2004,第003期
5. 基于有序FP树和二维列表的频繁模式挖掘算法 [J] . . 哈尔滨商业大学学报（自然科学版） . 2018,第006期
6. 基于压缩FP-树和数组技术的频繁模式挖掘算法 [C] . 秦亮曦 ,苏永秀 ,刘永彬 . 2007全国理论计算机科学学术年会 . 2007
7. 基于FP-树的最大频繁模式挖掘算法研究 [A] . 冯志新 . 2003

基于FP树和对称矩阵的最大频繁模式挖掘算法

摘要

著录项

相似文献

相关主题

期刊订阅