%0 Journal Article
%T An Efficient Algorithm for Mining Maximal Frequent Embedded Subtrees<br>一种高效的最大频繁Embedded子树挖掘算法
%A ZHU Ying-Wen JI Gen-Lin
%A <br>朱颖雯
%A 吉根林
%J 计算机科学
%D 2007
%I 
%X 提出了一种高效的最大频繁Embedded子树挖掘算法——CMPETreeMiner。该算法采用先序遍历序列存储树，并将节点的范围属性加入该序列，采用伪投影技术对频繁子序列进行投影，并对投影序列中的每个节点编码。在挖掘带编码的频繁子序列过程中，对频繁子序列进行高效剪枝，得到最大频繁Embedded子树，无需生成所有频繁Embedded子树。实验结果表明，CMPETreeMiner算法是高效可行的。
%K Embedded subtree
%K Frequent subtree
%K Maximal frequent subtree
%K Closed frequent subtree
%K Data mining<br>Embedded子树
%K 频繁子树
%K 最大频繁子树
%K 闭合频繁子树
%K 数据挖掘
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=11F1D763EA95BA47BABFED9AEDFB9333&yid=A732AF04DDA03BB3&vid=339D79302DF62549&iid=59906B3B2830C2C5&sid=A58CF3BAE79427D0&eid=E114CF9BB47B65BE&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=12