最大频繁项集挖掘算法综述

来源 :电脑知识与技术·学术交流 | 被引量 : 0次 | 上传用户:wxf19860413
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘要:关联规则挖掘是近年来数据挖掘领域中一个相当活跃的领域,频繁项集挖掘是关联规则挖掘中最重要的任务。最大频繁项集的规模远远小于频繁项集的规模,通过最大频繁项集可以导出所有的频繁项集,因此进行了很多专门挖掘最大频繁项集的研究。给出了关联规则和相关术语的基本概念,对最大频繁项集挖掘算法作了分析与评价,便于研究者对已有的算法进行改进,提出具有更好性能的新算法。 全文查看链接   3) DepthProject[5]DepthProject算法采用項集的字典顺序树作为概念模型,但对数据库的表示采用的是项集位串(bitstring)。它采用了深度优先(depth first)搜索方法来生成MFI。在挖掘过程中该算法同样采用了超集剪枝和动态记录技术,另外还采用了称为桶计数(bucket counting)的技术来加快项集的频度计数。其实验结果表明,DepthProject算法的性能比Max-Miner算法提高了一个数量级。 全文查看链接   [6] Burdick D, Calimlim M, Flannick J, et al. MAFIA: a maximal frequent itemset algorithm[J]. IEEE Transactions on Knowledge and Data Engineering, 2005, 11:1490-1504. 全文查看链接
其他文献
<正> 笔者自己动手造一台自动控温薄膜热水孵化器,经实验孵化成绩良好,连续孵化5批,总入孵鸡蛋1020枚,其中受精蛋920枚,孵出健雏740羽,受精蛋孵化率84%。现将自动控温薄膜热水
一面是我国大气污染向煤烟与机动车尾气复合型过渡、区域性大气环境问题日益突出、雾疆频发,一面是治污属地管理难成合力、环境违法成本低、企业宁罚不改……治理污染,立法先行
<正> 我地区从1991年7月直到年底,陆续发生牛出败疫情,流行面达6个县,39个乡,134个村,259个自然村,病牛803头,死亡735头,经送病料到区兽医防检站,地区站和部分县站作实验室诊
随着信息技术的快速发展以及人们对信息依赖程度的提高,数据库在整个信息化建设中具有更加重要的作用。如何提高数据库的效率。特别是数据库查询的效率十分关键。论文分别研
11月25日,工信部发布第三批符合《钢铁行业规范条件》的钢铁企业名单。至此,工信部历时3年分三批公告了305家规范企业名单。相对于“黑名单”而言,符合规范条件的企业名单被俗称
据《中国村镇百业信息报》畜禽刊1990年3月12日载:上海农学院副研究员陆苹研制成功鸡传染性法氏囊病毒单克隆抗体,可用于该病的诊断和饮
<正> 塘角鱼有数种,本文所述系指本地塘角鱼,学名叫胡子鲶(Clarias fuscus),是我国南方河川、池沼、水田、沟圳等水域常见的小型淡水鱼类。塘角鱼肉细嫩,味鲜美,营养丰富,不
应用广西南宁市郊分离的鸭肝炎病毒(DHV)C<sub>12</sub>株,免疫母鸡和母鸭,高免后收集蛋制作蛋黄免疫制剂。用鸡胚蛋作中和试验,其1:2~1:4稀释液能大部份中和DHVC<sub>12</sub>
为研究人类疾病演化及治疗奠下科学基石 10月10日,斑马鱼1号染色体全基因敲除计划结题会暨第二届全国斑马鱼PI大会开幕式在武汉召开。会上科学家们宣布,中国科学家基本敲除了斑
回忆起那一天,人们依然印象深刻。2008年5月12日下午,一场里氏八级的强震突袭汶川大地,人们安居乐业的巴蜀之地转瞬间即山河破碎,一片废墟。