一种传感器网络中频繁移动模式挖掘算法

来源 :郑州大学学报(理学版) | 被引量 : 0次 | 上传用户:yinjie340
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传感器网络中包括目标位置和时间的二维属性频繁移动模式挖掘问题,建立了一种新的树状结构OMP-tree,OMP-tree可以压缩存储大量的原始移动模式.同时提出了一种条件搜索算法,使用该算法可以大大减少满足条件的前缀模式数量.基于OMPtree和条件搜索算法,设计了一种新的挖掘目标的频繁移动模式算法OMP-mine.该算法基于模式增长思想,直接递归地从条件模式基中得到频繁的前缀模式,然后连接后缀,达到模式增长的目的.仿真结果表明,OMP-mine算法可以有效挖掘出传感器网络中具有二维属性的频繁移动模式,
其他文献
在含有苯胺、草酸和钨酸钠的溶液中,应用电化学循环伏安法在不锈钢表面合成聚苯胺/钨酸钠复合膜.通过开路电位(OCP)、动电位极化扫描(Tafel曲线)、交流阻抗(EIS)等电化学测试技术研究
通过对邵武气象探测台雷击情况介绍和对探测台常遭雷击各种因素进行分析,探讨从等电位、合理布线、合理接地、泄流、屏蔽和安装必要的浪涌保护器等方面综合考虑防雷措施,以避免
介绍了一种提高环己烷氧化制备环己酮/环己醇催化效率的方法.通过对Au/MCM-41催化剂进行甲基化修饰以提高其表面的疏水性,从而提高环己烷催化氧化的效率.结果表明,在相同反应
利用状态空间法对功能梯度电磁弹性多层板场变量的精确解进行了分析.该分析基于3个假设:(1)板的四边简支;(2)在板的上、下表面存在力、电边界条件;(3)功能梯度系数在厚度方向呈指数分布
产业政策作为实现某一经济和社会目标而制定的有特定产业指向的政策,在循环经济中可以起到重要的调控作用。要大力发展循环经济,走可持续发展之路,必须依靠一定的法律、经济
讨论了剩余类环上多输出多值逻辑函数的谱特征,给出了多输出m值逻辑函数的广义一阶Chrestenson谱与单输出m值逻辑函数Chrestenson谱之间的关系,得到了多输出m值逻辑函数的广义
实时数据库系统的事务调度过程中,对于即将完成的事务的抢占会造成CPU时间的浪费,降低系统的性能.针对实时数据库中的周期性实时事务提出了一种PEA(preemptive estimate algorith
【正】 长期以来,我国的行政管理弊端甚多,所以,邓小平同志指出:“如果不认真改革,就很难适应现代化建设的迫切需要,我们就要严重地脱离广大群众”。(《邓小平文选》287页)如
为了简化建筑结构体系可靠度的计算,有必要研究失效模式之间的相关性,它对体系可靠度的分析有重要影响.把各层的层间位移作为随机变量,以层间变形破坏为主要失效模式,采用蒙特卡罗