数据流上近似非可导项集的挖掘算法

来源 :第27届中国数据库学术会议 | 被引量 : 0次 | 上传用户:gsdx2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
频繁项集是通过对大规模数据进行挖掘获取的代表数据模式的知识结构。非可导频繁项集作为频繁项集的有效压缩方式,能够高效深入地挖掘海量数据、稠密数据与数据流当中的规律。针对项集在计算界限值时代价昂贵的缺点,提出了近似可导项集的概念,并基于纵向数据格式实现了挖掘算法MANDI,能够提高支持度计算和项集间操作的速度。另外,为了满足数据流实时、快速的特点,讨论并证明了近似可导项集的增量性质,提出了可动态更新的算法UANDI。通过实验验证了两种算法的可行性和有效性。
其他文献
担挑网成为电子商务业内一匹黑马,其自主研发的核裂变式的一键推广营销系统发挥了巨大作用.这是以闫鹏为研发技术团队努力的结果技术是立身之本,无论世界怎样变化,技术的力量
针对多核处理器的特点,文章提出了一个符合MySQL接口标准的并行存储引擎MTPower。该存储引擎着重利用多核处理器的并行计算能力提升批量插入过程中的索引产生过程,主要包含存
会议
我用20年的创业经历成长成熟,却花4年学会等待,这反而让人们看到了一个民营企业的力量……银川作为首府,商业地产经历了群雄逐鹿跑马圈地的粗放型发展,也经历了段线性商铺发
周爱明从事的体育文化慈善推广,是为了帮助退役和受伤的运动员及青少年儿童;她以大爱之心为中美文化体育交流做了许多有益的、开创性的工作,是欧美体育界上流社会女性中的知
随着农业科技的进步和现代工业技术的革新,农作物秸秆已不再是“废弃物”,正逐步成为发展农村循环经济的重要物质,成为饲料、肥料和能源领域重要物资原料,北京传树集团及其秸
专注酒店行业36年,从服务生到总经理,职业生涯横跨欧、亚、非,先后在多个国家的酒店任职,时任银川凯宾斯基饭店总经理的德特勒夫·温特先生有着丰富的人生历练专注酒店业36年
国庆节前,《如此珊琴》——杨姗姗钢琴独奏音乐会在北京音乐厅举行。每年的国庆节前,都是音乐会扎堆的时候。于是,在国庆节前举办音乐会就格外需要实 Before the National D
文中为对象代理数据库提出了一种新的索引结构--路径导航索引(PNI),能够克服路径表达式计算开销大的缺点,使对象代理数据库跨类查询与代理对象查询具备高效的查询性能。PNI索
会议
戏里的他,威风凛凛,是酷帅老A,是邋遢兵痞;一会儿是铁血硬汉,一会儿变孙子;戏外的他,眼神柔和,言语冷静,一字一句费人琢磨却又深迷其中。戏外的他,界限分明,享受小资生活,听
中国经济进入新常态既是一种机遇,也许更是一种挑战.这个机遇抓不抓得住就看我们怎么来应对这个挑战2014年11月9日,亚太经合组织(APEC)工商领导人峰会在北京国家会议中心举行