一种基于逆序编码的关联规则挖掘研究

摘要：

　　为了提高关联规则挖掘的存储和挖掘效率，本文设计了一种基于逆序编码的Apriori改进算法BF-Apriori。该算法通过分析项目的概率分布并对其进行排序，经行向量逆序编码为二进制数后降低了项目读取的开销和存储开销，同时采用切片运算和剪枝技术降低了规则挖掘运算的时间复杂度。实验结果表明，BF-Apriori算法提高了数据挖掘算法中项目集的存储效率和运算速度。

关键词： 逆序编码 关联规则 切片运算 剪枝技术 BF-Apriori算法

作者: 王盛 董黎刚 李群

作者单位: 浙江工商大学信息与电子工程学院,浙江,杭州,310018

会议类型: 国内会议

会议名称: 浙江省电子学会2010学术年会

会议地点: 杭州

会议语种:中文

页码: 169-172

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