逄玉俊， 刘 英， 陈未如

(沈阳化工大学计算机科学与技术学院，辽宁沈阳110142)

判断事务的偏序关系［1］在生活中应用越来越广泛，这个偏序关系是由一些相互关联的事务及其上的序关系构成，这里的序关系主要包括事务之间经常顺序出现的、经常伴随出现(无序)的及这2种关系的结合.这种相关事务集的划分和序关系的判断就是本文要研究的偏序关系模式，且利用并发事务与相关事务的联系和并发关系中隐含的符合偏序性质的关系，给出基于并发序列模式的偏序关系模式挖掘方法.偏序关系是对一组相关事务集及其上的序关系的描述，偏序关系模式挖掘是在事务序列数据库上发现事务间偏序关系的挖掘任务.并发序列模式［2］挖掘是一种在序列模式挖掘基础上发现序列间并发关系的挖掘任务，而在它基础上可以进一步挖掘偏序关系模式.目前未见与本文提到的挖掘偏序模式方法相同的相关文献报道.

1 并发序列模式

序列(Sequence)是由一组元素组成的有序表，即不同元素的有序排列，记作S=＜s1，s2，…，sn＞，其中sk(1≤k≤n)是一个元素.序列模式挖掘是挖掘频繁出现的有序事件或子序列［1］.序列模式挖掘的侧重点在于分析数据间的前后序列关系.

并发序列模式是结构关系模式(Structural Relation Pattern)的一种，其含义可理解为，2个或多个序列模式在客户序列数据库中同时被足够多的客户序列所支持.详细概念及挖掘方法见文献［2］.

并发序列模式包含2种关系，一是各序列……