The DOI matches its Crossref record.
Nonparametric Monitoring of Data Streams for Changes in Location and Scale
Abstract
The analysis of data streams requires methods which can cope with a very high volume of data points. Under the requirement that algorithms must have constant computational complexity and a fixed amount of memory, we develop a framework for detecting changes in data streams when the distributional form of the stream variables is unknown. We consider the general problem of detecting a change in the location and/or scale parameter of a stream of random variables, and adapt several nonparametric hypothesis tests to create a streaming change detection algorithm. This algorithm uses a test statistic with a null distribution independent of the data. This allows a desired rate of false alarms to be maintained for any stream even when its distribution is unknown. Our method is based on hypothesis tests which involve ranking data points, and we propose a method for calculating these ranks online in a manner which respects the constraints of data stream analysis.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cited by
Learning in Nonstationary Environments: A Survey
Ditzler, G., Roveri, M., Alippi, C., & Polikar, R. (2015) · IEEE Computational Intelligence Magazine · doi:10.1109/mci.2015.2471196 · Cited by 793
Online and Non-Parametric Drift Detection Methods Based on Hoeffding’s Bounds
Frias-Blanco, I., Campo-Avila, J. D., Ramos-Jimenez, G., Morales-Bueno, R., Ortiz-Diaz, A., & Caballero-Mota, Y. (2015) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2014.2345382 · Cited by 469
Slater, L. J., Anderson, B., Buechel, M., Dadson, S., Han, S., Harrigan, S., Kelder, T., Kowal, K., Lees, T., Matthews, T., et al. (2021) · Hydrology and Earth System Sciences · doi:10.5194/hess-25-3897-2021 · Cited by 357
Burned forests impact water supplies
Hallema, D. W., Sun, G., Caldwell, P. V., Norman, S. P., Cohen, E. C., Liu, Y., Bladon, K. D., & McNulty, S. G. (2018) · Nature Communications · doi:10.1038/s41467-018-03735-6 · Cited by 193
Hallema, D. W., Sun, G., Caldwell, P. V., Norman, S. P., Cohen, E. C., Liu, Y., Ward, E. J., & McNulty, S. G. (2017) · Ecohydrology · doi:10.1002/eco.1794 · Cited by 58
Spatiotemporal variability of human–fire interactions on the Navajo Nation
Guiterman, C. H., Margolis, E. Q., Baisan, C. H., Falk, D. A., Allen, C. D., & Swetnam, T. W. (2019) · Ecosphere · doi:10.1002/ecs2.2932 · Cited by 40
Performance of technical trading rules: evidence from the crude oil market
Psaradellis, I., Laws, J., Pantelous, A. A., & Sermpinis, G. (2019) · The European Journal of Finance · doi:10.1080/1351847x.2018.1552172 · Cited by 27
Metadata
- Authors
- Ross, G. J., Tasoulis, D. K., & Adams, N. M.
- Venue
- Technometrics
- Publisher
- Informa UK Limited
- Published
- 2011-11
- Volume
- 53
- Issue
- 4
- Pages
- 379-389
- ISSN
- 0040-1706 (ISSN-L)
- 1537-2723
- OpenAlex
- W2033286383
- Cited by
- 193
- References
- 0
- FWCI
- 8.78
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.