数据立方体中多维关联规则挖掘算法 被引量：7

1

作者 秦锋 杨学兵 沈宏庆 《河南科技大学学报（自然科学版）》 CAS 2003年第1期59-62,共4页

数据立方体是数据仓库中数据组织和存贮的重要手段 ,它采用多维立体数据存贮方式来取代传统的平面数据存贮方式 ,为进行多维数据分析提供了根本保证。本文通过对稀松和密质两类立方体进行分析 ,给出了分别针对这两种情况的多维关联规则... 数据立方体是数据仓库中数据组织和存贮的重要手段 ,它采用多维立体数据存贮方式来取代传统的平面数据存贮方式 ,为进行多维数据分析提供了根本保证。本文通过对稀松和密质两类立方体进行分析 ,给出了分别针对这两种情况的多维关联规则挖掘算法 ,并通过实验对其在不同情况下的性能进行了分析 ,结果证明 。 展开更多

关键词 数据立方体 关联规则 挖掘算法 数据库 apriori性质

下载PDF 职称材料

应用于音乐节目分类的Apriori挖掘算法设计 被引量：3

2

作者 李臻 《现代电子技术》 北大核心 2019年第19期90-94,共5页

传统Apriori挖掘算法需多次扫描数据库、多次连接频繁项集,导致挖掘效率较低,为此对Apriori挖掘算法加以改进,设计一种新的Apriori挖掘算法用于音乐节目分类。改进的Apriori挖掘算法采用莱特准则对音频数据进行野值与噪声平滑处理,改进A... 传统Apriori挖掘算法需多次扫描数据库、多次连接频繁项集,导致挖掘效率较低,为此对Apriori挖掘算法加以改进,设计一种新的Apriori挖掘算法用于音乐节目分类。改进的Apriori挖掘算法采用莱特准则对音频数据进行野值与噪声平滑处理,改进Apriori挖掘算法的音频数据库映射令两个线性表分别负责音频数据存储和对应项存储,音频数据库扫描次数降为一次;改进Apriori挖掘算法的连接次数无需对不具备交运算能力的元素进行交运算操作,减少频繁项集连接次数。基于改进频繁项集Apriori挖掘算法挖掘频繁项集、生成音频数据关联规则,基于关联规则集构建分类器,实现音乐节目分类。实验结果显示,改进Apriori挖掘算法用于音乐节目分类的效率优势突出,准确度高。 展开更多

关键词 音乐节目 节目分类 apriori挖掘算法 分类器构建 频繁项集 关联规则

下载PDF 职称材料

基于矩阵的Apriori改进算法与实现 被引量：1

3

作者 张小林 《长春师范学院学报（自然科学版）》 2013年第3期17-21,共5页

本文分析了关联规则的经典算法Apriori算法,对该算法存在的不足进行了讨论,针对这些不足介绍了一些主要的算法改进方法和思路,并提出了一种基于矩阵的Apriori改进算法,通过减少对数据库的操作来提高效率。

关键词 关联规则 apriori挖掘算法 矩阵挖掘 频繁项集

下载PDF 职称材料

关联规则在计算机基础教学中的应用

4

作者 卜阳 《佳木斯教育学院学报》 2012年第5期158-159,共2页

本文以职业学校计算机基础教学中的办公自动化等级考试为背景,针对其网络考核系统中学生出现的错误操作信息进行数据挖掘,从中发现有用的关联规则,并以此为根据查找教学漏洞,提出改进方法,进而提高教学效果。通过实验分析证明该方法行... 本文以职业学校计算机基础教学中的办公自动化等级考试为背景,针对其网络考核系统中学生出现的错误操作信息进行数据挖掘,从中发现有用的关联规则,并以此为根据查找教学漏洞,提出改进方法,进而提高教学效果。通过实验分析证明该方法行之有效,对今后的计算机基础教学有一定的指导意义。 展开更多

关键词 数据挖掘 关联规则 apriori 挖掘算法 考核系统

原文传递

关联规则中Apriori算法的应用 被引量：26

5

作者 张红艳 都娟 《数字技术与应用》 2011年第8期14-15,共2页

本文并着重介绍了关联规则及其主要算法。通过介绍关联规则模型和关联规则中提供了求频繁项集的Apriori算法,并以实例简述了在此基础上实现的基本功能。

