Event Clustering & Event Series Characterization on Expected Frequency
We present an efficient clustering algorithm applicable to one-dimensional data such as e.g. a series of timestamps. Given an expected frequency , we introduce an -efficient method of characterizing events represented by an ordered series of timestamps . In practice, the method proves useful to e.g. identify time intervals of "missing" data or to locate "isolated events". Moreover, we define measures to quantify a series of events by varying to e.g. determine the quality of an Internet of Things service.