一种基于逆序编码性质的Apriori算法改进

• 作者: 张华飞 王盛 董黎刚
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 位向量 项概率分布 逆序编码 部分匹配
• 年，卷（期）: 2011,（5）
• 页码范围: 83-86
• 分类号: TP311.13
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2011.05.021

摘要

针对目前大多数Apriori改进算法在处理大数据集时所面临的性能瓶紧问题,该文以项集中各项在事务中的概率分布特征为切入点,并在BF-Apriori的逆序编码算法基础上,设计基于逆序转换的模式匹配算法和候选频繁项集生成算法,以提高规则挖掘过程的时间效率.最后,3个子算法构成了该文所提出的Apriori改进算法BF_Advanced-Apriori.理论分析及实验结果表明,BF_Advanced-Apriori算法在处理大数据集时更具优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王盛	浙江工商大学信息与电子工程学院	6	14	2.0	3.0
2	董黎刚	浙江工商大学信息与电子工程学院	22	102	5.0	9.0
3	张华飞	浙江工商大学信息与电子工程学院	1	7	1.0	1.0