Event clustering & event series characterization on expected frequency
Conrad M Albrecht, Marcus Freitag, Theodore G. van Kessel, Siyuan Lu, Hendrik F. Hamann · 2017
We present an efficient clustering algorithm applicable to one-dimensional data such as e.g. a series of times-tamps. Given an expected frequency ΔT-1, we introduce an O(N)-efficient method of characterizing N events represented by an ordered series of timestamps t1, t2,..., tN. 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 ΔT to e.g. determine the quality of an Internet of Things service.