带通配符的多序列模式挖掘 - 南京大学学报（自然科学）.pdf

（ ） 南京大学学报 自然科学 第 卷 第 期 ， ４９ ２ Ｖｏｌ．４９ Ｎｏ．２ 　 　 ＪＯＵＲＮＡＬＯＦ ＮＡＮＪＩＮＧ ＵＮＩＶＥＲＳＩＴＹ 　 　 　 年 月 ， ２０１３ ３ Ｍａｒ．２０１３ （ ） ＮＡＴＵＲＡＬ ＳＣＩＥＮＣＥＳ 　 带通配符的多序列模式挖掘＊ ， １ １ １ ２ １ ＊＊ ， ， ， 马晓文 胡学钢 谢 飞 郭 丹 　 　 （ ， ， ； ， ， ） 合肥工业大学计算机与信息学院 合肥 合肥师范学院计算机科学与技术系 合肥 １． ２３０００９２． ２３０６０１ ： 、 、 摘 要 带有通配符的多序列模式挖掘在文本检索 网络安全 生物科学等领域中具有很重要的作用． 　 　 ， ， 通过挖掘多序列模式 能够透彻的了解序列之间的联系 在各个领域中具有重要的现实意义 在已有的 ． ， ， ： ， 工作中 随着多序列集长度的增大 挖掘的规模呈现指数级增长 研究这样一个问题 给定多条序列 ． ｓ １ …， ， ， ， ｓ 支持度阈值和间隔约束 从多序列中挖掘所有出现次数不小于给定支持度阈值的频繁序列模式 ｎ 并且要求模式中任意两个相邻元素在序列中的出现位置满足用户定义的间隔约束 设计了一个有效的 ．