联系规则的高效挖掘算法研究.pdfVIP

第 卷 第 期 小 型 微 型 计 算 机 系 统 y%+ y( %+ ( xcb pc 年 月 %##% ( q %##% nopo norst uvu3wn zSYh 文 章 编 号!###$%%#%##%’#($#)#*$#+ 关联规则的高效挖掘算法研究 王 玮 蔡莲红 清华大学 计算机科学技术系 多媒体所 北京 . ###*1’ 摘 要 关联规则的挖掘是一个重要的数据挖掘问题 对其挖掘算法的研究具有十分重要的意义 经典的关联规则发 ! . . 现算法是一个多次遍历的算法 计算的复杂度较高 本文给出一种关联规则频繁数据集的发现算法 只需对交易序列扫 . / . 描两次即可发现数据集的频繁数据集 算法效率得到了较好地提高 . / 关 键 词 数据挖掘 关联规则 支持度 信任度 格 ! 2 2 2 2 中图分类号! + 文献标识码! 34 5 引 言 且 O E / 6 L M P 关联规则的挖掘问题可以分解为以下两个子问题! 关联规则的挖掘是目前研究的最多的一种知识发现问 步骤 找出交易数据库 中所有具有用户指定最小支 ! I 题 关联规则顾名思义就是交易物品之间的相互关系 以超市 . / 持度的项目集 具有最小支持项目集为频繁项目集 反之称为 . . 为例 一条关联规则就是形如 面包 牛油 牛奶 的规则描 . 7 0 89 7 8 非频繁项目集/ 述形式 其含义就是表示顾客在购买某些物品的同时会有多 . 步骤 利用频繁项目集生成所需要的关联规则 对于每 %! / 大的倾向性购买其他物品 如果获得了这种倾向性 就可以为 . . RSTU=’ 一个频繁项目集 找出 的所有非空子集 若 V . .