PFTM:一种基于投影的频繁子树挖掘算法

摘要：

频繁子树在Web挖掘、XML文档分析、生物信息处理等领域有着重要的应用.提出了一种新的基于投影的频繁子树挖掘算法(PFTM),通过对数据库和候选节点集进行投影,并采用递推式候选节点集更新技术来有效地压缩搜索空间,以高效地从森林中挖掘出频繁子树.PFTM不需要产生候选子树.性能对比实验表明,PFTM是有效和可扩展的,而在算法效率上,PFTM要比FREQT平均高出40%左右.

关键词：频繁子树挖掘、关联规则、序列模式

所属期刊栏目：32

分类号：TP3;TP1

资助基金：广东省科技攻关项目C10201,A1020103

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

页数：共4页

页码：206-209