一种基于粗糙集的Apriori改进算法

来源 :第三届中国Rough集与软计算机学术研讨会 | 被引量 : 0次 | 上传用户:kaifawendang06
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出基于粗糙集的Apriori改进算法.分为两个部分:第一部分,根据粗糙集理论求出属性项集的依赖度,继而得到属性项集在一条记录中同时出现的概率;第二部分,首先扫描数据库,得到每个1项集的概率,利用第一部分求出的属性项集的依赖度估算出2,3,…,k项集的概率,从而根据2,3,…,k项集的概率经过最小概率剪枝得到候选频繁2,3,…,k项集;又扫描数据库,得到所有候选频繁项集的支持度;最后用最小支持度和最小可信度得到最后的频繁项集,进而得到关联规则.此法能够避免重复扫描数据库,避免产生大量的候选集,大大地减少搜索空间和缩短搜索时间.
其他文献
随着社会经济高速发展,电力已经成为人们生活中必不可少的能源之一.电力系统最常用的通信方式是光纤通信、微波通信和载波通信.为了提高电力调度的可靠性,适应电力系统继电保
非功能属性的建模一直是软件构件技术研究中的薄弱环节.一方面在目前大多数构件模型中,非功能属性都是用描述性语言进行描述,缺少形式化、系统的建模手段;另一方面基于构件的
会议
本文基于粗糙集理论,从利用原有特征集表达知识影像的方法出发,可以选出对于分类最有效的特征,并能给出重要的相关特征的不同组合,从而实现系统特征选择.从而不仅为遥感影像
本文针对特定的为多内核处理器开发应用程序的IDE的系统测试,提供了理论与实践的基础.测试过程中针对IDE自身及其相应处理器平台的特点提出相对应的测试方法,策略,技术和原则
本文提出了一种新的基于差别矩阵增量式规则学习的算法.该算法能够同时进行确定性和非确定性规则的增量学习,同时给出了非确定性规则的置信度定义,这样在一定程度上提高了算
本文对介绍公安部打拐信息系统的设计、系统功能和特点.采用多级、分布式数据库架构,实现打拐信息系统开发与实施.
常用的ISA卡到PCI总线的移植方法都是针对没有用到DMA的ISA板卡的移植.对于少数必需使用DMA的ISA板卡还没有较好的解决方案.本文即提出这样一种方法,通过主模式接口芯片PCI90
深度学习是指基于理解的学习,具有注重深层次理解知识、强调内容整合、学习态度主动积极、发展高阶思维等特征。学科核心问题有利于促进深度学习。通过研究课堂学科核心问题
为了设计高可信的安全关键实时操作系统CRTOS2.0,在分析现有操作系统可信性保障机制的基础上,提出了基于空间隔离保护机制构建安全关键实时操作系统的新思想.空间隔离的目的
会议
本文先给出了RTF域的定义,介绍了Lotus C++API的功能特点和利用它开发应用程序的基本编程框架.随后详细讲述了利用Lotus C++API存取Notes文档中RTF域的方法.最后,总结了这些