一种挖掘序列模式的增量式更新算法

摘要

讨论了当从序列数据库中删除某些信息时,序列模式的更新维护问题.提出了一种新的算法MA_D(Maintaining Algorithm while Deleting information),处理因数据库更新而引起的序列模式的维护问题.该算法充分利用在前次模式挖掘过程中得到的信息,降低了挖掘新的序列模式的开销.实验分析表明,该算法对于序列模式的维护是十分有效的.