一种基于权重的Apriori改进算法 |
| |
作者单位: | ;1.西安邮电大学通信与信息工程学院 |
| |
摘 要: | 针对Apriori算法在频繁项集挖掘过程中的缺陷,提出了一种基于权重的改进Apriori算法。该改进算法通过一次扫描事务数据库构造出二元事务矩阵,再用各事务和各项的平均权重替代权重支持度,最终挖掘出事务库中的频繁项集。通过实例分析和性能测试,证明了改进的Apriori算法避免了重复扫描事务数据库,使得算法在性能上有了明显优化,并且挖掘出了Apriori挖掘不到的、隐藏的、有价值的规则。
|
关 键 词: | 数据挖掘 Apriori算法 频繁项集 权重支持度 |
An improved Apriori mining algorithm based on weight |
| |
Abstract: | |
| |
Keywords: | |
|
|