摘要: 针对数据库减量时不断重复挖掘的问题,在已有闭合序列模式算法PosD*的基础上,提出一种减量挖掘算法 DePosD*。通过移动频繁和非频繁闭合序列集合之间的数据,在原有挖掘结果上直接进行更新,减少挖掘的时间。实验结果证明,在减量过程中该算法的时间效率与PosD*相比有所提高。
关键词:
数据挖掘,
序列模式,
闭合序列模式挖掘,
减量挖掘,
增量挖掘,
数据更新
Abstract: Aiming at the problem of mining repetition in decremental mining, based on closed sequential pattern PosD*, a decremental algorithm of DePosD* is presented, which has better time efficiency. This algorithm gets the new result by moving the data between the frequent and non- frequent closed sequence, directly decreasing and uqdating the original mining result. Thus it saves time, which has proven by the experiment.
Key words:
data mining,
sequential pattern,
closed sequential pattern mining,
decremental mining,
incremental mining,
data update
中图分类号:
林颖. 基于闭合序列模式的减量挖掘算法[J]. 计算机工程, 2011, 37(22): 64-66.
LIN Ying. Decremental Mining Algorithm Based on Closed Sequential Pattern[J]. Computer Engineering, 2011, 37(22): 64-66.