Hasso-Plattner-Institut
Prof. Dr. Felix Naumann
 

16.05.2018

The article "Data Change Exploration using Time Series Clustering" by Leon Bornemann (HPI), Tobias Bleifuß (HPI), Dmitri Kalashnikov (AT&T), Felix Naumann (HPI), Divesh Srivastava (AT&T) was accepted for publication at the Datenbank-Spektrum issue on Big Data Analytics and Exploration.

Abstract:

Analysis of static data is one of the best studied research areas. However, data changes over time. These changes may reveal patterns or groups of similar values, properties, and entities. We study changes in large, publicly available data repositories by modelling them as time series and clustering these series by their similarity. In order to perform change exploration on real-world data we use the publicly available revision data of Wikipedia Infoboxes and weekly snapshots of IMDB.

The changes to the data are captured as events, which we call change records. In order to extract temporal behavior we count changes in time periods and propose a general transformation framework that aggregates groups of changes to numerical time series of different resolutions. We use these time series to study different application scenarios of unsupervised clustering. Our explorative results show that changes made to collaboratively edited data sources can help find characteristic behavior, distinguish entities or properties and provide insight into the respective domains.