scholarly journals Testing Exchangeability With Martingale for Change-Point Detection

2021 ◽  
Vol 12 (2) ◽  
pp. 1-20
Author(s):  
Liang Dai ◽  
Mohamed-Rafik Bouguelia
Keyword(s):  
Probability Density Function ◽  
Beta Distribution ◽  
Change Point ◽  
Online Algorithm ◽  
Random Sequence ◽  
Change Point Detection ◽  
P Values ◽  
Trade Off ◽  
One Step ◽  
Point Detection

This work proposes a new exchangeability test for a random sequence through a martingale-based approach. Its main contributions include 1) an additive martingale which is more amenable for designing exchangeability tests by exploiting the Hoeffding-Azuma lemma and 2) different betting functions for constructing the additive martingale. By choosing the underlying probability density function of p-values as a betting function, it can be shown that, when a change-point appears, a satisfying trade-off between the smoothness and expected one-step increment of the martingale sequence can be obtained. An online algorithm based on beta distribution parametrization for constructing this betting function is discussed in detail as well.

scholarly journals Online detection of offsets in GPS time series

2020 ◽  
Author(s):  
Giuseppe Nunnari ◽  
Flavio Cannavó
Keyword(s):  
Time Series ◽  
Change Point ◽  
Detection Algorithm ◽  
Change Point Detection ◽  
Mount Etna ◽  
False Alarms ◽  
Trade Off ◽  
Point Detection ◽  
Gps Time Series ◽  
Eruptive Fissures

Abstract This paper deals with the online offset detection in GPS time series recorded in volcanic areas. The interest for this problem lies in the fact that an offset can indicate the opening of eruptive fissures. A Change Point Detection algorithm is applied to carry out, in an online framework, the offset detection. Experimental results show that the algorithm is able to recognize the offset generated by the Mount Etna eruption, occurred on December 24, 2018, with a delay of about 4 samples, corresponding to 40 min, compared to the best offline detection. Furthermore, analysis of the trade-off between success and false alarms is carried out and discussed.

Understanding the CoVID-19 pandemic Curve through statistical approach (Preprint)

2020 ◽  
Author(s):  
Ibrar Ul Hassan Akhtar
Keyword(s):  
Probability Density ◽  
Change Point ◽  
Statistical Approach ◽  
Sudden Change ◽  
Global Scale ◽  
Change Point Detection ◽  
Segment Length ◽  
Infected Population ◽  
The Mean ◽  
Point Detection

UNSTRUCTURED Current research is an attempt to understand the CoVID-19 pandemic curve through statistical approach of probability density function with associated skewness and kurtosis measures, change point detection and polynomial fitting to estimate infected population along with 30 days projection. The pandemic curve has been explored for above average affected countries, six regions and global scale during 64 days of 22nd January to 24th March, 2020. The global cases infection as well as recovery rate curves remained in the ranged of 0 ‒ 9.89 and 0 ‒ 8.89%, respectively. The confirmed cases probability density curve is high positive skewed and leptokurtic with mean global infected daily population of 6620. The recovered cases showed bimodal positive skewed curve of leptokurtic type with daily recovery of 1708. The change point detection helped to understand the CoVID-19 curve in term of sudden change in term of mean or mean with variance. This pointed out disease curve is consist of three phases and last segment that varies in term of day lengths. The mean with variance based change detection is better in differentiating phases and associated segment length as compared to mean. Global infected population might rise in the range of 0.750 to 4.680 million by 24th April 2020, depending upon the pandemic curve progress beyond 24th March, 2020. Expected most affected countries will be USA, Italy, China, Spain, Germany, France, Switzerland, Iran and UK with at least infected population of over 0.100 million. Infected population polynomial projection errors remained in the range of -78.8 to 49.0%.

scholarly journals Change point detection with multiple alternatives reveals parallel evaluation of the same stream of evidence along distinct timescales

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Alexa Booras ◽  
Tanner Stevenson ◽  
Connor N. McCormack ◽  
Marie E. Rhoads ◽  
Timothy D. Hanks
Keyword(s):  
Change Point ◽  
Neural Mechanism ◽  
Detection Task ◽  
Change Point Detection ◽  
Model Free ◽  
Evidence Evaluation ◽  
Parallel Evaluation ◽  
Point Detection ◽  
Improved Accuracy

AbstractIn order to behave appropriately in a rapidly changing world, individuals must be able to detect when changes occur in that environment. However, at any given moment, there are a multitude of potential changes of behavioral significance that could occur. Here we investigate how knowledge about the space of possible changes affects human change point detection. We used a stochastic auditory change point detection task that allowed model-free and model-based characterization of the decision process people employ. We found that subjects can simultaneously apply distinct timescales of evidence evaluation to the same stream of evidence when there are multiple types of changes possible. Informative cues that specified the nature of the change led to improved accuracy for change point detection through mechanisms involving both the timescales of evidence evaluation and adjustments of decision bounds. These results establish three important capacities of information processing for decision making that any proposed neural mechanism of evidence evaluation must be able to support: the ability to simultaneously employ multiple timescales of evidence evaluation, the ability to rapidly adjust those timescales, and the ability to modify the amount of information required to make a decision in the context of flexible timescales.

Sign in / Sign up

Export Citation Format

Share Document