scholarly journals Change Point Detection Using Penalized Multidegree Splines

Axioms ◽  
2021 ◽  
Vol 10 (4) ◽  
pp. 331
Author(s):  
EunJi Lee ◽  
Jae-Hwan Jhong
Keyword(s):  
Change Point ◽  
Estimation Method ◽  
Real Data ◽  
Change Point Detection ◽  
Function Estimation ◽  
L1 Norm ◽  
Jump Detection ◽  
Coordinate Descent Algorithm ◽  
Point Detection ◽  
Norm Penalty

We consider a function estimation method with change point detection using truncated power spline basis and elastic-net-type L1-norm penalty. The L1-norm penalty controls the jump detection and smoothness depending on the value of the parameter. In terms of the proposed estimators, we introduce two computational algorithms for the Lagrangian dual problem (coordinate descent algorithm) and constrained convex optimization problem (an algorithm based on quadratic programming). Subsequently, we investigate the relationship between the two algorithms and compare them. Using both simulation and real data analysis, numerical studies are conducted to validate the performance of the proposed method.

scholarly journals Sketching for sequential change-point detection

2019 ◽  
Vol 2019 (1) ◽  
Author(s):  
Yang Cao ◽  
Andrew Thompson ◽  
Meng Wang ◽  
Yao Xie
Keyword(s):  
Change Point ◽  
Performance Metrics ◽  
Average Run Length ◽  
Failure Detection ◽  
Real Data ◽  
Performance Measure ◽  
Change Point Detection ◽  
Performance Loss ◽  
Sequential Change ◽  
Point Detection

Abstract We present sequential change-point detection procedures based on linear sketches of high-dimensional signal vectors using generalized likelihood ratio (GLR) statistics. The GLR statistics allow for an unknown post-change mean that represents an anomaly or novelty. We consider both fixed and time-varying projections, derive theoretical approximations to two fundamental performance metrics: the average run length (ARL) and the expected detection delay (EDD); these approximations are shown to be highly accurate by numerical simulations. We further characterize the relative performance measure of the sketching procedure compared to that without sketching and show that there can be little performance loss when the signal strength is sufficiently large, and enough number of sketches are used. Finally, we demonstrate the good performance of sketching procedures using simulation and real-data examples on solar flare detection and failure detection in power networks.

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