【摘 要】
:
RFID(Radio Frequency Identification)系统的运行中会产生海量的路径数据,从中发现路径的频繁模式显得越来越重要。传统的基于候选产生和测试的方法需要对序列数据集进行多
论文部分内容阅读
RFID(Radio Frequency Identification)系统的运行中会产生海量的路径数据,从中发现路径的频繁模式显得越来越重要。传统的基于候选产生和测试的方法需要对序列数据集进行多遍扫描,难以满足实际需求;基于模式增长的方法虽然减少了扫描数据集的次数,但在挖掘较长序列模式和密集数据的过程中,会生成大量的投影数据集,且存在重复现象;此外,序列模式挖掘结果中也存在部分程度的冗余;进而导致了算法性能的下降。因此,改进传统序列模式挖掘方法以发现RFID路径数据中蕴藏的模式并提高管理工作效率,就显得尤为必要。论文针对RFID路径数据,设计实现了一种能够有效发现RFID路径数据频繁序列的挖掘方法,完成的主要工作如下:1.总结了RFID路径数据和序列模式挖掘的基本概念与特点,分析了序列模式挖掘技术研究现状。2.结合闭合序列概念,研究了一种紧凑的频繁闭合序列前缀树数据结构和高效的动态剪枝技术,引入到Prefix Span算法中,设计了用于挖掘频繁路径的序列模式挖掘算法,通过实验表明了算法的有效性。3.针对RFID系统的实际需要以及真实应用场景的特点,结合数据流挖掘技术,引入滑动时间窗口机制,研究了动态划分时间片段的反馈机制以及有效处理历史数据的时间衰减模型;基于该模型,借鉴基于模式增长的序列模式挖掘技术思想,采用频繁闭序列前缀树作为数据结构,设计一种RFID路径数据流上的序列模式挖掘算法。4.基于合成数据集分别对论文所设计的算法进行了实验测试及分析,结果表明论文设计算法的有效性。
其他文献
校友是高校发展的重要资源,大量的校友信息蕴含在电子文本或者网页中,如何从中抽取出校友信息是一项很有价值的研究问题。传统的解决方法是使用实体抽取方法将人名看作候选校友
针对现有服务选择技术的不足,提出一种应用服务社会网络SSN(Service Social Network)机制的方法。算法主要通过社会网络原理,将Web候选服务根据联系紧密程度和服务本身的QoS属性
云计算及移动云计算因在时间效率,成本效益,以及高效利用计算资源等方面展现出了明显优势,从而备受业界的广泛关注。然而,在这一技术逐步发展的过程中仍存在大量亟需解决的问题,如
双语词表作为跨语言信息处理的基本纽带,是自然语言处理领域的重要资源,在统计机器翻译和跨语言信息检索等应用中发挥着重要的作用。本文在深入研究现有从可比较语料库构建双
多线程技术因其可以提高计算效率、共享数据存储和节省资源开销在程序开发中得到了广泛应用,然而随着多线程程序的复杂度越来越高,软件开发人员面临着程序设计中出现的大量并
随着计算机网络与通信技术的快速发展,数字媒体(包括数字图像、数字音频、数字视频)已经得到了广泛的应用,随之而来的数字媒体的信息安全、知识产权保护认证等问题也变得日益
移动Ad hoc网络是一种具有自组织、无结构、动态性等特点的特殊的无线网络,广泛应用于军事、救灾、临时会议等应急性无线通信场合。移动Ad hoc网络为我们带来便捷性的同时也带
随着云计算技术的兴起和发展,作为云计算概念的延伸,云存储技术也逐渐成为一项热门的研究课题。云计算平台在应用中,产生的数据量呈现出爆炸性增长的态势,导致互联网企业面临管理
随着介入治疗在国内外的迅速兴起,以及医学成像技术、计算机图形图像处理技术的快速发展,对计算机辅助外科手术系统的研究已经成为了近年来国际上迅速发展的一个领域。计算机辅
随着互联网的快速发展和数码设备的普及,网络中数字图像的数量迅速增加。一些携带不良信息的图像在网络上传播,对社会造成了极大的危害。目前,面向信息过滤的图像检索系统在不良