结构关系模式挖掘中的重复序列模式挖掘

摘要

结构关系模式挖掘是在序列模式挖掘基础上提出的一种新的数据挖掘任务,又叫做后序列模式挖掘.重复模式是结构关系模式重要形式之一.文中讨论了重复序列模式的概念,研究了重复序列的性质,给出了基于序列模式的、基于最大序列模式集的重复序列模式挖掘算法和基于最大序列模式集的最大重复序列模式挖掘.实验结果表明,算法是可行的.重复模式挖掘可以得到序列模式挖掘所得不到的结论,发现序列模式间存在的进一步的关系.