zoukankan
html css js c++ java
【网络数据挖掘——数据挖掘基础】关联规则
Aprior算法流程
下面我们对Aprior算法流程做一个总结。
输入:数据集合D,支持度阈值
α
α
输出:最大的频繁k项集
1)扫描整个数据集,得到所有出现过的数据,作为候选频繁1项集。k=1,频繁0项集为空集。
2)挖掘频繁k项集
a) 扫描数据计算候选频繁k项集的支持度
b) 去除候选频繁k项集中支持度低于阈值的数据集,得到频繁k项集。如果得到的频繁k项集为空,则直接返回频繁k-1项集的集合作为算法结果,算法结束。如果得到的频繁k项集只有一项,则直接返回频繁k项集的集合作为算法结果,算法结束。
c) 基于频繁k项集,连接生成候选频繁k+1项集。
3) 令k=k+1,转入步骤2。
从算法的步骤可以看出,Aprior算法每轮迭代都要扫描数据集,因此在数据集很大,数据种类很多的时候,算法效率很低。
查看全文
相关阅读:
python数据类型-字典的练习
python数据类型-元祖和字典类型、hash函数
python数据类型-字符串
python数据类型-列表练习
python数据类型-列表
iOS 熟悉CASharpLayer
iOS 点击tableView的cell,让其滚到屏幕顶部
iOS pop动画之弹性动画的基本使用
iOS Json解析框架之MJExtension使用详解
iOS pop动画之衰减动画的基本使用
原文地址:https://www.cnblogs.com/chihaoyuIsnotHere/p/9682860.html
最新文章
软件测试基础知识概述
自动化数据驱动与日常处理
Unittest自动化框架使用
Selenium3(python版)(三)
Selenium3(二)
Selenium3(一)
Python3开发环境及基本语法(二)
Windows Server2003下安装IIS服务脑图
今日Linux下安装部署禅道
测试流程脑图
热门文章
配置测试脑图
今日Linux
解决Unbuntu终端菱形乱码问题
SQL SERVER 的操作复习
安装测试重点考虑问题
python笔记之函数
python-三元运算、文件操作
python第一阶段小项目作业练习
python笔记之编码转换
python数据类型-集合
Copyright © 2011-2022 走看看