A multi-objective approach for the segmentation issue Articles uri icon

publication date

  • marzo 2012

start page

  • 267

end page

  • 287

issue

  • 3

volume

  • 44

international standard serial number (ISSN)

  • 0305-215X

electronic international standard serial number (EISSN)

  • 1029-0273

abstract

  • This work presents and formalizes an explicit multi-objective evolutionary approach for the segmentation issue according to Piecewise Linear Representation, which consists in the approximation of a given digital curve by a set of linear models minimizing the representation error and the number of such models required. Available techniques are focused on the minimization of the quality of the obtained approximation, being the cost of that approximation considered, in general, only for certain comparison purposes. The multi-objective nature of the problem is analysed and its treatment in available works reviewed, presenting an a posteriori approach based on an evolutionary algorithm. Three representative curves are included in the data set, comparing the proposed technique to nine different techniques. The performance of the presented approach is tested according to single and multiobjective perspectives. The statistical tests carried out show that the experimental results are, in general, significantly better than available approaches from both perspectives.

keywords

  • polygonal approximation; time series; piecewise linear representation; multi-objective optimization; evolutionary algorithms