.png){kind=icon}
返回
GRAPH-BASED CHANGE-POINT DETECTION
.png){kind=icon}
OA
AI
DOI：10.1214/14-AOS1269.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We consider the testing and estimation of change-points-locations where the distribution abruptly changes-in a data sequence. A new approach, based on scan statistics utilizing graphs representing the similarity between observations, is proposed. The graph-based approach is nonparametric, and can be applied to any data set as long as an informative similarity measure on the sample space can be defined. Accurate analytic approximations to the significance of graph-based scan statistics for both the single change-point and the changed interval alternatives are provided. Simulations reveal that the new approach has better power than existing approaches when the dimension of the data is moderate to high. The new approach is illustrated on two applications: The determination of authorship of a classic novel, and the detection of change in a network over time.
Keyword:
Change-point
graph-based tests
nonparametrics
scan statistic
tail probability
high-dimensional data
complex data
network data
non-Euclidean data
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.7
论文数:
2.8K
被引数:
2.9W
机构
引用论文
Annealing induced colossal magnetocapacitance and colossal magnetoresistance in In-doped CdCr2S4OAAI
OAAI分享收藏A new computational method for the detection of horizontal gene transfer events.png)
NUCLEIC ACIDS RESEARCHOAAI
NUCLEIC ACIDS RESEARCHIF13.1
OAAI分享收藏Thinning Behavior Simulations in Superplastic Forming of Friction Stir Processed Titanium 6Al-4V
PREAI
分享收藏分享收藏
查看更多内容