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

基于序列模式图可以定义某些结构化的新知识,如分支模式、重复模式以及它们的组合———结构模式.在基于事件的数据或序列数据中发现结构模式是后序列模式挖掘的任务.基于Apriori算法思想,介绍结构模式的主要形式———并发分支模式及其挖掘算法,并通过示例解释挖掘算法的实现过程.该算法的基本思想是在粗并发分支模式的基础上生成并发分支模式,在并发分支模式生成过程中采用自底向上的方法.基于Apriori的并发分支模式挖掘算法的提出为进一步挖掘结构模式提供了重要的理论支持.

并发分支模式在电子商务中的应用

以往的序列模式挖掘往往只考虑一些顺序的模式,而将一些重要的非顺序的模式忽略了。正是针对这些非顺序模式,介绍了并发分支模式的相关理论,提出了一种基于最大向前引用的并发分支模式挖掘方法,给出了相应的算法。同时讨论了该模式在电子商务中的几个应用点。