Translator Disclaimer
September 2019 Identifying multiple changes for a functional data sequence with application to freeway traffic segmentation
Jeng-Min Chiou, Yu-Ting Chen, Tailen Hsing
Ann. Appl. Stat. 13(3): 1430-1463 (September 2019). DOI: 10.1214/19-AOAS1242


Motivated by the study of road segmentation partitioned by shifts in traffic conditions along a freeway, we introduce a two-stage procedure, Dynamic Segmentation and Backward Elimination (DSBE), for identifying multiple changes in the mean functions for a sequence of functional data. The Dynamic Segmentation procedure searches for all possible changepoints using the derived global optimality criterion coupled with the local strategy of at-most-one-changepoint by dividing the entire sequence into individual subsequences that are recursively adjusted until convergence. Then, the Backward Elimination procedure verifies these changepoints by iteratively testing the unlikely changes to ensure their significance until no more changepoints can be removed. By combining the local strategy with the global optimal changepoint criterion, the DSBE algorithm is conceptually simple and easy to implement and performs better than the binary segmentation-based approach at detecting small multiple changes. The consistency property of the changepoint estimators and the convergence of the algorithm are proved. We apply DSBE to detect changes in traffic streams through real freeway traffic data. The practical performance of DSBE is also investigated through intensive simulation studies for various scenarios.


Download Citation

Jeng-Min Chiou. Yu-Ting Chen. Tailen Hsing. "Identifying multiple changes for a functional data sequence with application to freeway traffic segmentation." Ann. Appl. Stat. 13 (3) 1430 - 1463, September 2019.


Received: 1 May 2018; Revised: 1 October 2018; Published: September 2019
First available in Project Euclid: 17 October 2019

zbMATH: 07145963
MathSciNet: MR4019145
Digital Object Identifier: 10.1214/19-AOAS1242

Keywords: Changepoint analysis , Covariance operator , functional principal component , projection , segmentation

Rights: Copyright © 2019 Institute of Mathematical Statistics


This article is only available to subscribers.
It is not available for individual sale.

Vol.13 • No. 3 • September 2019
Back to Top