Ordenando cementerios y guarderías de hormigas

Al poco de nacer nuestro cerebro aprende a asignar clases a los objetos, de forma que reconocemos una silla, un coche o una nube. Previamente hemos adquirido la idea de esas clases y somos capaces de generar nuevas clases para etiquetar nuevos objetos. Pero en ocasiones la complejidad de los datos hace difícil la clasificación y es necesaria la intervención de ordenadores y algoritmos que dividen los elementos individuales en distintos grupos, bien conociendo previamente las clases posibles (lo que se conoce como clasificación supervisada), o bien sin saber a priori en qué grupos podrá finalmente dividirse el conjunto de datos (no supervisada, sin conjunto de entrenamiento). El agrupamiento de datos o clustering suele hacer referencia a esta última variante. Veamos un ejemplo.

link:
 Ordenando cementerios y guarderías de hormigas

Las mil y una… distancias

Quiero ir de Bilbao a Pamplona en coche, así que abro Google Maps para recordar cuántos kilómetros debo recorrer…
¡Vaya! El servidor ofrece tres rutas alternativas por carretera, una de 155 km, otra de 161 km y la última de 170 km. Además, ‘a vuelo de pájaro’ –en línea recta sobre el mapa–, la distancia es de 115 km. Entonces, ¿cuál es realmente la distancia entre Bilbao y Pamplona?

link:
 Las mil y una… distancias

De turismo por Manhattan Serie: algoritmos para bioinformáticos

Recientemente tuve el placer de asistir a un curso de verano impartido en la Universitat Jaume I sobre biotecnología aplicada a la agricultura y la medicina. Como parte de este curso se realizó un taller sobre herramientas bioinformáticas en el que se instruía sobre el uso del software BLAST para la búsqueda de secuencias biológicas homólogas. Dado mi interés en la algorítmica pregunté a las docentes que impartían el taller si conocían cómo funcionaba el algoritmo BLAST, o si conocían el grado de exactitud y fiabilidad de sus resultados, a lo que contestaron que no. Preguntando a mis contactos en Twitter la respuesta fue similar.

link:
  De turismo por Manhattan Serie: algoritmos para bioinformáticos

Los algoritmos de caja negra de AlphaGo

En inteligencia artificial se recuerda el año 1997 porque Deep Blue (IBM) venció a Gary Kasparov, campeón del mundo de ajedrez. El año 2016 será recordado porque AlphaGo (Google DeepMind) ha vencido a Fan Hui (dan 2), campeón europeo de Go. En marzo luchará contra Lee Sedol (dan 9), el jugador de Go más fuerte del mundo. Aunque todos los expertos esperan AlphaGo pierda, todos temen que en un futuro torneo en 2017 acabe venciendo. El algoritmo tipo caja negra que usa AlphaGo ha sido publicado en Nature.

link:
 Los algoritmos de caja negra de AlphaGo