A new approach for optimal time-series segmentation

•A new approach for data representation applied to time-series segmentation is proposed.•The proposal reduces the dimensionality of time-series with minimum information loss.•The proposed method is optimal, and it is based on A* algorithm.•The proposed method uses the results of a suboptimal method as pruning values in order to reduce its computational time.