一种基于FP-Tree的关联规则数据挖掘改进算法及实现

摘要：

发现最大频繁项目集是多种数据挖掘应用中的关键问题.本文提出了一种快速的基于FP-tree的最大频繁项目集挖掘算法DMFIA.算法DFMIA只需扫描数据库DB一次,从而提高了算法的执行效率.另外,本文还提出了另一种改进算法,即利用复合型频繁模式树挖掘最大频繁集.该算法通过前馈和包含关系检查及时剪裁搜索空间,大大提高了效率和存储空间.

关键词： 数据挖掘 模式识别 数据搜索 计算机数学

作者: 徐慧英 朱信忠 熊岳山

作者单位: 浙江师范大学信息科学与工程学院(金华);国防科技大学计算机学院(长沙) 国防科技大学计算机学院(长沙)

会议类型: 国内会议

会议名称: 第四届中国Rough集与软计算学术研讨会

会议地点: 舟山

会议语种:中文

页码: 206-209

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