数据流时间窗口中闭频繁项集的在线挖掘

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:yzhyzhyzh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在数据流闭频繁项集挖掘过程中,常忽略历史模式对挖掘结果的影响,并采用一种结构来标记闭频繁项集的类型,导致算法的效率不高.为此提出一种挖掘数据流时间窗口中闭频繁项集的方法NEWT-moment.该方法能在单遍扫描数据流事务的条件下完整地记录模式信息.同时,NEWT-moment提出的剪枝方法能很好地降低滑动窗口树F-tree的空间复杂度与闭频繁模式树NEWT-tree的维护代价.此外,该方法提出的时间衰减机制能区分历史和最新模式对挖掘结果的影响;并且,NEWT-tree直接存储闭频繁项集,可随时快速读取闭频
其他文献
最近看到《计算机应用文摘》做了一个品牌板卡的调查(详见2006年3月上旬刊《3.15主板厂商网上售后服务调查》).其中有一项评分标准就是主板的额外附加服务。文中提到的品牌板卡所
说到视频截图,大家可能部做过。但是不是经常遇到截取的图片质量不好,有明显的锯齿、马赛克等问题。也许你会埋怨电脑硬件不够好:也许会奇怪,同样的配置,同样的片源,朋友发布的截图
之前我们曾介绍过微软的Photo Story,利用它,可以将数码照片编排为一段电影。同时带来一种全新的照片欣赏体验。但对于一般用户来说,Photo Story还是稍嫌复杂。其实。利用Google
期刊
为了和朋友共享文件,小王申请了不少大容量的网络硬盘。不过网络硬盘大多会限制单个上传文件的大小,因此对于超过限制大小的文件都得分割。用于分割的软件很多,但我们最常用的还
在使用电脑的过程中,总会不可避免地遇到一些小故障,这些故障虽小,但是却让人烦恼万分。这不,笔者的两位朋友可就遇到了两个小麻烦……
研究了一类链环上型为8k的线性码的支重量分布与Hamming重量分布的关系,利用MacWilliams恒等式建立了该链环上线性码的支重量分布与其对偶码的支重量分布之间的关系.
黄文涛高级工艺美术师,生于景德镇陶瓷世家。1998年毕业于景德镇市高等专科学校美术系。江西省美术家协会会员。2002年创办“陶玉轩”陶瓷工作室。
期刊
对合肥光源注入系统进行分析,介绍了几组合肥光源中等发射度lattice.根据注入分析,将粒子的水平工作点取在半整数共振线附近,模式的发射度在60nm·rad左右,这样可以在兼顾较好
WOW(《魔兽世界》)里有种装饰性的非战斗宠物,要想得到一个很容易,但千篇一律的鹦鹉小猫也实在单调乏味。而暴雪提供的DIABLO(暗黑破坏神)、刺蛇等另类宠物只有购买典藏版才可能获