树结构数据以其表达事物清晰、完整等优势,在计算机网络、Web挖掘、生物信息分析、XML文档挖掘等领域有着日趋重要的应用。本文针对有序标号树,以最右路径扩展技术为基础,从改进投影库的构造方法、减小投影库的规模和提高投影库中节点的计数效率等方面,对频繁嵌入式与导出式子树挖掘算法进行了研究。主要研究工作如下:(1)给出一种基于离散区间的嵌入式频繁子树挖掘算法DIFTM。首先,采用了最右路径扩展的方法,由频繁k-子树可直接扩展成为频繁(k+1)-子树,避免了候选生成;其次,利用离散区间构造最右路径投影库,消除了部分冗余投影,有效地减小了投影库的规模;再次,对投影库中的节点计数时,先找离散区间,再在离散区间上计数频繁节点,避免了对重复投影的重复扫描;最后,采用CSLOGS数据集,实验验证了算法的正确性和有效性。(2)给出一种基于编码的导出式频繁子树挖掘算法EFITM。首先,通过树的宽度优先编码表示原始数据库,使得最右路径投影中不存在冗余节点,减小了投影库中每个投影的编码长度;其次,用带编码的区间表示最右路径上各节点的投影库,消除了冗余投影,减小了整个投影库的规模;最后,理论分析和实验结果表明,该算法是正确的和高效的。