免预设间隔约束的对比序列模式高效挖掘

摘要：

对比序列模式在识别不同类别序列样本集合的特征上有着重要的作用。已有对比序列模式挖掘算法需要用户预设间隔约束。在不具备充分先验知识情况下，用户不易准确地预设恰当的间隔约束，进而导致不能发现有用的模式。对此，文中设计了带紧凑间隔约束的最小对比序列模式挖掘算法，实现免预设间隔约束，并对候选模式自动计算最适合的间隔约束。此外，设计了3种剪枝策略来提高算法的执行效率。通过蛋白质序列、DNA 序列、行为序列数据集验证了提出的算法的有效性和高效率。

关键词：对比序列模式、间隔约束、序列数据挖掘

所属期刊栏目：39

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61103042;教育部高等学校博士学科点专项科研基金20100181120029;软件工程国家重点实验室开放研究基金SKLSE2012-09-32;中国博士后科学基金2014M552371资助．

在线出版日期：2016-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：1979-1991