关联规则中的Apriori挖掘算法改进  

作　　者：陈应霞[1,2] 陈艳[1,3] 

机构地区：[1]长江大学计算机科学学院,湖北荆州434023 [2]上海理工大学计算机与电气工程学院,上海200237 [3]华东理工大学信息学院,上海200237

出　　处：《长江大学学报（自科版）（上旬）》2008年第4期341-343,共3页JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG

摘　　要：关联规则挖掘是数据挖掘研究的一项重要内容。然而基于候选集的Apriori算法效率低下。针对此缺陷,提出了一种NApriori算法,该算法利用频繁1项集重新组织事务数据库来挖掘关联规则。此方法仅需扫描数据库2次,且避免了Apriori算法繁琐的连接和删除步骤,从而提高了挖掘效率。

关 键 词：关联规则 数据挖掘 算法 数据库 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]