SlideShare una empresa de Scribd logo
1 de 17
Redes de base radial.
Teorema de Cover.
● “Un problema complejo de clasificación de patrones
hecho en un espacio de alta dimensionalidad es mas
probable ser separable que en un espacio de baja
dimensionalidad”.
● Consideramos una familia de superficies que dividen
el espacio de entrada en dos y sea:
§ que denota un conjunto de N patrones de entrada de dimensión m1
Cada patron es asignado en §1 ó §2
Teorema de Cover.
Para cada patrón Χ∈§ definir un vector formado por valores reales:
{ϕi(Χ)∣i=1,2,3...,m1}
Una Dicotomia {§1, §2} de § es ϕ−separable siexiste un m1−dimensional
vector W con el que podemos escribir :
W
(T)
ϕ(Χ)>0 Χ∈§1
W
(T)
ϕ(Χ)<0 Χ∈§2
Teorema de Cover.
● Supongamos un conjunto de patrones de
activación son elegidos de acuerdo a
una probabilidad sobre el espacio de entrada.
● Sea entonces
● La probabilidad de que una dicótomia
particular sea separable.
Χ1, Χ2,. ..,Χn
P(N ,m1)=(1
2 )
N−1
∑
m=0
m1−1
(N−1
m )
Ejemplo
● Problema XOR.
Salida 0 para vector de entrada (1,1) y (0,0)
Salida 1 para vector de entrada (1,0) y (0,1)
● Definición de dos funciones Gaussinas
ocultas:
Ejemplo.
Interpolación.
● La técnica funciones de base radial consiste en
encontrar una función F de la siguiente forma:
● Donde
● Podemos concluir:
F(Χ)=∑
i=1
N
wi ϕ(Χ−Χi)
F(Χ)=di i=1,2,.. N
[
ϕ11 ... ϕ1N
ϕ21 ... ϕ2N
... ... ...
ϕN1 ... ϕNN
][
w1
w2
...
wN
]=
[
d1
d2
...
dN
]
ΦW =Χ
Problemas well-posed.
● El problema de reconstrucción f es llamado
well-posed si cumple con:
● Existencia.
● Unicidad.
● Continuidad.
Teoria de la regularización.
● Los problemas ill-posed pueden ser resuletos.
● La teoría de regularización propone que en el
momento de elegir la función F(x) se tengan
en cuenta las siguientes cantidades:
● que es una medida de
error cuadrático.
● Siendo este termino importante
en la suavización de la curva.
Teoría de la regularización.
● La cantidad que se minimiza en la teoría de
regularización es:
● Sea el diferencial del
termino sub s, donde h es una función que
donota una direccón podemos ver esto como
una derivada funcional que es una
generalizacion de la derivadas funcionales.
Teoría de la regularización.
● El diferencial del segundo termino es:
● De dos y tres tenemos que:
● Donde el parametro de regularizacion lambda
toma valores de [0,inf)
Ecuacion de Euler-Lagrange.
● Como buscamos un punto extremo igualamos:
● Entonces podemos escribir:
Función de Green.
● Se llama función de green de un operador a
una función tal que
si F(x)
entonces
Función de Green.
● Si L es un operador adjunto invariante a
rotaciones y traslaciones entonces
por lo que
Solución al problema de
regularización.
● Sea L es un operador auto adjunto esto implica
● Entonces podemos concluir de la ecuacion de Euler-
Lagrange
Solución al problema de
regularización.
● Con esto notamos que la solucion al funcional
de Tikhonov es una combinacion lineal de N
funciones, la solucion cae en un espacion N-
dimensional que tiene una base de funciones
radiales.
Rbn

Más contenido relacionado

La actualidad más candente

DEFINICIÓN DE DERIVADA
DEFINICIÓN DE DERIVADADEFINICIÓN DE DERIVADA
DEFINICIÓN DE DERIVADAeric14575
 
Ejercicios resueltos
Ejercicios resueltosEjercicios resueltos
Ejercicios resueltosAngel Jhoan
 
Metodos kuhn tucker y lagrange
Metodos kuhn tucker  y lagrangeMetodos kuhn tucker  y lagrange
Metodos kuhn tucker y lagrangemagnielys
 
