基于概率分布及维度编码的关联规则挖掘

摘要：

设计一种基于二进制数及项目的支持度分布的Apriori改进算法BF-Apriori.该算法通过分析项目的概率分布并对项目集中的项目按概率从大到小进行排序,经维度编码为二进制数后,降低事务数据库的读取开销和存储开销,同时采用切片运算和剪枝技术降低规则挖掘运算的时间复杂度.实验结果表明,BF-Apriori算法降低了50%左右的存储开销及400%以上的执行时间,能提高数据挖掘的存储效率和运算速度.

关键词：项目支持度分布、行向量逆序转换、列向量的转换、切片运算、逆序编码

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

资助基金：浙江省科技计划基金资助项目2009C31066,2008C21093

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

页数：共4页

页码：65-67,70