【作者】 袁晴晴； 楼宇波； 周皓峰； 汪卫； 施伯乐；

【机构】 复旦大学计算机与信息技术系；

【摘要】 <正>1.引言自从1993年Agrawal提出关联规则挖掘的基本概念以来,关联规则分析一直是数据挖掘领域中的一个研究重点。经过近十年的发展,关联规则的研究获得了很大的进展,并拓展到了许多领域,在诸如Web挖掘、生物信息学、购物篮分析等众多实际环境中得以应用,扮演了越来越重要的角色。更多还原

【Abstract】 In this paper,we use graphs to model the relations,and select a simple type for analysis. Combining the graph-theory and algorithms for generating frequent patterns,two new algorithms are proposed.The first algorithm,named AMGM,is based on the Aproiri idea and makes use of matrix.For the other,a new structure SFP-Tree and an algorithm,which can mine these simple graphs more efficiently,have been proposed.The empirical results show that they both can do the job well,while SFP performs better than AMGM.更多还原