Presentacion Proyecto Fin De Carrera

19
Visuse José Luis López Pino Tutor: Juan Julián Merelo Guervós

Transcript of Presentacion Proyecto Fin De Carrera

Page 1: Presentacion Proyecto Fin De Carrera

Visuse

José Luis López PinoTutor:Juan Julián Merelo Guervós

Page 2: Presentacion Proyecto Fin De Carrera

¿Qué es Visuse?

Visuse es un acrónimo de VISUal Search Engine, el proyecto consiste en un metabuscador que clasifica y muestra los resultados obtenidos de distintos buscadores y sitios web de forma visual, centrándose sobre todo en contenidos multimedia como imágenes, vídeo y audio.

Esto permite visualizar de una forma más cómoda los resultados, además de resultar muy útil para niños, personas que tengan problemas para leer o dispositivos en los que sea incómodo leer.

Page 3: Presentacion Proyecto Fin De Carrera

¿Qué es un metabuscador?

Un metabuscador es un buscador que, en vez de indexar contenidos, realiza consultas a otros buscadores y los clasifica y muestra como una única lista (en el caso de Visuse, de forma visual), consiguiendo así mayor cantidad de resultados sin que el usuario tenga que consultar uno por uno cada buscador.

Page 4: Presentacion Proyecto Fin De Carrera

Estado del arte:proyectos similares

Bing: Sustituir búsquedas textuales por visuales. Silverlight.

Metabuscadores: oSkope. Spezify.

Page 5: Presentacion Proyecto Fin De Carrera

Estado del arte:distribución de imágenes

1979: Daniel Selator: package in two dimensions.

1997: S.A. para anuncios en guías. 1999: S.A. para periódico online. Dispositivos móviles, album de imágenes... En todos estos casos se ciñen a la estructura

de columnas y los tamaños de los anuncios no eran modicables.

Page 6: Presentacion Proyecto Fin De Carrera

Objetivos

Lograr la intercomunicación con los distintos buscadores (creación de módulos).

Organizar la información proveniente de los buscadores.

Puntuación de los distintos resultados, según la cadena de búsqueda introducida.

Mostrar los resultados como un ”muro”, aprovechando al máximo la ventana del navegador.

Mostrar los mejores contenidos con un tamaño mayor.

Page 7: Presentacion Proyecto Fin De Carrera

Requisitos

Que funcione en la mayor cantidad de navegadores posible, pero sin renunciar a funcionalidades importantes.

Que se adapte a la resolución del dispositivo en el que se esté usando.

Fácil extensibilidad mediante módulos para los distintos buscadores.

Una carga de resultados y una buena experiencia de usuario en general.

¡Software libre!

Page 8: Presentacion Proyecto Fin De Carrera

¿Cómo funciona? (I)

Visuse(Metasearch Engine)

Search engines

Page 9: Presentacion Proyecto Fin De Carrera

¿Cómo funciona? (II)

El usuario introduce un término en el cuadro de texto.

El cliente (JavaScript), solicita al servidor de Visuse que busque un dicho término en una serie de buscador. Se trata de peticiones HTTP corrientes.

El servidor Visuse a su vez transmite a los distintos buscadores la petición del usuario y recibe la respuesta.

Visuse(Metasearch Engine)

Search engines

Big bang theory?

Big bang theory?

Big bang theory?

Big bang theory?

Page 10: Presentacion Proyecto Fin De Carrera

¿Cómo funciona? (III)

Conforme recibe las respuestas, determina la importancia de cada resultado y los devuelve en JSON*.

El servidor va enviando los resultados al cliente, como respuesta a las peticiones HTTP que había realizado.

El cliente estudia la mejor manera de mostrar los resultados y los muestra al usuario.

Visuse(Metasearch Engine)

Search engines

Page 11: Presentacion Proyecto Fin De Carrera

Un ejemplo

http://www.visuse.com

Page 12: Presentacion Proyecto Fin De Carrera

¿Qué tecnologías usa?

Python. Django. JSON. JavaScript. jQuery.

Page 13: Presentacion Proyecto Fin De Carrera

Resultados: servidor

Módulos: Youtube Picasa Wikicommons Flickr Google Images Yahoo Search

Algoritmos de puntuación. Fácil extensibilidad y configuración. Test.

Page 14: Presentacion Proyecto Fin De Carrera

Resultados: cliente

Ordenación y visualización de los resultados mostrados según la puntuación.

Paginación de los resultados. Direcciones estáticas y amigables para las

búsquedas. Rápida carga. Tolerancia a fallos. El usuario no tiene que abandonar la página

para consultar las imágenes/vídeos.

Page 15: Presentacion Proyecto Fin De Carrera

Algoritmo voraz para la disposición de los resultados

Basado en el trabajo de James Padolsey. Muy importante la organización de resultados

antes de aplicarlo. Representación del espacio disponible en una

matriz. Va colocando las imágenes en el punto libre

que se encuentre más arriba. Se intenta situar del máximo tamaño posible y

si no cumple el tamaño mínimo, se descarta.

Page 16: Presentacion Proyecto Fin De Carrera

Resultados del algoritmo voraz

Page 17: Presentacion Proyecto Fin De Carrera

Aplicando enfriamiento simulado

Se aplica sobre el orden en que considera el algoritmo voraz los resultados.

Adaptación del código de Jesús González Peñalver.

La función de fitness es el número de huecos que quedan en la imagen.

Tiempo de ejecución muy alto. Cuello de botella: función de fitness. No se consiguen mejoras en un tiempo de

ejecución razonable.

Page 18: Presentacion Proyecto Fin De Carrera

Resultados del s. a.

Sin s. a. s. a. 10 iteraciones s. a. 50 iteraciones

Page 19: Presentacion Proyecto Fin De Carrera

Eso es todo

El proyecto se puede probar en http://www.visuse.com

Software e información:http://visuse.wordpress.com

¿Alguna pregunta?

Imagen de Discoveryschool.com