Tutorials › Generalized Linear Models › Starting Values for Difficult Binomial Likelihoods

Newton Methods and Convergence · Tutorial 213 of 981

Starting Values for Difficult Binomial Likelihoods

Develop finite, scientifically plausible starting values for difficult binomial fits, then check whether their fitted probabilities provide a useful basis for stable optimization.

Intermediate 11 min read

What You'll Learn

  • Explain why extreme covariates can make a seemingly modest starting slope produce near-zero or near-one fitted probabilities.
  • Choose a rare-outcome starting point using a plausible baseline probability rather than defaulting automatically to one-half.
  • Derive the score and information for a binomial logit model and use them to assess an initial fit.
  • Check fitted probabilities, likelihood, score, and information before beginning an iterative fit.
  • Recognize why coefficient damping can help control starting linear predictors without changing the fitted model.
  • Distinguish a useful initialization from a guarantee of convergence or a guarantee that a finite maximum exists.

Why the Starting Point Matters

An iterative likelihood method begins at a coefficient vector, not at an abstract model. In a binomial generalized linear model, that choice determines the initial linear predictors and fitted probabilities. When covariates are extreme, even a small starting slope can push some probabilities very close to zero or one. When outcomes are rare, a default start that predicts probabilities near one-half can be far from the region suggested by the data or by prior scientific knowledge.

The practical aim is not to guess the final estimate. It is to choose a finite, interpretable starting point at which the likelihood and its derivatives can be evaluated, and where the initial curvature is not needlessly uninformative. A suitable start can make optimization more reliable, but it cannot ensure convergence or resolve every difficulty in the likelihood.

The Binomial Logit Setup

Suppose \(Y_1,\ldots,Y_n\) are independent, with \(Y_i\sim\operatorname{Bin}(m_i,p_i)\), where each \(m_i\) is a positive integer, each \(Y_i\) takes values in \(\{0,\ldots,m_i\}\), and the covariate vectors \(x_i\) are fixed. For the logit model, write \(p_i=\exp(\eta_i)/(1+\exp(\eta_i))\), with \(\eta_i=x_i^\mathsf{T}\beta\). The vector \(x_i\) includes a 1 if the model has an intercept. The following calculations concern finite coefficient vectors \(\beta\).

Definition: A starting value is the initial coefficient vector supplied to an iterative fitting method. Its initial linear predictors are \(\eta_i=x_i^\mathsf{T}\beta\), and its initial fitted probabilities are \(p_i=\exp(\eta_i)/(1+\exp(\eta_i))\). A good starting value makes the model’s objective and derivatives evaluable and provides a useful initial basis for optimization; it is not necessarily close to the final estimate.

Ignoring the binomial coefficients, which do not depend on \(\beta\), the log-likelihood is

$$ \ell(\beta)=\sum_{i=1}^n \left\{y_i\eta_i-m_i\log(1+\exp(\eta_i))\right\}. $$

For finite \(\eta_i\), the mathematical probability satisfies \(0<p_i<1\). In computation, however, very large positive or negative predictors can produce probabilities rounded to 1 or 0, or make derivative calculations uninformative. That is why checking the initial predictors and probabilities is part of choosing the start, rather than an afterthought.

What the Initial Probabilities Say About Curvature

For a logit model, differentiation gives the score and the negative Hessian, also called the observed information here:

$$ U(\beta)=\frac{\partial\ell(\beta)}{\partial\beta} =\sum_{i=1}^n x_i(y_i-m_i p_i), \qquad J(\beta)=-\frac{\partial^2\ell(\beta)}{\partial\beta\,\partial\beta^\mathsf{T}} =\sum_{i=1}^n m_i p_i(1-p_i)x_i x_i^\mathsf{T}. $$

To see the second expression, use \(d p_i/d\eta_i=p_i(1-p_i)\) and \(d\eta_i/d\beta=x_i\). Differentiating the score contribution \(x_i(y_i-m_i p_i)\) therefore gives \(-m_i p_i(1-p_i)x_i x_i^\mathsf{T}\). The initial probabilities directly determine the weights multiplying the covariate information in \(J(\beta)\).

Result: If all initial probabilities satisfy \(\epsilon\leq p_i\leq 1-\epsilon\), where \(0<\epsilon\leq 1/2\), then $$ J(\beta)\succeq \epsilon(1-\epsilon)\sum_{i=1}^n m_i x_i x_i^\mathsf{T}. $$ Here \(A\succeq B\) means that \(A-B\) is positive semidefinite.

