ATMEN: a triggered network measurement infrastructure
WWW '05 Proceedings of the 14th international conference on World Wide Web
Sublinear estimation of entropy and information distances
ACM Transactions on Algorithms (TALG)
Universal Estimation of Information Measures for Analog Sources
Foundations and Trends in Communications and Information Theory
Divergence estimation for multidimensional densities via k-nearest-neighbor distances
IEEE Transactions on Information Theory
| Hi-index | 0.06 |
Streaming change detection schemes are of great interest in the context of data warehouses, data cleaning systems, network traffic anomaly detection and other measurement scenarios. The goal of change detection systems is to determine whether fundamental characteristics of a data stream have changed, either temporally (with respect to prior data) or spatially (with respect to other streams). We present an application of an information-theoretic change detection scheme to determining stationarity in Internet measurements. Our experiments indicate that this generic scheme, despite being oblivious to the nature of the data, matches a more domain specific approach for this problem, and requires no domain knowledge to work effectively.