多尺度直线拟合法在时间序列突变点检测中的应用.pdfVIP

第 36卷第 6期 兵 工 学 报 V0I．36 No．6 2015年 6月 ACTA ARMAMENTARII Jun． 2015 多尺度直线拟合法在时间序列突变点检测中的应用 黄静，李长春，延皓，赵旭 昌，杨雪松 (北京交通大学 机械与电子控制工程学院，北京 100044) 摘要 ：在 电液伺服 阀的测量和筛选过程 中，为进行伺服 阀死 区和分辨率的测量，需要检查数据 序列中的突变点。 目前突变点 的主要检测方法有 Mann—Kendall算法、累积和控制 图(CUSUM)算 法、最小均方差 (MSE)法、小波变换法等，但这些检测方法均有一定的局 限性。为此提 出了一种多 尺度直线拟合法，采用变换拟合尺度逐步逼近的方式来检测突变点。将时间序列按给出的初始长 度计算法划分为若干段，每一段用最小二乘拟合的直线代替。比较相邻拟合线段的斜率 ，其中斜率 变化最大的两段线段之内存在突变点。在该两段线段 的范围内缩小拟合尺度 ，继续使用上述方法 进行查找，直至拟合尺度收敛为 1，此时斜率变化最大的点即是原时间序列的突变点。将该检测方 法同其他方法进行 比较，并在伺服阀测试系统和故障检测信号中进行实际应用 ，验证 了该方法在查 找突变点时的准确性、针对复杂信号时的有效性和计算效率上的优越性。 关键词 ：航空航天地面设施、技术保障；多尺度；直线拟合；突变点检测；最小二乘法；时间 序 列 中图分类号 ：TJ06 文献标志码 ：A 文章编号：1000—1093(2015)06—1110-07 DOI：10．3969／i．issn．1000-1093．2015．06．021 ApplicationofMulti-scaleLineFittingM ethod in ChangePointDetection inTimeSeries HUANG Jing，LIChang-chun，YAN Hao，ZHAO Xu—chang，YANG Xue—song (SchoolofMechanical，ElectronicandControlEngineering，BeijingJiaotongUniversity，Beijing100044，China) Abstract：Intestandselectionprocessesofelectro—hydraulicservovalve，thechangepointoftimeseries shouldbecheckedtomeasurethedead zoneand theresolution ratio．Themaindetection methodsare Mann-Kendallmethod，cumulativesumcharts(CUSUM)method，leastmeansquareerror(MSE)meth- od，andwavelettransform method．The methodsallhave some limitations．A multi—scale line fitting methodisproposed，whichcanbeusedtodetectthechangepointstep—by—stepbychangingthescaleof linefitting．Thetimeseriesaredivided intomanysegmentsaccordingtotheinitialscalecalculationmeth— od，andeverysinglesegmentisreplacedbyafittinglineusingleastsquaremethod．Thentheslopesof everyneighborsegmentarecomparedtofindoutthemaximum changeoftheslope，andthechangepoint shouldbeincluded inthesetwosegments．