Dynamic-time-warping technique

Much of the data from which knowledge is discovered are of a temporal nature. Detecting patterns in sequences of time-dependent data, or time series, is an important aspect of Data Mining, and has applications in areas as diverse as financial analysis and astronomy. Dynamic Time-Warping (DTW) is a technique established in the recognition of patterns in speech, but may be more widely applied to other types of data. 

---