论文部分内容阅读
对比序列模式（distinguishing sequential pattern, DSP）指在目标类序列集合中频繁出现，而在非目标类序列集合中不频繁出现的序列．对比序列模式能够描述2个序列集合间的差异，有着广泛的应用，例如：构建序列分类器，识别DNA序列的生物特征，特定人群行为分析．与挖掘满足支持度阈值要求的对比序列模式相比，挖掘对比度top—k对比序列模式能避免用户设置不恰当的支持度阈值．因而，更易于用户使用．但是现有的top—k对比序列模式挖掘算法难以处理大规模序列数据．对此，设计了一种基于Spar