The DOI matches its Crossref record; 2 of the 2 references it cites were found in a registry or an index.
Sequential change‐point detection based on direct density‐ratio estimation
Abstract
Change‐point detection is the problem of discovering time points at which properties of time‐series data change. This covers a broad range of real‐world problems and has been actively discussed in the community of statistics and data mining. In this paper, we present a novel nonparametric approach to detecting the change of probability distributions of sequence data. Our key idea is to estimate the ratio of probability densities, not the probability densities themselves. This formulation allows us to avoid nonparametric density estimation, which is known to be a difficult problem. We provide a change‐point detection algorithm based on direct density‐ratio estimation that can be computed very efficiently in an online manner. The usefulness of the proposed method is demonstrated through experiments using artificial and real‐world datasets. © 2011 Wiley Periodicals, Inc. Statistical Analysis and Data Mining 2011
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Cites
Estimating the Support of a High-Dimensional Distribution
Schölkopf, B., Platt, J. C., Shawe-Taylor, J., Smola, A. J., & Williamson, R. C. (2001) · Neural Computation · doi:10.1162/089976601750264965 · Cited by 6,168
Computation and analysis of multiple structural change models
Bai, J., & Perron, P. (2003) · Journal of Applied Econometrics · doi:10.1002/jae.659 · Cited by 5,771
Cited by
A survey of methods for time series change point detection
Aminikhanghahi, S., & Cook, D. J. (2017) · Knowledge and Information Systems · doi:10.1007/s10115-016-0987-z · Cited by 1,237
A Nonparametric Approach for Multiple Change Point Analysis of Multivariate Data
Matteson, D. S., & James, N. A. (2014) · Journal of the American Statistical Association · doi:10.1080/01621459.2013.849605 · Cited by 542
FUSION: An Online Method for Multistream Classification
Haque, A., Wang, Z., Chandra, S., Dong, B., Khan, L., & Hamlen, K. W. (2017) · Proceedings of the 2017 ACM on Conference on Information and Knowledge Management · doi:10.1145/3132847.3132886 · Cited by 492
Change-point detection in time-series data by relative density-ratio estimation
Liu, S., Yamada, M., Collier, N., & Sugiyama, M. (2013) · Neural Networks · doi:10.1016/j.neunet.2013.01.012 · Cited by 447
Self-citationTime Series Change Point Detection with Self-Supervised Contrastive Predictive Coding
Deldari, S., Smith, D. V., Xue, H., & Salim, F. D. (2021) · Proceedings of the Web Conference 2021 · doi:10.1145/3442381.3449903 · Cited by 136
“The methods in RuLSIF [30], KLIEP [54] and SEP [3] used a non-parametric Gaussian kernel to model the density ratio distribution between subsequent time intervals.”
Real-Time Change Point Detection with Application to Smart Home Time Series Data
Aminikhanghahi, S., Wang, T., & Cook, D. J. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2018.2850347 · Cited by 123
ESPRESSO: Entropy and ShaPe awaRe timE-Series SegmentatiOn for Processing Heterogeneous Sensor Data
Deldari, S., Smith, D. V., Sadri, A., & Salim, F. (2020) · Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies · doi:10.1145/3411832 · Cited by 48
Towards Trustworthy Machine Learning in Production: An Overview of the Robustness in MLOps Approach
Bayram, F., & Ahmed, B. S. (2025) · ACM Computing Surveys · doi:10.1145/3708497 · Cited by 48
Metadata
- Authors
- Kawahara, Y., & Sugiyama, M.
- Venue
- Statistical Analysis and Data Mining: The ASA Data Science Journal
- Publisher
- Wiley
- Published
- 2011-06-24
- Volume
- 5
- Issue
- 2
- Pages
- 114-127
- ISSN
- 1932-1864 (ISSN-L)
- 1932-1872
- OpenAlex
- W2028563099
- Cited by
- 190
- References
- 2
- FWCI
- 9.79
- 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.