Ridge function

From HandWiki

In mathematics, a ridge function is any function f:ℝd→ℝ that can be written as the composition of an univariate function g:ℝ→ℝ, that is called a profile function, with an affine transformation, given by a direction vector a∈ℝd with shift b∈ℝ.

Then, the ridge function reads f(x)=g(x⊤a+b) for x∈ℝd.

Coinage of the term 'ridge function' is often attributed to B.F. Logan and L.A. Shepp.[1]

Relevance

A ridge function is not susceptible to the curse of dimensionality[clarification needed], making it an instrumental tool in various estimation problems. This is a direct result of the fact that ridge functions are constant in d−1 directions: Let a1,…,ad−1 be d−1 independent vectors that are orthogonal to a, such that these vectors span d−1 dimensions. Then

f(x+∑k=1d−1ckak)=g(x⋅a+∑k=1d−1ckak⋅a)=g(x⋅a+∑k=1d−1ck0)=g(x⋅a)=f(x)

for all ci∈ℝ,1≤i<d. In other words, any shift of x in a direction perpendicular to a does not change the value of f.

Ridge functions play an essential role in amongst others projection pursuit, generalized linear models, and as activation functions in neural networks. For a survey on ridge functions, see.[2] For books on ridge functions, see.[3][4]

References

  1. ↑ Logan, B.F.; Shepp, L.A. (1975). "Optimal reconstruction of a function from its projections". Duke Mathematical Journal 42 (4): 645–659. doi:10.1215/S0012-7094-75-04256-8. 
  2. ↑ Konyagin, S.V.; Kuleshov, A.A.; Maiorov, V.E. (2018). "Some Problems in the Theory of Ridge Functions". Proc. Steklov Inst. Math. 301: 144–169. doi:10.1134/S0081543818040120. 
  3. ↑ Pinkus, Allan (August 2015). Ridge functions. Cambridge: Cambridge Tracts in Mathematics 205. Cambridge University Press. 215 pp.. ISBN 9781316408124. https://www.cambridge.org/core/books/ridge-functions/25F7FDD1F852BE0F5D29171078BA5647. 
  4. ↑ Ismailov, Vugar (December 2021). Ridge functions and applications in neural networks. Providence, RI: Mathematical Surveys and Monographs 263. American Mathematical Society. 186 pp.. ISBN 978-1-4704-6765-4. https://www.ams.org/books/surv/263/.