首页 首页 大数据 大数据入门 查看内容

数据挖掘领域十大经典算法之—Apriori算法

木马童年 2018-12-7 15:30 7 0

简介 先验算法(Apriori Algorithm)是关联规则学习的经典算法之一。先验算法的设计目的是为了处理包含交易信息内容的数据库(例如,顾客购买的商品清单,或者网页常访清单。)而其他的算法则是设计用来寻找无交易信息( ...

简介

先验算法(Apriori Algorithm)是关联规则学习的经典算法之一。先验算法的设计目的是为了处理包含交易信息内容的数据库(例如,顾客购买的商品清单,或者网页常访清单。)而其他的算法则是设计用来寻找无交易信息(如Winepi算法和Minepi算法)或无时间标记(如DNA测序)的数据之间的联系规则。

在关联式规则中,一般对于给定的项目集合(例如,零售交易集合,每个集合都列出的单个商品的购买信息),算法通常尝试在项目集合中找出至少有C个相同的子集。先验算法采用自底向上的处理方法,即频繁子集每次只扩展一个对象(该步骤被称为候选集产生),并且候选集由数据进行检验。当不再产生匹配条件的扩展对象时,算法终止。

算法流程

在不久的将来,多智时代一定会彻底走入我们的生活,有兴趣入行未来前沿产业的朋友,可以收藏多智时代,及时获取人工智能、大数据、云计算和物联网的前沿资讯和基础知识,让我们一起携手,引领人工智能的未来!

数据库
0
为您推荐
理解Spark的核心RDD

理解Spark的核心RDD

与许多专有的大数据处理平台不同,Spark建立在统一抽象的RDD之上,使得它可以以基本一…...

使用Hadoop,真的可以一直省钱吗?

使用Hadoop,真的可以一直省钱吗?

如果你对这个标题问题的回答是“是”,那么理所当然的,你就是正确的。你之所以是正确…...

Apache Hadoop 3.1.0 正式发布,原生支持GPU和FPGA

Apache Hadoop 3.1.0 正式发布,原生支持GP

4月6日,Apache Hadoop 3.1.0 正式发布了,ApacheHadoop3.1.0 是2018年Hadoop-3.x 系…...

机器学习、大数据工程师成为最热门的新兴职业

机器学习、大数据工程师成为最热门的新兴职

根据美国劳工统计局的数据,今天进入小学的孩子们中,预估有65%最终将会从事那些尚未…...

七成营销高管计划加大对数据分析的依赖

七成营销高管计划加大对数据分析的依赖

营销人员加大数据收集方面的力度,分析有助于了解信息的含义,这决定了广告计划的成败…...

Spark系列之二:Scala 语言解释及示例讲解

Spark系列之二:Scala 语言解释及示例讲解

Scala 语言衍生自 Funnel 语言。Funnel 语言尝试将函数式编程和 Petri 网结合起来,而…...