Apriori 算法matlab代码

Posted 2022-12-11 墨叔叔

一、Apriori 算法简介

        Apriori算法是第一个关联规则挖掘算法，也是最经典的算法。它利用逐层搜索的迭代方法找出数据库中项集的关系，以形成规则，其过程由连接（类矩阵运算）与剪枝（去掉那些没必要的中间结果）组成。该算法中项集的概念即为项的集合。包含K个项的集合为k项集。项集出现的频率是包含项集的事务数，称为项集的频率。如果某项集满足最小支持度，则称它为频繁项集。

二、算法过程

详见Apriori算法详解 - 扫地猿 - 博客园

以及APRIORI_百度百科

三、算法效果

例子：

此时得到关联规则布尔矩阵为：

    1    0    1    1    0
    0    1    1    0    1
    1    1    1    0    1
    0    1    0    0    1

代码结果：

四、代码

代码私聊