TURIST@ Un modelo de recomendacin para actividades tursticas

Dra. Aida Valls

BANZAI: grupo de investigacin en IA http://grusma.etse.urv.es aida.valls@urv.net

Escuela de primavera de agentes, Madrid 2006

ndice
1. 2. 3. 4.

5. 6.

7.

Introduccin Descripcin del SMA Definicin de los agentes Ejercicio 1: Instalacin y uso de Turist@ para encontrar informacin con restricciones Mecanismo de recomendacin Ejercicio 2: Uso de Turist@ para obtener actividades recomendadas Ejercicio 3: Comparacin de distintos mtodos de recomendacin

Introduccin
Problema: Gran cantidad de informacin no estructurada Depende de diferentes entidades Distintas necesidades de actualizacin Solucin propuesta: Usar un Sistema Multi-Agente que modele de forma independiente cada entidad pero permita un punto de acceso centralizado a la informacin.
Permitir buscar informacin de forma estructurada Sistema de recomendacin pro-activo

Implementacin en JADE
JADE (Java Agent Development Environment): http://jade.cselt.it/ Herramienta de desarrollo de SMA Conjunto de librerias en Java Sigue las especificaciones de la FIPA FIPA (Foundation for Intelligent Physical Agents): FIPA is an IEEE Computer Society standards organization that promotes agent-based technology and the interoperability of its standards with other technologies. http://www.fipa.org

Descripcin del SMA

Agente Personal: representa a un turista y les permite acceder de forma transparente al SMA. Agente Recomendador: realiza las recomendaciones de actividades tursticas y mantiene los perfiles de usuario. Agente Broker: facilita la bsqueda de informacin. Agente de Actividad: representa una entidad que propone actividades tursticas:
Monumentos, Museos, Itinerarios, Exposiciones, Deportes, Conferencias, Conciertos, Teatro y Cine.

Arquitectura
Consultar actividades Actividades encontradas

Agente Personal Insertar nuevo usuario Solicitar recomendacin Enviar actividades recomendadas Pedir valoracin actividades realizadas Actualizar perfil Anotar bsquedas realizadas

Agente Broker Enviar actividades

Agente Recomendador

... 1
Obtener datos actividades

Obtener datos actividades

... 2

Insertar nueva actividad

Agente Monumentos

Agente Itinerarios

Agente Conferencias

Agente Deporte

Agente Teatro

Agente Coordinador Museos

Agente Exposiciones

Agente Conciertos

Agente Cine

Agente Museo 1

...

Agente Museo N

Agente Personal
Funcionalidades:
Facilitar la comunicacin del usuario con los agentes Inicializar el perfil de usuario a partir de un formulario Buscar automticamente agentes de tipo Recomendador y Broker Comunicarse con el Recomendador para obtener las recomendaciones que solicita el usuario Permitir la bsqueda de informacin de forma estructurada Comunicarse con el Broker para encontrar las actividades que cumplen las restricciones indicadas por el usuario Obtener las valoraciones de las actividades realizadas y comunicarlas al Recomendador

Agente Actividad
Cada tipo de actividad se ha modelado con un agente propio. Por ejemplo, un agente encargado de
mantener la informacin de las conferencias en Tarragona

Cada museo tienen un agente propio pues se gestionan de forma autnoma. Funcionalidades:
Mantenir la base de datos local Notificar a los agentes Recomendador y Broker las actualizaciones de sus actividades

Agente Broker
No dispone de interficie grfica Facilita la bsqueda de actividades Funcionalidades:
Mantiene una lista de actividades con algunas de las caractersticas ms solicitadas. Eso permite seleccionar los agentes a consultar en cada query. Se comunica con el agente Recomendador para informarle de las consultas hechas por cada usuario, eso permite actualizar el perfil.

Ejercicio 1:

20 min

Instalacin de Turist@ Pruebas de consulta de informacin con restricciones

Instalacin
Descargar el software de: http://grusma.etse.urv.es/turist@ El prototipo utiliza el gestor de base de datos Mysql-4.1.7, que se debe instalar primero. A continuacin se deben crear las BDs. Para ello debis descomprimir en el directorio mysql/data el fichero data.rar. Una vez creadas las BDs, ya se puede poner en marcha el prototipo usando el fichero turist@.bat que arranca automticamente todos los agentes del sistema y las herramientas de JADE. Los agentes leen sus datos de configuracin de los ficheros del directorio /files y los guardan en las BDs creadas antes.

