×

一种用于多变化点检测的基于形状的切割和聚类算法。 (英语) Zbl 1436.62299号

针对变点检测问题,设计了基于数据切割的降低复杂度算法。可疑变更点由切割步骤选择,后续步骤仅在可疑变更点集上执行。因此,该方法的时间开销小于(O(n))。该算法的有效性体现在电网公司的规划场景简化上,电网公司需要分析城市配电网中每个变压器的电压、电流和负荷等大量数据。提出的基于形状的切割和聚类算法能够自动分割目标规划周期,从而确定配电网运行的边界条件。

MSC公司:

62H30型 分类和区分;聚类分析(统计方面)
第60页 统计学在工程和工业中的应用;控制图
62G10型 非参数假设检验
62-08 统计问题的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Pezzatti,G.B。;Zumbrunen,T。;布尔吉,M。;Ambrosetti,P。;Conedera,M.,《消防政策和社会经济发展导致的消防制度变化:基于变化点方法的分析》,《森林政策经济学》。,29, 7-18 (2013)
[2] 哦,K.J。;Han,I.,《使用变点检测支持人工神经网络进行利率预测》,专家系统。申请。,19, 2, 105-115 (2000)
[3] 康塔尔,C。;O'Quigley,J.,《改变点方法在研究年龄对乳腺癌生存率影响中的应用》,计算机。统计师。数据分析。,30, 3, 253-270 (1999) ·Zbl 1042.62618号
[4] 顾伟(Gu,W.)。;Choi,J。;顾,M。;西蒙,H。;Wu,K.,电力市场分析的快速变化点检测,(IEEE国际大数据会议(2013)),50-57
[5] Jarušková,D.,《将变化点检测方法应用于环境数据的一些问题》,环境计量学,8,5,469-484(1997)
[6] Brodsky,B.E。;Darkhovsky,B.S.,《变点问题中的非参数方法》(1993),Kluwer学术出版社·Zbl 0779.62031号
[7] M.Cörgö,L.Horváth,《变点分析中的极限定理》,载:概率与统计学中的威利级数,英国奇切斯特,1997年·Zbl 0884.62023号
[8] 陈,J。;Gupta,A.K.,《参数统计变化点分析》(2012),波士顿伯克豪斯出版社·Zbl 1273.62016年
[9] Mammen,E。;van de Geer,S.,局部自适应回归样条,Ann.Statist。,25, 1, 387-413 (1997) ·兹比尔0871.62040
[10] Tibshirani,R.J.,通过趋势滤波的自适应分段多项式估计,Ann.Statist。,42, 1, 285-323 (2014) ·Zbl 1307.62118号
[11] Sadhanala,V。;Tibshirani,R.J.,带趋势过滤的加性模型(2017),ArXiv:1702.05037·Zbl 1436.62450号
[12] Yao,Y.C。;Au,S.T.,阶跃函数的最小二乘估计,Sankhyá,51,3,370-381(1989)·Zbl 0711.62031号
[13] Lee,C.B.,估计独立正态随机变量序列中的变化点数量,统计学。普罗巴伯。莱特。,25, 3, 241-248 (1995) ·Zbl 0839.62015号
[14] 潘,J。;陈杰,修正信息准则在多变点问题中的应用,多元分析。,97, 10, 2221-2241 (2006) ·Zbl 1101.62050号
[15] Hawkins,D.M.,将多个变点模型拟合到数据,计算。统计师。数据分析。,37, 3, 323-341 (2001) ·Zbl 0990.62019号
[16] 黄,T。;Wu,B.L。;利扎迪,P。;赵海英,利用惩罚最小二乘回归法判定DNA拷贝数变化,生物信息学,21,20,3811-3817(2005)
[17] 埃夫隆,B。;哈斯蒂,T。;约翰斯通,I。;Tibshirani,R.J.,最小角回归,《统计年鉴》。,32, 2, 407-499 (2004) ·Zbl 1091.62054号
[18] Tibshirani,R.J。;Wang,P.,使用融合套索对CGH数据进行空间平滑和热点检测,生物统计学,9,1,18-29(2008)·Zbl 1274.62886号
[19] Z.哈查乌伊。;Lévy-Leduc,C.,带总变差惩罚的多变点估计,J.Amer。统计师。协会,1054921480-1493(2010)·Zbl 1388.62211号
[20] 英国布莱克利。;Vert,J.P.,The group fused lasso for multiple change point detection(2011年),ArXiv。arXiv:1106.4199
[21] Chan,N.H。;游清扬。;Zhang,R.M.,LASSO集团,结构突变时间序列,J.Amer。统计师。协会,109,506,590-599(2014)·Zbl 1367.62251号
[22] 罗哈斯,C.R。;Wahlberg,B.,使用融合LASSO方法检测变化点,统计学(2014),ArXiv:1401.5408
[23] 张,B。;耿,J。;Lai,L.,线性回归模型中通过稀疏群套索的多变化点估计,IEEE Trans。信号处理。,63, 9, 2209-2224 (2015) ·Zbl 1394.94682号
[24] 李,Q。;Wang,L.M.,基于自适应LAD-LASSO的鲁棒变化点检测方法,Statist。论文(2017)
[25] 库佩卡,G。;Maciak,M.,分位数LASSO方法的变点检测(2019),ArXiv:1901.04691
[26] Vostrikova,L.J.,检测多维随机过程中的“无序”,Sov。数学。道克。,24, 55-59 (1981) ·Zbl 0487.62072号
[27] Venkatraman,E.S.,《多变化点情况下的一致性结果》(1992年),统计部。斯坦福大学,未出版
[28] 奥尔森,A.B。;Venkatraman,E.S。;卢西托,R。;Wigler,M.,用于分析基于阵列的DNA拷贝数数据的循环二进制分割,生物统计学,5,4,557-572(2004)·兹比尔1155.62478
[29] Lai,W.R。;医学博士约翰逊。;Kucherlapati,R。;Park,P.J.,识别阵列CGH数据中扩增和缺失算法的比较分析,生物信息学,21,19,3763-3770(2005)
[30] Fryzlewicz,P.,用于多变化点检测的野生二进制分割,Ann.Statist。,42, 6, 2243-2281 (2014) ·Zbl 1302.62075号
[31] Niu,Y.S。;Zhang,H.P.,检测DNA拷贝数变化的筛选和排序算法,Ann.Appl。统计,6,3,1306-1326(2012)·Zbl 1401.92145号
[32] 郝,N。;Niu,Y.S。;Zhang,H.P.,通过筛选和排序算法检测多个变化点,Statist。Sinica,23,1553-1572(2013)·Zbl 1417.62236号
[33] 肖,F。;Min,X。;Zhang,H.P.,拷贝数变异检测的改进筛选和排序算法,生物信息学,31,9,1341-1348(2015)
[34] 莫里斯,J.S。;库姆斯,K.R。;Koomen,J。;巴格利,K.A。;Kobayashi,R.,《使用平均光谱的生物医学应用中质谱的特征提取和量化》,生物信息学,21,9,1764-1775(2005)
[35] Wee,A。;Grayden,D.B。;Zhu,Y。;Petkovic-Duran,K。;Smith,D.,用于峰值检测的连续小波变换算法,电泳,29,20,4215-4225(2008)
[36] 施瓦茨曼,A。;加夫里洛夫,Y。;Adler,R.J.,检测1D峰值的局部极大值的多重测试,Ann.Statist。,39, 6, 3290 (2011) ·Zbl 1246.62173号
[37] 泰勒,J.E。;Worsley,K.J.,《检测随机场中的稀疏信号,并将其应用于大脑绘图》,J.Amer。统计师。协会,102,9月,913-928(2007)·Zbl 1469.62353号
[38] 沃斯利,K.J。;Marrett,S。;Neelin,P。;汪达尔,A.C。;Friston,K.J。;Evans,A.C.,《确定大脑激活图像中重要信号的统一统计方法》,《人脑映射》。,4, 58-73 (1996)
[39] 沃斯利,K.J。;泰勒,J.E。;托马尤洛,F。;Lerch,J.,统一的单变量和多变量随机场理论,神经影像,23,S189-S195(2004)
[40] Y.本杰米尼。;Hochberg,Y.,《控制错误发现率:一种实用且强大的多重测试方法》,J.R.Stat.Soc.Ser。B统计方法。,57、289-300(1995),MR1325392·Zbl 0809.62014号
[41] 施瓦茨曼,A。;杰菲,A。;加夫里洛夫,Y。;Meyer,C.A.,检测ChIP-Seq数据中峰值的局部最大值的多重测试,Ann.Appl。Stat.,7,1,471-494(2013)·Zbl 1454.62555号
[42] Hampel,F.R.,《影响曲线及其在稳健估计中的作用》,J.Amer。统计师。协会,69,346,383-393(1974)·Zbl 0305.62031号
[43] Niu,Y.S。;郝,N。;张海平,《多变化点检测:选择性综述》,《统计学》。科学。,31, 4, 611-623 (2016) ·兹比尔1442.62170
[44] Yin,Q.Y.,跳跃次数、位置和幅度的检测,Commun。统计师。斯托克。模型,4、3、445-455(1988)·Zbl 0666.62080号
[45] Gordon,R.D.,《米尔斯面积与边界坐标之比的数值》,《参数大值的正态概率积分》,Ann.Math。《法律总汇》,第12,3,364-366页(1941年)·肯尼迪67.0467.03
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。