基于垂直事务关系的快速Apriori算法 |
| |
作者单位: | ;1.西安邮电大学教务处;2.西安邮电大学通信与信息工程学院 |
| |
摘 要: | 针对Apriori算法需要多次扫描数据库的缺陷,提出一种基于垂直事务关系的改进算法XApriori。该方法对原始事务数据库扫描后,采用项集事务垂直对应关系的位集合数据存储结构,并构建逻辑生成候选项集策略,利用数值统计的方法生成候选项集并确定频繁项集,实现关联规则的挖掘。对比实验结果表明,改进算法比Aprior算法关联规则挖掘的效率有所提高。
|
关 键 词: | 数据挖掘 关联规则 频繁项集 Apriori算法 |
A fast Apriori algorithm based on vertical transcation relation |
| |
Abstract: | |
| |
Keywords: | |
|
|