基于FP-Tree的多重最小支持度关联规则挖掘算法

来源 :第二十一届中国数据库学术会议 | 被引量 : 0次 | 上传用户:Answerallen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文通过扩展传统的关联规则模型,为每一数据项赋给不同的最小支持度,成功地解决了用单一的最小支持度挖掘关联规则不能完全反应在数据库中不同的数据项出现的颇度与性质的问题.基于该模型,本文提出了一种快速的基于FP-Tree支持多重最小支持度的关联规则发现算法,将其应用在了农业专家系统开发平台中,对已有的农业数据库中对其进行了应用。实践表明.本文提出的算法是灵活的和高效的,它能发现稀少数据项蕴涵的规则的同时却又不用产生大量的无用规则,而且在性能上也大大优于传统的关联规则挖掘算法。
其他文献
关联规则挖掘是数据挖掘中的一个重要研究方向,关联规则的发现能为决策者提供有用的决策参考.由于决策者往往感兴趣的是关于某些条件的关联规则,即带约束条件的关联规则,从而促
会议
本文结合共享滑动窗口查询操作的调度优化方法和降低负载方法,提出了两种在burst环境下提高查询吞吐率的策略,均匀降载策略和小窗口准确降载策略,理论分析和实验结果均证明这两
发现频繁项目集是关联规则挖掘应用中的关键技术和步骤,目前已经提出的可用于发现频繁项目集的算法主要有两大类,一类是Apriori及其改进算法,另一类是基于FP-tree的诸多算法。本
我想谁都经历过属于人为的误操作范畴的失败或失策,但从业务管理的角度不得不对由人为误操作而造成的产品缺陷和事故灾害进行严肃的处理。若事关重大可能还要给予处分。但须
本文主要对数据网格环境下海量数据的连接操作算法进行了研究,针对网格中各结点之间网络带宽异构的特点,采取关系缩减算法、行分块传输技术和流水线并行机制来减少查询的响应
泛逻辑学是描述连续变化过程的柔性逻辑学,它里面的广义相关理论细致地刻画了逻辑变量间的各种关系,为柔性逻辑的运算奠定了基础。本文应用广义相关理论提出了一种新的关联规则
本文提出了一种相关性分析算法--PairAnalysis,它衍生于传统的关联规则算法,用于发现数据集两个属性值之间的相关性。与其他的关联规则算法相比,该算法可以使用固定容量的内存进
实现了集中化的系统的本质是除去了空间性。就是说不存在信息处理(或控制)中心与各终端的空间因素。这种空间因素只在通讯阶段前起作用,而通讯过程的目的就在于消除这一因素
本文讨论了使用频繁自由项集作为浓缩的频繁项集基的若干问题。提出了最短强规则的概念,通过最短强规则及偏差,本文可以给出一部分频繁非自由项集的准确的支持度,并能提高其它频
序列模式挖掘是数据挖掘的一个重要分支,在序列事务及有关信息处理中有着广泛的应用。本文主要介绍了分支模式的定义和分类,以及并发分支模式的挖掘方法.并发分支模式挖掘在工