基于投影分支的快速频繁子树挖掘算法

摘要：

频繁子树挖掘在生物信息、Web挖掘等很多领域都具有较高的应用价值.在频繁子树挖掘中引入投影分支的概念,并提出基于投影分支的快速频繁子树挖掘算法--FTPB.FTPB算法充分利用树结构本身的特点,在计算投影分支的同时解决树同构的判断问题,扫描数据库后能够根据当前的频繁模式树直接生成新的频繁模式树,可减少数据库的扫描次数和候选模式的搜索空间,从而降低算法复杂度.理论分析和实验结果表明,该算法较其他同类算法相比具有较高的效率,是有效可行的.

关键词：数据挖掘、频繁子树、投影分支、枚举树

所属期刊栏目：43

分类号：TP311(计算技术、计算机技术)

资助基金：中国科学院资助项目70371015

在线出版日期：2006-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：456-462