Concepto de integral indefinida
Concepto de integral indefinida Concepto de integral indefinida
Concepto de integral indefinida Jose R Padrón
 
Limites matemáticos
Limites matemáticosLimites matemáticos
Limites matemáticosm1gu3lgust4v0
 
Derivadas e integrales
Derivadas e integralesDerivadas e integrales
Derivadas e integralestrionice
 
Limites trigonometricos
Limites trigonometricosLimites trigonometricos
Limites trigonometricositzeltania
 
Presentacion de antiderivadas
Presentacion de antiderivadasPresentacion de antiderivadas
Presentacion de antiderivadaslaura narro
 
Historia del calculo infinitesimal
Historia del calculo infinitesimalHistoria del calculo infinitesimal
Historia del calculo infinitesimalmijinina
 
Funciones trigonometricas equipo 8
Funciones trigonometricas equipo 8Funciones trigonometricas equipo 8
Funciones trigonometricas equipo 8AkatzinJuan
 

La actualidad más candente (20)

La derivada
La derivadaLa derivada
La derivada
 
DEFINICIÓN DE DERIVADA
DEFINICIÓN DE DERIVADADEFINICIÓN DE DERIVADA
DEFINICIÓN DE DERIVADA
 
Derivadas
DerivadasDerivadas
Derivadas
 
Regla de-la-cadena
Regla de-la-cadena Regla de-la-cadena
Regla de-la-cadena
 
Derivadas
DerivadasDerivadas
Derivadas
 
Ejercicios resueltos
Ejercicios resueltosEjercicios resueltos
Ejercicios resueltos
 
Metodos kuhn tucker y lagrange
Metodos kuhn tucker  y lagrangeMetodos kuhn tucker  y lagrange
Metodos kuhn tucker y lagrange
 
Derivada
DerivadaDerivada
Derivada
 
Derivadas (introducción)
Derivadas (introducción)Derivadas (introducción)
Derivadas (introducción)
 
Derivadas
DerivadasDerivadas
Derivadas
 
Concepto de integral indefinida
Concepto de integral indefinida Concepto de integral indefinida
Concepto de integral indefinida
 
Limites matemáticos
Limites matemáticosLimites matemáticos
Limites matemáticos
 
Derivadas e integrales
Derivadas e integralesDerivadas e integrales
Derivadas e integrales
 
Limites trigonometricos
Limites trigonometricosLimites trigonometricos
Limites trigonometricos
 
Funciones
FuncionesFunciones
Funciones
 
Funciones Cóncavas y Convexas
Funciones Cóncavas y Convexas Funciones Cóncavas y Convexas
Funciones Cóncavas y Convexas
 
Presentacion de antiderivadas
Presentacion de antiderivadasPresentacion de antiderivadas
Presentacion de antiderivadas
 
Historia del calculo infinitesimal
Historia del calculo infinitesimalHistoria del calculo infinitesimal
Historia del calculo infinitesimal
 
Funciones trigonometricas equipo 8
Funciones trigonometricas equipo 8Funciones trigonometricas equipo 8
Funciones trigonometricas equipo 8
 
LA DERIVADA
LA DERIVADALA DERIVADA
LA DERIVADA
 

Similar a Rbn

Metodo de optimización. listo
Metodo de optimización. listoMetodo de optimización. listo
Metodo de optimización. listomarinfranklin
 
Programación no lineal
Programación no linealProgramación no lineal
Programación no linealMarcos Barboza
 
Ecuaciones y sist de ecuaciones no lineales
Ecuaciones y sist de ecuaciones no linealesEcuaciones y sist de ecuaciones no lineales
Ecuaciones y sist de ecuaciones no linealesRonny Malpica
 
Marina.mallol optimizacion de sistemas
Marina.mallol optimizacion de sistemasMarina.mallol optimizacion de sistemas
Marina.mallol optimizacion de sistemasmarimallol
 
Programacion Convexa Presentacion Definitivo
Programacion Convexa Presentacion DefinitivoProgramacion Convexa Presentacion Definitivo
Programacion Convexa Presentacion Definitivowadar3
 
CALCULO DIFERENCIAL INTEGRAL
CALCULO DIFERENCIAL INTEGRALCALCULO DIFERENCIAL INTEGRAL
CALCULO DIFERENCIAL INTEGRALyoaprendoleyendo
 
