项约束先过滤的最大频繁项集挖掘算法

摘要：

在稠密型数据库中,现有最大频繁项集挖掘算法效率低、耗时长,挖掘结果模糊,不利于用户使用.为此,提出一种项约束先过滤的最大频繁项集挖掘算法——VCM.利用项包含约束过滤数据库,使用垂直数据表示数据集,采用深度优先的挖掘策略对数据库进行最大频繁相集的挖掘.实验结果表明,该算法快速有效,尤其在挖掘具有长模式的稠密数据库时优势明显.

关键词：关联规则、最大频繁项集、项约束、垂直数据格式、深度优先、稠密数据库

所属期刊栏目：38

分类号：TP311.12(计算技术、计算机技术)

在线出版日期：2012-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：73-75