基于图相似的传感器复杂事件检测技术研究

来源 :东南大学 | 被引量 : 3次 | 上传用户:exiaodong1986
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用户行为检测与识别作为复杂事件检测领域中的重要研究对象,具有广阔的应用前景和巨大的经济价值。特别是随着电子、通信等技术的发展,无线传感器得到了广泛的应用,基于无线传感器网络的用户行为检测与识别技术研究,受到越来越多的关注和重视。目前,该领域相关研究中所选择的数据模型对传感器数据之间的相关性考虑不够、查询算法时间复杂度较高,造成检测识别的性能不佳,对此本文提出基于无线传感器网络对用户行为进行检测和识别的一种新方法。该方法按照事件、行为两个逻辑层次,利用图模型和图相似性算法实现对用户行为的数据建模和模式查询。具体工作如下:第一,从设计需求、设备配置等方面出发,给出基于无线传感器网络的用户行为识别系统的设计方案,并在实际部署了该系统:第二,以数据快照图为基础,提出利用数据增量图算法对事件进行建模的方法。然后,利用基于特征结构的图相似性查询算法对查询事件图进行分类。针对传统基于特征结构向量的查询算法对特征结构重要程度区别考虑不足的问题,本文提出将事件图的特征结构按照重要程度排序构建特征结构序列,将图的相似性查询问题转换为特征结构序列的相似性查询方法,并对传统序列匹配算法进行了改进;第三,在事件图查询的基础上提出利用多序列联配算法对行为周期内的行为时序进行叠加,实现行为图建模的方法。在行为图查询阶段,考虑行为图频繁子图集合的特点,提出基于结构相似的特征选择算法,然后按照基于特征结构序列的图查询方法完成行为图查询,实现行为识别。实验表明,本文提出的分层图建模和图相似查询算法具有较好的可用性和查询准确度。
其他文献
随着社会的高速发展,人们的生活也处于高速运转中,日常生活中所接触到的信息也越来越庞杂,如何存储和处理这些庞大、复杂的数据,成为摆在科研人员面前的难题,对数据库的存储
Internet/Intranet的飞速发展将地理信息系统带入了一个崭新的发展阶段。WebGIS是Internet/Intranet技术应用于GIS的产物,是目前GIS技术的一个热点也是它的发展方向。WebGIS
随着无线网络的发展,越来越多的应用需要传感器网络能够支持多个移动的Sink随时随地的数据获取。然而当前的工作主要集中在单个静止Sink情况下的数据获取,对存在多个随机移动
WebGIS指的是利用互联网技术来扩展和完善地理信息系统的一项新技术。人们可以利用它寻找他们所需要的各种地理空间数据、图形和图像,而且可以进行地理空间分析。国家“十一
随着Internet的飞速发展,互联网上的信息资源日益丰富,Web数据以多种形式存在,没有特定的模型描述,数据本身存在着自我描述性和动态可变性,从纷繁复杂的资源中得到高质量的信
随着数字家庭产业的蓬勃发展,家庭网络成为产业发展的前沿阵地。功能日趋强大和智能化的家庭网关在家庭网络中的作用不再局限于沟通家庭内部网络和外网,而逐渐演变成为家庭网络
容迟/容断网络是一种不满足Internet基本假设的新型无线网络。容迟/容断网络中通常缺乏稳定的端到端连接,传输延时较高。使用传统的无线网络路由协议难以实现容迟/容断网络中
为了提高企业铁路货运站各项作业的自动化程度,实现管控一体化、局站一体化的战略目标,铁路运输智能调度系统已经成为相关企业必不可少的重要工具。铁路调车作业计划辅助编制
随着互联网的发展,网络上的数据呈现了指数级地增长,互联网的用户也不断增加。如何从各种数据中快速准确的找到人们需要的信息,并应对不同用户产生的不同规则及格式的数据,成
无线多跳网络(无线ad hoc网络)以其灵活的组网方式在军事战争、反恐救灾等领域获得广泛应用。由于无线多跳网络带宽有限,拓扑结构的动态变化,及节点在处理能力、通信协议等方