基于集合枚举树的关联规则生成算法  被引量:4

Association Rules Generating Algorithm Based on Set-Enumeration Tree

在线阅读下载全文

作  者:武坤[1] 李乃雄[2] 魏庆[1] 姜保庆[1] 

机构地区:[1]河南大学数据与知识工程研究所,河南开封475001 [2]广西工学院信息与计算科学系,广西柳州545006

出  处:《计算机工程与应用》2006年第26期152-155,共4页Computer Engineering and Applications

基  金:国家自然科学基金资助项目(编号:60474022);河南省骨干教师资助项目(编号:G2002026);河南省自然科学计划资助项目(编号:200510475028)

摘  要:在经典算法中由频繁项集生成关联规则需要生成频繁项集的所有非空子集作为候选后件集。李雄飞对此做出改进,提出逐层搜索后件的宽度优先算法。求下集极大元的Boundary算法也可用于求所有关联规则后件。论文提出一个深度优先算法GRSET(GenerateRulesbyusingSet-EnumerationTree),该算法利用集合枚举树,按照深度优先的方法逐一找出所有关联规则后件并得到相应的关联规则。通过实验对这三种算法进行比较,结果显示GRSET算法效率较高。The classical algorithm of mining association rules gnerated by a frequent itemset has to generate all nonempty subsets of the frequent itemset as candidate set of consequences,Li Xiongfei aimed at this and proposed an improved algorithm.The algorithm finds all consequences layer by layer,so it is breadth-first.We also can use Boundary algorithm of finding all maximal elements of a lower segment to get all consequences of the association rules,ln this paper,we propose a new algorithm GRSET(Generate Rules by using Set-Enumeration Tree) which uses the structure of Set-Enumeration Tree and depth-first method to find all consequences of the association rules one by one and get all association rules corresponding to the consequences.Experiments show that GRSET algorithm is more efficient than the other two algorithms.

关 键 词:数据挖掘 频繁项集 关联规则 深度优先算法 

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

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象