title: Clustering similar time series?
body: <p>I have somewhere between 10-20k different time-series (24 dimensional data -- a column for each hour of the day) and I'm interested in clustering time series that exhibit roughly the same patterns of activity. </p>
  
  <p>I had originally started to implement Dynamic Time Warping (DTW) because:</p>
  
  <ol>
  <li>Not all of my time series are perfectly aligned</li>
  <li>Two slightly shifted time series for my purposes should be considered similar</li>
  <li>Two time series with the same shape but different scales should be considered similar</li>
  </ol>
  
  <p>The only problem I had run into with DTW was that it did not appear to scale well -- <code>fastdtw</code> on a 500x500 distance matrix took ~30 minutes. </p>
  
  <p>What other methods exist that would help me satisfy conditions 2 &amp; 3? </p>