【摘 要】
:
FP-growth算法是目前已发表的最有效的频繁模式挖掘算法之一 .然而,由于在挖掘频繁模式时需要递归地生成大量的条件FP-树,其时空效率仍然不够高 .改进了FP-树结构,提出了一种
【基金项目】
:
河南省自然科学基金 ( 0 1110 60 70 0 )
论文部分内容阅读
FP-growth算法是目前已发表的最有效的频繁模式挖掘算法之一 .然而,由于在挖掘频繁模式时需要递归地生成大量的条件FP-树,其时空效率仍然不够高 .改进了FP-树结构,提出了一种基于被约束子树挖掘频繁项集的有效算法 .改进的FP-树是单向的,每个结点只保留指向父结点的指针,这大约节省了三分之一的树空间 .通过引入被约束子树(可以用3个很小的数组表示),算法在挖掘频繁模式时不生成条件FP-树,从而大大提高了频繁模式挖掘的时空效率 .实验表明,与FP-growth算法相比,算法的挖掘速度提高了1倍以上,而
其他文献
目的研究血清趋化因子CXCL16(CXCL16)水平及CXCL16基因rs3744700多态性与急性卒中治疗低分子肝素试验病因分型(TOAST)亚型的关系。方法选择发病≤7 d的动脉粥样硬化性脑梗死患者2
痛风是一种难治愈、易复发的代谢性风湿病,反复发作的急性痛风性关节炎是其主要发病形式。西药在急性痛风性关节炎具有良好效果,但毒副作用多见;中医药在其治疗方面有一定优
<正>养殖场在使用水帘的过程中常常出现以下三个问题:1使用前不注重水帘的清洗和消毒经过秋、冬、春三个季节,鸡舍的水帘受到严重污染,若不经过严格的冲洗消毒便开始使用,会
苹果是多年生植株,苗木质量好坏直接关系着果园的建园成败和经济效益,对产业的健康发展具有非常重要的影响[1]。但是,当前我国苹果苗木产业现状却不容乐观,存在着苗木繁育密
对非物质文化遗产的法律保护应该是全方位、多元化的,我国《非物质文化遗产法》的颁布和实施对文化遗产的保护有着重要意义。本文试从民事法律保护的角度出发,对非物质文化遗
高职英语个性化教学以人为本、因材施教,是高职英语教学改革中的必然发展趋势。通过对高职英语个性化教学意义的认知,提出将个性化教学应用于高职英语教学中的有效途径,从而
为了研究VG模型中5个参数的扰动对压力水头和溶质运移的影响,采用Hydrus-1d构建一维非饱和数值模型,以NaCl为模拟溶质,以壤土的经验参数构建基准模型,并在基准情景的基础上对
直流输电线路电晕产生的空间电荷在直流电场力的作用下形成离子流,会显著增强地面电场强度。结合通量线法和有限元法各自的特点,提出一种混合方法求解离子流场,在分裂导线周
民事检察中的公权主要有调查权和抗诉权.与之相对应的私权涉及当事人举证和意思自治。调查权与当事人举证之间的冲突、抗诉权与当事人意思自治之间的冲突都不可避免地存在。检
结合自身工作实际,在介绍了工程量计算依据的基础上,对要做好施工(竣工)图纸工程量审核应具备的能力进行了探讨,并具体阐述了现场踏勘时的注意事项,从而保证审核结果严格合理,