【摘 要】
：
挖掘频繁模式是许多数据挖掘任务的关键步骤.基于FP-Tree的挖掘算法由于无须生成候选项集效率明显高于Apriori 类算法,但FP-Tree结构存在动态维护复杂、而且在挖掘过程中需要
【基金项目】
：
中国科学院资助项目，中国科学院资助项目，国家高技术研究发展计划(863计划)
论文部分内容阅读
挖掘频繁模式是许多数据挖掘任务的关键步骤.基于FP-Tree的挖掘算法由于无须生成候选项集效率明显高于Apriori 类算法,但FP-Tree结构存在动态维护复杂、而且在挖掘过程中需要递归地创建大量的条件FP-Tree,时空效率不高.因此,本文提出一种基于前缀树的新算法.该算法通过引入一种新结构-前缀树(Prefix Tree)用来压缩存放数据所相关信息,并通过调整前缀树中节点信息和节点链直接在Prefix Tree上采用深度优先的策略挖掘频繁模式,而不需要任何附加的数据结构,从而大大提高了挖掘效率.
其他文献
本文提出的方法在目的端利用获得的中间节点位置信息来生成无向图,再利用广度优先遍历算法BFS计算出另外一务不相交路径.使用每包分配方案把业务分配到两个完全不相交路径中,
游戏引擎是游戏的心脏,图形引擎模块是游戏引擎中最复杂,也是最能体现游戏效果的模块,对图形引擎模块的研究设计有利于提高二维游戏的画面质量。基于对二维游戏引擎中的图形处理模块研究,剖析了二维引擎实现引擎的算法,设计出了图形引擎函数库,用该函数库实现了一个地图编辑器。地图编辑器的实现使游戏引擎和具体游戏内容分离,提高了游戏软件的可重用性。
针对企业用加工厂或车间加工某种产品等这一类业务处理问题，提出了用Petri网精细化操作解决问题的方案。定义了一种TT-型子网，用这种子网分别对Petri网系统中的某些变迁进行细
基于运行时体系结构的协同模型能够为面向服务的协同应用系统的动态演化提供有效的支持。但是在实现层面上，如何使软件体系结构从抽象的规约转化为运行时实际的对象实体，并成为
衡量一个软件系统是否成功，一个基本的要素就是看该软件系统是否满足了用户的要求。软件系统需求工程（RE）就是一个通过标识涉众及其需求并将其文档化以便于进行分析的过程。RE是
本文提出了一种基于分段的快速音频检索算法.该算法将检索目标划分成多个较小的片段,每个片段可以独立进行检索;检索过程中使用检索窗控制参与检索的片段及数量.该算法的速度
WWW已经成为世界上最大的分布式信息系统,如何快速有效地搜索用户所需的资源一直是研究热点.Web挖掘也已经成为数据挖掘中相对成熟的一个分支.本文针对Web资源搜索中利用的相
以复用思想指导软件开发是软件产业发展的趋势，而当前主要面向复用的软件开发方法没有考虑到我国软件企业以中小型为主的现状，缺乏针对性，使得复用在我国软件开发中应用不够广泛
在对等网络中,通常模拟人际网络的信任来指导用户协作决策.本文给出了一个对等协作基于信任的访问控制框架,并讨论了其中各功能组件的关系.最后在RBAC中设计了一个基于信任的
业务规则管理是实现企业灵活多变的业务控制和客户服务的理想方案.本文介绍了业务规则管理系统的基本思想,并面向业务分析人员设计了一种受限中文业务规则语言,实现了一个轻