关键词 数据挖掘 关联规则 apriori算法

下载PDF 职称材料

基于WOMDI-Apriori算法的高速公路交通事故风险识别 被引量：13

6

作者 杨洋 袁振洲 +2 位作者 王印海 王文成 孙东冶 《交通工程》 2021年第6期1-10,16,共11页

为揭示高速公路交通事故发生内在机理、提升高速公路行车安全;首先,基于UW-DriveNet交通大数据平台,提取了2016年美国华盛顿州3万余条交通事故数据,从人、车、路、环境、事故、时间6个维度对数据集进行了样本结构设计;进而,提出了一种... 为揭示高速公路交通事故发生内在机理、提升高速公路行车安全;首先,基于UW-DriveNet交通大数据平台,提取了2016年美国华盛顿州3万余条交通事故数据,从人、车、路、环境、事故、时间6个维度对数据集进行了样本结构设计;进而,提出了一种考虑定向约束和指标赋权的多维度交互改进Apriori关联规则挖掘算法,以基于区间层次分析法和灰色关联度的主客观联合赋权模型对数据字段进行权重优化;最后,应用该改进算法,对选定的高速公路路段进行了全映射事故致因角度和事故维度自相关角度的多维度交互的关联规则挖掘计算.结果显示,改进的WODMI-Apriori算法能更好地揭示高速公路的事故致因、更精确地识别事故风险因子,其算法精确度较传统Apriori算法提升了82.7%.结果表明,本文提出的WODMI-Apriori算法可作为高速公路交通事故风险识别工作中的一种行之有效的方法,并可为高速公路行车安全水平的提升提供理论指导. 展开更多

关键词 高速公路 交通安全 事故风险识别 数据挖掘 关联规则挖掘算法 WOMDI-apriori

下载PDF 职称材料

基于关联规则的新能源车交通事故致因分析

7

作者 冯晓锋 徐硕 袁军 《中国人民公安大学学报（自然科学版）》 2024年第1期37-43,共7页

随着新能源车市场保有量的增加,由驾驶新能源车导致的交通事故也逐渐增多。以长沙市为例,对新能源车城市道路交通事故致因进行关联挖掘分析,运用Apriori算法挖掘出了10条交通事故因素强关联关系,对关联规则进行了深入的分析,提出了有针... 随着新能源车市场保有量的增加,由驾驶新能源车导致的交通事故也逐渐增多。以长沙市为例,对新能源车城市道路交通事故致因进行关联挖掘分析,运用Apriori算法挖掘出了10条交通事故因素强关联关系,对关联规则进行了深入的分析,提出了有针对性的建议,弥补了当前对新能源车交通事故研究不足的缺陷,为新能源车行车安全提供了理论支持,也为交通管理部门提供决策支持。 展开更多

关键词 道路交通安全 新能源车 事故致因分析 apriori关联规则挖掘算法

下载PDF 职称材料

利润约束的关联规则挖掘算法 被引量：3

8

作者 朱龙 《华侨大学学报（自然科学版）》 CAS 北大核心 2015年第5期522-526,共5页

针对传统数据挖掘技术的劣势,提出一种以利润为基础的约束关联规则挖掘算法.在使用关联规则进行数据挖掘之前,算法按照商品利润的权重信息对购物篮中的原始商品交易信息实施预处理,可以使后续的数据关联规则挖掘更加的精确可靠,提升数... 针对传统数据挖掘技术的劣势,提出一种以利润为基础的约束关联规则挖掘算法.在使用关联规则进行数据挖掘之前,算法按照商品利润的权重信息对购物篮中的原始商品交易信息实施预处理,可以使后续的数据关联规则挖掘更加的精确可靠,提升数据挖掘的效果.结果表明:基于利润的约束关联规则挖掘算法对数据库的原始数据实施了利润约束修正,增加了利润加权阈值,可有效提升数据挖掘算法的知识挖掘性能. 展开更多

关键词 关联规则挖掘算法 购物篮分析 利润约束 apriori算法 超市

下载PDF 职称材料

新型无人仓AutoStore的货物合箱方法研究 被引量：2

9

