10-11 Hrs. Lunes, Martes y Jueves. Salón P-118. FC,UNAM.


martes, 4 de diciembre de 2007

Pláticas

Pueden consultar el rol de pláticas aquí:

http://spreadsheets.google.com/pub?key=pKaVhBFdJ5d72JMlK1eqnUg

Les recuerdo un par de puntos sobre las expos:
  • Cada una será de 15 minutos.
  • Partan de lo que hemos visto en el curso, es decir, no es necesario que den una introduccion a teoría de la información, como dán en la mayoría de los artículos.
  • Se trata de que todos aprendamos de esto, así que, por favor, entiendan bien el artículo antes de exponerlo, tienen bastante tiempo.
  • No es obligatorio que lleven unas diapositivas digitales, pero si así lo desean, que estén en formato PDF o ODP.
  • Todos deben atender a todas las pláticas :)

lunes, 3 de diciembre de 2007

Mapeo Logístico

Aquí una imágen de Wikipedia sobre el mapeo logístico, con el que generaron la serie C de su tarea II.

Imágen por: Sam Derbyshire

jueves, 29 de noviembre de 2007

Algunos artículos

Hola, aquí les subí algunos artículos que tenía por ahí...

http://syats.vm.googlepages.com/AgentsSOEntropy.pdf
http://syats.vm.googlepages.com/CA2.pdf
http://syats.vm.googlepages.com/KolLing1.pdf
http://syats.vm.googlepages.com/Markov1.pdf
http://syats.vm.googlepages.com/Zoo1.pdf
http://syats.vm.googlepages.com/pqrs.ps

jueves, 22 de noviembre de 2007

Exposiciones de Artículos

Hola a todos. Hoy en clase les comunique que, salvo aquellos que han expuesto ya un artículo, todos tienen que platicarnos uno. Tiene que ser una artículo relacionado a la teoría de la información. No es un trabajo muy difícil, un artículo de estos se puede leer y entender a cabalidad en dos días. Hemos quedado de acuerdo en los siguientes lineamientos:

  1. Deben escoger un artículo relacionado con la teoría de la información.
  2. Las presentaciones serán la segunda semana de exámenes, en el horario de clase, a menos que el último día de clase todos nos pongamos de acuerdo en otro horario.
  3. Tienen que platicarnos un artículo publicado en una revista arbitrada, o en su defecto comunicarse con nosotros con otra propuesta equivalente para ver si la aceptaremos o no. Esto es con el objeto de que se presenten cosas interesantes para todos.
  4. Deben, a más tardar el viernes 30 comunicarnos el artículo que nos platicarán. Envien de preferencia el PDF o PS, o al menos un link o referencia. Esto es para evitar repeticiones. Si hay algún artículo que dos personas quieran exponer escogeremos a la que lo haya anunciado antes POR E-MAIL a mi (syats.vm (arroba) gmail.com). Así mismo, si no envían su propuesta no podremos tomarlos en cuenta para asignarles un tiempo.
  5. El tiempo de exposición será corto, aproximadamente 15 minutos. Sin embargo su plática debe ser concluyente, es decir, no pueden dejarnos a la mitad de una idea por falta de tiempo. Así mismo, deben entender completamente al artículo, pues habrá preguntas.
  6. Todos deben asistir a las exposiciones, si alguien falta a más de un día de exposiciones se le bajarán puntos en su calificación final. El rol de exposiciones, que determinaremos pseudoaleatoriamente, lo daremos a conocer con anticipación, para que puedan negociar en sus otras materias los días de exámenes, etc.
Bueno, espero que no se me esté pasando nada. Cualquier cosa, envienme un mail o comenten en el blog.

Pueden revisar la lista de los artículos que se han apuntado hasta ahora.
http://spreadsheets.google.com/pub?key=pKaVhBFdJ5d4OQVgF_8qYGQ

miércoles, 21 de noviembre de 2007

Seguridad de Redes y Complejidad de Kolmogorov

Hola a todos.
Ya está aquí la nueva lectura, esta vez con un tema informático :)

Analyzing Worms and Network Traffic using Compression. Stephanie Wehner 2005. (Si no funciona intenten aquí)

Disfrútenlo, está realmente muy interesante. Comenzaremos a discutirlo a partir del lunes 26.

Saludos.

Encontrar la descripción más breve

Hola. Esta es la cadena que apunté en el pizarròn ayer. Traten por favor de encontrar la descripción más breve.

1 0 1 1 1 1 0 1 1 0 0 1 0 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 0 1 1 0 1 0 1 1 0 0 1 0

jueves, 8 de noviembre de 2007

Tarea II

Hola a todos.

Es hora de su segunda muy esperada tarea.