Las condiciones de kuhn tucker y lagrange
Las condiciones de kuhn tucker y lagrangeLas condiciones de kuhn tucker y lagrange
Las condiciones de kuhn tucker y lagrangeChely Briceño
 
Límites derivadas e integrales y análisis matemático.pptx
Límites derivadas e integrales y análisis matemático.pptxLímites derivadas e integrales y análisis matemático.pptx
Límites derivadas e integrales y análisis matemático.pptxErichManriqueCastill
 
Modulo 1: Análisis Matemático de la Optimización
Modulo 1: Análisis Matemático de la OptimizaciónModulo 1: Análisis Matemático de la Optimización
Modulo 1: Análisis Matemático de la OptimizaciónHoracio Santander
 
Cálculo diferencial
Cálculo diferencialCálculo diferencial
Cálculo diferencialSilvia Haro
 
Investigacion calculo derivadas e integrales
Investigacion calculo derivadas e integralesInvestigacion calculo derivadas e integrales
Investigacion calculo derivadas e integralesAnel Sosa
 
LIMITES DE UNA FUNCION.ppt.pptx
LIMITES DE UNA FUNCION.ppt.pptxLIMITES DE UNA FUNCION.ppt.pptx
LIMITES DE UNA FUNCION.ppt.pptxMIguelRoqueVargas
 
Utp ia_s8_conjuntos difusos
 Utp ia_s8_conjuntos difusos Utp ia_s8_conjuntos difusos
Utp ia_s8_conjuntos difusosc09271
 

Similar a Rbn (20)

Matematica aplicada
Matematica aplicadaMatematica aplicada
Matematica aplicada
 
Metodo de optimización. listo
Metodo de optimización. listoMetodo de optimización. listo
Metodo de optimización. listo
 
Programación no lineal
Programación no linealProgramación no lineal
Programación no lineal
 
Ecuaciones y sist de ecuaciones no lineales
Ecuaciones y sist de ecuaciones no linealesEcuaciones y sist de ecuaciones no lineales
Ecuaciones y sist de ecuaciones no lineales
 
Marina.mallol optimizacion de sistemas
Marina.mallol optimizacion de sistemasMarina.mallol optimizacion de sistemas
Marina.mallol optimizacion de sistemas
 
Programacion Convexa Presentacion Definitivo
Programacion Convexa Presentacion DefinitivoProgramacion Convexa Presentacion Definitivo
Programacion Convexa Presentacion Definitivo
 
CALCULO DIFERENCIAL INTEGRAL
CALCULO DIFERENCIAL INTEGRALCALCULO DIFERENCIAL INTEGRAL
CALCULO DIFERENCIAL INTEGRAL
 
Matematica Derivadas Bachillerato.pdf
Matematica Derivadas Bachillerato.pdfMatematica Derivadas Bachillerato.pdf
Matematica Derivadas Bachillerato.pdf
 
Las condiciones de kuhn tucker y lagrange
Las condiciones de kuhn tucker y lagrangeLas condiciones de kuhn tucker y lagrange
Las condiciones de kuhn tucker y lagrange
 
metodos de optimizacion
metodos de optimizacionmetodos de optimizacion
metodos de optimizacion
 
Límites derivadas e integrales y análisis matemático.pptx
Límites derivadas e integrales y análisis matemático.pptxLímites derivadas e integrales y análisis matemático.pptx
Límites derivadas e integrales y análisis matemático.pptx
 
Actividad 1
Actividad 1 Actividad 1
Actividad 1
 
Intensivo
IntensivoIntensivo
Intensivo
 
Modulo 1: Análisis Matemático de la Optimización
Modulo 1: Análisis Matemático de la OptimizaciónModulo 1: Análisis Matemático de la Optimización
Modulo 1: Análisis Matemático de la Optimización
 
Cálculo diferencial
Cálculo diferencialCálculo diferencial
Cálculo diferencial
 
Investigacion calculo derivadas e integrales
Investigacion calculo derivadas e integralesInvestigacion calculo derivadas e integrales
Investigacion calculo derivadas e integrales
 
