【数据挖掘实验】关联规则——Apriori算法
一、实验项目名称:
关联规则——Apriori算法
二、实验目的与要求:
在软件方面:会用Clementine软件进行关联规则分析。
在理论方面:Apriori算法。
三、实验原理:
1、Apriori算法步骤
2、Apriori应用
Apriori算法广泛应用于商业中,应用于消费市场价格分析中,它能够很快的求出各种产品之间的价格关系和它们之间的影响。通过数据挖掘,市场商人可以瞄准目标客户,采用个人股票行市、最新信息、特殊的市场推广活动或其他一些特殊的信息手段,从而极大地减少广告预算和增加收入。百货商场、超市和一些老字型大小的零售店也在进行数据挖掘,以便猜测这些年来顾客的消费习惯。
Apriori算法应用于网络安全领域,比如时候入侵检测技术中。早期中大型的电脑系统中都收集审计信息来建立跟踪档,这些审计跟踪的目的多是为了性能测试或计费,因此对攻击检测提供的有用信息比较少。它通过模式的学习和训练可以发现网络用户的异常行为模式。采用作用度的Apriori算法削弱了Apriori算法的挖掘结果规则,是网络入侵检测系统可以快速的发现用户的行为模式,能够快速的锁定攻击者,提高了基于关联规则的入侵检测系统的检测性。
Apriori算法应用于高校管理中。随着高校贫困生人数的不断增加,学校管理部门资助工作难度也越加增大。针对这一现象,提出一种基于数据挖掘算法的解决方法。将关联规则的Apriori算法应用到贫困助学体系中,并且针对经典Apriori挖掘算法存在的不足进行改进,先将事务数据库映射为一个布尔矩阵,用一种逐层递增的思想来动态的分配内存进行存储,再利用向量求"与"运算,寻找频繁项集。实验结果表明,改进后的Apriori算法在运行效率上有了很大的提升,挖掘出的规则也可以有效地辅助学校管理部门有针对性的开展贫困助学工作。
Apriori算法被广泛应用于移动通信领域。移动增值业务逐渐成为移动通信市场上最有活力、最具潜力、最受瞩目的业务。随着产业的复苏,越来越多的增值业务表现出强劲的发展势头,呈现出应用多元化、营销品牌化、管理集中化、合作纵深化的特点。针对这种趋势,在关联规则数据挖掘中广泛应用的Apriori算法被很多公司应用。依托某电信运营商正在建设的增值业务Web数据仓库平台,对来自移动增值业务方面的调查数据进行了相关的挖掘处理,从而获得了关于用户行为特征和需求的间接反映市场动态的有用信息,这些信息在指导运营商的业务运营和辅助业务提供商的决策制定等方面具有十分重要的参考价值。
四、实验方案设计:
五、测试数据与实验结果
测试数据1(选作,笔试参考题目):Apriori算法。仿照上面给出的算法步骤,完成下列问题,给出强关联规则.
最小支持度为4/9,最小置信度80%.
(1)找出所有的频繁项集;
(2)给出所有的强关联规则,并给出每个强关联规则的支持度和置信度;
(3)计算每个强关联规则的提升度.
(4)最后给出有意义的强关联规则.
测试数据2:对Clementine软件自带的BASKETS1n进行购物篮分析.
【数据挖掘实验】关联规则——Apriori算法相关推荐
- 数据挖掘之关联规则(Apriori算法)
整理写一份比较易懂的Apriori算法: 关联规则想必大家都是听说过 尿布和啤酒的故事: 在一家超市里,有一个有趣的现象:尿布和啤酒赫然摆在一起出售.但是这个奇怪的举措却使尿布和啤酒的销量双双增加了. ...
- 数据挖掘实验之Apriori算法
数据挖掘实验Apriori算法,在指导书上看着写的,仅供参考. 数据集如下: 购物单号 购物项目 T1 1 3 4 T2 2 3 5 T3 1 2 3 5 T4 2 5 ...
- 一步步教你轻松学关联规则Apriori算法
一步步教你轻松学关联规则Apriori算法 (白宁超 2018年10月22日09:51:05) 摘要:先验算法(Apriori Algorithm)是关联规则学习的经典算法之一,常常应用在商业等诸多领 ...
- apriori算法_机器学习(无监督学习)关联规则Apriori算法原理与python实现
关联规则Apriori算法 1.关联规则概述 关联规则算法是在一堆数据集中寻找数据之间的某种关联,通过该算法我们可以对数据集做关联分析--在大规模的数据中寻找有趣关系的任务.这些关系可以有两种形式:频 ...
- php关联规则,如何理解关联规则apriori算法
理解关联规则apriori算法:Apriori算法是第一个关联规则挖掘算法,也是最经典的算法,它利用逐层搜索的迭代方法找出数据库中项集的关系,以形成规则,其过程由连接[类矩阵运算]与剪枝[去掉那些没必 ...
- python数据分析 - 关联规则Apriori算法
关联规则Apriori算法 导语 mlxtend实现Apriori算法 导语 关联规则: 是反映一个事物与其他事物之间的相互依存性和关联性 常用于实体商店或在线电商的推荐系统:通过对顾客的购买记录数据 ...
- 关联规则Apriori算法 python简单实现
1.基础知识 本文章主要参看博客 :关联规则Apriori算法 这里只是本人对该博主的代码做了一个简单的修改,能成功运行. 啦啦啦,我只是一个小小的知识搬运工! 2.代码 #加载数据集 import ...
- 【机器学习】采用关联规则算法分析蔬菜涨跌规律实验(Apriori算法)
实验目的:在掌握关联规则算法的原理的基础上,能够应用关联规则算法解决实际问题. 实验内容:根据实验数据,采用Apriori等关联规则发现算法,给出相关关联规则. 实验要求:给出数据预处理过程.关联规则 ...
- 数据挖掘|关联规则Apriori算法详解及其在中医医案中的应用
本文简单介绍传统数据挖掘关联规则算法中的Apriori算法,以及在挖掘中医医案辨证规律中的应用.并简单分析传统算法缺点,提出简要的改进思路. 文章目录 一.关联规则简介 二.Apriori算法简介 三 ...
最新文章
- c++连接oracle数据库程序,无法从c++程序连接到我的oracle数据库
- 组合,多态,封装, @property
- 织梦后台上传文章的php文件是那个,如何在织梦文章中上传视频及调用视频
- 压缩与反压缩之 COMPRESS 与 EXPAND
- python itchat 的使用
- python函数(一)
- Ubuntu16.04 php7.0+mysql5.7+apache2环境搭配
- 利用汇编与机器码定位崩溃点
- 码神之路博客项目部署
- STM32-FSMC外扩内存SRAM
- Excel 相对引用 绝对引用 区别是什么 如何快速转换 快捷键 F4
- YARN队列优先级分配策略
- SAR成像处理算法_CS算法_原理
- 怎样解除网络宽带限制
- Zerg虫族的传说[官方资料]
- “酸甜苦辣”说华育(我一个学员的学习心得)
- 用于自动化的 10 个杀手级 Python 脚本
- Pr中有音频轨道,但是播放不了声音
- java Excel读写
- 洛谷 P1569 [USACO11FEB]属牛的抗议Generic Cow Prote…
热门文章
- 政务大数据系列7:政务大数据的部署结构
- 职场必知的20条黄金法则
- 【面试题】2023前端vue面试题及答案
- 如何将一张图片设置为html的背景音乐,如何把照片制作成视频 效果加背景音乐 制作独一无二的视频...
- Excel如何显示隐藏列?
- 使用KeyShot Pro 11如何选择环境渲染图像
- 数据缓冲策略 —— 无缓冲、行缓冲、全缓冲(缓冲区大小测试)
- python字符串去掉所有的中文_python 去除非中文字符
- MySQL深入学习(十八):MySQL8其它新特性
- python闹钟源码_使用python编写一个语音朗读闹钟功能的示例代码