6
$\begingroup$

I am reading the book "An Elementary Introduction to Statistical Learning Theory" and there is a sketch of a proof (Section 8.4) for the universal consistency of kernel rules for binary classification.

In this sketch the authors write: "with very high probability, the feature vector x will fall where the probability density p(x) is positive"

Since probability density is non-negative, the authors suggest that there is a non-zero probability that the probability density p(x) is zero. I would like to know if this is possible and if so how?

$\endgroup$
3
  • 1
    $\begingroup$ "Very high probability" sounds like a tongue-in-cheek way of saying "100% probability." $\endgroup$
    – whuber
    Commented Apr 26, 2022 at 17:57
  • $\begingroup$ Please add the full citation for the book. $\endgroup$ Commented Jan 4, 2023 at 7:30
  • $\begingroup$ Remember the example of a exponential distribution with density $f(x)=e^{-x}$ for $x>0$ and $f(x)=0$ for $x\le 0$. Then its mode/most likely value is $0$ even though that has zero density. The probability of seeing it is $0$. There will be other more complicated examples, and it is always the case for a continuous distribution that the probability that you would see the observations you do in fact turn out to see is also $0$. That being said, "very high" here presumably means "almost sure" i.e. 100% $\endgroup$
    – Henry
    Commented Jan 5, 2023 at 17:57

2 Answers 2

1
$\begingroup$

Because it is possible for a probability density function $p$ to be zero at infinitely many points, and even to be negative at countably many points, there is something that needs proving here. To those intimately familiar with the theory of integration, the result is obvious. My aim in this post is to point out that the obvious is not, however, trivial to show; yet it can be demonstrated using the most basic properties of probabilities and densities with which everyone at any level of learning is conversant.

To justify the first claims above, which might surprise some people, let us note in passing that the density of (say) any positive random variable is zero almost everywhere on the negative numbers, showing densities can have plenty of zeros. We could modify any such density function by setting its values to arbitrary negative numbers at all the integers. This would not change any integral involving the density (even in the sense of Riemann), showing the modified function is also a valid density, despite having many negative values.


To proceed, all we need to know about probability is that

  • A probability is a countably additive non-negative set function. This is a compact way of stating two of the probability axioms. At the very end we will also need the third axiom, that the total probability is $1,$ to find exactly what a "very high probability" value is.

  • A density function $p$ for a probability $\Pr$ satisfies $$\Pr(\mathcal E) = \int_\mathcal E p(x)\,\mathrm dx$$ for all sets $\mathcal E$ for which $\Pr$ is defined (the "measurable" sets).

Use your favorite construction for this integral: Riemann, Lebesgue, Kurzweil-Henstock, or whatever, because we will need only the most basic properties of integrals for this analysis. The integral is meant in a general sense: the integral sign $\int$ denotes integrals over spaces of arbitrary dimension. But for simplicity I will refer to the elements of these spaces as "numbers."

For any number $q,$ let $\mathcal E_q$ be the set of numbers $x$ where the density does not exceed $q:$ that is, for which $p(x)\le q.$ The complement $\mathbb R \setminus \mathcal E_0$ therefore is the set of numbers at which $p$ is positive: the set with "very high probability" in the quotation. We need to figure out what its probability could be.

No matter what the number $q$ might be, observe that

$$0 \le \Pr(\mathcal E_{q}) = \int_{\mathcal E_{q}} p(x)\,\mathrm dx \le q\int_{\mathcal E_{q}}\,\mathrm dx .$$

Because the integral on the right cannot be negative, when $q\lt 0$ that integral must be zero if we aren't to arrive at a contradiction. In particular, every set $\mathcal E_{-1/n}$ for whole numbers $n=1,2,3,\ldots$ has zero probability. Let $\mathcal E_{-\omega}$ denote their union: it consists of all numbers where $p$ is negative.

Because the sets $E_{-1/n}$ overlap, it's hard to work with their probabilities. But by writing these sets in order and considering just the numbers newly appearing at each step, they break up into disjoint sets

$$\mathcal E_{-\omega} = \mathcal E_{-1} \cup \mathcal E_{-1/2} \cup \mathcal E_{-1/3} \cup \cdots = \mathcal E_{-1} \cup \left( \mathcal E_{-1/2} \setminus \mathcal E_{-1}\right) \cup \left( \mathcal E_{-1/3} \setminus \mathcal E_{-1/2}\right) \cup \cdots.$$

Writing $\mathcal F_1 = \mathcal E_{-1}$ and $\mathcal F_n = \mathcal E_{-1/n}\setminus \mathcal E_{-1/(n+1)}$ for $n=2, 3, \ldots$ permits us to partition the real numbers as

