Extreme change-point detection - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2024

Extreme change-point detection

Extreme change-point detection

Résumé

We examine rules for predicting whether a point in $\mathbb{R}$ generated from a 50-50 mixture of two different probability distributions came from one distribution or the other, given limited (or no) information on the two distributions, and, as clues, one point generated randomly from each of the two distributions. We prove that nearest-neighbor prediction does better than chance when we know the two distributions are Gaussian densities without knowing their parameter values. We conjecture that this result holds for general probability distributions and, furthermore, that the nearest-neighbor rule is optimal in this setting, i.e., no other rule can do better than it if we do not know the distributions or do not know their parameters, or both.
Fichier principal
Vignette du fichier
ExtremeChangePointDetection.pdf (291.32 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04523912 , version 1 (27-03-2024)
hal-04523912 , version 2 (05-04-2024)

Licence

Paternité

Identifiants

  • HAL Id : hal-04523912 , version 2

Citer

Kevin Bleakley. Extreme change-point detection. 2024. ⟨hal-04523912v2⟩
0 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More