基于概要模式的供水网监测分析系统的设计与实现

来源 :北京大学 | 被引量 : 0次 | 上传用户:ldbeight
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的水质监测主要是以人工采集为主,数据量小,取样范围有局限性,缺乏实时性,因此对实时持续的水质监测分析系统的研究与开发逐渐受到人们的关注。而具有感知、计算和通信能力的传感器则为实时自动的大规模监测分析应用创造了巨大的机会,但目前的监测分析系统大多采用单点监测方法或者只将传感器作为数据收集的工具,缺乏对监测区域整体数据特征与规律性的分析提取,大大加重了管理人员的监测负担。   监测人员更关注的是监测区域的水质全局模式,希望通过建立有效的监测分析机制来对水质数据进行深刻的理解与有效利用,并能对异常做出即时准确的响应,为管理决策提供科学依据。但是大量具有实时特征的感知数据从多个环境监测点持续不断地产生,又给实时、持续、高效的信息分析处理带来了许多挑战。因此,本文在此背景上研究和探讨如何设计与实现管网监测人员实际需要的监测分析系统。主要的研究内容和创新包括:   1.本文研究了在满足监测对于持续性、实时性和结果易于理解的要求下,提出了基于时空变化模式的概要分析方法,对随着时间变化的模式进行持续实时的概括分析。   基于时空变化模式的概要分析方法提出了代表模式的概念来对一段连续的相似数据流序列进行有效的概括和描述,并随着所代表的快照模式的不断增多,持续、实时地调整代表模式;设计了基于最小描述长度MDL原则的无参自动确定分段点的变化检测方法来检测代表模式的显著变化。经过代表模式的提取和时间分段之后,供水网中无限增多的原始数据序列流就被实时地概括为代表模式序列。   2.本文研究了在数据量大,实时动态更新且异常事件无法预定义的情况下,如何基于概要分析发现的时空变化模式进行异常检测,来提高异常检测的实时性和准确性。   该方法采用构建系统内在状态转换机制来进一步捕捉供水网监测环境内在的全局动态特征。提出利用有向状态转换图来描述不同代表模式之间的关系和这些模式之间的交替变化规律,揭示系统内在的状态转换机理;通过高效的基于上界剪枝优化算法来进行代表模式检索;提出了基于系统状态转换机制的变化规律和检索的上下文语义设计的状态转换影响因子方法刻画系统的异常程度,达到异常检测的目的。   最后,集成概要分析和异常检测两部分研究工作,设计并实现了集水质监测、概要分析、异常检测于一体的监测分析系统。此外,本文分别在BWSN和Exeter提供的真实城市供水网上对概要分析和异常检测方法进行了验证。实验结果显示概要分析方法在实时性、可持续性、有效性、结果易于理解性等方面以及异常检测在精确性、响应速度等方面都很好地满足了监测分析系统的需求。
其他文献
采用人工经验的方法进行电路设计已不能满足较大规模的电路设计要求,而演化算法与可编程逻辑器件相结合产生的演化硬件技术,又为较大规模电路设计开辟了新途径。采用演化算法
随着物流业在商业中的地位越来越重要,对物流方向上的研究也越来越多。无线射频技术(RFID)在物流领域的广泛应用,也促进了它的发展。   物流网中,物流中转站是整个网络中
计划评审技术(PERT,Program Evaluation and Review Technique),是50年代后期发展起来的现代项目管理的重要技术模型之一,它是以网络图为基础的计划模型,即用网络图来表示项
国内外学者已经提出很多聚类方法,这些方法各有优缺点,如K-均值算法简单易行、收敛快速,但是它需要事先给出聚类数目K,这在实际问题中是很难做到的;此外,该算法随机选取初始聚
随着科技的进步,时间序列成为应用最广泛和最常见的数据类型之一,例如在金融、医学和气象学等领域,都会产生大量的时间序列数据。对时间序列数据的研究与分析已经受到了越来
对象跟踪是计算机视觉的一个基本问题,可以应用到视频监控、视频分析、机器人和智能人机交互等很多领域。对象跟踪主要目的是获得运动对象在视频中的轨迹及运动参数,如位置、
脉冲耦合神经网络PCNN(Pulse Coupled Neural Network)是一种有着严格生物学背景的且不同于传统人工神经网络的第三代人工神经网络。与传统的人工神经网络相比,PCNN具有阈值
Web服务具有高度的互操作性、跨平台性和松耦合性等特点,使得Web服务在互联网上得到了广泛应用。然而随着研究的不断深入,单个Web服务已经不能满足用户的实际需要。组合Web服
遥感技术作为当今获取地物表面信息的重要手段,自20世纪60年代迅速发展至今,已被运用于环境监测、资源勘查、地质勘测、农业监控、军事侦察等诸多领域。由于该技术涉及众多科
随着Web2.0的发展,博客已成为一种重要的互联网信息发布方式。如何高效准确地抽取博客中的信息成为众多互联网应用迫切需要解决的问题之一。本文主要研究博客中博文网页的自