Consultas
Rellenar el cuestionario de datos personales del turista.
NO rellenar apartado Characteristics Poner como fechas del viaje: 10/03/2006 31/03/2006

Realizar diversas consultas marcando slo 1 o 2 tipos de actividades. Comprobar que se obtienen los resultados correctos segn los datos que figuran en las BD (ver hoja adjunta). Comprobar que el agente Broker se comunica con el Recomendador (usar entorno Jade). Hay cambios en el perfil de usuario? (ver ventana del
Recomendador)

Puedes hacer disminuir tu preferencia en algun aspecto?

2a PARTE

El Mecanismo de Recomendacin

El perfil del usuario

Representamos a un usuario como un vector de propiedades.
Contiene informacin demogrfica:
Edad, pas, estudios, fecha de llegada y partida, discapacitado fsico idiomas preferidos, tipo de acompaantes y precio mximo.

Contiene valores de preferencia del usuario con respecto a caractersticas de las actividades:
Arte, historia, ciencia, msica, deporte, cine y teatro.
Valor lingstico Nothing Little Medium Rather A lot Valor numrico 0 0.25 0.5 0.75 1

El perfil se inicializa manualmente desde un formulario.

El perfil de usuario
El perfil se adapta:
Explcitamente: con la puntuacin que el turista da a una actividad que ha realizado. si ai medium entonces ui = ui + ai * di
Horrible (-0.1), Bad (-0.05), Good (0), Very Good (+0.05), Excellent(+0.1)

Implcitamente: observando las caractersticas de las consultas que realiza en el sistema.

ui = ui

ai u i 2

Mtodo de recomendacin
Recomendacin basada en el contenido:
Realiza una comparacin (ponderada) entre les caractersticas de los tems y el perfil de usuario. Se recomiendan los tems que ms se adecuan al perfil. Cada usuario se tracta independentmente de los dems.

Recomanacin colaborativa:
Un usuario se identifica con otros usuarios con intereses similares (perfiles similares). Mediante un algoritmo de clasificacin no supervisada se agrupan los usuarios en clases. Se recomiendan los tems que han gustado a los usuarios del grupo al que pertenece el usuario actual.

Recomendacin basada en el contenido

Se implementaron distintas funciones de similitud de perfiles, para estudiar su comportamiento.
Similitud mnima para recomendar la actividad. Slo consideramos las propiedades con un inters mnimo del usuario superior al indicado aqu. Diferencia mxima entre los valores de una propiedad. Nmero de propiedades que tienen una diferencia inferior al lmite.

Recomendacin colaborativa
Turist@ usa un algoritmo de clasificacin no supervisado basado en la metodologa CAJ. Usa las variables demogrficas del perfil del usuario para establecer los grupos. Filtra las actividades realizadas por los turistas que pertenecen al grupo del usuario actual.
Por fecha, actividades ya realizadas, ...

Se recomiendan las actividades que hicieron al menos un 50% de los miembros del grupo. No se recomienda si no se encuentra un grupo de usuarios suficientemente similar.

Agente Recomendador
Dispone de una interfaz grfica que permite estudiar su comportamiento. Realiza la recomendacin inteligente de actividades. Otras Funcionalidades:
Gestiona los perfiles de usuario Mantiene en la base de datos las valoraciones de las caractersticas de las actividades. Gestiona y pide las valoraciones de las actividades a posteriori. Actualiza el perfil dusuario.

Ejercicio 2:
Agent / User Data).

20 min

Generar un perfil de intereses propio (Personal

Mirad los perfiles de los otros usuarios del sistema, para obtener recomendaciones colaborativas. Pedir recomendaciones colaborativas (ver hoja adjunta).

Seleccionar actividades y valorarlas para cambiar el perfil de forma explcita.

Cambia la recomendacin colaborativa? cmo?

Reinicializar el perfil. Pedir recomendaciones basadas en el contenido con la funcin Euclidea.

Recomienda lo mismo que antes?

Ejercicio 3:

20 min

Probar distintas funciones de recomendacin basada en contenido.

Qu funcin es la ms estricta? Y la que menos? Cmo afectan los valores de los parmetros al resultado?

Mejoras del prototipo presentado (1):

Tener el agente personal ejecutndose en un dispositivo mbil (PDA, telfono)

Mejoras del prototipo presentado (2):

Localizar y mostrar en un mapa el lugar de realizacin de las actividades.

Localizar al turista y recomendar actividades de su gusto y cerca de su posicin.

Mejoras del prototipo presentado (3):

Confeccionar una planificacin personalizada de las actividades a realizar, en el perodo de tiempo especificado por el usuario.