简述一种关联规则挖掘算法基本过程.《数据挖掘》作业题追分100如题.
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/28 10:35:32
![简述一种关联规则挖掘算法基本过程.《数据挖掘》作业题追分100如题.](/uploads/image/z/7794743-23-3.jpg?t=%E7%AE%80%E8%BF%B0%E4%B8%80%E7%A7%8D%E5%85%B3%E8%81%94%E8%A7%84%E5%88%99%E6%8C%96%E6%8E%98%E7%AE%97%E6%B3%95%E5%9F%BA%E6%9C%AC%E8%BF%87%E7%A8%8B.%E3%80%8A%E6%95%B0%E6%8D%AE%E6%8C%96%E6%8E%98%E3%80%8B%E4%BD%9C%E4%B8%9A%E9%A2%98%E8%BF%BD%E5%88%86100%E5%A6%82%E9%A2%98.)
简述一种关联规则挖掘算法基本过程.《数据挖掘》作业题追分100如题.
简述一种关联规则挖掘算法基本过程.《数据挖掘》作业题追分100
如题.
简述一种关联规则挖掘算法基本过程.《数据挖掘》作业题追分100如题.
Apriori算法是一种发现频繁项集的基本算法.算法使用频繁项集性质的先验知识.Apriori算法使用一种称为逐层搜索的迭代方法,其中K项集用于探索(k+1)项集.首先,通过扫描数据库,累计每个项的计数,并收集满足最小支持度的项,找出频繁1项集的集合.该集合记为L1.然后,使用L1找出频繁2项集的集合L2,使用L2找到L3,如此下去,直到不能再找到频繁k项集.
Apriori算法的主要步骤如下:
(1)扫描事务数据库中的每个事务,产生候选1.项集的集合Cl;
(2)根据最小支持度min_sup,由候选l-项集的集合Cl产生频繁1一项集的集合Ll;
(3)对k=l;
(4)由Lk执行连接和剪枝操作,产生候选(k+1).项集的集合Ck+l-
(5)根据最小支持度min_sup,由候选(k+1)一项集的集合Ck+l产生频繁(k+1)-项
集的集合Lk+1.
(6)若L⋯≠①,则k.k+1,跳往步骤(4);否则,跳往步骤(7);
(7)根据最小置信度min_conf,由频繁项集产生强关联规则,结束.