×

维护发现的顺序模式以删除记录。 (英语) Zbl 1085.68585号

智力。数据分析。6,第5期,399-410(2002)。
摘要:从时态事务数据库中挖掘序列模式试图找到客户行为模型,并帮助管理者做出正确有效的决策。然而,当更新数据库时,发现的顺序模式可能会变得无效或不合适。传统方法可能会重新定义整个数据库,以获得正确的顺序模式进行维护。然而,当数据库规模巨大时,这将需要相当长的计算时间。过去,Lin和Lee提出了一种增量挖掘算法,用于在插入新记录时维护序列模式。除了记录插入之外,在实际应用程序中还经常会看到记录删除。然而,处理记录删除与处理记录插入不同。前者甚至可以被认为与后者相反。因此,在本文中,我们尝试设计一种有效的记录删除时序列模式的维护算法。我们提出的算法在维护过程中利用了先前发现的大序列,从而减少了重新扫描数据库的数量。此外,重新扫描需求取决于减少的客户数量,当删除的记录数量不多时,客户数量通常为零。这一特性对于动态数据库挖掘特别有用。

MSC公司:

第68页,共15页 数据库理论
68吨10 模式识别、语音识别