项约束频繁项集挖掘的新方法

• 作者: 李英杰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据挖掘 频繁项集 项约束条件 简洁性 稠密数据库
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 161-164
• 页数: 4页
• 分类号: TP311
• 字数: 6048字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.03.048

摘要

项约束频繁项集挖掘是项约束关联规则挖掘的关键步骤.对项约束频繁项集挖掘的内涵进行讨论,认为一个项集X本身满足项约束条件B是不够的,数据库中支持X的全部事务均满足B才能称"项集X满足条件B".据此,将Direct算法改进为Di-rect*,在Direct*中负项被作为一个独立的项来看待.项约束是简洁性约束,但目前已有的算法没有充分利用其简洁性,提出利用项约束简洁性的MSEB算法.实验表明:对稠密数据库,MSEB的效率较高,并且Direct*和MSEB两个算法均是正确的.