压缩FP-Tree的改进搜索算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:hawkwang2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为克服Apriori算法候选频繁项集的支持数计算效率过低和频繁模式增长算法FP-Growth多次建立条件模式树时内存耗费大的问题,提出基于压缩频繁模式树(CFP-Tree)的改进搜索算法(MCFP-Tree)。利用Apriori算法候选项集生成的思想和压缩频繁模式树紧凑的数据结构,采用自底向上的搜索策略,快速挖掘压缩频繁模式树及其子树,更快得到候选项集的支持数。实验结果表明,该算法可以高效计算出候选频繁项集出现的频次,挖掘效率明显优于Apriori和FPGrowth算法。
其他文献
介绍汽车用橡胶密封制品的技术进展。密封条的新型主体材料是可控长支化链EPDM和热塑性EPDM,表面处理方式为植绒或粘贴低摩擦层,主要采用微波硫化。油封的主体材料主要为NBR
<正>宁夏吴忠市总工会组宣部报道为不断推进经审工作创新发展,今年,吴忠市总工会经审办在全市开展工会经费事前、事中、事后审查监督"全覆盖"活动,普遍建立"三建、四规、五看
正电子发射断层成像(Position Emission Tomography,PET)与单光子发射计算机断层成像(Single Photon Emission Computed Tomography)作为两种目前应用最为广泛的核医学成像技
<正>《新疆广播电视大学学报》(季刊,汉文版)是国内统一发行的国家正式学报类期刊,是新疆广播电视大学系统唯一的以进行现代远程教育研究为主的刊物,是所有有志于电大现代远
淋巴系统是循环系统的重要组成部分,中枢神经系统无衬有内皮细胞的淋巴管,但存在结构和功能意义上的淋巴循环。Virchow-Robin间隙是中枢淋巴循环的主要结构,具有与外周淋巴管
近些年来,随着互联网技术的高速发展和电子商务的兴起,"互联网+"渗透到了金融行业,形成了互联网金融产品和服务。互联网金融在发展过程中,为投资消费带来了极大的便捷性,但也
讨论了分布式多层应用体系的结构、特点及实现技术,分析了用Delphi实现基于MIDAS技术的多层结构,并举例进一步说明实现多层结构的步骤。
针对交直流并行情况下交流线路对直流线路的电磁耦合问题,采用PSCAD/EMTDC,对平行线路间的电磁耦合计算进行了理论分析,通过理论推导得出影响各感应分量的因素,从交流线路运