Abstract

We show that if we have an orthogonal base (u1,…,upu_1,\ldots,u_p) in a pp-dimensional vector space, and select p+1p+1 vectors v1,…,vpv_1,\ldots, v_p and ww such that the vectors traverse the origin, then the probability of ww being to closer to all the vectors in the base than to v1,…,vpv_1,\ldots, v_p is at least 1/2 and converges as pp increases to infinity to a normal distribution on the interval [-1,1]; i.e., Φ(1)−Φ(−1)≈0.6826Φ(1)-Φ(-1)\approx0.6826. This result has relevant consequences for Principal Components Analysis in the context of regression and other learning settings, if we take the orthogonal base as the direction of the principal components.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.