太原市网站,网站风格有哪些,安卓手机app开发教程,上海建工网站从大规模数据集中寻找物品间的隐含关系被称作关联分析或关联规则学习。过程分为两步#xff1a;1.提取频繁项集。2.从频繁项集中抽取出关联规则。
频繁项集是指经常出现在一块的物品的集合。
关联规则是暗示两种物品之间可能存在很强的关系。
一个项集的支持度被定义为数据集中…从大规模数据集中寻找物品间的隐含关系被称作关联分析或关联规则学习。过程分为两步1.提取频繁项集。2.从频繁项集中抽取出关联规则。
频繁项集是指经常出现在一块的物品的集合。
关联规则是暗示两种物品之间可能存在很强的关系。
一个项集的支持度被定义为数据集中包含该项集的记录所占的比例用来表示项集的频繁程度。支持度定义在项集上。
可信度或置信度是针对一条诸如{尿布}-{葡萄酒}的关联规则来定义的。这条规则的可信度被定义为“支持度({尿布葡萄酒})/支持度({尿布})”。
寻找频繁项集
Apriori原理如果某个项集是频繁的那么它的所有子集也是频繁的。反过来如果一个项集是非频繁项集那么它的所有超集也是非频繁的。
Apriori算法是发现频繁项集的方法。该算法首先生成所有单个物品的项集列表接着扫描交易记录来查看哪些项集满足最小支持度要求那些不满足最小支持度的项集会被去除掉。然后对剩下来的集合进行组合以生成包含两个元素的项集。接下来重新扫描交易记录去掉不满足最小支持度的项集该过程重复进行直到所有项集都被去掉。
Apriori伪代码
当列表中项的个数大于0时
检查数据以确认每个项集都是频繁的
保留频繁项集并构建k1项组成的候选项集的列表
从频繁项集中挖掘关联规则
当可信度大于最小可信度时可以认为是含有关联规则的。可以观察到如果某条规则不满足最小可信度要求那么该规则的所有子集也不会满足最小可信度要求。
可以首先从一个频繁项集开始接着创建一个规则列表其中规则右部只包含一个元素然后对这些规则进行测试接下来合并通过合并所有剩余规则右部来创建新的规则列表其中规则右部包含两个元素以此类推。
每个频繁项集
while(len(L)1)
(k规则列表)
满足最小置信度
创建k1规则
整体代码
import numpy as np
def loadDataSet():
return [[1, 3, 4], [2, 3, 5], [1, 2, 3, 5], [2, 5]]
def createC1(dateSet):
c1 []
for line in dateSet:
for item in line:
if not [item] in c1:
c1.append([item])
c1.sort()
return list(map(frozenset,c1))
def scanData(data,ck,minSupport):#寻找满足最小支持度的项集
ssCnt {}
for tid in data:
for can in ck:
if can.issubset(tid):
if can not in ssCnt.keys():
ssCnt[can] 0
ssCnt[can] 1
numItems len(data)
retList []
supportData {}
for key in ssCnt.keys():
support ssCnt[key]/numItems
if support minSupport:
retList.append(key)
supportData[key] support
return retList,supportData
def aprioriGen(Lk,k): #根据k-1项集生成k项集
retList []
lenLk len(Lk)
for i in range(lenLk):
for j in range(i1,lenLk):
l1 list(Lk[i])[:k-2]
l2 list(Lk[j])[:k-2]
l1.sort()
l2.sort()
if l1 l2:
retList.append(Lk[i] | Lk[j])
return retList
def apriori(dataSet,minSupport 0.5):#生成频繁项集
c1 createC1(dataSet)
D list(map(set,dataSet))
l1,supportData scanData(D,c1,minSupport)
L [l1]
k 2
while(len(L[k-2])0):
ck aprioriGen(L[k-2],k)
lk,supk scanData(D,ck,minSupport)
k k 1
L.append(lk)
supportData.update(supk)
return L,supportData
def generaterRules(L,supportData,minConf0.7):#生成规则
bigRuleList []
for i in range(1,len(L)):
for freqSet in L[i]:
H1 [frozenset([item]) for item in freqSet]
if i1:
rulesFromConseq(freqSet,H1,supportData,bigRuleList,minConf)
else:
calcConf(freqSet,H1,supportData,bigRuleList,minConf)
return bigRuleList
def calcConf(freqSet,H,suppurtData,brl,minConf 0.7):#计算满足置信度的规则
prunedH []
for conseq in H:
conf suppurtData[freqSet]/suppurtData[freqSet-conseq]
if conf minConf:
brl.append((freqSet-conseq,conseq,conf))
prunedH.append(conseq)
return prunedH
def rulesFromConseq(freqSet,H,supportData,brl,minConf0.7):#递归生成规则
m len(H[0])
if len(freqSet)(m1):
Hmp1 calcConf(freqSet,H,supportData,brl,minConf)
if (len(Hmp1) 1):
Hmp1 aprioriGen(Hmp1,m1)
rulesFromConseq(freqSet,Hmp1,supportData,brl,minConf)
data [line.split() for line in open(mushroom.dat).readlines()]
L,support apriori(data,minSupport0.3)
for i in range(len(L)):
for item in L[i]:
if item {2}:
print(item)
代码及数据集下载Apriori
以上就是本文的全部内容希望对大家的学习有所帮助也希望大家多多支持脚本之家。
