Apriori算法用于频繁子图挖掘的改进方法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:mq909
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
AGM算法最早将Apriori思想应用到频繁子图挖掘中。AGM算法结构简单,以递归统计为基础,但面临庞大的图数据集时,由于存在子图同构的问题,在生成候选子图时容易产生很多冗余子图,使计算时间开销很大。基于AGM算法,针对候选子图生成这一环节对原算法进行改进,减少了冗余子图的生成,使改进后的算法在计算时间上具有高效性;测试了在不同最小支持度情况下改进方法的时间开销。实验结果表明改进算法比原算法缩短了计算时间,提高了频繁子图的挖掘效率。
其他文献
通过对职业学校学生的心理进行分析,找到自卑心理产生的原因,以及如何克服的办法.
马克思主义生态文明思想主要有三个方面的内容:人和自然是一个相互联系的整体,人与自然的关系具有统一性和一致性;通过对人和自然物质变换历史过程的具体分析,说明在资本主义
Ad hoc网络的开放性、自组织、可移动等特点使其路由的安全问题日益突出,然而,目前大多数的路由协议并没有考虑该问题.文章给出了一种基于DSR的安全多径路由协议(SMDSR),该协议
嵊州市中等职业技术学校系国家级重点职业学校和省现代教育技术实验学校,是嵊州市目前规模最大、教育设施最好的职业学校。学校位于嵊州市鹿山街道小砩,紧临市中心,交通便捷。校
采用动电位扫描,电化学交流阻抗及扫描电子显微镜研究电沉积Ni-PSZ梯度镀层过程中阴极电流效率的变化规律及其机理。结果表明,Ni-PSZ复合镀层对氢的析出反应具有催化作用,在镀液中加入PSZ微粒后
基于2001—2015年分省分行业的3060个样本,运用DSBM模型考察装备制造业产能利用率的时空演变。研究发现,装备制造业产能利用率在样本时间内为74.17%,整体上不存在产能过剩;东
宁波市大红鹰职业技术学校是由宁波大红鹰教育集团投资,以计算机专业为特色的浙江省一级重点中等职业技术学校,学校已连续8年被评为浙江省优秀民办学校。2005年学校计算机及应
在分析某固体火箭发动机推进剂药柱裂纹图像自身特点和传统边缘检测方法局限性的基础上,将Beamlet高维奇异几何分析工具应用于裂纹图像的边缘检测中,并给出线段的长度和斜率的Beamlet基链的近似计算公式。首先对图像进行分割,以提取裂纹区域;然后对已分割的图像进行四叉树分解,以最佳划分图像;最后对图像子块进行Wedgelet变换,筛选出最优Beamlet基作为边缘显示出来。结果表明,能够在检测出裂纹
扩大非相干光学成像系统的焦深已是应用光学领域热点问题。从相位掩膜板的基本原理出发,对其调制传递函数(MTF)的性质进行了深入分析,并从仿真实验结果中提出了一个重要参数a的设定方法,从而使得成像系统即使在前向离焦和后向离焦的较大范围内(-20£ψ£20)内传递函数仍表现出极不敏感性。这样可以用其最大离焦范围内中任意调制传递函数逆变化来还原图像。仿真实验证明了用该方法的可行性。
为了培养职高生学习英语的兴趣,要充分体现"以学生为中心"的教学思想,为学生创造良好的学习环境和学习氛围.