PageRank y el Surfista Aleatorio

5 de Mayo de 2019, 58 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, 56 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, 236 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, 162 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

Metaheurísticas para Búsqueda y Optimización (Parte 1)

29 de Septiembre de 2018, 731 vistas

 Otro nombre habitual que se le da a la perspectiva de obtener estrategias en IA es metaheurística. En este contexto, una heurística es un algoritmo que localiza soluciones "suficientemente buenas" para un problema pero sin preocuparse de si se puede probar que la solución sea correcta u óptima. Los métodos heurísticos compensan la precisión y calidad de las soluciones con la eficiencia computacional (en espacio y tiempo). Al igual que las heurísticas, las metaheurísticas pueden ser consideradas un marco algorítmico general que puede ser aplicado a diferentes problemas de optimización con ligeras modificaciones para adaptarlos a los problemas específicos.

Etiquetas utilizadas: , ,

La Tiranía de las Publicaciones

20 de Febrero de 2017, 582 vistas

Se habla mucho acerca de la tiranía a la que estamos sometidos en el mundo académico por el sistema de publicaciones existente, basado fundamentalmente en el monopolio de unas cuantas editoriales que gestionan la transmisión del conocimiento producido, pero no es la única tiranía relacionada con ellas... en esta entrada se indican algunas otras formas derivadas que, juntas, forman un triunvirato que, por desgracia, condiciona la forma en que se desarrolla la investigación actual.

Etiquetas utilizadas: , , , ,