用Matlab实现apriori算法关联规则的挖掘程序,完整有详细注解

用Matlab实现apriori算法关联规则的挖掘程序,完整有详细注解,第1张

下面这段是apriori算法中由2频繁项集找k频繁项集的程序,程序中有两个问题:

1、似乎while循环的K永远都是固定的,也就是都是频繁2项集的个数。得到频繁3项集后K的个数不是要变吗?如何体现呢?

2、程序中有两个for的大循环,但是发兆族现结果是只要找到一个频繁3项集第二个for循环就会结束,但是其实还应该有其它的频繁3项集。for循环不是应该无条件执行到参数k结束吗?当时k值是15,可是程序结束的时候i=2,j=3,然后j就不执行4以及一直到k的部分了。是什么原因呢?麻烦高手指点一下。急啊……

while( k>0)

le=length(candidate{1})

num=2

nl=0

for i=1:k-1

for j=i+1:k

x1=candidate{i} %candidate初始值为频繁2项集,这个表示频繁项集的第i项

x2=candidate{j}

c = intersect(x1, x2)

M=0

r=1

nn=0

l1=0

if (length(c)==le-1) & (sum(c==x1(1:le-1))==le-1)

houxuan=union(x1(1:le),x2(le))

%树剪枝,若一个候选项的某个K-1项子集为非频繁,则剪枝掉

sub_set=subset(houxuan)

%生成该候选项的所有K-1项子集

NN=length(sub_set)

%判断这些御猜段K-1项自己是否都为频繁的

while(r &M<NN)

M=M+1

r=in(sub_set{M},candidate)

end

if M==NN

nl=nl+1

%候选k项集

cand{nl}=houxuan

%记录每个候选k项集出现的次数

le=length(cand{1})

for i=1:m

s=cand{nl}

x=X(i,:)

if sum(x(s))==le

nn=nn+1

end

end

end

end

%从候选集中找频繁项集

if nn>=th

ll=ll+1

candmid{nl}=cand{nl}

pfxj(nl).element=cand{nl}

pfxj(nl).time=nn

disp('得到的频繁项集为:'镇誉)

result=(candmid{nl})

disp(result)

end

end

end

end

a=[4 -1 2 -8 4 5 -3 -1 6 -7]

s=0%存储正晌肆肢数宴世的和雹缺

for i=1:10

if(a(i)>0)

s=s+a(i)

end

end

function root=NewtonRoot(f,a,b,eps)% 用牛顿法求方程的一个根% 方程的表达式:f% 区间的陆亩颤左端早败点:a% 区间的右端点b% 根的精度:eps% 求得的根耐历:rootif(nargin==3)eps=1.0e-4endf1=subs(sym(f),findsym(sym(f)),a)...


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/12419814.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-25
下一篇 2023-05-25

发表评论

登录后才能评论

评论列表(0条)

保存