最小频繁闭树的增量式更新算法

摘要：

针对树挖掘算法产生大量频繁子树和树数据库随时间变化的问题,提出最小频繁闭树增量式更新算法以及增量式更新策略,能充分利用已有挖掘知识,无须重新运行树挖掘算法,并且只需进行一次数据库扫描操作.给出一种候选子树剪枝方法,能减少树同构判别次数,有效提高算法的运行效率.通过大量实验结果表明,该算法有效可行且效率较高.

关键词：数据挖掘、有序树、频繁子树、频繁闭树、增量更新

所属期刊栏目：36

分类号：TP311(计算技术、计算机技术)

资助基金：湖南省大学生研究性学习和创新性实验计划基金资助项目JSU-CX-2009-26;湖南省教育厅基金资助项目06C658

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：73-75