具有上界约束的关联规则算法研究

• 作者: 宫雨
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据挖掘 关联规则 约束
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 博士论文
• 页码范围: 29-31
• 页数: 3页
• 分类号: TP311
• 字数: 4532字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.05.010

摘要

针对具有上界约束的关联规则问题进行了研究,给出了上界约束的定义,分析了满足上界约束频繁集的性质,并给出了相关的证明.在此基础上,提出了基于FP-Tree的上界约束算法,采用了预先测试的方法,降低了测试项集的成本,提高了计算效率,实验结果证明该算法具有较高的效率.