基于间隙模式的并发序列模式挖掘算法

在研究并发序列模式和带间隙约束的模式匹配方法基础上,提出间隙模式的概念,并设计基于间隙模式的并发序列模式挖掘算法PBcon.该算法借鉴已有的基于支持量机制,首先挖掘2-分支的并发间隙模式,然后逐步生成3-分支、4-分支及更多分支的并发间隙模式.用真实蛋白质数据对算法进行验证,并与已有的蛋白质相关算法比较,PBcon算法在挖掘效率和挖掘质量上都较有优势.