【摘 要】
：
数据流频繁闭合模式挖掘是数据挖掘中的一大挑战.目前,在这方面的研究很少.提出了一种新的在滑动窗模型下发现频繁闭项集的算法--FCISW(frequent closed itemsets mining in
【机 构】
：
燕山大学信息科学与工程学院,秦皇岛,066004
论文部分内容阅读
数据流频繁闭合模式挖掘是数据挖掘中的一大挑战.目前,在这方面的研究很少.提出了一种新的在滑动窗模型下发现频繁闭项集的算法--FCISW(frequent closed itemsets mining in sliding window).首先,FCISW算法在ST(suffix tree)结构中应用自底向上的遍历方式单遍有效地挖掘所有频繁闭项集,并将挖掘结果保存到一种新的bit_vector表结构中.当新的挖掘结果要存入bit_vector表时,它先与表中已存入的频繁闭项集进行位向量或操作,如果条件全部满足,再存入这个挖掘结果.这样可以大大提高频繁闭项集替换和重复比较的速度.最后,FCISW算法可以在滑动窗中快速有效地进行增量更新.实验证明,FCISW算法在内存应用和运行时间上都存在一定的优势.
其他文献
搜狗音乐盒也有桌面歌词功能.形式上和QQ音乐一样.K起歌来很方便.你知道吗?假如自己不太喜欢这种桌面歌词,想将其切换成千千静听那种窗口歌词样式的话,只需简单设置一下便可
经常下载BT资源的朋友都有这样的经历,每次下载完成BT资源之后,都会继续上传该资源.而在网际快车(Flash Get)中,甚至有些上传的没完没了,非常影响我们的正常网络浏览.
目的:对住院病案进行消毒管理。方法:对住院病案实行综合消毒法。结果:病案的综合消毒对预防院内感染有一定效果。结论:住院病案可采取有效的综合消毒法。
Objective: To di
个性化推荐系统的目标是推荐最合适的资源给最需要的用户,这种推荐多数是基于用户的一些历史行为而做出的.如果有足够的历史记录,协同过滤推荐方法往往比其他推荐方法要好.然
图结构挖掘已成为当前数据挖掘的研究重点之一.在文本结构分析、生物信息处理以及网络结构分析等领域图结构挖掘都有着广泛应用.频繁子图的数量通常随图的大小呈指数增长,为
聚类结果的有效性由结构有效性、算法有效性和先验知识有效性3个方面的因素决定.忽略先验知识和假设结构的有效性孤立地提升聚类算法的有效性很可能产生无效的聚类结果.现有
数据流频繁模式挖掘是从实时、连续、有序的数据序列中寻找频繁模式的过程,以往的相关研究通常将该过程分为两个阶段:首先监测数据流中各模式的频率,由于数据流环境对空间与
提出了一种新的面向分布式规则挖掘的数据取样技术(DOptiSim方法),它是在分析了分布式环境中移动Agent技术特点和研究了最优K相异性数据多样化代表性子集选择方法(OptiSim算
同学、朋友、同事之间组织聚餐、BBQ、游玩等活动,常会采取AA制分摊费用的形式.这种不“拖泥带水”的付款方式越来越为现代人所推崇,但有时帐目记录也是件颇为繁锁的事.比如
MP3歌曲分割是一项相当常见的应用,比如演唱会的MP3歌曲想要掐断开头歌手感言的部分,想要将喜欢歌曲的高品质MP3剪切出高潮的部分作为手机铃声等情况.一般情况下此类功能都是