一种高效的最大频繁Embedded子树挖掘算法

摘要：

提出了一种高效的最大频繁Embedded子树挖掘算--CMPETreeMiner.该算法采用先序遍历序列存储树,并将节点的范围属性加入该序列,采用伪投影技术对频繁子序列进行投影,并对投影序列中的每个节点编码.在挖掘带编码的频繁子序列过程中,对频繁子序列进行高效剪枝,得到最大频繁Embedded子树,无需生成所有频繁Embedded子树.实验结果表明,CMPETrreeMiner算法是高效可行的.

关键词：Embedded子树、频繁子树、最大频繁子树、闭合频繁子树、数据挖掘

所属期刊栏目：34

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

资助基金：江苏省自然科学基金BK2005135

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

页数：共5页

页码：175-179