SPMGC算法的基本处理流程
SPMGC算法的基本处理流程:1、扫描时间序列数据库,获取满足约束条件且长度为1的序列模式L1,以序列模式L1作为初始种子集2、根据长度为i-1的种子集Li-1,通过连接与剪切运算生成长度为i并且满足约束条件的候选序列模式Ci,基于此扫描序列数据库,并计算每个候选序列模式Ci的支持数,从而产生长度为I的序列模式Li,将Li作为新种子集3、在此重复上一步,直至没有新的候选序列模式或新的序列模式产生SPBGC算法首先对约束条件按照优先级进行排序,然后依据约束条件产生候选序列。SPBGC算法说明了怎样使用约束条件来挖掘序贯模式,然而,由于应用领域的不同,具体的约束条件也不尽相同,同时产生频繁序列的过程也可采用其他序贯模式算法。
作者:云创智学 来源:云创智学
发布时间:2021-11-11 14:05:14