高效FP-TREE创建算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户：zhangqian728

【摘要】

：

如何从大型数据库中挖掘关联规则是数据挖掘的一个重要的问题.FP-growth是一个著名的不产生候选集的高效频繁模式挖掘算法,它使用专门的数据结构FP-tree.为了进一步提高FP-gr

【作者】

：

邱勇兰永杰

【机构】

：

山东工商学院信息与电子工程学院

【出处】

：

计算机科学

【发表日期】

：

2004年10期

【关键词】

：

挖掘算法候选集频繁模式关联规则合并算法大型数据库算法效率 FP 创建并发 Data mining Association rules ParaUe

【基金项目】

：

Shndong Physical Science Foundation

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

如何从大型数据库中挖掘关联规则是数据挖掘的一个重要的问题.FP-growth是一个著名的不产生候选集的高效频繁模式挖掘算法,它使用专门的数据结构FP-tree.为了进一步提高FP-grown算法效率,提出一个新的并行算法PFPTC,可以并发地创建子FP-tree,以及一个FP-tree合并算法称作FP-merge,可以将两个FP-tree合并为一个.

其他文献

关于煤炭地下气化技术应用的探讨

煤炭地下气化技术是中国煤炭科研研究的前沿课题，该技术应用于衰老矿井深部煤层、三下压煤、边角煤及遗留煤柱的开采，可大幅度降低生产成本，提高经济效益。结合萍矿集团矿井普遍

期刊

煤炭煤层煤柱深部开采经济效益地下气化underground coal gasification technology application p

加速建设水煤浆制备工程的途径

水煤浆研究开发已有20年了，从科学研究，生产试验走向工业生产应用，至今已建成几座年产25万t以上的水煤浆厂。推动水煤浆成为一种稳定性的能源，用以提高经济效益、社会效益和改善

期刊

水煤浆制备工程厂址煤源工艺设备coal water slurrymanufacture processroute

基于知识辞典的范例推理系统的规则提取模型

本文提出了把范例分解为范例描述与结论、分别进行概化、在概化的每个范例模板中进行规则提取的模型,该模型可以解决范例与规则的衔接问题,为CBR与RBR集成推理提供了基础,并

期刊

范例推理范例表示规则提取知识辞典CBRCase representationRule extraction

协同学习环境中的嵌套式知识空间模型及实现

针对传统协同学习系统中普遍存在着学习材料组织混乱、学习工具隔离使用和感知处理困难等问题,本文提出了嵌套式知识空间模型,该模型包含知识域、知识域之间的包含关系、相关

期刊

协同学习嵌套式知识空间模型知识域知识空间Computer supported collaborative learning Nested knowl

面向异构数据集成的数据源能力描述框架

异构数据源集成系统旨在为用户提供一个一致的访问接口,由于参与集成的各数据源不仅高度自治、模式各异、更新频繁,而且查询功能有各自特殊的限制,给查询处理过程中数据源定

期刊

异构数据源集成系统数据源异构集成计算机网络WWWCapability descriptionHeterogeneous data sources i

基于Agent的分布式空间数据挖掘模型及实现

在分析数据挖掘、空间数据挖掘、Agent的概念和技术特点的基础上,提出了一种基于代理的分布式空间数据挖掘系统,描述了其实现方法,因为本系统只传送数据挖掘的中间结果,所以

期刊

空间数据挖掘分布式传送数据实现方法代理数据传输系统中间模型概念Spatial data miningAgentDistribute

基于进程代数的UML序列图的形式语义

UML序列图用于建模实例间动态交互过程,但UML规范并没有给出其形式化的动态语义,这不利于对模型进行形式化验证和证明.本文把序列图中的事件动作及其执行序列映射为进程代数

期刊

面向对象建模语言UML进程代数序列图形式语义UML sequence diagramFormal semantics .Process algeb

程序时序属性的自动测试

测试预言是一种用来检测被测系统的测试执行是否正确的方法.文中,作者设计并实现了一种根据程序的线性时序逻辑(LTL)的性质产生测试预言的方法.首先,作者将一线性时序逻辑公

期刊

测试预言线性时序逻辑FSALTL状态自动机反应式系统Test oracles LTL FSA

一个ERTOS中TCP层任务互斥问题的研究与改进

本文在分析了嵌入式实时操作系统WebitOS及其协议栈的TCP层发送和接收的基础上,指出了在基于静态优先级调度的实时抢占式系统中,负责TCP发送和接收的两个任务,在对TCP连接的

期刊

优先级TCP连接发送失败互斥ERTOS嵌入式实时操作系统算法接收协议栈调度Producer-consumer problemFinite

企业异构数据流集成技术探讨

本文以某生产制造型企业信息化工作为背景，探讨如何根据企业现状进行异构数据源的集成，并以Mysql和Oracle 9i关系数据库为实例，介绍了低成本的数据移植方法，指出了建立企业级数据

期刊

企业信息化工作部门企业内部企业现状企业数据生产制造目标异构数据数据移植关系数据库

高效FP-TREE创建算法

其他学术论文