-
题名Apriori算法的三种优化方法
被引量：71
- 1
-
-
作者
徐章艳
刘美玲
张师超
卢景丽
区玉明
-
机构
广西师范大学计算机科学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第36期190-192,202,共4页
-
文摘
通过对Apriori算法的思想和性能的分析,认为Apriori算法存在以下三点不足:(1)由K阶频繁集生成K+1阶候选频繁集时,在K+1阶候选频繁集中过滤掉非频繁集的策略值得进一步改进;(2)连接程序中相同的项目重复比较太多,因而其效率值得进一步改进;(3)在回扫数据库时有许多不必比较的项目或事务重复比较。根据上述三点不足,提出了相应的三种优化策略来优化Apriori算法,得到一效率较高的改进Apriori算法。
-
关键词
关联规则
APRIORI算法
频繁项集
非频繁项集
-
Keywords
association rule,Apriori algorithm,frequent itemset,infrequent itemset
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名挖掘关联规则中的一种优化的Apriori算法
被引量：50
- 2
-
-
作者
徐章艳
张师超
区玉明
卢景丽
刘美玲
-
机构
广西师范大学计算机系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第19期83-84,87,共3页
-
文摘
对文献[1]中给出的算法以及Apriori算法的思想和性能进行了分析,提出一种优化的Apriori算法,该算法较文献[1]的算法更优。
-
关键词
关联规则
APRIORI算法
算法效率
-
Keywords
Association rule
Apriori algorithm
Algorithm efficiency
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种改进的负关联规则挖掘算法
被引量：8
- 3
-
-
作者
卢景丽
徐章艳
刘美玲
区玉明
-
机构
广西师范大学数学与计算机科学学院
-
出处
《广西师范大学学报（自然科学版）》
CAS
2004年第2期41-46,共6页
-
基金
澳大利亚ARC基金资助项目(DP0343109)
-
文摘
负关联规则A→ B(或者 A→B, A→ B)描述的是项目之间的互斥关系,其与传统的关联规则有着同样重要的作用.然而,负关联规则和传统正关联规则的挖掘有很大不同,因为负关联规则隐藏在数量巨大的非频繁项集中.因此提出一种新的挖掘horn子句类型负关联规则的算法,并且实验证明是行之有效的.
-
关键词
数据挖掘
关联规则
负关联规则
兴趣度
负项集
-
Keywords
data mining
association rules
negative association rules
interestingness
negative itemsets
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种提高Apriori算法效率的方法
被引量：5
- 4
-
-
作者
区玉明
张师超
徐章艳
卢景丽
刘美玲
-
机构
广西师范大学计算机系
-
出处
《计算机工程与设计》
CSCD
2004年第5期846-848,共3页
-
文摘
Apriori算法是关联规则挖掘中的经典算法。在Apriori算法中,需要大量进行两个操作:判断两个k-项集是否前k-1项相同且最后一项不同;判断一个项集是否为另一个项集的子集。利用Apriori算法中项集之间都是有序的这一特点可以减少以上两个操作的执行次数,从而达到对Apriori算法进行优化的目的。实验结果表明,经过优化了的Apriori算法在运行效率上有一定的提高。
-
关键词
APRIORI算法
关联规则挖掘
优化
效率
项集有序
-
Keywords
association rule
Aprirori algorithm
order itemsets
efficiency
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名利用项集有序特性改进Apriori算法
被引量：11
- 5
-
-
作者
刘美玲
徐章艳
卢景丽
区玉明
袁鼎荣
吴信东
-
机构
广西师范大学数学与计算机科学学院
佛蒙特大学计算机科学系
-
出处
《广西师范大学学报（自然科学版）》
CAS
2004年第1期33-37,共5页
-
基金
澳大利亚国家大型项目(ARC:DP0343109)
-
文摘
Apriori算法是挖掘关联规则的一个经典算法,通过分析、研究该算法的基本思想,并利用项集的有序特性对其进行改进,减少了生成的候选集数量,从而提高算法的效率.
-
关键词
APRIORI算法
挖掘关联规则
非频繁项集
有序特性
数据挖掘
-
Keywords
Apriori algorithm
mining association rules
frequent itemsets
infrequent itemsets
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
TP301.6
[自动化与计算机技术—计算机科学与技术]
-
-
题名双重区间值聚类挖掘模型
被引量：3
- 6
-
-
作者
尹云飞
区玉明
张师超
黄红兵
-
机构
广西师范大学数学与计算机科学学院
-
出处
《广西师范大学学报（自然科学版）》
CAS
2004年第3期15-18,共4页
-
基金
澳大利亚 ARC基金资助项目 ( DP0 3 43 1 0 9)
-
文摘
提出了双重区间值聚类的数据挖掘模型 :首先将每个属性的取值按照领域知识划分为若干类 ,接着统计每个类在各条“交易”中出现的频率 (支持度 ) ,最后再按照关联规则挖掘方法进行处理 .这种区间值数据挖掘方法与传统的数据挖掘方法相比较 。
-
关键词
数据挖掘
双重区间值聚类
区间值数据库
-
Keywords
data mining
double-interval clustering
interval database
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名非合金结构钢低铬表面达克罗工艺与性能研究
- 7
-
-
作者
赵东方
区玉明
-
机构
北华航天工业学院材料工程系
-
出处
《北华航天工业学院学报》
CAS
2012年第6期1-3,31,共4页
-
文摘
本文主要研究复合添加硼酸和磷酸取代传统达克罗涂液中的铬酐以制取低铬达克罗的配方和工艺,降低了该涂层在工艺和应用中对环境的危害。通过实验配方和工艺参数的变化,对低铬达克罗的组织结构及相关性能进行分析研究,以得到各方面性能较好的低铬达克罗涂液配方及涂层。
-
关键词
达克罗
低铬
工艺
组织
性能
-
Keywords
Dacromet
low chromium
technology organization
performance
-
分类号
TG15
[金属学及工艺—热处理]
-
