基于约束的序列模式挖掘方法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:ythaohaizi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  数据库中知识发现是当前涉及人工智能和数据库等学科的一个相当活跃的研究领域,序列模式的发现是其中的一个重要研究课题。 本文重点研究了基于约束的序列模式挖掘方法。文章针对基于约束的序列模式挖掘问题,在传统的序列模式挖掘方法基础上,设计了一个适于不同约束类型的通用序列模式挖掘框架;提出了一个针对单调约束的扩展单项剪枝定理;针对两种典型的强约束——MaxGap约束和avgaggregate约束,设计了相应的剪枝策略,并将其集成到通用序列模式挖掘框架中。与处理MaxGap约束的CCSM算法的比较实验表明,本文算法更有效,尤其是在较低支持度下的效果更明显。  
其他文献
当前,信息门户逐渐兴起,它通过提供集成化、个性化的解决方案为人们进行信息的管理和传递带来了便利。当前信息门户应用一般都是采用基于Web服务器的B/S方式,虽然这种方式在
目前网络安全理论已经应用到现代计算机保密通信的各个领域,而且技术也日益成熟;基于组件技术的J2EE规范也发展地相当成熟,并且基于B/S架构的三层及多层体系结构应用系统也已经
随着信息技术和网络技术的发展,越来越多的工程应用建立在公共网络的基础上,依靠计算机技术来实现。ITS(Intelligence Transport System)虚拟共用信息平台方案是一种建立在智
目前工作流及工作流管理系统是CSCW领域研究的热点。本文以某设计院协同设计管理系统的建设为背景,研究了其中与工作流相关的技术问题。实现了一个基于多Agent的工作流管理系
小波变换是近年来发展起来的一门理论,在图像处理,通信和地球物理上取得了成功的应用。小波包变换是小波变换的推广。本论文围绕小波变换和小波包变换进行了理论和应用的研究。
Power control is an efective way to enhance network throughput inlarge scale ad-hoc network, while the enhancement of throughput wouldcause more hops between so
近年来,网络购物越来越受到互联网用户的欢迎。在购物的过程中,用户使用关键字在商品搜索引擎中搜索需要的商品、商品附件、以及相关的商品。但现有的互联网搜索引擎给出的最相
本论文首先分析了远程教育的发展现状,指出现行远程教育在资源共享(消除信息孤岛)、分布式、异构性等方面的不足,从而提出了建立学习网格的构想,并设计了学习网格的体系结构
工作流管理系统WfMS(Workflow Management System)是近年来随着Internet和Intranet的急剧推广而快速发展的软件系统之一。该系统的主要目标是通过调用有关信息资源与人力资源来协调业务流程中的各个环节,使之按照一定的顺序依次进行,从而实现业务流程的自动化。 随着企业的全球化和IT技术的发展,现代企业信息系统的分布性、异构性和自治性的特征越来越显著,传统工作流
一个有效的和健壮的网络一刻也离不开网络管理。传统网络管理方法简单实用,非常适合进行简单的网络管理任务操作。然而,随着网络应用的快速发展,网络规模不断扩大,网络复杂性