A Unified Data-adaptive Framework for High Dimensional Change Point Detection

发布者:文明办发布时间:2019-11-06浏览次数:271


主讲人:张新生 复旦大学教授


时间:2019年11月8日13:00


地点:10号楼327


举办单位:数理学院


主讲人介绍:张新生,复旦大学管理学院教授、博士生导师,统计学系系主任。 中国概率统计学会常务理事。主要研究方向为:随机过程及其应用、过程统计、 高维数据及大数据的统计推断等。


内容介绍:In recent years, change point detection for high dimensional data sequence has become increasingly important in many scientific fields such as biology and finance. The existing literature develops a variety of methods designed for either a specified parameter (e.g. mean or covariance) or a particular alternative pattern (sparse or dense), but not for both scenarios simultaneously. To overcome this limitation, we provide a general framework for developing tests suitable for a large class of parameters, and also adaptive to various alternative scenarios. In particular, by generalizing the classical cumulative sum (CUSUM) statistic, we construct U-statistic based the CUSUM matrix C. Two cases corresponding to common or different change point locations across the components are considered. We then propose two types of individual test statistics by aggregating C based on the adjusted Lp-norm with p ∈ {1, · · · , ∞}. Combining the corresponding individual tests, we construct two types of data-adaptive tests for the two cases, which are both powerful under various alternative patterns. A multiplier bootstrap method is introduced for approximating the proposed test statistics’ limiting distributions. With flexible dependence structure across coordinates and mild moment conditions, we show the optimality of our methods theoretically in terms of size and power by allowing the dimension d and the number of parameters q being much larger than the sample size n. Extensive simulation studies provide further support for our theory. An application to the S&P 100 dataset also demonstrates the usefulness of our proposed methods. [This is joint work with Bin Liu, Cheng Zhou and Yufeng Liu]