%0 Journal Article %A 曹萍 %A 夏志明 %T 海量数据中均值变点的快速估计方法 %D 2020 %R 10.3969/j.issn.1001-4268.2020.05.005 %J 应用概率统计 %P 493-508 %V 36 %N 5 %X

当样本容量为N时,均值变点的最小二乘估计的计算复杂度为O(N^2),在海量数据情形下亟需降低计算复杂度. 本文针对均值变点估计问题,提出了一种两阶段快速扫描算法,并证明该方法与均值变点的最小二乘估计具有相同的收敛速度和极限分布,且新算法的最佳复杂度为O(N^{4/3}\cdot b_n^{2/3}).我们从计算时间和估计效率方面进行了充足的数据实验,结果表明新老方法估计效率相似, 但我们的方法计算时间明显缩短.

%U http://aps.ecnu.edu.cn/CN/10.3969/j.issn.1001-4268.2020.05.005