Proof. For each \(i\), \(p_i(1-p_i)-\epsilon(1-\epsilon)=(p_i-\epsilon)(1-\epsilon-p_i)\geq 0\) when \(\epsilon\leq p_i\leq 1-\epsilon\). Thus each difference between the corresponding terms in \(J(\beta)\) and in the lower-bound matrix is a nonnegative scalar times \(m_i x_i x_i^\mathsf{T}\), a positive semidefinite matrix. Their sum is positive semidefinite, proving the inequality. In particular, if the weighted design matrix \(\sum_i m_i x_i x_i^\mathsf{T}\) is positive definite, the initial information matrix is positive definite as well. This bound explains why probabilities extremely close to the endpoints can weaken curvature; it does not say that all probabilities should be forced into a fixed interval regardless of the application. \(\square\)

A useful companion fact is that a coefficient vector’s predictors can be moderated by damping its slope components. Write \(\eta_i=\alpha+z_i^\mathsf{T}\gamma\), where \(\alpha\) is the intercept and \(z_i\) contains the other covariates. If \(M=\max_i|z_i^\mathsf{T}\gamma|>0\), set \(\gamma_\lambda=\lambda\gamma\) for \(0\leq\lambda\leq 1\). Then \(|z_i^\mathsf{T}\gamma_\lambda|\leq\lambda M\), so the damped predictors lie between \(\alpha-\lambda M\) and \(\alpha+\lambda M\). Damping can therefore reduce extreme initial probabilities while retaining the direction of a pilot slope. It changes the starting point, not the likelihood being optimized.

Practical Strategies for Difficult Starts

Begin with the predictor scale. Inspect the ranges of the covariates and the proposed coefficients together: the relevant quantities are the products and sums forming \(x_i^\mathsf{T}\beta\), not the coefficient magnitudes in isolation. If covariates have very different scales, use the parameter-scaling principles from earlier material to form a numerically manageable parameterization, while keeping track of how coefficients correspond to the original predictors.

For a rare outcome, consider whether a low baseline probability is scientifically plausible. A prespecified baseline based on prior information can give a more credible starting intercept than an automatic probability of one-half. Do not confuse such a choice with an estimate: the starting value need not be calculated from the observed response margin, and it should not be treated as evidence about the final fitted probability.

Before launching iterations, check the proposed point in a fixed order:

1
Evaluate the predictors.
Compute every \(x_i^\mathsf{T}\beta\). Look for values so large in magnitude that probability calculations may saturate or curvature may be nearly absent.
2
Inspect fitted probabilities.
Check for nonfinite values and probabilities numerically indistinguishable from zero or one. Judge whether the probabilities are plausible for the application, not just whether they lie within a universal cutoff.
3
Evaluate likelihood and derivatives.
Confirm that the log-likelihood and score are finite. Check whether the information matrix is usable for the chosen update, including whether it is singular or poorly conditioned.
4
Revise the start if needed.
Try a more plausible baseline, a damped pilot slope, or a better-scaled parameterization. Recompute the diagnostics rather than assuming the revised point is safe.

A probability threshold such as 0.01 can be a helpful warning in some settings, but it is not a general rule. A genuinely rare outcome may imply initial probabilities below that value. The relevant question is whether the starting point is mathematically and computationally usable and whether its implied curvature supports the proposed optimization.

Worked Example: Damping a Slope With Extreme Covariates

Consider four independent Bernoulli observations, so \(m_i=1\), with covariates \(x=(-100,-10,10,100)\) and a logit model \(\eta_i=\alpha+\beta x_i\). Start with \(\alpha=0\). A pilot slope of \(\beta=0.08\) gives predictors \((-8,-0.8,0.8,8)\). The endpoint probabilities are \(1/(1+\exp(8))\approx0.000335\) and \(1/(1+\exp(-8))\approx0.999665\). For the endpoint observations, \(p_i(1-p_i)\approx0.000335\).

Now damp the slope to \(\beta=0.02\), retaining the intercept. The predictors become \((-2,-0.2,0.2,2)\). The endpoint probabilities are approximately 0.1192 and 0.8808, and their weights are \(0.1192(1-0.1192)\approx0.1050\). The weight has increased by about 313.2-fold at each endpoint, making those observations contribute substantially more initial curvature.

This calculation does not establish that \(\beta=0.02\) is closer to the fitted slope. It shows that a large covariate range can make a pilot slope produce nearly saturated probabilities, and that damping can yield a less extreme initial point. Whether the resulting likelihood and full information matrix are adequate still needs checking.

Worked Example: A Plausible Start for Rare Outcomes

Suppose two groups each have 1,000 trials, with covariate values \(x=0\) and \(x=1\), and observed success counts 8 and 12, respectively. Use the logit model \(\eta=\alpha+\beta x\). Suppose external scientific information suggests a baseline probability near 0.005 at \(x=0\); take \(\alpha=\log(0.005/0.995)\approx-5.293\) and a modest pilot slope \(\beta=0.1\).

