并发分支模式及其挖掘算法.pdfVIP

第 卷 第 期 沈 阳 化 工 学 院 学 报 $%’ (%’ ! # ! # !)’* +,-.(/0,1234(5/(67(2878-84,1934:79/08493(,0,65 :;’ !) !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号： （ ） !#$#%’(%!$)’$# 并发分支模式及其挖掘算法 高 冰， 吕 静， 陈未如 （沈阳化工学院，辽宁沈阳 ） !!!#( 摘 要： 基于序列模式图可以定义某些结构化的新知识，如分支模式、重复模式以及它们的组合 ———结构模式 在基于事件的数据或序列数据中发现结构模式是后序列模式挖掘的任务 基于 * * 算法思想，介绍结构模式的主要形式———并发分支模式及其挖掘算法，并通过示例解释挖 + -./-. , 掘算法的实现过程 该算法的基本思想是在粗并发分支模式的基础上生成并发分支模式，在并发 * 分支模式生成过程中采用自底向上的方法 基于 的并发分支模式挖掘算法的提出为进一步 * + -./-. , 挖掘结构模式提供了重要的理论支持* 关键词： 后序列模式挖掘； 并发分支模式； 序列模式图 中图分类号： 01! 文献标识码： + 序列模式挖掘（ ） ）：具有公共前缀或／和公共后缀的序列模 457589.:;1:995-8=.8.8 1:995-8 6 是 等人首先提出的一种有着广 式可组成候选分支模式* ?:@5A+ -:B:; ［］ 泛应用的重要的数据挖掘方法 ! 在对序列模 令 （ ）为序列模式挖 * 41 457589.:;1:995-8 6 式挖掘问题及挖掘算法进行分析的基础上，定义 掘结果———序列模式集* ［］ 一种称为序列模式图的序列模式框架( ，用于 序列模式 和 （ ， ）可组 !! ! !! ! !41 表示序列模