作者 杨玮 张子涵 +1 位作者 张晓楠 马伟 《包装工程》 CAS 北大核心 2022年第17期174-183,共10页

目的为减少AutoStore系统在共同存储策略下的订单处理时间,解决经营品类繁多,但仓储面积有限的企业货物存储问题。方法提出货物合箱的存储方法,设计关联规则挖掘算法与混沌种子优化算法的混合优化算法进行求解。从机器人翻箱操作、料箱... 目的为减少AutoStore系统在共同存储策略下的订单处理时间,解决经营品类繁多,但仓储面积有限的企业货物存储问题。方法提出货物合箱的存储方法,设计关联规则挖掘算法与混沌种子优化算法的混合优化算法进行求解。从机器人翻箱操作、料箱的分配规则、系统布局三方面进行分析,结合AutoStore运作规律,建立以机器人拣货行走距离最短为目标函数的数学模型,通过Apriori算法输出货物热度,输入混沌种子算法,得到储位分配结果,实现联动决策。在基本种子算法的迭代中加入混沌序列,帮助种子避开局部极小值。结果实例分析表明,货物合箱方法能够显著减少共同存储下AutoStore系统的订单处理时间,缩小与指定存储策略订单处理时间的差距,与粒子群算法和基本种子优化算法相比,混沌种子优化算法的优化效率更高、稳定性更好。结论文中的研究为经营品类繁多,但仓储面积有限的企业提供了一种更适合的货物存储策略,具有较强的操作性和实际意义。 展开更多

关键词 AutoStore系统 存储策略 apriori关联规则挖掘算法 混沌种子优化算法

下载PDF 职称材料

IFAMR:一种基于MapReduce的高效频繁项挖掘算法

10

作者 刘祥佳 程良伦 《广东工业大学学报》 CAS 2017年第2期86-91,共6页

针对单机无法高效地利用现有的并行计算框架来加快对海量数据进行频繁项挖掘的问题,根据Apriori算法基本原理,结合MapReduce并行计算模型的优势,在FAMR算法的基础上提出了一种改进的高效频繁项挖掘算法IFAMR.该算法首先采用Apriori TID... 针对单机无法高效地利用现有的并行计算框架来加快对海量数据进行频繁项挖掘的问题,根据Apriori算法基本原理,结合MapReduce并行计算模型的优势,在FAMR算法的基础上提出了一种改进的高效频繁项挖掘算法IFAMR.该算法首先采用Apriori TID算法来对原始数据进行预处理,删除所有的低频1-项集,然后计算出每次处理集(L)和最小支持度(N)的长度来确定Map操作结束后的最大合并候选集合.IFAMR算法减少了Map函数中的低频项集的生成,通过与已有的算法进行实验对比表明,该算法有效地减少了内存占用,提高了算法的挖掘效率. 展开更多

关键词 频繁项集挖掘 MAPREDUCE FAMR apriori HADOOP

下载PDF 职称材料

一种挖掘最大频繁项目集的优化算法

11

作者 王晓翔 彭玉青 顾军华 《郑州轻工业学院学报（自然科学版）》 CAS 2005年第1期92-94,共3页

提出一种与Apriori算法思想截然相反的算法,称为组分解挖掘算法GDMA(Grouping＿Decompo sitionMiningAlgorithm).该算法通过分解较大的非频繁项目集来产生较小候选项目集,使得扫描数据库次数明显减少,同时产生的候选项目集的数据量也大... 提出一种与Apriori算法思想截然相反的算法,称为组分解挖掘算法GDMA(Grouping＿Decompo sitionMiningAlgorithm).该算法通过分解较大的非频繁项目集来产生较小候选项目集,使得扫描数据库次数明显减少,同时产生的候选项目集的数据量也大大减少,大大提高了挖掘效率. 展开更多

关键词 最大频繁项目集 挖掘算法 apriori算法 优化算法 数据库 数据量 扫描 选项 产生 思想

下载PDF 职称材料

挖掘关联规则中Apriori算法的改进 被引量：24

12

作者 马盈仓 《计算机应用与软件》 CSCD 北大核心 2004年第11期82-84,共3页

本文基于对挖掘关联规则中Apriori算法的研究 。

关键词 apriori算法 关联规则 挖掘 改进

下载PDF 职称材料

