一种具有跳跃式前进的Apriori算法

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:gengyunshe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据Apriori算法的原理,提出一种具有跳跃式前进与回退补齐的改进算法J_Apriori。计算频繁K项集后,求出未剪枝的候选2K项集。在满足跳跃式前进策略的条件下先求出频繁2K项集,则2K项集的所有(K+1)至(2K-1)项子集不需要再扫描庞大的数据集,可以直接加入到频繁项集中,然后再回退补齐那些不是2K项集的子集的频繁项集。改进的算法减少了扫描数据集的次数。实验表明改进的算法有效地提高了Apriori算法的效率。
其他文献
目的:观察2种手术方式治疗嵌顿环状混合痔的临床疗效。方法:将60例患者随机分成2组,试验组30例采用我院的TST术加外痔切剥术,对照组30例采用外剥内扎术,术后均采用抗炎、止血
湘西苗族鼓舞具有宗教祭祀性、群体认同性、文化传承性、休闲娱乐性、世俗审美性等文化特征,其健身价值可从其舞蹈动作的多样性、舞蹈动作的强度及群众参与的广泛度等诸方面
社区在个人与社会发展中的作用越来越大,社区也将逐步取代单位成为传递社会保障、社会福利的重要平台。社区社会保障不仅需要政府自上而下的保障政策的推动,而且需要社会工作
颈性眩晕是指椎动脉的颅外段受颈部病变的影响导致血流障碍引起的眩晕综合征,又称椎动脉压迫综合征、椎动脉缺血综合征、颈后交感神经综合征等,发病机制复杂,笔者结合文献将
<正>根据我国《小企业会计制度》对小企业的定义,小企业是指不对外筹集资金,经营规模较小的法人企业,不包括个体工商户和个人独资等非法人企业。我国小企业的规模小,数量多。
<正>代理记账是指经批准设立从事会计代理记账业务的中介机构接受独立核算单位的委托,代理其办理会计业务的一种会计中介服务。对于我国的大量民营中小企业来说,代理记账较好
汽车车身设计过程可分为顺向设计和逆向设计。顺向设计与逆向设计的主要差别在于顺向设计由概念设计、产品设计图到建立三维CAD模型,而逆向设计则是实物或模型经测量得到的数
《蜻蛉日记》序文中、《源氏物语》「萤」卷和「雨夜品评」中阐述了作者对真实与虚构、真实与浪漫理解与取舍的文学观,《源》所体现文学理念是对《日记》的批判、扬弃、继承
近年来,人民币升值问题是大家普遍关心的问题,中美贸易巨额贸易顺差使得人民币升值压力较大,因此,关于人民币升值的话题经常被各大媒体所热炒作,那么人民币是否应该升值就有
介绍了西门子公司TIA博途和SIMATIC HMI面板的主要特点,详细阐述了基于TIA系统平台和SIMATIC HMI面板开发的转动炉体控制装置。该控制装置应用于国内某铜冶炼厂工程实践中,取