LIMITES DE UNA FUNCION.ppt.pptx
LIMITES DE UNA FUNCION.ppt.pptxLIMITES DE UNA FUNCION.ppt.pptx
LIMITES DE UNA FUNCION.ppt.pptx
 
Utp ia_s8_conjuntos difusos
 Utp ia_s8_conjuntos difusos Utp ia_s8_conjuntos difusos
Utp ia_s8_conjuntos difusos
 
Funciones (parte ii)
Funciones (parte ii)Funciones (parte ii)
Funciones (parte ii)
 
Funciones (parte ii) 1
Funciones (parte ii) 1Funciones (parte ii) 1
Funciones (parte ii) 1
 

Rbn

  • 1. Redes de base radial.
  • 2. Teorema de Cover. ● “Un problema complejo de clasificación de patrones hecho en un espacio de alta dimensionalidad es mas probable ser separable que en un espacio de baja dimensionalidad”. ● Consideramos una familia de superficies que dividen el espacio de entrada en dos y sea: § que denota un conjunto de N patrones de entrada de dimensión m1 Cada patron es asignado en §1 ó §2
  • 3. Teorema de Cover. Para cada patrón Χ∈§ definir un vector formado por valores reales: {ϕi(Χ)∣i=1,2,3...,m1} Una Dicotomia {§1, §2} de § es ϕ−separable siexiste un m1−dimensional vector W con el que podemos escribir : W (T) ϕ(Χ)>0 Χ∈§1 W (T) ϕ(Χ)<0 Χ∈§2
  • 4. Teorema de Cover. ● Supongamos un conjunto de patrones de activación son elegidos de acuerdo a una probabilidad sobre el espacio de entrada. ● Sea entonces ● La probabilidad de que una dicótomia particular sea separable. Χ1, Χ2,. ..,Χn P(N ,m1)=(1 2 ) N−1 ∑ m=0 m1−1 (N−1 m )
  • 5. Ejemplo ● Problema XOR. Salida 0 para vector de entrada (1,1) y (0,0) Salida 1 para vector de entrada (1,0) y (0,1) ● Definición de dos funciones Gaussinas ocultas:
  • 7. Interpolación. ● La técnica funciones de base radial consiste en encontrar una función F de la siguiente forma: ● Donde ● Podemos concluir: F(Χ)=∑ i=1 N wi ϕ(Χ−Χi) F(Χ)=di i=1,2,.. N [ ϕ11 ... ϕ1N ϕ21 ... ϕ2N ... ... ... ϕN1 ... ϕNN ][ w1 w2 ... wN ]= [ d1 d2 ... dN ] ΦW =Χ
  • 8. Problemas well-posed. ● El problema de reconstrucción f es llamado well-posed si cumple con: ● Existencia. ● Unicidad. ● Continuidad.
  • 9. Teoria de la regularización. ● Los problemas ill-posed pueden ser resuletos. ● La teoría de regularización propone que en el momento de elegir la función F(x) se tengan en cuenta las siguientes cantidades: ● que es una medida de error cuadrático. ● Siendo este termino importante en la suavización de la curva.
  • 10. Teoría de la regularización. ● La cantidad que se minimiza en la teoría de regularización es: ● Sea el diferencial del termino sub s, donde h es una función que donota una direccón podemos ver esto como una derivada funcional que es una generalizacion de la derivadas funcionales.
  • 11. Teoría de la regularización. ● El diferencial del segundo termino es: ● De dos y tres tenemos que: ● Donde el parametro de regularizacion lambda toma valores de [0,inf)
  • 12. Ecuacion de Euler-Lagrange. ● Como buscamos un punto extremo igualamos: ● Entonces podemos escribir:
  • 13. Función de Green. ● Se llama función de green de un operador a una función tal que si F(x) entonces
  • 14. Función de Green. ● Si L es un operador adjunto invariante a rotaciones y traslaciones entonces por lo que
  • 15. Solución al problema de regularización. ● Sea L es un operador auto adjunto esto implica ● Entonces podemos concluir de la ecuacion de Euler- Lagrange
  • 16. Solución al problema de regularización. ● Con esto notamos que la solucion al funcional de Tikhonov es una combinacion lineal de N funciones, la solucion cae en un espacion N- dimensional que tiene una base de funciones radiales.