关联规则中的Apriori挖掘算法改进 |
| |
作者姓名: | 陈应霞 陈艳 |
| |
作者单位: | [1]长江大学计算机科学学院,湖北荆州434023 [2]上海理工大学计算机与电气工程学院,上海200237 [3]华东理工大学信息学院,上海200237 |
| |
摘 要: | 关联规则挖掘是数据挖掘研究的一项重要内容。然而基于候选集的Apriori算法效率低下。针对此缺陷,提出了一种NApriori算法,该算法利用频繁1项集重新组织事务数据库来挖掘关联规则。此方法仅需扫描数据库2次,且避免了Apriori算法繁琐的连接和删除步骤,从而提高了挖掘效率。
|
关 键 词: | 关联规则 数据挖掘 算法 数据库 |
本文献已被 维普 等数据库收录! |
|