论文部分内容阅读
极大频繁子树挖掘在Web挖掘、HTML／XML文档分析、生物医学信息处理等领域有着重要的应用，可用于解决这些领域的自同构问题。本文提出了一种极大频繁子树挖掘算法（MFTM）。MFTM基于最右路径扩展技术，在搜索过程中，采用覆盖定理进行裁剪，压缩搜索空间，从而极大地加快了算法的收敛速度。性能实验表明，极大频繁挖掘等算法是有效和可伸缩的。