-
题名基于Apriori和IUA的改进算法
被引量：4
- 1
-
-
作者
钟晓桢
-
机构
江汉大学物理与信息工程学院
-
出处
《江汉大学学报（自然科学版）》
2007年第3期59-63,共5页
-
文摘
在数据库中挖掘关联规则是数据挖掘领域的一个重要的研究课题,在应用中具有非常重要的意义.在分析Apriori算法和IUA算法经典关联规则挖掘算法的基础上,提出了一种基于最近挖掘结果的更新算法称为IIUA.IIUA算法吸收了Apriori算法和IUA算法的优点,在改变最小支持度和基于最近挖掘结果的条件下,从生成尽可能少的候选项集考虑,得到完整的新频繁项集,从而提高算法的效率.
-
关键词
数据挖掘
关联规则
APRIORI算法
iua算法
频繁项集
-
Keywords
data mining
Association rules
Apriori algorithm
iua algorithm
frequent itemsets
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于逆向搜索的关联规则更新算法
被引量：2
- 2
-
-
作者
陈煜
徐维祥
-
机构
北京交通大学交通运输学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第8期25-27,共3页
-
基金
国家科技支撑计划基金资助项目(2009BAG12A10)
北京市科委基金资助项目(Z090506006309011)
-
文摘
对现有关联规则更新算法中的增量式更新算法进行分析,发现在决策者优先关注最大频繁项目集的情况下,该算法不能以较少的数据库遍历次数快速获取最大频繁项集。针对该算法的不足,提出一种基于逆向搜索的方式进行关联规则更新的算法。该算法生成新增项集的所有频繁项集,通过将其中最大频繁项集跟原项集中最大频繁项集进行拼接、修剪,从中获得更新后的最大频繁项集。实例结果表明,该算法既降低了关联规则更新过程中对数据库的遍历次数,又实现了优先获取最大频繁项目集。
-
关键词
逆向搜索
关联规则
更新算法
增量式更新算法
最大频繁项目集
-
Keywords
reverse search
association rules
updating algorithm
Incremental Updating algorithm（iua）
maximum frequent itemsets
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
