Analysis of time series data with predictive clustering trees

  • Authors:
  • Sašo Džeroski;Valentin Gjorgjioski;Ivica Slavkov;Jan Struyf

  • Affiliations:
  • Dept. of Knowledge Technologies, Jožef Stefan Institute, Ljubljana, Slovenia;Dept. of Knowledge Technologies, Jožef Stefan Institute, Ljubljana, Slovenia;Dept. of Knowledge Technologies, Jožef Stefan Institute, Ljubljana, Slovenia;Dept. of Computer Science, Katholieke Universiteit Leuven, Leuven, Belgium

  • Venue:
  • KDID'06 Proceedings of the 5th international conference on Knowledge discovery in inductive databases
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Predictive clustering is a general framework that unifies clustering and prediction. This paper investigates how to apply this framework to cluster time series data. The resulting system, Clus-TS, constructs predictive clustering trees (PCTs) that partition a given set of time series into homogeneous clusters. In addition, PCTs provide a symbolic description of the clusters. We evaluate Clus-TS on time series data from microarray experiments. Each data set records the change over time in the expression level of yeast genes as a response to a change in environmental conditions. Our evaluation shows that Clus-TS is able to cluster genes with similar responses, and to predict the time series based on the description of a gene. Clus-TS is part of a larger project where the goal is to investigate how global models can be combined with inductive databases.