检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[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[自动化与计算机技术—计算机软件与理论]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.222