一种基于位向量的关联规则挖掘算法

摘要：

基于位向量的关联规则挖掘算法是一种通过使用更简单的数据结构--位向量，结合Apriori性质，直接搜索所有子项集的算法。该算法利用了频繁项集的所有非空子集都一定也是频繁项集的性质，以子项集来推导项集，不需要连接和剪枝，完全避免了不符合要求的项目之间的比较。因此，该算法减小了存储空间，加快了挖掘速度，缩短了运行时间。

关键词： 数据挖掘 关联规则 位向量 频繁项集 Apriori性质

作者: 郭云峰 张集祥

作者单位: 杭州电子科技大学图形图像研究所 杭州 310018

会议类型: 国内会议

会议名称: 2008年中国信息技术与应用学术论坛

会议地点: 成都

会议语种:中文

页码: 257-258,313

在线出版日期: 2008-04-01（万方平台首次上网日期，不代表论文的发表时间）