La tarea no es corta, así que es importante que empiecen a hacerla con bastante tiempo de anticipación para que puedan generar y les podamos resolver dudas. El tiempo que requieren es definitivamente menor al tiempo que les hemos dado para hacerla, pero si tienen alguna duda es mejor que la resuelvan con tiempo, por si, en el peor de los casos, tienen que volver a hacer todo. También deben tomar en cuenta que se requerirán tiempos talvez largos de cómputo, por lo que dejarlo para el último día definitivamente no es una opción.

Todos los pasos aquí descritos se pueden hacer en una hoja electrónica de cálculo. Sin embargo, si manejan matlab o algo parecido les resultará más fácil. Por supuesto, la programación estructurada les haría la vida aún más fácil. La programación orientada a objetos talvez sea excesiva, y la programación funcional o lógica muy difícil de aplicar.

1. Aquí hay 8 conjuntos de datos de Electro Encefalograma, escojan uno de ellos y justifiquen su eleccion. Llamemos E(t) a esta serie de tiempo.

2. Generen la serie S(t) con 30504 valores de sen(t), con un espaciamiento g regular entre cada t, no mayor a Pi/10.

3. Generen la serie R(t) con 30504 números aleatorios generados con el generador de números aleatorios.

4. Generen la serie C(t) con 30504 valores da tal forma que
C(1)=0.693850491132 y C(t+1)=3.99818701*C(t)*(1-C(t))

5. Redondeen los valores de las series E,S,R,C de tal forma que solo tomen 10 valores distintos uniformemente distribuidos en el intervalo entre el máximo y el mínimo de cada serie. Es decir, si su serie R va del 0 al 100, la redondean para tener solo valores: 0 10 20 30 40 50 60 70 80 90. Esto les generara cuatro series: E* S* R* y T*, todas ellas seguiran teniendo 30504 valores. Esto de redondear es equivalente a disminuir la resolución del instrumento con el que "midieron" la serie, de tal forma que, en el ejemplo anterior, su instrumento no distingue entre 10, 11, 12, 13 y 14.

6. Redondeen los valores de las series E,S,R,C de tal forma que solo tomen 100 valores distintos uniformemente distribuidos en el intervalo entre el máximo y el mínimo de cada serie. Esto les generara cuatro series: E+ S+ R+ y C+.

7. Apliquen el procedimiento que discutimos en clase del artículo de Grosse et al para calcular la información mutua para cada una de sus series E*, S*, R*, C*, E+, S+, R+, C+, para ventanas de longitud k desde 1 hasta [6*Pi/g]+1.

8. Muestren y comenten ampliamente las gráficas de k contra información mutua, comentando las diferencias entre las series * y las +, y comentando las relaciones que vean entre periodicidad y la información mutua. Por supuesto, hagan un resúmen (sin código preferentemente) del procedimiento que aplicaron, poniendo especial atención a los detalles como: ¿qué criterio utilizarón en la frontera de la serie? ¿por qué? ¿qué limitaciones tiene?

9. Investiguen algunas propiedades de la función con la que generaron la serie C, y comenten las relacionen de estas con los resultados de su experimento.

IMPORTANTE:
Si hacen satisfactoriamente lo descrito hasta este momento podrán obtener una calificación en esta tarea de máximo 8. Si quieren obtener una calificación mayor deberán comentar otras cosas, para lo que talvez sea necesario hacer más experimentos. Usen su creatividad y su curiosidad para plantearse y responder (o bosquejar las respuestas a) otras preguntas. Si quieren hacer el experimento con otras series de tiempo son bienvenidos.


Lineamientos:

1. La tarea se entregará por equipos de estrictamente no más de 4 personas. El trabajo se puede hacer entre dos personas, así que el que estén solo 2 o 3 en el equipo no los coloca en desventaja significativa. Esta vez no tendremos nada que ver con la creación de los equipos.

2. Deben entregarla en formato electrónico: .pdf .odt.

3. La fecha límite de entrega es el Jueves 29 de Noviembre antes de la clase. Es importante que respeten esta fecha pues el fin del semestre está cerca y habrá todavía otra tarea.

Nota Importante.

El cálculo de la función de densidad de probabilidad conjunta puede ser computacionalmente costoso, sobretodo para las series +. Una buena alternativa es aproximar esta función partiendo el espacio de valores en cuadraditos de lados más o menos grandes. Si optan por esto, comenten respecto a la precisión que se ha perdido, si es que se pierde.

Por lo anterior, es importante que midan el desempeño de sus algoritmos y su equipo para asegurarse de que terminarán los cómputos a tiempo.

lunes, 29 de octubre de 2007

Teoría de la información aplicada al estudio del cerebro

Hola. Por favor, lean esto para discutirlo el martes 30 de octubre.

Saludos.

http://www.pnas.org/cgi/reprint/103/28/10799