序列模式挖掘是数据挖掘研究的一个重要领域,它在计算机入侵检测、WEB点击流分析、DNA序列分析和购物篮分析等领域有广泛应用。本文首先讨论了序列模式挖掘的基本理论,分析了基于频繁序列和频繁闭序列思想的几个经典序列模式挖掘算法。然后,系统讨论了偏序模式挖掘的基本理论,分析和研究了全局偏序和频繁闭偏序挖掘的典型算法及其优缺点。基于闭序列模式概念和TS-FCPO算法思想,论文提出了挖掘频繁等长闭偏序的EL-FCPO算法。它利用等长序列模式之间匹配时只有序列中的对应的位置才可能匹配的特点,改进了TS-FCPO算法寻找匹配位置时的枚举方式,以提高挖掘速度。等长闭偏序继承了闭偏序的所有优点,且可以表示出具有等长特点的闭序列之间的关系及其确定性趋势。由于等长偏序充分考虑了序列长度相等的序列之间只有序列上对应位置才有可能匹配的特点,使得算法在运用于等长偏序应用场景时的实际复杂度能够降低,时间效率有明显提升。论文成果可以应用于制定图书在线组合促销方案、旅游线路规划和攻略等方面。