arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0203027cs.DBcs.AI
收藏

序列模式的更新算法

The Algorithms of Updating Sequential Patterns

Qingguo Zheng, Ke Xu, Shilong Ma, Weifeng Lv

摘要:

由于时态数据库中挖掘的数据会随着时间的推移而不断变化,因此时态数据库中频繁序列的增量式挖掘一直是研究的重点。本文提出了一种算法IUS,利用原始数据库中的频繁序列和负边界序列进行增量式序列挖掘。为了处理某些数据需要从原始数据库中更新的情况,我们提出了一种称为DUS的算法来维护更新后的数据库中的序列模式。我们还定义了负边界序列阈值:Min_nbd_supp,以控制负边界中的序列数量。

英文摘要:

Because the data being mined in the temporal database will evolve with time, many researchers have focused on the incremental mining of frequent sequences in temporal database. In this paper, we propose an algorithm called IUS, using the frequent and negative border sequences in the original database for incremental sequence mining. To deal with the case where some data need to be updated from the original database, we present an algorithm called DUS to maintain sequential patterns in the updated database. We also define the negative border sequence threshold: Min_nbd_supp to control the number of sequences in the negative border.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