Cherry:一种无须子集检查的闭合频繁集挖掘算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:kelong18433
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对一些著名的闭合频繁集挖掘算法(如CLOSET+,FP-CLOSE,DCI-CLOSED和LCMv2等)的研究并结合挖掘理论分析,提出了一种新的挖掘算法Cherry,它基于FP-tree结构,并采用了新颖的Cherry Item检测技术,无须在内存中保留闭合频繁集而直接检测出会导致重复的频繁项前缀,从而极大地提高了挖掘效率.性能实验的比较和测试表明,该Cherry算法在低支持度的测试中要优于目前的一些主流挖掘算法,如LCMv2,DCI-CLOSE和FP-CLOSE等.
其他文献
汽车用充气安全袋织物是汽车充气安全系统的主要组成部分。文章分析了它的发展及技术特性,指出了在我国的发展及技术开发前景。
应用体外循环(CPB)心脏手术的安全性不断提高,但仍引起全身性炎性反应,诱发类似外科严重感染烧伤,创伤时的病理生理改变,炎性反应加重、恶化、失控是极其有害的,减轻炎性反应
颅内海绵状血管瘤(CA)过去认为较少见,MRI的进展大大提高了CA的发现和正确诊断率,近年来有关CA临床病程和治疗效果的文章逐渐增多,对于CA是否适合立体定向放射外科治疗(SRS)争议很大
随着世界经济向服务型经济转型,服务业和服务贸易在全球经济中的重要性日益凸显,对一国综合国力提升的作用也越来越大。由于多哈回合谈判陷入困境,导致多边服务贸易谈判停滞
纵观人类历史长河,在长长的画卷上,我们看到了不同民族所创造的光辉灿烂的文化.它犹如滚滚长江之水,渊源流长,奔流不息.正是这种文化才奠定了当今企业乃至一个国家、一个民族
通过落实<广东省农村住院分娩管理规范>,加强孕妇住院分娩管理,5年来顺德区产科质量取得了显著成效,降低了孕产妇死亡率,保障了母亲安全,预防了产时并发症和围产儿死亡.2003
企业作为国民经济富有活力的细胞在我国经济发展中发挥着极其重要的作用.如果没有企业极富创造力和朝气的运作,整个国民经济循环将减弱甚至停顿,更谈不上国民经济持续稳定的
网络技术,也被称作计划协调技术(PERT),是本世纪50年代兴起的一种管理方法.它被广泛的应用在生产、科研的计划管理中.我国在七五、八五企业管理现代化纲要中,都将它列为重点
<正>The EUC 2008 conference provides a forum for engineers and scientists in academia, industry, and government to address all resulting profound challenges inc
哈尔滨新区体制机制创新是新区建设的重要任务之一,落实陆昊省长“体现国内行政管理最先进的制度设计”和哈尔滨市委“创新体制机制,一步到位,打造‘小政府、大服务’的管理体制