A normative Bayesian inference model of retrospective confidence. For two exhaustive alternatives with equal prior probabilities, let be the log-likelihood ratio. Bayes' theorem gives posterior odds . Choosing the alternative with the larger posterior yields . Unequal priors add prior log odds; choosing a different action changes which posterior probability is appropriate. This calculation does not establish that an observer knows the true likelihoods.
CUSUM 2026-10-14
A CUSUM accumulates evidence for a change in a monitored probability distribution. With a log-likelihood ratio increment favoring a specified changed distribution, reset the accumulated score at zero and signal when it exceeds a chosen boundary . For , is the largest nonnegative sum of successive increments ending at . This permits repeated detection of a change with an unknown onset, rather than a single fixed-start test.
A fast initial response CUSUM starts a CUSUM with a positive head start below its signalling boundary. Before its first reset, it accumulates a fixed-start log-likelihood ratio like a sequential probability ratio test; after resetting to zero it behaves as an ordinary CUSUM. It gives faster initial detection when the process may already be out of control, at the cost of changed initial false-alarm behavior.
For equal prior probabilities and independent and identically distributed observations on a finite alphabet, minimum sum of errors in a simple hypothesis test gives
For nonnegative and , . Applying this termwise and using the independence of random variables to factor the sum yields
Optimizing , with an infimum if needed, proves . This short argument gives a bound for every . The theorem identifying the optimal error exponent also needs the converse: no decision rule can achieve a strictly larger limiting exponent. A log-likelihood ratio is a sum of independent contributions, so large deviation principle supplies the relevant converse idea.
Stanford's archive records a technical report by Herman Chernoff, dated November 1951, on asymptotic efficiency of hypothesis tests based on sums of observations.[ref] This is historical source metadata, rather than a claim to have inspected the report's full proof. The modern theorem cited above connects that efficiency question to the log-likelihood ratio accumulated across repeated observations.
Log-likelihood ratio 2026-10-14
A log-likelihood ratio compares two likelihoods on an additive scale. For independent observations its increments add. Under distributions with suitable integrability and common support, and , where is Kullback-Leibler divergence. This sign change motivates likelihood-based sequential monitoring.
Let . Under , the true probability density function is positive and finite at every observation almost surely. Define the sequential likelihood ratio
A zero numerator sets the product to zero thereafter. Thus is a well-defined nonnegative process, and , with .
The next observation is independent of , while is measurable with respect to that sigma-algebra. Its conditional expectation is therefore
Consequently ; induction also gives . Thus is a nonnegative supermartingale for the filtration . It need not be a martingale: an alternative distribution can put mass outside the support of the true distribution.
The maximal inequality for a nonnegative supermartingale, the corresponding form of the Ville inequality, gives
The strict inequality in the definition of the confidence set correctly becomes a non-strict crossing event.
There is a minor definitional omission in the source: for false candidates , the printed sum of log-likelihood ratios can involve or both infinite signs. To define the entire confidence set without a positivity assumption, use the logarithm of the ratio of the two full products, and , taking for , for , and, for example, . This is a measurable extension of the printed formula wherever that formula is defined. The choice at cannot affect coverage of the truth, since its full denominator is positive almost surely. Alternatively, strict positivity of every density on the common support removes the omission.
Use a uniform independent DNA background, so each nucleotide has probability . Conditional on length five, its sequence probability is . The requested score, often called log-odds in sequence analysis, is a log-likelihood ratio against this background:
Using natural logarithms instead gives . Identically distributed independent positions do not, by themselves, require equal base frequencies. If the intended background instead has specified frequencies , the general answer is
The numerical value above uses the conventional equal-frequency random DNA model.
Taking a logarithm only after multiplying probabilities does not prevent floating-point underflow: the product may already have rounded to zero, and its logarithm is then . Accumulate logarithms before forming tiny products; where alternative paths must be added, use log-sum-exp in the forward algorithm or rescale its intermediate probabilities.
For the same uniform background and base-two log-likelihood ratio, replace every emission probability by . The background specifies independent letters, not a competing hidden-state process. Its single emitting state has continuation factor one when scoring a fixed-length word, so each model transition contributes ; dividing every transition by would incorrectly count the background twice.
The complete transition-score diagram is
Every omitted transition has score . Silent Start and End supply no emission score. The complete table of emission scores is
For the unique nonzero path identified in (b), add the five emission scores and all transition scores:
This equals (c). For a sequence with several nonzero hidden paths, the full log-likelihood ratio is the log-sum-exp of their path scores; selecting only the largest score would instead compute a best-path approximation.
For a specified change, use the log-likelihood-ratio score. A log-likelihood ratio accumulates comparable evidence for the alternative hypothesis against the null hypothesis, includes the changing expected number of deaths, and yields the standard CUSUM designed to detect that alternative. Under the null its expected increment is negative; under the target increase it is positive.
By contrast, raw has zero null drift and does not specify which increase is being sought. Its noise scale changes with expected exposure, since a Poisson count with mean has variance . A reset-at-zero chart with this zero-drift score can wander upwards through chance variation, and its threshold has no direct likelihood-evidence interpretation. An chart can be redesigned with an allowance and appropriately calibrated limits, but unadjusted is not the same as the Poisson likelihood-ratio CUSUM.
Iterating the CUSUM recursion shows that
Thus it searches all possible starting times for a recent stretch of evidence favoring an increase. If adding an increment makes the current sum negative, that accumulated evidence favors the null; retaining it would force a later real deterioration first to repay a deficit accumulated during healthy years. Starting a new candidate segment gives zero instead. Resetting at zero makes detection responsive to a change with unknown onset. Negative values would be permissible for a fixed-start signed log-likelihood ratio, but that is a different statistic from this one-sided tabular CUSUM.
The source plot's sharp rise in the final year crosses the chosen control boundary. Trigger a prompt independent investigation of the mortality signal. First verify records, deaths, follow-up and expected-count calculations, then review case mix, changes in referral or recording, and plausible clinical explanations. The response should include appropriate clinical governance and safeguards while the cause is assessed; a statistical signal is not, by itself, proof of misconduct or a particular cause.
The stated null average run length of years makes a signal unusual under the calibrated null, while the alternative value of years indicates sensitivity to a sustained doubling under the specified model. Neither number gives the posterior probability that a doubling has occurred, and is not automatically the false-alarm probability for this particular ten-year history. Likewise the threshold is not a standalone fixed-test significance level.
The earlier value says only that, at that point, no recent accumulated positive log-likelihood ratio survived the resets. It is not evidence that the earlier death rate was certainly normal, and does not cancel the later signal. The zero reset is deliberately part of the change-detection design; the 1994–1996 increments can independently justify an alarm. The full earlier clinical history remains relevant to investigation, even though a negative earlier accumulated score is not carried into the new CUSUM segment.
A classical sequential probability ratio test addresses a fixed-start choice between two simple statistical hypotheses. It sums log-likelihood ratio increments until an upper boundary accepts the alternative or a lower boundary accepts the null; it then terminates that test. A CUSUM instead monitors indefinitely for a change at an unknown time. Its reset at zero discards sustained evidence from a previously satisfactory period, so a late change need not first undo all earlier negative scores. An upper boundary signals when the accumulated change evidence is sufficiently large.
A fast initial response CUSUM takes , often , in place of a zero start. Until its first reset or signal, it acts like a fixed-start sequential probability ratio test with a lower boundary at and an upper boundary at for the subsequent cumulative increments. Upon reaching the lower boundary it resets and continues as an ordinary CUSUM. The head start gives faster detection if a change is already present when monitoring begins or restarts. It is useful after an intervention, a shutdown or a previous alarm when immediate renewed surveillance is desired. Its initial false-alarm behavior differs from the zero-start scheme, so the head start and signalling boundary must be calibrated together; the preceding numerical choice is a design convention, not a universal optimum.
Use the binomial distribution for independent outcomes in each nonoverlapping batch, and let the CUSUM accumulate the log-likelihood ratio favoring a specified change. The two numbered calculations below treat the batch score and the initial-response design separately.
A common computational target is plausible: retrospective confidence evaluates whether an already selected answer is correct. In a Bayesian inference model this can be written . The evidence might be a sensory signal in perception or retrieved information in memory retrieval. A shared target does not require the same evidence representation, parameters or neural implementation in both domains.
A basic signal detection theory account illustrates the common structure. Two alternatives generate different distributions of internal evidence, the decision selects an alternative, and confidence reflects evidence relative to the decision boundary. With equal prior probabilities and two alternatives, let be the log-likelihood ratio for the observed evidence. For the alternative with the larger posterior probability, confidence as posterior correctness probability gives
This is a normative consequence of the assumed model, rather than a universal empirical law. The same algebra can describe old/new recognition or a perceptual discrimination only when their assumed likelihoods, priors and decision rule justify it. An old/new discrimination also has a different response structure from comparing two simultaneously presented objects.
A different common account is self-consistency theory of confidence: confidence tracks how consistently a choice is supported across sampled representations. Asher Koriat found predictions of this account, previously applied to knowledge judgments, also held in perceptual judgments.[ref] Its distinctive implication is that confidently repeated errors are possible when misleading evidence consistently favours the wrong choice. Reliable internal agreement need not entail external correctness. This differs from simply identifying subjective confidence with an objectively calibrated posterior.
Important limitations remain. Recognition can be supported by familiarity and recollection, while a perceptual choice may depend on a currently visible stimulus. The content and timing of evidence differ. Confidence can incorporate an additional retrieval attempt, response fluency, or evidence acquired after the initial decision. A common computation can therefore give different levels of metacognitive efficiency across tasks without requiring a wholly different function for confidence. Conversely, similar average rating curves do not prove a single mechanism: quite different latent processes can produce them.
Second-order inference about decisions makes the relation explicit by distinguishing the information supporting the decision from the partially correlated information supporting its evaluation.[ref] A model in which confidence has exactly the same evidence as the choice is a stronger hypothesis than a model with a shared inferential goal and separate noisy samples. Error detection and later changes of mind are useful tests because they constrain what further information confidence can use.
Strong evidence for a common mechanism would include quantitative predictions across domains, transfer to a new domain after controlled training, and common effects of selective interventions after matching first-order performance. A shared brain region or a cross-task correlation alone is insufficient: task demands and measurement reliability can produce either apparent commonality or apparent dissociation. The most defensible common basis is a family of evidence-based evaluations of correctness, while the claim of one identical process for memory and perception remains substantially stronger.
For independent Poisson observations, comparing mean with gives the displayed log-likelihood ratio. Updating a CUSUM with these scores targets the specified multiplicative increase. Its expected score is negative under the null and positive under the alternative when , so resetting at zero discards earlier evidence against an increase.
A sequential probability ratio test accumulates the log-likelihood ratio for two specified simple statistical hypotheses until it reaches an upper or lower boundary. An upper crossing favors the alternative, a lower crossing favors the null, and observations continue between them. Error-calibrated boundaries are approximately and ; discrete overshoot means these approximations need calibration.