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

作     者：王盛 董黎刚 李群 WANG Sheng;DONG Li-gang;LI Qun

作者机构：浙江工商大学信息与电子工程学院 

基　　金：浙江省科技计划资助项目(C31066 C21093) 

出 版 物：《杭州电子科技大学学报（自然科学版）》 (Journal of Hangzhou Dianzi University：Natural Sciences)

年 卷 期：2010年第30卷第5期

页      码：169-172页

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

主 题 词：项目支持度分布 行向量逆序转换 安全性 切片运算 二进制数 

学科分类：0809[工学-计算机类] 08[工学] 

D　O　I：10.3969/j.issn.1001-9146.2010.05.043

馆 藏 号：203423610...