%0 Journal Article
%T 动态数据库中的频繁子树挖掘算法
%A 郭鑫
%A 董坚峰
%A 周清平？
%J 计算机科学
%D 2011
%X 针对动态数据库随时间发生改变的特性，提出了一种新的在动态数据库中挖掘频繁子树的算法，引入树的转变概率、子树期望支持度和子树动态支持度等概念，提出了动态数据库中的支持度计算方法和子树搜索空间，从而解决了数据动态变化的频繁子树挖掘问题。随着子树搜索的进行，算法定义裁剪公式和混合数据结构，能有效地减少子树搜索空间和提高频繁子树的同构速度。实验结果表明，新算法有效可行，且具有较好的运行效率。
%K 数据挖掘
%K 有序树
%K 频繁子树
%K 支持度
%K 动态数据库
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=110535&flag=1