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

计算机科学 ›› 2007, Vol. 34 ›› Issue (12): 175-179.

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

朱颖雯吉根林

南京师范大学计算机系,南京210097

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
江苏省自然科学基金（BK2005135）.

ZHU Ying-Wen JI Gen-Lin （Department of Computer, Nanjing Normal University, Nanjing 210097）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

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

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

Abstract: In this paper a novel algorithm, named CMPETreeMiner, is presented to discover maximal frequent embedded subtrees from ordered labeled trees. The algorithm uses preorder sequence to store trees. The attribute of node＇s scope is added in the preorder seque

Key words: Embedded subtree, Frequent subtree, Maximal frequent subtree, Closed frequent subtree, Data mining

朱颖雯吉根林. 一种高效的最大频繁Embedded子树挖掘算法[J]. 计算机科学, 2007, 34(12): 175-179. https://doi.org/

ZHU Ying-Wen JI Gen-Lin （Department of Computer, Nanjing Normal University, Nanjing 210097）. [J]. Computer Science, 2007, 34(12): 175-179. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed