Fast multisegment alignments for temporal expression profiles.

@article{Smith2008FastMA,
  title={Fast multisegment alignments for temporal expression profiles.},
  author={Adam A. Smith and Mark Craven},
  journal={Computational systems bioinformatics. Computational Systems Bioinformatics Conference},
  year={2008},
  volume={7},
  pages={315-26}
}
We present two heuristics for speeding up a time series alignment algorithm that is related to dynamic time warping (DTW). In previous work, we developed our multisegment alignment algorithm to answer similarity queries for toxicogenomic time-series data. Our multisegment algorithm returns more accurate alignments than DTW at the cost of time complexity; the multisegment algorithm is O(n(5)) whereas DTW is O(n(2)). The first heuristic we present speeds up our algorithm by a constant factor by… CONTINUE READING