论文部分内容阅读
数据库中知识发现(Knowledge Discovery in Database，简称KDD)是当前涉及人工智能和数据库等学科的一门相当活跃的研究领域，序列模式的发现是其中的一个重要研究课题。本文着重对此进行了研究，主要内容包括： (1)以概念格为工具，改进了经典的序列模式发现算法，减少了扫描数据库的次数。 (2)提出了一个序列模式的更新算法。算法可以处理任何情形的交易新增与交易删除时序列模式更新问题；另外，设计了一个运用抽样技术来估计因交易更新前后序列模式变化量的算法，以决定是否有必要运用更新算法。 (3)对带数据项约束的序列模式发现做了研究并给出了相应的算法。 (4)已发现的序列模式代表了数据库序列中最一般的子序列，因此可用它来确定数据序列的相似性。文章研究了基于已发现序列模式对序列数据聚类的问题。