网站服务体系,保定php网站制作,宁波建设网表格,做生物卷子的网站Apriori算法
算法概述
Apriori算法利用频繁项集生成关联规则。它基于频繁项集的子集也必须是频繁项集的概念频繁项集是支持值大于阈值 (support) 的项集
Apriori算法就是基于一个先验如果某个项集是频繁的#xff0c;那么它的所有子集也是频繁的
算法流程 输入: 数据集合D…Apriori算法
算法概述
Apriori算法利用频繁项集生成关联规则。它基于频繁项集的子集也必须是频繁项集的概念频繁项集是支持值大于阈值 (support) 的项集
Apriori算法就是基于一个先验如果某个项集是频繁的那么它的所有子集也是频繁的
算法流程 输入: 数据集合D支持度闯值a 输出: 最大的频繁k项集 1)扫描整个数据集得到所有出现过的数据作为候选频繁1项集。k1频繁0项集为空集。 2) 挖掘频繁k项集 a)扫描数据计算候选频繁k项集的支持度b)去除候选频繁k项集中支持度低于闻值的数据集,得到频繁k项集。如果得到的频繁k项集为空则直接返回频繁k-1项集的集合作为算法结果算法结束。如果得到的频繁k项集只有一项则直接返回频繁k项集的集合作为算法结果算法结束。c 基于频繁k项集连接生成候选频繁k1项集。 3) 令kk1转入步骤2。 算法案例 输入 输出
算法缺点
Apriori 在计算的过程中有以下几个缺点可能产生大量的候选集。因为采用排列组合的方式把可能的项集都组合出来了;每次计算都需要重新扫描数据集来计算每个项集的支持度
