基于密度约束和间隙约束的对比模式挖掘

摘要：

对比模式挖掘是序列模式挖掘的一个重要分支,带有密度约束的对比模式有助于生物学家发现生物序列中的特殊因子的分布情况.为此,文中提出了MPDG(Mining distinguishing sequence Patterns based on Density and Gap constraint)算法,该算法应用网树结构挖掘满足密度约束和间隙约束的对比模式,在仅需扫描一遍序列库的情况下,该算法可计算当前模式的所有超模式的支持度,从而提高挖掘效率.最后,在真实蛋白质数据集上进行实验,实验结果验证了MPDG算法的有效性.

关键词：模式挖掘、对比模式、密度约束、网树

所属期刊栏目：45

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

资助基金：国家自然科学基金61673159;河北省自然科学基金F2016202145;黑龙江省自然科学基金F2017019;河北省科技计划项目15210325;河北省教育厅青年基金QN2014192

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

页数：共5页

页码：252-256