At \(x=0\), the initial probability is 0.005. At \(x=1\), the predictor is approximately \(-5.193\), giving \(p\approx0.00552\). Both probabilities are finite and low, in keeping with the rare-outcome setting. The score components are \(U_\alpha=(8-1000(0.005))+(12-1000(0.00552))\approx9.48\) and \(U_\beta=12-1000(0.00552)\approx6.48\). A nonzero score is expected: this is a starting value, not a claimed solution.

For the information matrix, the two group weights are approximately \(1000(0.005)(0.995)=4.975\) and \(1000(0.00552)(0.99448)\approx5.49\). Thus \(J\approx\begin{pmatrix}10.47&5.49\\5.49&5.49\end{pmatrix}\), with determinant approximately \(27.32>0\). The matrix is positive definite in this example, although its adequacy for a particular numerical method should still be assessed in context.

By contrast, starting at \(\alpha=\beta=0\) predicts 0.5 in both groups. The score is then \(U=(-980,-488)^\mathsf{T}\), and the information is \(250\begin{pmatrix}2&1\\1&1\end{pmatrix}\). The baseline start was selected from external information rather than from the observed response margin; it provides a concrete alternative to automatically predicting one-half for a rare outcome.

Worked Example: Comparing Two Candidate Starts

Take three Bernoulli observations at \(x=-2,0,2\), with outcomes \(y=(0,1,1)\). Consider \(\alpha=-1.2\). A candidate slope \(\beta=0.3\) gives predictors \((-1.8,-1.2,-0.6)\) and probabilities approximately \((0.142,0.231,0.354)\). The corresponding weights \(p_i(1-p_i)\) are approximately \((0.122,0.178,0.229)\).

A more aggressive candidate \(\beta=1.8\) gives predictors \((-4.8,-1.2,2.4)\) and probabilities approximately \((0.0082,0.231,0.917)\). Its weights are approximately \((0.0081,0.178,0.076)\). The first observation now contributes very little curvature. For this symmetric design, the slope-direction information is \(4w_{-2}+4w_2\), which is about \(1.40\) for the first candidate and \(0.34\) for the second.

The probabilities and information favor examining the less extreme candidate first, but they do not prove it will lead to faster or successful convergence. The score provides another check: at the first candidate, the approximate residuals \(y_i-p_i\) are \((-0.142,0.769,0.646)\), giving \(U_\alpha\approx1.272\) and \(U_\beta\approx1.575\). A substantial score is not itself a defect in a start; it signals that optimization still has work to do.

Common Mistake and Why Initialization Is Not a Guarantee

Mistake: “The observations are rare, so I should start at an extremely negative intercept and make the fitted probabilities as close to zero as possible.” This reasoning confuses matching the broad outcome pattern with providing useful curvature. As \(p_i\) approaches zero, \(p_i(1-p_i)\) also approaches zero, so observations can contribute very little information at the initial point. A more defensible start uses a plausible, finite baseline and checks the resulting score and information.

Another mistake is to clip each fitted probability after computing it and then proceed as though those clipped values came from the original coefficient vector. In general, independently clipped probabilities do not correspond to a single linear predictor \(x_i^\mathsf{T}\beta\). If the start produces extreme predictors, revise the coefficient vector—for example, by damping a pilot slope—and recompute the model quantities.

A good start is a computational choice, not a cure for every statistical or numerical problem. It cannot make a rank-deficient design full rank, and it cannot guarantee that the likelihood has a finite maximizer. A sequence of valid, finite starting values may still encounter difficulties intrinsic to the data and model. The useful conclusion from the diagnostics is narrower: whether this particular initial point supplies finite calculations and informative enough curvature for the intended optimization method.

Key takeaway: In a difficult binomial fit, evaluate the initial linear predictors and their implied probabilities—not coefficient size alone. Use plausible baselines, moderate extreme pilot slopes when appropriate, and check the likelihood, score, and information before trusting an optimization run.

Check Your Understanding

Use the model and diagnostics developed above to answer these questions.

  1. Why can a modest starting slope produce fitted probabilities close to zero or one when a covariate has a wide range?
  2. For a logit model, what happens to the information weight \(p_i(1-p_i)\) as \(p_i\) approaches zero?
  3. In a rare-outcome application, why might a scientifically plausible baseline probability be preferable to automatically starting every fitted probability at one-half?
  4. What is one reason to damp a pilot slope, and what does damping not establish about the final estimate?
  5. Why is clipping fitted probabilities individually not generally equivalent to changing the starting coefficient vector?
Clinical Biostats