动态数据库中的频繁子树挖掘算法

针对动态数据库随时间发生改变的特性，提出了一种新的在动态数据库中挖掘频繁子树的算法，引入树的转变概率、子树期望支持度和子树动态支持度等概念，提出了动态数据库中的支持度计算方法和子树搜索空间，从而解决了数据动态变化的频繁子树挖掘问题。随着子树搜索的进行，算法定义裁剪公式和混合数据结构，能有效地减少子树搜索空间和提高频繁子树的同构速度。实验结果表明，新算法有效可行，且具有较好的运行效率。