Abstract
Reliable automatic methods are needed for statistical online monitoring of noisy time series. Application of a robust scale estimator allows to use adaptive thresholds for the detection of outliers and level shifts. We propose a fast update algorithm for the Q n estimator and show by simulations that it leads to more powerful tests than other highly robust scale estimators.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
BERNHOLT, T., FRIED, R., GATHER, U. and WEGENER, I. (2006): Modified Repeated Median Filters. Statistics and Computing, 16, 177-192.
BESPAMYATNIKH, S. N. (1998): An Optimal Algorithm for Closest-Pair Maintenance. Dis-crete and Computational Geometry, 19 (2), 175-195.
BOVIK, A. C. and MUNSON, D. C. Jr. (1986): Edge Detection using Median Comparisons. Computer Vision, Graphics, and Image Processing, 33, 377-389.
CROUX, C.t’and ROUSSEEUW, P. J. (1992): Time-Efficient Algorithms for Two Highly Ro-bust Estimators of Scale. Computational Statistics, 1, 411-428.
FRIED, R. (2007): On the Robust Detection of Edges in Time Series Filtering. Computational Statistics & Data Analysis, to appear.
GATHER, U. and FRIED, R. (2003): Robust Estimation of Scale for Local Linear Temporal Trends. Tatra Mountains Mathematical Publications, 26, 87-101.
HWANG, H. and HADDAD, R. A. (1994): Multilevel Nonlinear Filters for Edge Detection and Noise Suppression. IEEE Trans. Signal Processing, 42, 249-258.
JOHNSON, D. B. and MIZOGUCHI, T. (1978): Selecting the kth Element in X +Y and X1 + X2 + … + Xm . SIAM Journal on Computing, 7 (2), 147-153.
ROUSSEEUW, P.J. and CROUX, C. (1993): Alternatives to the Median Absolute Deviation. Journal of the American Statistical Association, 88, 1273-1283.
SMID, M. (1991): Maintaining the Minimal Distance of a Point Set in Less than Linear Time. Algorithms Review, 2, 33-44.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nunkesser, R., Schettlinger, K., Fried, R. (2008). Applying the Q n Estimator Online. In: Preisach, C., Burkhardt, H., Schmidt-Thieme, L., Decker, R. (eds) Data Analysis, Machine Learning and Applications. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78246-9_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-78246-9_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78239-1
Online ISBN: 978-3-540-78246-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)