| 基于密度约束和间隙约束的对比模式挖掘 |
| |
| 引用本文： | 魏芹双,武优西,刘靖宇,朱怀忠.基于密度约束和间隙约束的对比模式挖掘[J].计算机科学,2018,45(4):252-256. |
| |
| 作者姓名： | 魏芹双 武优西 刘靖宇 朱怀忠 |
| |
| 作者单位： | 河北工业大学计算机科学与软件学院 天津300401 河北省大数据重点实验室 天津300401,河北工业大学计算机科学与软件学院 天津300401 河北省大数据重点实验室 天津300401,河北工业大学计算机科学与软件学院 天津300401 河北省大数据重点实验室 天津300401,河北工业大学计算机科学与软件学院 天津300401 河北省大数据重点实验室 天津300401 |
| |
| 基金项目： | 本文受国家自然科学基金(61673159),河北省自然科学基金(F2016202145),黑龙江省自然科学基金(F2017019),河北省科技计划项目(15210325),河北省教育厅青年基金(QN2014192)资助 |
| |
| 摘 要： | 对比模式挖掘是序列模式挖掘的一个重要分支,带有密度约束的对比模式有助于生物学家发现生物序列中的特殊因子的分布情况。为此,文中提出了MPDG (Mining distinguishing sequence Patterns based on Density and Gap constraint) 算法,该算法应用网树结构挖掘满足密度约束和间隙约束的对比模式,在仅需扫描一遍序列库的情况下,该算法可计算当前模式的所有超模式的支持度,从而提高挖掘效率。最后,在真实蛋白质数据集上进行实验,实验结果验证了MPDG算法的有效性。
|
| 关 键 词： | 模式挖掘 对比模式 密度约束 网树 |
| 收稿时间： | 2017/2/6 0:00:00 |
| 修稿时间： | 2017/5/11 0:00:00 |
Distinguishing Sequence Patterns Mining Based on Density and Gap Constraints |
| |
| WEI Qin-shuang,WU You-xi,LIU Jing-yu and ZHU Huai-zhong.Distinguishing Sequence Patterns Mining Based on Density and Gap Constraints[J].Computer Science,2018,45(4):252-256. |
| |
| Authors: | WEI Qin-shuang WU You-xi LIU Jing-yu and ZHU Huai-zhong |
| |
| Affiliation: | School of Computer Science and Engineering,Hebei University of Technology,Tianjin 300401,China Hebei Province Key Laboratory of Big Data Calculation,Tianjin 300401,China,School of Computer Science and Engineering,Hebei University of Technology,Tianjin 300401,China Hebei Province Key Laboratory of Big Data Calculation,Tianjin 300401,China,School of Computer Science and Engineering,Hebei University of Technology,Tianjin 300401,China Hebei Province Key Laboratory of Big Data Calculation,Tianjin 300401,China and School of Computer Science and Engineering,Hebei University of Technology,Tianjin 300401,China Hebei Province Key Laboratory of Big Data Calculation,Tianjin 300401,China |
| |
| Abstract: | |
| |
| Keywords: | Pattern mining Distinguishing pattern Density constraint Nettree |
|
|
点击此处可从《计算机科学》下载全文 |
|
