Abstract

Nowadays we are faced with fast growing and permanently evolving data, including social networks and sensor data recorded from smart phones or vehicles. Temporally evolving data brings a lot of new challenges to the data mining and machine learning community. This paper is concerned with the recognition of recurring patterns within multivariate time series, which capture the evolution of multiple parameters over a certain period of time. Our approach first separates a time series into segments that can be considered as situations, and then clusters the recognized segments into groups of similar context. The time series segmentation is established in a bottom-up manner according the correlation of the individual signals. Recognized segments are grouped in terms of statistical features using agglomerative hierarchical clustering. The proposed approach is evaluated on the basis of real-life sensor data from different vehicles recorded during car drives. According to our evaluation it is feasible to recognize recurring patterns in time series by means of bottom-up segmentation and hierarchical clustering.

@inproceedings{Spiegel-TSA,
	author = {Spiegel, Stephan and Gaebler, Julia and Lommatzsch, Andreas and De Luca, Ernesto and Albayrak, Sahin},
	title = {Pattern Recognition and Classification for Multivariate Time Series},
	booktitle = {KDD-2011: Proceeding of ACM International Workshop on Knowledge Discovery from Sensor Data (SensorKDD-2011)},
	year = {2011},
 	location = {San Diego, CA, USA},
 	publisher = {ACM},
 	address = {New York, NY, USA},
}