序列模式挖掘是数据挖掘的一个重要研究领域，其中带通配符约束的序列模式挖掘越来越受到人们的关注。带通配符的频繁序列模式挖掘，是传统频繁序列模式挖掘的自然推广，它允许挖掘出的频繁模式中含有通配符，使得人们可以挖出具有特定特征的序列模式。带通配符的频繁模式挖掘不仅具有理论研究价值，而且在文本索引、数据流挖掘、生物领域等领域有着巨大的应用价值。本文以提高序列模式的挖掘效率为目的，分别针对不同类型数据库，研究高效的带通配符约束的序列模式挖掘算法。　　 本文的研究内容以及相关工作包括以下几个方面：　　 1)首先介绍并分析了三类经典的序列模式挖掘算法：基于Apriori性质算法、基于模式增长的算法以及基于比较思想的算法，这些算法是带约束限制的序列模式挖掘算法的基础。分析了序列模式挖掘算法在引入通配符约束的可行性，详细介绍了已有的带通配符约束的序列模式挖掘算法Gap-Bide和MPP，其中前者基于高效的模式增长思想，后者基于Apriori算法引入的和候选集合产生和测试思想，并作出评价。　　 2)提出了一种基于模式增长和序列迭代比较的PreDisc-all算法，将其应用到带通配符的序列模式挖掘中，可以分别应用于序列数据库和一条单序列中挖掘序列模式。实验表明，在平均长度较短的序列数据库中或者单序列中，挖掘具有通配符约束的较短的频繁序列模式，该算法在时间效率上有着不错的表现。　　 3)设计和实现了带通配符约束的算法实验系统。