R语言数据挖掘2.2.5 基于最大频繁项集的GenMax算法
·
2.2.5 基于最大频繁项集的GenMax算法
GenMax算法用来挖掘最大频繁项集（Maximal Frequent Itemset，MFI）。算法应用了最大性特性，即增加多步来检查最大频繁项集而不只是频繁项集。这部分基于Eclat算法的事物编号集合交集运算。差集用于快速频繁检验。它是两个对应项目的事物编号集合的差。
可以通过候选最大频繁项集的定义来确定它。假定最大频繁项集记为M，若X属于M，且X是新得到频繁项集Y的超集，则Y被丢弃；然而，若X是Y的子集，则将X从集合M中移除。
下面是调用GenMax算法前的伪代码，
M← ，且P←{<Xi, t(Xi)>|Xi∈D, support_count(Xi)≥MIN_SUP}
其中，D是输入事务数据集。
R语言实现
GenMax算法的主要部分的R语言代码如下所示：
腾讯云面向开发者汇聚海量精品云计算使用和开发经验，营造开放的云计算技术生态圈。
更多推荐
0
0- 0
已为社区贡献2175条内容
所有评论(0)