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

publication date

  • enero 2011

start page

  • 367

end page

  • 399

issue

  • 2

volume

  • 20

international standard serial number (ISSN)

  • 0218-2130

electronic international standard serial number (EISSN)

  • 1793-6349

abstract

  • 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.

keywords

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