魏芹双,武优西,刘靖宇,朱怀忠.基于密度约束和间隙约束的对比模式挖掘[J].计算机科学,2018,45(4):252-256
基于密度约束和间隙约束的对比模式挖掘
Distinguishing Sequence Patterns Mining Based on Density and Gap Constraints
投稿时间:2017-02-06  修订日期:2017-05-11
DOI:10.11896/j.issn.1002-137X.2018.04.042
中文关键词:  模式挖掘,对比模式,密度约束,网树
英文关键词:Pattern mining,Distinguishing pattern,Density constraint,Nettree
基金项目:本文受国家自然科学基金(61673159),河北省自然科学基金(F2016202145),黑龙江省自然科学基金(F2017019),河北省科技计划项目(15210325),河北省教育厅青年基金(QN2014192)资助
作者单位E-mail
魏芹双 河北工业大学计算机科学与软件学院 天津300401 河北省大数据重点实验室 天津300401 shuang0118@qq.com 
武优西 河北工业大学计算机科学与软件学院 天津300401 河北省大数据重点实验室 天津300401 wuc567@163.com 
刘靖宇 河北工业大学计算机科学与软件学院 天津300401 河北省大数据重点实验室 天津300401  
朱怀忠 河北工业大学计算机科学与软件学院 天津300401 河北省大数据重点实验室 天津300401  
摘要点击次数: 240
全文下载次数: 181
中文摘要:
      对比模式挖掘是序列模式挖掘的一个重要分支,带有密度约束的对比模式有助于生物学家发现生物序列中的特殊因子的分布情况。为此,文中提出了MPDG (Mining distinguishing sequence Patterns based on Density and Gap constraint) 算法,该算法应用网树结构挖掘满足密度约束和间隙约束的对比模式,在仅需扫描一遍序列库的情况下,该算法可计算当前模式的所有超模式的支持度,从而提高挖掘效率。最后,在真实蛋白质数据集上进行实验,实验结果验证了MPDG算法的有效性。
英文摘要:
      Distinguishing patterns mining is an important branch of sequence patterns mining,and distinguishing patterns with density constraint can help biologists to find the distribution of special factors on biological sequences.This paper proposed an algorithm,named MPDG(Mining distinguishing sequence Patterns based on Density and Gap constraint),which employs Nettree data structure to mine the distinguishing patterns satisfying the density and gap constraints.The algorithm is efficient since it calculates all super-patterns’ supports of current pattern with one-way scanning the sequence database.Experimental results on real protein datasets verify the effectiveness of MPDG.
查看全文  查看/发表评论  下载PDF阅读器