Mostrando entradas con la etiqueta computación. Mostrar todas las entradas
Mostrando entradas con la etiqueta computación. Mostrar todas las entradas

lunes, 31 de marzo de 2014

Variedad solución (I)

Durante este curso de máster que estoy haciendo me he ido empapando de una idea, todavía expresada de manera bastante vaga en mi cabeza, pero que me parece interesante. La idea consiste en que a muchos problemas se les puede asociar un objeto geométrico llamado comúnmente variedad solución. Esto permite, de manera bastante sistemática, aplicar técnicas geométricas al estudio de problemas en los que, en principio, no era completamente evidente cómo hacerlo. El otro día tuve una clase de la que disfruté mucho y que me dejó pensando durante un buen rato, uno de esos momentos en los que tu cerebro hace click y tienes la sensación de entenderlo todo mejor. Queriendo dejar constancia de esto en mi diario, tengo previsto escribir dos entradas: la de hoy, contando lo que entendí de la clase del otro día, y otra aplicándolas a un problema concreto: la demostración de una versión generalizada del Teorema Fundamental del Álgebra.

martes, 18 de febrero de 2014

Dataset: Menéame

Me he bajado Menéame para un proyecto de minería de datos y pongo aquí el dataset que tanto esfuerzo me ha costado conseguir por si alguien lo quiere. El formato de los datos es texto plano. Consiste en 53.088 filas, cada una de ellas conteniendo información de una noticia publicada en la portada de Menéame entre septiembre de 2010 y hoy. Por algún motivo he tenido problemas para parsear las noticias más antiguas, así que hasta esa fecha he podido llegar. Contiene algunos fallos, pero son despreciables dado el volumen de datos.

La primera fila contiene los nombres de las columnas. A partir de la segunda, cada fila contiene 7 campos separados por la secuencia de caracteres ' ;; ' (espacio, punto y coma, punto y coma, espacio). Los campos son

  1. Cabecera de la entrada (titular) [texto]
  2. Entradilla [texto]
  3. Número de meneos de la noticia [entero]
  4. Número de clics de la noticia [entero]
  5. Url de la noticia en Menéame [texto]
  6. Url de la página a la que dirige la noticia [texto]
  7. Nombre del usuario que publicó la noticia [texto]
El dataset se puede descargar aquí:

lunes, 17 de febrero de 2014

P, NP, NP-completo: aclaración para profanos

A mucha gente le suena el problema P vs. NP porque ha salido en Futurama, porque ha salido en Los Simpson, o porque ha leído algo sobre ello en una entrada de Menéame. Como todo concepto científico más o menos avanzado que se hace popular, mucha gente lo ha entendido mal y va por ahí diciendo burradas como que NP significa No Polinomial, y cosas así. Aunque entender con algo de profundidad el problema requeriría un curso entero dedicado a ello, sí que creo que se puede intentar explicar el asunto de manera rápida, sin reparar en las sutilezas pero también sin llevar a engaños.