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算法每轮迭代都要扫描数据集,因此在数据集很大,数据种类很多的时候,算法效率很低。
查看全文
相关阅读:
xml转json
3DES双倍长加密
数据的集合运算
SQL:1999基本语法
表的连接操作
数据库的连接
表空间的创建
用户的创建
通用函数
转换函数
原文地址:https://www.cnblogs.com/chihaoyuIsnotHere/p/9682860.html
最新文章
【转载】Redis的Java客户端Jedis的八种调用方式(事务、管道、分布式…)介绍
超详细的Web前端开发规范文档
OC
OC
OC
OC
OC 深拷贝与浅拷贝详解
OC
OC
OC
热门文章
OC
OC
spring的事物回滚
时间戳转换时间
iso不支持document事件
设置背景图片自适应
list添加map问题
spring启动加载类,手动加载bean
Twitter的分布式自增ID算法snowflake (Java版)
微信内置浏览器http请求10秒内接收不到数据会自动重发第二遍请求
Copyright © 2011-2022 走看看