序列模式图及其构造算法

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

一个Web查询界面域序列模式图模型及其应用

针对Deep Web查询界面集成问题,定义了一种面向专门领域的域序列模式图(FSRG)模型,用于表示和发现同一领域查询界面中的所有域序列模式。该模型将领域内不同查询页面的域序列模式统一到一个有向有环图中。基于序列模式图进行研究可发现领域模式中域的结构化组织排列规律。还论述了域序列模式图的构造、域子序列模式划分和领域所有域的整体序列模式发现方法。在有限领域下封闭测试表明,该模型及其算法对结构化Web界面分析有较大应用价值。研究为实现智能化的Web数据模式处理提供了域序列分析方法,对大规模智能集成和搜索应用有一定参考价值。

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

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

序列模式图构造算法分析与实现

分析了序列模式图构造算法的效率,采用实际开发工具具体予以实现,并对实验结果进行分析.序列模式图构造算法的实现对基于序列模式图进行进一步的挖掘有重要意义.

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

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