TU ANUNCIO / YOUR PUBLICITY

AQUÍ PODRÍA ESTAR TU ANUNCIO: / HERE COULD BE YOUR AD E-mail

domingo, 2 de febrero de 2014

Taylor n-dimensional nets / Redes de Taylor multidimensionales

Sea un grupo de variables {x, a, b, g}  de las que se sabe (o se supone) que existe una función tal que x=f( a, b, g). El objetivo es encontrar tal función o al menos la que más se aproxime. 
We take a group of variables {x, a, b, g} of which is known (or assumed) that there is a function such that x=f( a, b, g). The goal is to find which function or the closest.

El punto de partida es un conjunto de valores {xn, an, bn, gn}. 
The starting point is a set of values {xn, an, bn, gn}.
El proceso es el siguiente, se elige la primera opción, la más sencilla que es:
The process is as follows, we choose the first option, which is the simplest:

X = f1( a, b, g) = A · an + B · bn,+ C ·  g+ D.  
(Máximo polinomio de primer grado)
        (Maximum linear polynomial)

Para determinar {A, B, C, D} será necesario tener al menos 4 grupos de valores de {x, a, b, g}, en el caso de tener más grupos de valores. Se realizarán tanteos hasta conseguir el error mínimo. El error definido puede ser simple, E=S(xn-Xn o cuadrático E²=S(xn-Xn. Cuando se consigan los valores {A, B, C, D} que hagan mínimo el error, no sólo tendremos una función que ligue {x, a, b, g} sino también la bondad de ésta.
To determine {A, B, C, D} need 4 sets of values ​​of {x, a, b, g}. In case you have more sets of values​​, we will achieve gropings for minimum error. The defined error can be simply, E=S(xn-Xn) or quadratic E²=S(xn-Xn. When we have {A, B, C, D} values ​​that minimize the error, not only we will have a function that links {x, a, b, g} but also the goodness of it.

Continuando con el proceso, este puede complicarse un grado más con la hipotética función:
Continuing the process, this can complicate a degree with the hypothetical function:

X = f2( a, b, g) = Aan² + Banbn  + Cang+ Dbn²  + Ebngn  + Fgn² + Gan + Hbn,+ Ig+ J
(Máximo polinomio de segundo grado)
        (Maximum quadratic polynomial)

El proceso es el mismo. El número mínimo de datos sería de 10 para resolver los valores {A..J} como si se tratara de un sistema de ecuaciones. De igual manera podrían hallarse tales valores con un grupo de datos mayor y encontrar los errores de primer y segundo grado. 
The process is the same. The minimum number of data would be 10 to solve the values ​​{A..J}. As if it were a system of equations. Similarly, these values ​​could be found with a larger group of data and find errors in first and second grade.

De esta forma podríamos con la progresión de polinomios de grado k evaluar los errores de primer y segundo grado 
This could form, with the progression of polynomials of degree k, estimate linear an quadratic errors.


X = fk( a, b, g)  Þ Ek  y Ek²
Si se realizara una gráfica con los valores de E y k estos serían los resultados posibles:
If we perform a graph with the values ​​of E and K, these are the possible results:

Si se ha elegido bien el grupo de variables, es decir que el suceso “x” está reglado con las variables { a, b, g  el resultado se muestra en la figura siguiente:
If you have chosen either the set of variables, ie, that the event "x" is regulated with the variables { a, b, g  the result is shown in next figure:

Gráfico de error asintótico → 0
Asymptotic Graphic Error → 0

Si no se ha elegido bien el grupo de variables por escasez de estas, es decir que el suceso “x” está reglado con las variables { a, b, g  y otras más que no se han tenido en cuenta { d .. w }, el resultado sería el siguiente:
If you have not chosen well the group of variables by shortage of these, ie, that the event "x" is regulated with the variables { a, b, g  and others that have not been taken into account {d .. w}, the result would be:

Gráfico de error asintótico → 0
Asymptotic Graphic Error → 0
Y si no se ha elegido bien la cantidad de datos y estos no fueran suficientes para poder determinar la función buscada, A partir de una determinada interacción los errores serán erráticos. No se podrán establecer conclusiones más allá del ultimo error sin altibajo. El resultado sería:
And if you have not chosen well the amount of data and these are not sufficient to determine the desired function, Starting from a given interaction errors will be erratic. No conclusions may be beyond the last error without bumpiness. The result could be




Gráfico de error asintótico → Valor ≠ 0 y k justificable máximo = 3
 Error Chart asymptotic value → Value ≠ 0 and k = 3 maximum justified
¿Que conclusiones se podrían extrapolar de las gráficas anteriores?
What conclusions we could extrapolate from the above graphs?

En el primer caso se tendría una función determinista que podría deducir sucesos dependientes de las variables estudiadas.
In the first case, we would have a deterministic function and we could deduce dependent events of the studied variables.

En el segundo caso se sabría cual es en nivel al que se puede llegar con el número de variables determinado inicialmente. Es decir, en el ejemplo anteriormente expuesto, que con las variables { a, b, g } el error mínimo el resultado sería creíble el 70% de las ocasiones.
En el segundo caso nosotros sabríamos cual es en nivel al que se puede llegar con el número de variables determinado inicialmente. Es decir, en el ejemplo anteriormente expuesto, que con las variables { a, b, g  el error mínimo el resultado sería creíble el 70% de las ocasiones.

En el tercer caso, no se puede saber si no se añaden más datos al sistema si se llegaría al primer o segundo caso. Aún así sí se puede llegar a una función deductiva y conocer su error. Es decir, en el ejemplo anteriormente expuesto, que con las variables { a, b, g  el error mínimo el resultado sería creíble el 60% de las ocasiones.
In the third case, you can not know if more details are not added to the system if you come to the first or second case. Yet, it is possible to obtain a deductive function and know their error. That is, in the example above, with variables { a, b, g  the minimum error would result credible 60% ​​of cases.

En todos los casos el sistema podría retroalimentarse con nuevos datos y continuar así con la actividad deductiva. Este sistema no soro deduce la formulación a aplicar sino que también el grado de fiabilidad de ésta.
In all cases, the system could be fed back with new data and continue with the deductive activity. This system not only follows the formulation to be applied but also the reliability of it.

La formulación general sería:
The general formulation would be:

1º Dado un sistema {x, an el objetivo será:  x=f(an).
2º Se irá construyendo la pirámide del error: E1, E2, E3,...
donde fk = C0 + S(Cpap) + S S(Cpqapaq)  + S SS (Cpqrapaqar) +  …

3º Se irán obteniendo las parejas [Ek, fk(an)]
4º Se determinará en que caso se está  y se deducirá x conociendo su error

          1 With a system {x, an}, the solution will be: x=f(an). 
          2 The progression of error: E1, E2, E3, ... 
                    where fk = C0 + S(Cpap) + S S(Cpqapaq)  + S SS (Cpqrapaqar) +  …
          3 Couples [Ek, fk(an)] will be obtained 
          4 It will be determined which case is deducted and knowing his error x

Este esquema lo bauticé como de Taylor multidimensional ya que para el caso particular y simple de un sistema {x, an donde n=1, fk resultaría ser un serie polinómica de Taylor.
This scheme I named it like multidimensional Taylor because in the case of a {x, an where n = 1, it would be a polynomial fk Taylor series.

La primera vez que lo utilizara fue en el año 2004 para la evaluación de la accidentalidad de las carreteras gallegas dentro del proyecto X-Enma. Un tipo de SIG que admitía datos de cualquier tipo de las carreteras, geométricos (orientación, peraltes, curvaturas, pendientes...) superficiales (IRD), meteorológicos …
The first time I used it was in 2004 for the assessment of Galician road accidents within the X-Enma project. One type of GIS data admitting any kind of road, geometric (orientation, cambers, bends, earrings ...) surface (IRD), meteorological ...

El resultado final al que llegara fue parecido al segundo caso (con un 60% de fiabilidad). Aún así tal formulación no debería utilizarse como deductiva pero si comparativa, como por ejemplo, la comparación entre variantes soluciones a una carretera determinada, index.html.
The end result we got was similar to the second case (with 60% confidence). The formulation should not be used as a deductive, but comparative, for example, comparing a particular variant solutions road . See; index.html.

No siempre es fácil utiliza esta herramienta en un sólo tramo de obra ya que el número de ensayos no siempre es tan numeroso como para permitir su deducción, o tan completo como para pesar que se tienen todas las variables en juego. Aún así tal herramienta fue programada en C y se puede acceder a ella como un comando.
It is not always easy to use this tool in a single tranche of work as the number of trials is not always so large as to allow deduction, or as complete as you have to weigh all the variables involved. Yet such a tool was programmed in C and can access it as a command.

La elección de C, no es banal, el código fuente es sencillo ya que como se ha comprobado tan sólo es un secuencia de anidación de bucles. Este reiterado proceso iterativo debe ser lo más cercano al código máquina para optimizar la velocidad del proceso. Y, en tercer lugar al disponer del código fuente puede compilarse tanto en Linux como en Windows y por tanto el archivo compilado es accesible dependiendo sólo de su entorno de compilación.
The choice of C, is not trivial, the source code is simple because as has been shown is just a sequence of nesting of loops. This iterative process should be repeated as close to machine code to optimize the speed of the process. And thirdly by providing source code can be compiled on both Linux and Windows and therefore the compiled file is accessible depending only on your build environment.




No hay comentarios:

Publicar un comentario