PageRank y el Surfista Aleatorio

5 de Mayo de 2019, 60 vistas

De forma genérica, se denomina PageRank a las diversas versiones de un algoritmo de ranking de páginas web que fue diseñado por Larry Page y Sergey Brin cuando ambos estaban en la Universidad de Stanford. De hecho, además de la importancia computacional que este algoritmo tiene por el problema que resuelve, tiene una gran importancia histórica, tecnológica y social porque la creación de este algoritmo fue lo que dio origen a la creación del buscador Google. En esta entrada veremos la relación existente entre el algoritmo para calcular PageRank y el modelo del surfista aleatorio, analizando las bondades distribuidas y de extensión que tiene este modelo.

Etiquetas utilizadas: , , , ,

Leer más »

Teoría de la Probabilidad: Lo Mínimo

4 de Mayo de 2019, 64 vistas

La teoría de la probabilidad es el estudio de la incertidumbre. Con este resumen se intentan dar los fundamentos necesarios para poder entender los algoritmos más habituales en Ciencias de la Computación (en particular, algoritmos de aprendizaje automático). Esta entrada solo trata de cubrir la parte más fundamental de la teoría de la probabilidad, pero ha de tenerse en cuenta que la teoría matemática de la probabilidad es mucho más sofisticada, y profundiza en una rama del análisis conocida como Teoría de la Medida.

Etiquetas utilizadas: , , ,

Seminario (I+A)A... y llegamos al 4

23 de Marzo de 2019, 84 vistas

Da comienzo la cuarta temporada del Seminario (I+A)A (Inteligencia Artificial + Aprendizaje Automático) del Dpto. de Ciencias de la Computación e Inteligencia Artificial de la Universidad de Sevilla. Próximamente aparecerá información detallada de las próximas sesiones.

Puedes encontrar más información en la página del seminario.

Etiquetas utilizadas: , ,

No me enseñes más postales ... dame más becas

16 de Diciembre de 2018, 245 vistas

Comienzo esta entrada parafraseando el lema de un anuncio de TV (de promoción turística de una comunidad española) que, en cierta forma, resume el hartazgo que se produce cuando hay una descompensación entre las expectativas y la realidad.

Etiquetas utilizadas: , , , ,

De la Resolución Proposicional a la Resolución LPO

8 de Diciembre de 2018, 166 vistas

En esta entrada se presentan mecanismos para extender la Resolución Proposicional al contexto de los Lenguajes de Primer Orden. Esta entrada no es autocontenida, sino que está orientada a aclarar algunos conceptos de resolución en primer orden a los alumnos del curso de Lógica Informática, por lo que se supone que el lector ha asistido a las clases de esa materia y conoce la nomenclatura usada y los conceptos previos de los que depende.

Etiquetas utilizadas: , ,


ALGUNAS ENTRADAS ANTERIORES ... AL AZAR

Algoritmos de hormigas y el problema del viajante

14 de Diciembre de 2013, 20817 vistas

Los Algoritmos de Hormigas son una metodología inspirada en el comportamiento colectivo de las hormigas en su búsqueda de alimentos. Se debe recordar que las hormigas son prácticamente ciegas y, sin embargo, moviéndose prácticamente al azar, acaban encontrando el camino más corto desde su nido hasta la fuente de alimentos (y el regreso). Es importante hacer algunas consideraciones: por una parte, una sola hormiga no es capaz de realizar la labor anterior, sino que éste se obtiene como resultado del hormiguero completo, y además, no lo hacen sin "instrumentos", sino que una hormiga, cuando se mueve, deja una señal química en el suelo (feromona), para que las demás puedan seguirla.

Etiquetas utilizadas: , , ,

¿Puede existir Matemática sin Computación?

20 de Noviembre de 2016, 398 vistas

Esta entrada no va a ser un alegato en favor de la computación como rama de la matemática... no es necesario, la computación está suficientemente bien fundamentada (al mismo nivel que el resto de áreas clásicamente centrales en la disciplina) como para que no necesite ningún tipo de justificación o apoyo por parte de nadie. Pretendo solo enfatizar mi extrañeza acerca del desconocimiento dentro del mundo matemático más clásico (y el dominante en la mayoría del universo humano matemático, sobre todo en un país matemáticamente "adormecido" como España) de lo que la computación, en toda su amplitud, supone para el conjunto de la matemática, en sus ramificaciones más fundamentales o no. Tampoco se podrá encontrar aquí nada relacionado con las herramientas computacionales de ayuda al resto de disciplinas matemáticas... se trata la computación como área, no como herramienta.

Etiquetas utilizadas: , , , ,