Articulo de referencia

Función de cresta

En matemáticas , una función de cresta es cualquier función F : R d → R {\displaystyle f:\mathbb {R} ^{d}\rightarrow \mathbb {R} } que puede escribirse como la composición de un...

En matemáticas , una función de cresta es cualquier funciónF:RdR{\displaystyle f:\mathbb {R} ^{d}\rightarrow \mathbb {R} }que puede escribirse como la composición de una función univariadagramo:RR{\displaystyle g:\mathbb {R} \rightarrow \mathbb {R} }, que se denomina función de perfil , con una transformación afín , dada por un vector de direcciónaRd{\displaystyle a\in \mathbb {R} ^{d}}con cambiobR{\displaystyle b\in \mathbb {R} }.

Luego, la función de cresta se lee F(incógnita)=gramo(incógnitaa+b){\displaystyle f(x)=g(x^{\top }a+b)}paraincógnitaRd{\displaystyle x\in \mathbb {R} ^{d}}.

La creación del término "función de cresta" se atribuye a menudo a BF Logan y LA Shepp. [ 1 ]

Pertinencia

Una función de cresta no es susceptible a la maldición de la dimensionalidad , lo que la convierte en una herramienta instrumental en varios problemas de estimación. Esto es un resultado directo del hecho de que las funciones de cresta son constantes end1{\displaystyle d-1}Instrucciones: Dejea1,,ad1{\displaystyle a_{1},\dots ,a_{d-1}}serd1{\displaystyle d-1}vectores independientes que son ortogonales aa{\displaystyle a}, de tal manera que estos vectores abarcand1{\displaystyle d-1}dimensiones. Entonces

F(incógnita+k=1d1dokak)=gramo(incógnitaa+k=1d1dokaka)=gramo(incógnitaa+k=1d1dok0)=gramo(incógnitaa)=F(incógnita){\displaystyle f\left({\boldsymbol {x}}+\sum _{k=1}^{d-1}c_{k}{\boldsymbol {a}}_{k}\right)=g\left({\boldsymbol {x}}\cdot {\boldsymbol {a}}+\sum _{k=1}^{d-1}c_{k}{\boldsymbol {a}}_{k}\cdot {\boldsymbol {a}}\right)=g\left({\boldsymbol {x}}\cdot {\boldsymbol {a}}+\sum _{k=1}^{d-1}c_{k}0\right)=g({\boldsymbol {x}}\cdot {\boldsymbol {a}})=f({\boldsymbol {x}})}

a pesar dedoiR,1i<d{\displaystyle c_{i}\in \mathbb {R} ,1\leq i<d}. En otras palabras, cualquier cambio deincógnita{\displaystyle {\boldsymbol {x}}}en una dirección perpendicular aa{\displaystyle {\boldsymbol {a}}}no cambia el valor deF{\displaystyle f}.

Las funciones de cresta desempeñan un papel esencial, entre otros, en la búsqueda de proyecciones , los modelos lineales generalizados y como funciones de activación en redes neuronales . Para una revisión sobre funciones de cresta, véase [ 2 ] . Para libros sobre funciones de cresta, véase [ 3 ] [ 4 ].

Referencias

  1. Logan, BF; Shepp, LA (1975). "Reconstrucción óptima de una función a partir de sus proyecciones". Duke Mathematical Journal . 42 (4): 645– 659. doi : 10.1215/S0012-7094-75-04256-8 .
  2. Konyagin, SV; Kuleshov, AA; Maiorov, VE (2018). "Algunos problemas en la teoría de las funciones de cresta". Proc. Steklov Inst. Math . 301 : 144–169 . doi : 10.1134/S0081543818040120 . S2CID 126211876 . 
  3. Pinkus, Allan (agosto de 2015). Funciones de cresta . Cambridge: Cambridge Tracts in Mathematics 205. Cambridge University Press. 215 págs. ISBN 9781316408124.
  4. Ismailov, Vugar (diciembre de 2021). Funciones de cresta y aplicaciones en redes neuronales . Providence, RI: Mathematical Surveys and Monographs 263. American Mathematical Society. 186 págs. ISBN 978-1-4704-6765-4.