-
题名基于Apriori算法的改进算法
被引量：15
- 1
-
-
作者
郭健美
宋顺林
李世松
-
机构
江苏大学计算机学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2008年第11期2814-2815,2820,共3页
-
基金
江苏省产业信息化重点基金项目(1633000004)。
-
文摘
关联规则挖掘是数据挖掘研究的一项重要内容。为了快速挖掘关联规则,分析了挖掘关联规则的Apriori算法,并在此基础上给出了一种改进的算法:NApriori算法,利用频繁1项集重新组织事务数据库来挖掘关联规则,此方法仅需扫描数据库2次,且避免了Apriori算法繁琐的连接和删除步骤,实验结果表明此方法比Apriori算法有更好的性能。
-
关键词
数据挖掘
关联规则
频繁项集
事务数据库
最小支持数
-
Keywords
data mining
association rules
frequent itemset
transaction database
minimum support number
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名高效的关联规则挖掘算法
被引量：4
- 2
-
-
作者
郭健美
宋顺林
肖仁财
-
机构
江苏大学计算机学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2008年第13期3378-3380,共3页
-
基金
江苏省产业信息化重点基金项目(1633000004)
-
文摘
针对Apriori算法多次扫描数据库且生成的候选项集数量大的缺陷,提出了一种数据库优化策略,并结合修剪频繁集和连接优化策略,得到一种新的关联规则挖掘算法-NApriori算法。该算法减小了数据库的规模以及候选项集的数目,避免了连接过程中相同项目的重复比较。实验表明此方法比Apriori算法有更好的性能。
-
关键词
数据挖掘
关联规则
频繁项集
事务数据库
最小支持数
-
Keywords
data mining
association rules
frequent itemset
transaction database
minimum support number
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种改进的Apriori挖掘算法
被引量：1
- 3
-
-
作者
李唐平
陶宏才
-
机构
西南交通大学信息科学与技术学院
-
出处
《成都信息工程学院学报》
2009年第6期537-540,共4页
-
文摘
针对制约Apriori算法效率的瓶颈问题,提出了一种基于Apriori的改进算法,算法只需要遍历一次事务数据库,避免了Apriori算法多次扫描事务数据库和产生大量的候选项集,同时利用项集的有序性改进了判断连接的方式,优化了连接步骤,减少了判断时间。实验结果表明,改进的Apriori算法在运行效率上有一定的提高。
-
关键词
计算机应用技术
数据挖掘
关联规则
APRIORI算法
项集有序
最小支持数
-
Keywords
computer application technology
data mining
association rule
Apriori algorithm
order itemset
minimum support number
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
