期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于布尔区分矩阵与关联规则挖掘的属性约简算法 被引量:4
1
作者 吕跃进 翁世洲 何朝丽 《计算机应用与软件》 CSCD 北大核心 2012年第10期40-43,116,共5页
通过不同决策类之间的比较首先寻找核属性,进而以核属性为基础构造不含核属性的布尔区分矩阵,并利用吸收律和去重操作简化区分矩阵;然后以区分矩阵为基础,采用类似关联规则挖掘的Apriori算法思想逐级寻找系统的所有约简。理论分析和实... 通过不同决策类之间的比较首先寻找核属性,进而以核属性为基础构造不含核属性的布尔区分矩阵,并利用吸收律和去重操作简化区分矩阵;然后以区分矩阵为基础,采用类似关联规则挖掘的Apriori算法思想逐级寻找系统的所有约简。理论分析和实验表明算法是正确且有效率的。 展开更多
关键词 布尔区分矩阵 属性约简 关联规则挖掘 APRIORI算法 并行计算
在线阅读 下载PDF
融合布尔矩阵和项目特性的关联规则挖掘算法 被引量:6
2
作者 田建勇 石林江 《控制工程》 CSCD 北大核心 2020年第6期1004-1011,共8页
针对Apriori算法多次扫描产生大量候选集,挖掘大数据库关联规则效率较低等问题,提出了一种融合布尔矩阵和项目特性的关联规则挖掘算法。算法将事务集看作行向量,项目集看作列向量,通过扫描事务数据集构建反映事务集和项目集关系的布尔矩... 针对Apriori算法多次扫描产生大量候选集,挖掘大数据库关联规则效率较低等问题,提出了一种融合布尔矩阵和项目特性的关联规则挖掘算法。算法将事务集看作行向量,项目集看作列向量,通过扫描事务数据集构建反映事务集和项目集关系的布尔矩阵,根据事务数据集布尔矩阵得到关联规则;同时将用户对某一商品的兴趣扩展为对商品特性的兴趣,并根据挖掘出特性间的置信度和用户预测评分对数据项目进行评分,然后采用Top-N推荐算法对关联规则进行推荐。实例分析推演了本算法关联挖掘的流程,仿真实验分析了本算法支持度阈值和置信度阈值与F1-Score值间的关系,确定了最优阈值。对比实验表明,本算法在关联规则推荐中的准确率、召回率和F1-Score值都均高于其他两种同类算法。 展开更多
关键词 关联规则 APRIORI算法 布尔矩阵 项目特性 项目评分
在线阅读 下载PDF
关联规则挖掘的Apriori算法的改进 被引量:51
3
作者 黄进 尹治本 《电子科技大学学报》 EI CAS CSCD 北大核心 2003年第1期76-79,共4页
提出一种将Apriori算法与散列技术和事务压缩技术相结合的改进算法,研究了散列函数的构造及其对算法效率的影响,分析了事务压缩技术的原理及其实现方法,用实例给出了原算法与改进算法的实现步骤,结果表明,新算法减小了存储空间,提高了... 提出一种将Apriori算法与散列技术和事务压缩技术相结合的改进算法,研究了散列函数的构造及其对算法效率的影响,分析了事务压缩技术的原理及其实现方法,用实例给出了原算法与改进算法的实现步骤,结果表明,新算法减小了存储空间,提高了算法的效率,并改进了数据挖掘技术的性能。 展开更多
关键词 数据挖掘 关联规则 APRIORI算法 散列 事务压缩 布尔
在线阅读 下载PDF
一种基于记录分区的多值关联规则挖掘算法 被引量:2
4
作者 丁艺明 金远平 《东南大学学报(自然科学版)》 EI CAS CSCD 2000年第2期6-11,共6页
根据多值关联规则的属性互不相交的特点 ,提出基于记录分区的多值关联规则的定理和算法 ,利用反倾斜技术 ,在合理的内存支持下 ,该算法能以至多 3次扫描数据库 (I O)的时间复杂度 ,有效地在分布不均的数据记录集中产生高频项目集(freque... 根据多值关联规则的属性互不相交的特点 ,提出基于记录分区的多值关联规则的定理和算法 ,利用反倾斜技术 ,在合理的内存支持下 ,该算法能以至多 3次扫描数据库 (I O)的时间复杂度 ,有效地在分布不均的数据记录集中产生高频项目集(frequentitemsets) 展开更多
关键词 数据挖掘 多值关联规则 记录分区算法 布尔
在线阅读 下载PDF
基于布尔矩阵和MapReduce的FP-Growth算法 被引量:23
5
作者 陈兴蜀 张帅 +1 位作者 童浩 崔晓靖 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第1期135-141,共7页
关联规则挖掘是数据挖掘的一个重要组成部分.为提高关联规则的挖掘效率,提出了一种基于布尔矩阵和MapReduce的FP-Growth算法(BPFP),分析了算法的时间和空间复杂度.该算法使用Hadoop框架和布尔矩阵以减少对事务数据的扫描次数,利用两次Ma... 关联规则挖掘是数据挖掘的一个重要组成部分.为提高关联规则的挖掘效率,提出了一种基于布尔矩阵和MapReduce的FP-Growth算法(BPFP),分析了算法的时间和空间复杂度.该算法使用Hadoop框架和布尔矩阵以减少对事务数据的扫描次数,利用两次MapReduce来实现频繁项集的挖掘.在多个数据集上的实验结果表明,与原FP-Growth算法相比,BPFP算法具有更高的执行效率、更好的加速比. 展开更多
关键词 数据挖掘 关联规则 布尔矩阵 MAPREDUCE FP-GROWTH算法
在线阅读 下载PDF
基于数组的Apriori算法的改进 被引量:16
6
作者 钱少华 蔡勇 钱雪忠 《计算机应用与软件》 CSCD 北大核心 2006年第2期111-113,共3页
本文通过对基于数组的Apriori算法的改进,提高了算法对内存空间的利用效率,同时利用数据集删减技术,提高了算法效率。
关键词 数据挖掘 关联规则 单维布尔关联规则算法 APRIORI算法 数组 内存空间 算法效率 数据集
在线阅读 下载PDF
基于频繁2项集支持矩阵的Apriori改进算法 被引量:10
7
作者 纪怀猛 《计算机工程》 CAS CSCD 2013年第11期183-186,共4页
Apriori算法在关联规则挖掘过程中需要多次扫描事务数据库,产生大量候选项目集,导致计算量过大。为解决该问题,提出一种基于频繁2项集支持矩阵的Apriori改进算法,通过分析频繁k+1项集的生成机制,将支持矩阵与频繁2项集矩阵相结合实现快... Apriori算法在关联规则挖掘过程中需要多次扫描事务数据库,产生大量候选项目集,导致计算量过大。为解决该问题,提出一种基于频繁2项集支持矩阵的Apriori改进算法,通过分析频繁k+1项集的生成机制,将支持矩阵与频繁2项集矩阵相结合实现快速剪枝,并大幅减少频繁k项集验证的计算量。实验结果表明,与Apriori算法和ABTM算法相比,改进算法明显提高了频繁项集的挖掘效率。 展开更多
关键词 关联规则 布尔矩阵 APRIORI算法 频繁项集 支持矩阵
在线阅读 下载PDF
PROLOG语言在数据挖掘Apriori算法中的实现 被引量:1
8
作者 周炎涛 《计算机工程与应用》 CSCD 北大核心 2003年第21期195-196,共2页
该文在介绍事务数据库及其关联规则的基础上,对挖掘布尔关联规则频繁项集的Apriori算法进行了具体描述,并使用ext-PROLOG语言加以实现。
关键词 数据挖掘 布尔关联规则 APRIORI算法 PROLOG语言
在线阅读 下载PDF
快速挖掘全局频繁项目集 被引量:35
9
作者 杨明 孙志挥 吉根林 《计算机研究与发展》 EI CSCD 北大核心 2003年第4期620-626,共7页
分布式环境中 ,全局频繁项目集的挖掘是数据挖掘中最重要的研究课题之一 传统的全局频繁项目集挖掘算法采用Apriori算法框架 ,须多遍扫描数据库并产生大量的候选项目集 ,且通过传送局部频繁项目集求全局频繁项目集的网络通信代价高 为... 分布式环境中 ,全局频繁项目集的挖掘是数据挖掘中最重要的研究课题之一 传统的全局频繁项目集挖掘算法采用Apriori算法框架 ,须多遍扫描数据库并产生大量的候选项目集 ,且通过传送局部频繁项目集求全局频繁项目集的网络通信代价高 为此 ,提出了一种分布数据库的全局频繁项目集快速挖掘算法———FMAGF FMAGF算法采用传送条件频繁模式树或条件模式基来挖掘全局频繁项目集 ,可有效地减小网络通信量 ,提高全局频繁项目集挖掘效率 展开更多
关键词 数据挖掘 全局频繁项目集 频繁模式树 快速挖掘算法 布尔关联规则 数据库 APRIORI算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部