序列模式图及其构造算法

序列模式挖掘是数据挖掘的一个重要分支 ,在序列事务及有关信息处理中有着广泛的应用 .目前已有许多序列模式模型及相应的挖掘算法 .该文在对序列模式挖掘问题及挖掘算法进行分析的基础上 ,定义了一种称为序列模式图的序列模式框架 ,用于表示序列模式挖掘过程发现的所有序列模式 .序列模式图是由离散状态的序列集到统一的图结构的桥梁 ,可以将序列模式挖掘结果统一到序列模式图中来 .基于序列模式图进行研究可发现某些结构化的新知识 ,称之为后序列模式挖掘 .文中还给出了序列模式图的有关性质及构造算法 .

序列模式图可视化算法的研究与实现

本文在对序列模式挖掘问题及挖掘算法进行分析的基础上定义了序列模式图这一序列模式框架,用于表示序列模式挖掘过程发现的所有序列模式。基于序列模式图进行研究,可发现某些结构化知识,称之为后序列模式挖掘,文中还给出序列模式图的有关性质及构造算法。

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

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

最左极限支持序列及其应用探讨

源于受到国际上最新提出的后序列模式挖掘思想的启发,针对已挖掘的序列模式进行再研究,提出了最左极限支持序列,简要地给出了基于最左极限支持序列的应用模式,在一定程度上拓展了后序列模式挖掘的思想.