Piecewise Linear Representation Segmentation in Noisy Domains with a Large Number of Measurements: The Air Traffic Control Domain Articles uri icon

publication date

  • January 2011

start page

  • 367

end page

  • 399


  • 2


  • 20

International Standard Serial Number (ISSN)

  • 0218-2130

Electronic International Standard Serial Number (EISSN)

  • 1793-6349


  • The importance of time series segmentation techniques is rapidly expanding, due to the growth in collection and storage technologies. Among them, one of the most used ones is Piecewise Linear Representation, probably due to its ease of use. This work tries to determine the difficulties faced by this technique when the analyzed time series shows noisy data and a large number of measurements and how to introduce the information about the present noise in the segmentation process. Both difficulties are met in the Air Traffic Control domain, which exhibits position measurements of aircraft's trajectories coming from sensor devices (basically surveillance radar and aircraft-derived data), being used as the motivating domain. Results from the three main traditional techniques are presented (sliding window, top down and bottom up approaches) and compared with a new introduced approach, the Hybrid Local Residue Analysis technique.


  • Computer Science


  • time series segmentation; piecewise linear representation; piecewise linear approximation; blue residue; movement models; air traffic control.