基于投影编码的频繁子树挖掘算法  

An Algorithm of Mining Frequent Subtrees Based on Projection and Encoding

作　　者：陈子军[1] 李伟[1] 李霞[1] 王鑫昱[1] 

机构地区：[1]燕山大学信息学院计算机科学与工程系,秦皇岛,066004 燕山大学信息学院计算机科学与工程系,秦皇岛,066004 燕山大学信息学院计算机科学与工程系,秦皇岛,066004 燕山大学信息学院计算机科学与工程系,秦皇岛,066004

出　　处：《计算机研究与发展》2006年第z3期389-394,共6页Journal of Computer Research and Development

基　　金：燕山大学博士基金项目(B83)

摘　　要：频繁子树挖掘被广泛地应用于Web挖掘、生物信息学、XML数据挖掘等领域.提出一种新的算法--PETreeMiner.算法利用序列中无候选产生的技术--前缀投影技术来挖掘频繁子树.在树的先序遍历序列中加入结点的范围属性,在投影过程中进行编码,使得挖掘到的频繁子序列直接对应成一棵频繁子树.实验结果表明算法优于其他算法.

关 键 词：数据挖掘 频繁子树 前缀投影 编码 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]