runxinzhi.com
首页
百度搜索
【网络数据挖掘——数据挖掘基础】关联规则
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算法每轮迭代都要扫描数据集,因此在数据集很大,数据种类很多的时候,算法效率很低。
相关阅读:
idea2020 安装
739. 每日温度
图像翻转
257. 二叉树的所有路径
1466. 重新规划路线
面试题 04.05. 合法二叉搜索树
671. 二叉树中第二小的节点
965. 单值二叉树
648. 单词替换
137. 只出现一次的数字 II
原文地址:https://www.cnblogs.com/chihaoyuIsnotHere/p/9682860.html
最新文章
IDEA开发环境建置要点
海康摄像头相关备忘
Navicat 使用HTTP代理连接mysql ntunnel_mysql.php
PHP 简易文件数据库
19c pdb/cdb awr 管理 和 数据文件管理
linux 系统自带的 messages 和 /tmp 下文件清理功能 介绍
转 11g RMAN Restore archivelog用法
转 sql 语句性能比较慢 执行计划
转 zabbix+percona监控MySQL之各个监控项
docker 学习
热门文章
springboot 使用actuator监控
springboot 全局时间格式化
java byte[] 转化十六进制的字符串
Optional
Lambda表达式
预定义的函数式接口 Consumer
预定义的函数式接口 Function
预定义的函数式接口 Predicate
企业微信-签名算法
理清 WebSocket 和 HTTP 的关系(转载)
Copyright © 2020-2023
润新知