基于Disconnected Apriori算法的图书馆书目推荐服务 被引量：11

13

作者 邓奇强 《图书情报工作》 CSSCI 北大核心 2011年第5期109-112,共4页

介绍一种Apriori的改进算法,该算法通过寻找大于最小支持计数的最大频繁项集,可以直接得到最终频繁项集,将改进算法应用到图书馆书目推荐服务中,并对改进算法与Apriori算法进行算法的性能分析及实验数据的运行时间对比,实验证明改进算... 介绍一种Apriori的改进算法,该算法通过寻找大于最小支持计数的最大频繁项集,可以直接得到最终频繁项集,将改进算法应用到图书馆书目推荐服务中,并对改进算法与Apriori算法进行算法的性能分析及实验数据的运行时间对比,实验证明改进算法在运行速度和挖掘性能上较经典Apriori算法有显著提高。 展开更多

关键词 数据挖掘 apriori算法 最大频繁项集 最终频繁项集

原文传递

基于频繁项目集链式存储方法的关联规则算法 被引量：4

14

作者 尹士闪 马增强 毛晚堆 《计算机工程与设计》 CSCD 北大核心 2012年第3期1002-1007,共6页

为了提高经典关联规则Apriori算法的挖掘效率,针对Apriori算法的瓶颈问题,提出了一种链式结构存储频繁项目集并生成最大频繁项目集的关联规则算法。该算法采用比特向量方式存储事务,生成频繁项目集的同时,把包含此频繁项目的事务作为链... 为了提高经典关联规则Apriori算法的挖掘效率,针对Apriori算法的瓶颈问题,提出了一种链式结构存储频繁项目集并生成最大频繁项目集的关联规则算法。该算法采用比特向量方式存储事务,生成频繁项目集的同时,把包含此频繁项目的事务作为链表连接到频繁项目之后,生成最大频繁项目集。该算法能够减小扫描事物数据库的次数和生成候选项目集的数量,从而减少了生成最大频繁项目集的时间,实验结果表明,该算法提高了运算效率。 展开更多

关键词 数据挖掘 apriori算法 候选集 频繁项目集 关联规则

下载PDF 职称材料

基于布尔区分矩阵与关联规则挖掘的属性约简算法 被引量：4

15

作者 吕跃进 翁世洲 何朝丽 《计算机应用与软件》 CSCD 北大核心 2012年第10期40-43,116,共5页

通过不同决策类之间的比较首先寻找核属性,进而以核属性为基础构造不含核属性的布尔区分矩阵,并利用吸收律和去重操作简化区分矩阵;然后以区分矩阵为基础,采用类似关联规则挖掘的Apriori算法思想逐级寻找系统的所有约简。理论分析和实... 通过不同决策类之间的比较首先寻找核属性,进而以核属性为基础构造不含核属性的布尔区分矩阵,并利用吸收律和去重操作简化区分矩阵;然后以区分矩阵为基础,采用类似关联规则挖掘的Apriori算法思想逐级寻找系统的所有约简。理论分析和实验表明算法是正确且有效率的。 展开更多

关键词 布尔区分矩阵 属性约简 关联规则挖掘 apriori算法 并行计算

下载PDF 职称材料

网格环境下多媒体关联规则数据挖掘方法研究 被引量：2

16

作者 羊牧 周激流 胡艳梅 《现代图书情报技术》 CSSCI 北大核心 2007年第7期59-62,共4页

分析多媒体数据挖掘的需求,介绍常见的多媒体数据挖掘形式及存在问题,针对此类问题探讨基于网格环境下多媒体关联规则数据挖掘方法,该方法是Apriori算法在网格环境下的具体应用。通过实例证明该方法不仅具有经典Apriori算法的准确性,还... 分析多媒体数据挖掘的需求,介绍常见的多媒体数据挖掘形式及存在问题,针对此类问题探讨基于网格环境下多媒体关联规则数据挖掘方法,该方法是Apriori算法在网格环境下的具体应用。通过实例证明该方法不仅具有经典Apriori算法的准确性,还具备网格的并行挖掘特性,可大大提高数据挖掘的速度及运算效率。 展开更多

关键词 多媒体 网格技术 数据挖掘 apriori算法

下载PDF 职称材料