基于普通ER模型的多关系序列模式挖掘算法

在普通ER模型下,为了避免多表物理连接,本文提出了一种挖掘多关系序列模式的算法(MSPEM).该算法首先指定目标表及关键原子,建立相应的语义关系图,再根据语义关系图中的连接路径,传播元组标号.挖掘过程可分为单表挖掘和跨表挖掘,支持度的计算以关键原子为依据进行统计,最终得到基于虚拟连接表的多关系序列模式.MSPEM是一种ER模型下的基于元组传播的多关系序列模式挖掘方法,同时通过指定关键原子解决了基于虚拟连接表存在的统计偏斜问题.实验结果表明MSPEM算法具有更高的执行效率.