滑动窗口中FP-Tree的频繁项集挖掘算法的研究

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:hwwacm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当有大量的事务插入或者删除时,针对p Win算法在窗口滑动阶段反复访问前缀树进行事务的更新; DSFPM算法中DSFPM-Tree中大量的父子之间存在不频繁的关系,因此建立的DSFPM-Tree比较高,特别是在窗口滑动的时候,需要频繁更新DSFPM-Tree带来很大的时间开销等缺点,提出滑动窗口中FP-Tree的频繁项集挖掘算法.算法将数据流分成大小相等的模块来进行挖掘,每个模块均采用上三角矩阵存储,并且设计了一种概要结构NCFP-Tree来存储每个基本窗口中的临界频繁项集,窗口每次滑动一个基本窗口,利用优化的频繁项集挖掘算法,分别把各个基本窗口中的临界频繁项集挖掘出来.用C实现了该算法,实验结果证明了该算法比其他两个算法的时间效率更高,查全率和查准率都优于其它两个算法,具有良好的性能.
其他文献
无底柱分段崩落法中切割槽一直是该方法的重要组成部分。一般而言,为了确保切割槽形成的质量,都是在切割横巷内施工切割天井,再以切割天井为自由面,通过中深孔爆破形成切割槽
切割工程是无底柱分段崩落法成功应用的最关键环节。本文针对梅岭南矿区分层进路端部矿体下盘围岩破碎变形严重,无法施工切割巷及切割井的情况,通过研究中深孔斜排爆破参数,
陶器是代表人类文明起源时期最重要的物质创造,毫无疑问,甘肃陶器,特别是甘肃彩陶的发展脉络同样是判断华夏文明起源、演进最重要的标志之一。甘肃彩陶,起源时间最早,延续时
针对电动车用感应电动机驱动系统最大效率和最佳转矩综合控制进行了研究分析,建立了计及铁心损耗的综合控制系统的动态仿真模型,并在仿真模型基础上进行了动态仿真计算和研究
为解决香炉山钨矿二步骤采场采空区内点柱回采难题,针对典型采场W11进行矿柱回采工艺研究和工业试验。根据类似矿山回采经验,选择采用浅孔一次凿岩微差爆破工艺对点柱进行回
“山寨”一词源于广东话,亦作“山砦”,是“小型、小规模”甚至有点“地下工厂”的意思。因“山寨”版的流行而形成“山寨”文化,其主要特点为仿造性、快速化、平民化,这种精神影
城市的发展和工业遗产的保护,两者是紧密相连的,合理的活化利用城市中的工业遗产是推动城市可持续发展的重要途径。以成都工业遗产为例,对其活化利用的现状、面临的困境进行
文章对深基坑支护技术进行深度的分析与探讨,结合深基坑技术的应用,包括深基坑支护技术的类别、方式等,通过研究深基坑支护存在的问题,更好地把控深基坑施工的稳定性,提高工
微博、微信、QQ、陌陌等"微媒体"当前应用广泛,开放场域、人人发声、随时关注的互动式、参与式的新型网络话语体系正在逐渐形成。而高校处于"微媒体"的包围之中,这些话语体系对高
慢性萎缩性胃炎如不给予任何干预可能进一步发展,有一定的癌变率。迄今为止尚缺乏公认的、十分有效的逆转萎缩、肠化和不典型增生的药物。胃复春片主要成分包括人参、枳壳、