计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
21期
73-75
,共3页
郭鑫%黄云%刘介丹%周清平
郭鑫%黃雲%劉介丹%週清平
곽흠%황운%류개단%주청평
数据挖掘%有序树%频繁子树%频繁闭树%增量更新
數據挖掘%有序樹%頻繁子樹%頻繁閉樹%增量更新
수거알굴%유서수%빈번자수%빈번폐수%증량경신
针对树挖掘算法产生大量频繁子树和树数据库随时间变化的问题,提出最小频繁闭树增量式更新算法以及增量式更新策略,能充分利用已有挖掘知识,无须重新运行树挖掘算法,并且只需进行一次数据库扫描操作.给出一种候选子树剪枝方法,能减少树同构判别次数,有效提高算法的运行效率.通过大量实验结果表明,该算法有效可行且效率较高.
針對樹挖掘算法產生大量頻繁子樹和樹數據庫隨時間變化的問題,提齣最小頻繁閉樹增量式更新算法以及增量式更新策略,能充分利用已有挖掘知識,無鬚重新運行樹挖掘算法,併且隻需進行一次數據庫掃描操作.給齣一種候選子樹剪枝方法,能減少樹同構判彆次數,有效提高算法的運行效率.通過大量實驗結果錶明,該算法有效可行且效率較高.
침대수알굴산법산생대량빈번자수화수수거고수시간변화적문제,제출최소빈번폐수증량식경신산법이급증량식경신책략,능충분이용이유알굴지식,무수중신운행수알굴산법,병차지수진행일차수거고소묘조작.급출일충후선자수전지방법,능감소수동구판별차수,유효제고산법적운행효솔.통과대량실험결과표명,해산법유효가행차효솔교고.
