Mostrando entradas con la etiqueta Caos. Mostrar todas las entradas
Mostrando entradas con la etiqueta Caos. Mostrar todas las entradas

miércoles, 7 de marzo de 2007

¿Son igual de probables todos los dígitos en una distribución de datos?: Ley de Benford

Intentaré explicar el título. Como parte de mi trabajo, busco anomalías y realizo auditorías de sistemas de información. Buscando procedimientos originales y prácticos me encontré con la Ley de Benford.
Parece que cuando se tiene en cuenta el primer dígito distinto de cero de una distribución no es igual de probable que sea el 1, o que sea el 2,... siguen la siguiente distribución:


Dígito Prob.
1 0.30103
2 0.176091
3 0.124939
4 0.09691
5 0.0791812
6 0.0669468
7 0.0579919
8 0.0511525
9 0.0457575




De éste curioso efecto se dió cuenta el astrónomo y matemático Simon Newcomb, en 1881, cuando observó que las primeras páginas de los libros con tablas de logaritmos estaban más usadas que las últimas. Las primeras son las que el primer dígito significativo es 1.
Años más tarde (1938), Frank Benford, físico, observó el mismo fenómeno y realizó una comprobación empírica sobre un total de 20.229 números agrupados en 20 muestras. Datos sobre áreas fluviales, constantes y magnitudes físicas y químicas, funciones matemáticas e incluso números de direcciones de personas. A partir de los resultados del análisis de estos datos postuló una ley de los números anómalos.
Algunos ejemplos con datos actuales son:
Datos del censo:
Cantidades de transferencias reales:
Y otros muchos ejemplos que podéis encontrar, por ejemplo, en http://www.nigrini.com/Benford's_law.htm

Parece que se cumple bastante bien.
Esta ley permite localizar datos falsos en contabilidades, fraudes en elecciones, anomalías en distribciones, y un largo etc. Parece que el ser humano suele tender a usar más los dígitos 5 o 6 cuando se inventa cifras. Están más cercanas a la mitad.
El desarrollo matemático está en Benford´s Law, y a lo que sellega es que la probabilidad de que el primer dígito (decimal) sea D viene dado por:
Os paso un enlace de una herramienta java que permite verificar el grado de cumplimiento de la ley.
Por cierto, en la segunda temporada de la serie Numb3rs hay un capítulo cuyo argumento matemático es la Ley de Benford.

martes, 1 de agosto de 2006

Teoría del Caos

La cantidad de estupideces que se pueden decir sobre la "teoría" del caos. Supongo que casi las mismas que de la cuántica. Otros conceptos pertenecientes a otros ámbitos de la física y las matemáticas no están tan degradados como éstos, pero es que no es tan fácil hacer magia con la termodinámica, o con las integrales. En fin, en la red podemos leer joyas como ésta, en un curso sobre la "teoría del Caos":
"La motivación del módulo Teoría del Caos es una muestra de la convergencia del saber científico con algunas concepciones religiosas muy antiguas sobre el principio del universo y el conocimiento del mismo."
¡Se me pone la carne de gallina!
Pero hay más:
"Cuando estamos mirando el fluir de un arroyo, escuchando el viento a través de los árboles y el canto de los pájaros u observando la conducta de las hormigas, podemos llegar a sentir desde los microacontecimientos que, llenos de matices, fluyen sobre nosotros, hasta el flujo de las olas del tiempo más grandes y lentas, como el movimiento del Sol a través del cielo, el calor de la Tierra, la germinación de las semillas, el envejecimiento de los árboles, etc.
Todas estas dimensiones fractales del tiempo se curvan y se quiebran también dentro de nuestros cuerpos, y están sincronizadas con nuestros ritmos temporales interiores.

A muchos compositores se les ocurre una composición completa en un segundo o en menos, es decir fuera del tiempo, puesto que en estos momentos la pueden "escuchar" entera. Ya a la ho-ra de traducirlas en notas, han de situar la obra en un tiempo lineal.
Así mismo, artistas creativos explican la contemplación de una obra de arte completa en un instante, desarrollando posteriormente algunos detalles.
"

Es cierto, la sensación del paso del tiempo subjetivo tiene mucho que ver con la teoría del caos...
Mas joyas:
"Estoy finalizando un master en dirección estratégica de la comunicación corporativa y tengo previsto desarrollar un trabajo a modo tesis final en el que ilustre la relación existente entre la función estratégica de la comunicación en las organizaciones y la teoría del caos.
Soy un 'ingnorante' en la materia , pero tuve la ocasión de entrar en contacto con la geometría fractal a través de una campaña de publicidad que preparamos para la empresa en la que trabajo como responsable de comunicación, desde entonces todavía llevo dentro cierta inquietud; este es de alguna manera el estimulo o lo que ha motivado por centrar el trabajo sobre este asunto. "

En fin. Ya sabemos lo que no es la teoría del caos. Pero ¿Qué es?
En primer lugar, dejemos a un lado lo de la "teoría", se trata del estudio de ciertos sistemas dinámicos determinísticos no lineales. Es decir, se trata del estudio de sistemas cuyo comportamiento está determinado por unas ecuaciones diferenciales que, al no ser lineales (y otras condiciones) tienen un comportamiento curioso.
En princpio, al ser deterministas, una vez se conocen las condiciones iniciales se puede determinar la evolución del sistema con total precisión. Sin embargo no siempre se pueden determinar esas condicioens iniciales con total precisión. Por ejemplo, cuando se estudia la evolución de la atmósfera para hacer predicciones del tiempo, no podemos saber todo sobre todas las partículas que componen toda la atmósfera de la Tierra, y su interacción con el Sol, el espacio, etc. El error que cometemos, al tratarse de ecuaciones no-lineales y hacer aproximaciones en los valores, hace que la solución diverja rápidamente y en unos cuatro días puede que no tenga nada que ver con la realidad.
En los sitemas lineales un pequeño error hace que las soluciones tengan también un pequeño error, y se pueda estudiar el comportamiento del sistema.

Lo que pretende la "teoría" del caos, es estudiar el comportamiento de estos sistemas, para saber si, a pesar de ser tan complejos, podemos obtener información sobre ellos. Por ejemplo, se estudia si las soluciones se quedan en una zona del espacio de fases o no, cuán rápido se separan, etc. En el diagrama (famoso) de Lorentz se representan las soluciones en función de tres parámetros del sistema dinámico determinístico tridimensional no lineal derivado de las ecuaciones simplificadas de rollos de convección que se producen en las ecuaciones de la atmósfera terrestre, desarrolladas por Lorentz.
Una forma de ver cuánto divergen esas soluciones asociadas a condiciones iniciales ligeramente diferentes es el exponente de Liapunov. Este exponente es el máximo valor que alcanza el promedio del orden exponencial de la velocidad, con la cual las configuraciones globales se alejan (o se acercan) de sus configuraciones globales inmediatas siguientes.

Si el exponente es L=0, tenemos una serie periódica, si es L>0 es una serie caótica, y si es infinito, se trata de una serie aleatoria.
Un ejemplo de ecuación determinista pero caótica es:

Se puede ilustrar el "efecto mariposa" comparando los gráficos que resultan cuando se utilizan las siguientes condiciones iniciales:
Sistema A: Xo = 0.399999
Sistema A + una mariposa: Xo = 0.400000 (apenas una millonésima de diferencia)

Para saber más:
Caos Deterministas en la Wikipedia
Artículo sobre el Caos
El exponente de Liapunov