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

• 作者: 姚全珠 李如琼 王美君
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 关联规则 最大频繁项集 项约束 垂直数据格式 深度优先 稠密数据库
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 基于最大熵的句内时间关系识别
• 页码范围: 73-75
• 分类号: TP311.12
• 字数: 2924字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.04.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚全珠	西安理工大学计算机科学与工程学院	84	918	15.0	26.0
2	王美君	西安理工大学计算机科学与工程学院	2	9	2.0	2.0
3	李如琼	西安理工大学计算机科学与工程学院	2	9	2.0	2.0