【摘 要】
：
为了提高Eclat算法的效率,从剪枝、项集连接和交叉计数3方面对Eclat算法进行优化.将后缀相同的项集归为一个等价类,使剪枝更充分,剪枝时引入双层哈希表加快搜索候选项集子集
【机 构】
：
浙江大学CAD&,CG国家重点实验室
【基金项目】
：
国家自然科学基金资助项目(51175455);浙江省自然科学基金资助项目(Y1100257)
论文部分内容阅读
为了提高Eclat算法的效率,从剪枝、项集连接和交叉计数3方面对Eclat算法进行优化.将后缀相同的项集归为一个等价类,使剪枝更充分,剪枝时引入双层哈希表加快搜索候选项集子集的速度;提出项集集合划分链表,以减少项集连接过程中比较判断的环节;提出事务标识(Tid)失去阈值,以加快交叉计数的速度.在此基础上提出一种优化的Eclat_opt算法(ZAKI),把它与Eclat原算法以及其他2种Eclat改进算法Diffset(ZAKI),hEclat(熊忠阳)进行对比实验的结果表明,Eclat_opt算法的效率在稀疏数据集上最高,总体时间性能最好.
其他文献
地质灾害治理工程项目管理的最终目的在于利用最低成本,以此达到工程项目质量具体要求,从而有效提升地质灾害治理工程项目的社会效益与经济效益。然而当前地质灾害治理工程项
<正>作为城市园林绿化建设的重要组成部分,地被植物增加了绿地的绿量,丰富了乔、灌、草的层次,提高了城市绿地的生态效益和景观价值。
概括了绿色高性能混凝土的特点,从高强发展到高性能、高性能混凝土应用各种复合技术方面介绍了高性能混凝土的发展趋势,简单阐述了工程应用情况。
<正>有关中小成本电影的概念,目前学界尚未形成统一界定。但通常来讲,总投资额在1000万元以下,没有或少有知名影星参演的影片,就可称其为小成本电影。而总投资额为1000万元～70
<正>天麻(Gastrodia elata BL.)属兰科天麻属多年生共生草本植物[1],主要以块茎入药,有驱风镇痉作用。天麻鲜品脆爽,也是餐桌上药食同源的一道佳肴。天麻喜凉爽潮湿的环境,长
目的探讨磁共振扩散加权成像(diffusion-weighted imaging,DWI)对肝脏占位性病变的鉴别诊断效能,并优化最佳b值。方法经病理或临床随访及相关辅助检查证实的72例肝脏良性肿瘤
<正>总有一天我们会发现,"互害"这两个字不算过份地描述出了我们的现状。发生在食品安全领域种种无底线的溃败,已经为我们提供了鲜活的例证。比如最近短短几天里,"病死猪"、"
目的:通过观察HCN4通道在正常大鼠和膀胱过度活动症(OAB)模型大鼠膀胱中的表达情况,探讨HCN4通道在OAB中的作用及其与膀胱功能障碍的关系。方法:成功建立OAB大鼠模型后,将纳
从会计的视角就如何规范和加强企业履行环境治理等社会责任的有关信息披露问题进行了探讨。首先,探讨了环境会计包括环境资产、环境负债、环境费用、环境收入、环境利润与环
词汇学习一直是英语教学和学习中的重点和难点,高中英语词汇主要在阅读课文中出现,如何将词汇和阅读教学结合是一线英语教师需要探讨的问题。本文结合笔者的教学实际阐述了在