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

作者：马晓文; 胡学钢; 谢飞; 郭丹

来源：南京大学学报(自然科学版), 2013, (02): 226-234.

DOI：10.13232/j.cnki.jnju.2013.02.013

• 多序列
• 间隔约束
• 通配符
• one-off条件
• 频繁模式 multiple sequences
• gap constraint
• wildcard
• one-off condition
• frequent pattern

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

• 出版日期2013
• 单位合肥工业大学; 合肥师范学院