面向瓦斯监测数据的时间序列相似搜索算法研究

来源 :西安科技大学 | 被引量 : 0次 | 上传用户:MM27291457
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用煤矿瓦斯监测系统采集的大量矿井下瓦斯浓度等监测数据分析煤矿瓦斯涌出规律是一个重要且具有挑战性的学术研究领域。发现煤矿瓦斯时间序列中蕴藏的规律,有利于掌握瓦斯监测数据的变化规律和趋势,在煤矿安全方面有重要的现实意义。本文将时间序列数据挖掘技术应用于瓦斯监测数据,探索基于时间序列相似搜索技术的煤矿瓦斯涌出分析的新途径。本文在研究和比较几种典型的时间序列相似搜索技术的基础上,探索适合瓦斯监测数据特点的时间序列相似搜索方法,并开发出相应的软件。主要工作包括:提出了基于分段多项式表示(PPR, Piecewise Polynomial Representation)的煤矿瓦斯监测数据相似搜索方法。PPR是一类基于线性多项式回归的正交变换。实验数据采用玉华煤矿的真实瓦斯监测数据,评价指标为信息损失量和相似查询效率。基于PPR的相似搜索算法与基于离散傅立叶变换(DFT)和离散小波变换(DWT)的时间序列相似搜索算法的对比实验显示:在相同压缩比下,3种方法的信息损失相近,但是基于PPR的相似搜索算法的平均查询效率分别比基于DFT和基于DWT算法的平均查询效率高32%和34%。提出了基于二维小波变换的煤矿瓦斯监测数据多变量时间序列相似搜索方法。本方法将瓦斯多变量时间序列存为数据矩阵形式,先采用二维小波变换方法对数据矩阵降维,并将多变量时间序列用灰度图可视化,再用欧式距离或Eros (Extended Frobenius norm)距离进行相似比较,最后分别求出它们的查询效率。实验结果表明:用灰度图可视化多变量时间序列是可行的;在二维小波域上欧式距离相似度量方法的查询效率高于基于Eros距离的相似度量方法。基于上述研究结果,设计并实现了一个煤矿瓦斯监测时间序列数据相似搜索子系统,该子系统是本项目组开发的基于时间序列数据挖掘的煤矿瓦斯涌出量分析系统的一个重要组成部分。该子系统采用PPR降维方法、R树多维索引结构,克服了区域重叠,提高了检索速度。对于给定的查询序列,设定阈值等参数后,该子系统可以从数据库中找出与之相似的子序列,并实现了伸缩、平移的相似查询功能。测试结果表明该系统功能正确,且达到了预期的目标。
其他文献
随着计算机技术和网络技术的迅猛发展,计算机系统已经从独立的主机发展到复杂的、互联的开放式系统,这种情况导致计算机及网络的入侵问题越来越突出,为保护系统资源,需要建立不同
学位
近年来,随着计算机视觉技术的飞速发展,尤其是智能通讯设备的大量普及,用户获得数字图像的方法越来越容易,图片数量呈现急速增长的态势。并且图片文件蕴含信息较量大,已成为
磁盘阵列技术能有效改善存储系统性能并提升系统可靠性。随着我国存储行业的发展,我国对存储技术越来越重视。当前环境下,网络存储成为热点,iSCSI技术脱颖而出,利用磁盘阵列
自然界的流体现象十分丰富。流体是由大量的、不断地作热运动而且没有固定平衡位置的分子构成的,基本特征是没有固定的形状,具有流动性。流体的模拟是计算机图形学的一个重点和
织物动态模拟在角色动画、路径规划、三维游戏、医学手术以及人机交互等诸多领域都有广泛应用。大量应用表明,实现织物动态实时模拟的关键在于加速物理模拟过程和碰撞检测过
在信息时代,信息传播的地位与作用日益突出,深刻影响着国际社会的政治、经济、科技和文化等各个领域。即时通讯网络已成为大众信息传播的主要途径,有必要研究即时通讯网络信息传
学位
视频取证是当前计算机取证领域的一个研究热点,涉及到计算机取证、人工智能、计算机图形图像、模式识别等多个研究领域。当前,视频取证的研究主要集中在智能视频监控方面,而忽略
学位
随着数据库技术的发展和应用,社会各个部门积累了大量的数据资料,数据挖掘是发现这些数据背后蕴涵的知识的重要手段。但是这些数据信息每天都在不断增加,如果在每次数据库更新之
学位
集装箱运输是现代最重要的运输方式,而集装箱港口是这个运输过程中重要的一个环节,集装箱港口的工作效率影响着整个运输效率。本文研究的是港口多种装卸设备的联合调度问题。虽
分子动力学模拟是一种分子模拟的方法,这种方法主要依靠牛顿力学原理来模拟分子体系的运动,用于研究分子的特性,广泛地被应用于药物设计、研究高分子聚合物材料、生物化学等
学位