带通配符的多序列模式挖掘

• 作者: 胡学钢 谢飞 郭丹 马晓文
• 来源期刊: 南京大学学报（自然科学版）
• 关键词: 多序列 间隔约束 通配符,one-off条件 频繁模式
• 年，卷（期）: 2013,（2）
• 页码范围: 226-234
• 语种: 中文

摘要

带有通配符的多序列模式挖掘在文本检索、网络安全、生物科学等领域中具有很重要的作用.通过挖掘多序列模式,能够透彻的了解序列之间的联系,在各个领域中具有重要的现实意义.在已有的工作中,随着多序列集长度的增大,挖掘的规模呈现指数级增长.研究这样一个问题:给定多条序列s1,…,sn,支持度阈值和间隔约束,从多序列中挖掘所有出现次数不小于给定支持度阈值的频繁序列模式,并且要求模式中任意两个相邻元素在序列中的出现位置满足用户定义的间隔约束.设计了一个有效的算法M-OneOffMine,模式在序列中的出现满足one-off条件.在生物DNA序列上的实验结果表明,M-OncOffMine算法比相关的序列模式挖掘算法具有更好的时间性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡学钢	合肥工业大学计算机与信息学院	314	3156	27.0	39.0
2	谢飞	合肥工业大学计算机与信息学院	19	217	8.0	14.0
6	郭丹	合肥工业大学计算机与信息学院	20	113	6.0	10.0
7	马晓文	合肥工业大学计算机与信息学院	1	2	1.0	1.0