$$\mathbb R = \left(\mathbb R \setminus \mathcal E_0\right) \cup \left(\mathcal E_0 \setminus \mathcal E_{-\omega}\right) \cup \mathcal F_1 \cup \mathcal F_2 \cap \mathcal F_3 \cup \cdots.$$

(In words: every real number $x$ is one where either $p(x)\gt 0,$ $p(x)=0,$ $p(x) \le -1,$ $-1\lt p(x)\le -1/2, \ldots,$ $-1/n\lt p(x)\le -1/(n+1), \ldots$ and exactly one of these conditions will hold.)

To find the probabilities of each these pieces, note that

  1. Because $\mathcal F_n \subseteq \mathcal E_{-1/n},$ $\Pr(\mathcal F_n) \le \Pr(\mathcal E_{-1/n}) = 0$ for all $n,$ as we have already seen, demonstrating that $\Pr(\mathcal F_n) = 0.$

  2. By construction, the values of $p$ are $0$ or less but greater than any number $-1/n$ on the set $\mathcal E_0 \setminus \mathcal E_{-\omega}.$ Thus, this is precisely the set of zeros of $p.$ Because $p$ is a density, $$\Pr\left(\mathcal E_0 \setminus \mathcal E_{-\omega}\right) = \int_{\mathcal E_0 \setminus \mathcal E_{-\omega}} p(x)\,\mathrm dx = \int_{\mathcal E_0 \setminus \mathcal E_{-\omega}} 0\,\mathrm dx = 0.$$

Applying the countable additivity axiom to this partition gives

$$\begin{aligned} 1 = \Pr(\mathbb R) &= \Pr\left(\mathbb R \setminus \mathcal E_0\right) + \Pr\left(\mathcal E_0 \setminus \mathcal E_{-\omega}\right) + \Pr( \mathcal F_1 ) + \Pr( \mathcal F_2 ) + \Pr( \mathcal F_3 ) + \cdots\\ & = \Pr\left(\mathbb R \setminus \mathcal E_0\right) + 0 + 0 + 0 + 0 + \cdots\\ & = \Pr\left(\mathbb R \setminus \mathcal E_0\right). \end{aligned}$$

This shows the "very high probability" is necessarily $1.$

$\endgroup$
0
$\begingroup$

Agree with you, this quote is confusing. Probability is bounded between zero and one, probability density is non-negative, so "positive probability" taken literally means non-zero. My guess would be that by "positive probability" they mean something like "high probability" and state the tautology "for $x$ such that probability density $p(x)$ is high, the probability of observing value in close proximity to $x$ is high". Otherwise they would be suggesting that probability of observing some $x$ value does not correspond to $p(x)$, what is nonsense.

Another interpretation might be that authors are trying to define probability density in here. For continuous variable $\Pr(X=x) = 0$ for any $x$, so we use probability densities instead. Probability densities $p(x)$ are "probabilities per foot", so $\int_a^b p(x) \, dx = \Pr(a < x < b)$ tells us about probability of observing $x$ within the $(a,b)$ range. You could say something similar like the authors: "if probability density $p(x)$ is large, there's high probability, the feature vector $x$ will fall near to $x$".

$\endgroup$
5
  • $\begingroup$ While I generally agree with your idea, when talking about probability densities rather than probability masses, probability of observing some $x$ value can differ from $p(x)$ is correct. The probability is zero, while $p(x)$ may be anything nonnegative. $\endgroup$ Commented Jun 23, 2020 at 10:10
  • $\begingroup$ @RichardHardy agree, this was badly written, corrected. $\endgroup$
    – Tim
    Commented Jun 23, 2020 at 10:15
  • $\begingroup$ I think the edit is insufficient to prevent confusion. The "tautology" part is also fraught with the same problem. $\endgroup$ Commented Jun 23, 2020 at 10:43
  • $\begingroup$ @RichardHardy those are good points, made some clarifications, & our discussion gave me one more hypothesis what might have been meant by the quote. $\endgroup$
    – Tim
    Commented Jun 23, 2020 at 12:39
  • 1
    $\begingroup$ We are probably half-way there. The remaining half concerns Otherwise they would be suggesting that probability of observing some $x$ value does not correspond to $p(x)$. As mentioned before, the probability $P(X=x)$ is zero for a continuous random variable with density $p_X(\cdot)$, so there is no correspondence between $P(X=x)$ and $p_X(x)$. $\endgroup$ Commented Jun 23, 2020 at 14:02

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.