换一批免预设间隔约束的对比序列模式高效挖掘
Efficient Mining of Distinguishing Sequential Patterns Without a Predefined Gap Constraint
摘要对比序列模式在识别不同类别序列样本集合的特征上有着重要的作用。已有对比序列模式挖掘算法需要用户预设间隔约束。在不具备充分先验知识情况下，用户不易准确地预设恰当的间隔约束，进而导致不能发现有用的模式。对此，文中设计了带紧凑间隔约束的最小对比序列模式挖掘算法，实现免预设间隔约束，并对候选模式自动计算最适合的间隔约束。此外，设计了3种剪枝策略来提高算法的执行效率。通过蛋白质序列、DNA 序列、行为序列数据集验证了提出的算法的有效性和高效率。
更多相关知识
分类号
TP391
栏目名称
DOI
10.11897/SP.J.1016.2016.01979
发布时间
2016-11-07（万方平台首次上网日期，不代表论文的发表时间）
基金项目
国家自然科学基金（61103042）
高等学校博士学科点专项科研基金（20100181120029）
软件工程国家重点实验室开放研究项目（SKLSE2012-09-32）
中国博士后科学基金（2014M552371）
- 浏览1
- 被引39
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
