基于形态识别的多变点检测方法研究

来源 :西南财经大学 | 被引量 : 0次 | 上传用户:wmr8232123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在统计领域中,变点检测是一种很重要的研究方向,最早起源于质量控制场景中。近年来,在自然和社会科学,如经济学、环境学、金融学和生物医学等领域中都有应用,变点检测在统计学领域中得到广泛关注。本文主要关注在正态假设下独立观测时间序列均值多变点检测的方法研究。BS算法是时间序列多变点检测中最经典的算法之一,但是基于全局CUSUM统计量的识别过程会带来过多误判和较高的时间复杂度。一方面,BS算法是一种离线的序贯方法,因此没有充分利用数据的时序信息;另一方面,BS算法识别变点的原则是CUSUM统计量最大化,也没有考虑统计量构成序列的形态特性。鉴于此,本文提出了两个改进的BS算法:一个方法是基于指数衰减加权统计量,提出了Double-K BSW算法,该算法有较低的时间复杂度O(n/k log n/k);另一个方法通过充分挖掘局部检验统计量的曲线形态信息,基于局部形态识别统计量,提出了Shape-based BS算法。该算法不仅大大降低了计算复杂度,更降低了因变点间的互相干扰而带来的误判率,且加入单峰变点识别准则,提升了变点识别的稳健性。之后我们将两个算法分别应用在实际例子当中,验证了其有效性,最后,进一步地给出了相应的理论性质。另外,一般情况下变点相对于样本量来说都是稀疏的,故为了减少算法执行过程当中没必要的计算,可以首先对数据进行筛选,通过排除大部分无变点区域,将变点锁定在小的范围内,继而提出了基于切割的形态识别快速多变点检测算法。根据切割方式的不同,本文提出了两大类基于切割的快速算法:一类是基于横向分布投影切割的快速形态识别算法,包括SCC算法和SMSA方法;另一类是基于纵向切割的快速形态识别算法,包括FSSR算法。在第一类基于横向切割的方法中,采用局部CUSUM统计量、急降点和局部峰识别这三个关键工具对检验统计量的曲线形态特征进行了挖掘,该类方法主要有三个关键步骤:数据驱动阈值,自适应窗宽和单峰识别。根据切割阈值的不同,提出了SCC(Shape-based Cutting and Clustering)算法和SMSA(Shape-based Multiple Segmentation Algorithm)方法。SCC算法采用的切割阈值是最大急降点,最大程度上筛选掉非变点,极大地提高了检测速度,该方法对数据量的大小不敏感。但由于受到数据随机性影响,以最大急降点为界,可能会漏掉某些数据结构下的一些变点,故而SMSA算法选择了最右急降点作为筛选的界,保证了筛选后的数据包含所有的真实变点。同时加入多分割步骤,又一定程度上提升了检测速度,且数据量越大效果越好。本文进一步给出了SCC算法和SMSA方法的理论性质。在第二类基于纵向切割的算法中,以分组为基础,本文提出了FSSR(Fast Screen and Shape Recognition)算法。该算法的关键步骤主要包括分组锁定包含变点的子段,以及在准变点子段进行基于形态识别的变点验证。FSSR算法无论是在识别速度还是稳定性上都有明显的优势,并可将时间复杂度降为O((?))。特别是,变点分布越稀疏,FSSR算法的优势越明显。最后,本文将以上算法分别应用到实际例子中验证了其有效性。综上,本文提出了基于新检验统计量的BS改进算法和基于形态识别的快速多变点检测算法,并给出了相应的理论性质,仿真模拟显示了所提出算法的优越性,实例应用展示了所提出算法的有效性。
其他文献
作为我国教育评价的重要组成部分,高考一直承载着巨大的关注,不仅是因为它所起到的育人功能,更是因为其能够通过对人才的选拔进而分配资源来履行社会功能。高考试题是在考查
[目的]使用氟化泡沫法对学龄前儿童防龋效果进行观察.[方法]将调查对象随机分为防治组和对照法,防治组采取氟化泡沫法护齿并进行口腔卫生宣传;对照组只进行口腔卫生宣传.[结
我国经济全球化发展越来越快,资本也进行更广泛地流动,企业间收购兼并,以及合资等活动也日益增多,尤其是2013年以来,并购业务在我国无论是数量还是金额上都达到了新的高峰,因
目的:探讨医疗设备调配管理在医疗设备资源优化配置中的作用。方法:组建医疗设备调配中心,建立备用或闲置设备与临床科室的纽带。结果:医疗设备调配中心的建立,优化了医疗设
磷酸钙骨水泥(CPC)是一种可原位自固化、可任意塑形和可降解吸收的生物活性材料,它具有优良的生物相容性和骨传导性,被广泛应用于骨科、牙科和颌面外科等领域。然而,CPC缺少
以ArcView3.3为基本开发平台,以MAPGIS作为矢量化工具,以ArcView的二次开发语言Avenue作为开发工具,建立了山西省农作物种质资源信息系统。建成后的系统具有地图基本操作、地
信息爆炸的今天,各种营销方式层出不穷,传统的广告营销方式愈加不受欢迎,在成千上万的信息中,优质的内容才会脱颖而出,以传播知识来增强品牌影响力的知识营销再度引起人们的
生态农业与农业生态旅游产业链的建设不仅仅有助于解决农业相关问题,同时又能够实现农业产业结构的优化与调整。分析生态农业与农业生态旅游产业链的主要构成和重点,探讨生态
目前砂岩油田注水开发是最常见的油藏开发方式,随着油田注水开发的不断发展,油田进入高含水期。由于油藏开发过程中长时间注水开发,储层孔隙结构会产生很大变化,水动力场的不
城市视频实景地图兼具地图立体空间、视频时间4维度层面信息统一表达能力,对于我国城市立体监控系统构建、互联网地图产品发展,以及未来实景3维中国建设战略实施具有重要意义