matlab---apriori

Posted 2020-10-16

 

参考：http://blog.csdn.net/lfdanding/article/details/50755919

 上述链接中的代码总体来说挺清晰的，有2个地方比较难理解。

% Apriori rule: if any subset of items are not in frequent itemset do not
% consider the superset (e.g., if {A, B} does not have minSup do not consider {A,B,*})
if sum(ismember(nchoosek(Combinations(j,:),steps-1),TOld,‘rows‘)) - steps+1>0

 

这一行应该是判断字串是否包含，如果包含再进行频繁集连接。

% Calculate the support for the new itemset(e.g.{A,B})       
S = mean((sum(transactions(:,Combinations(j,:)),2)-steps)>=0);

 

接下来就是求support，实际调试的时候S=0，感觉可能存在问题，使用上述链接中的代码和数据进行单步运行，发现输出结果和上述链接中的不符。

可能问题就出在这。

我动手实现了这一算法，详见github。

学到了细节处理，可用cha()实现cell转str

 

matlab也可以像C语言一样格式化输出 sprintf

 

一般还要注意修改0-index/1-index