Sistemas de Búsqueda de Información

1. Sistemas de Búsqueda de Información Diego Alberto Rincón Yáñez diego-rincon@javeriana.edu.co Maestria en Ingenieria de Sistemas y Cumputación Pontificia Universidad Javeriana November 2010

2. Agenda Conceptualización Casos de Estudio Conclusiones Bibliografía

3. Filtros Colaborativos y Sistemas de Recomendación Algoritmos Sistemas Híbridos Software Disponible CONCEPTUALIZACIÓN

4. Filtro Colaborativo y Sistemas de Recomendación • Técnicas para filtrar información. • Crea perfiles de usuario. • Están representados por dominios, donde un dominio equivale a un tema en especifico. • Busca predecir el ranking o peso de una característica. Métodos de Creación de Perfil de usuario Explicita: Teniendo en cuenta calificadores para las características el usuario le asigna un “peso” con aquellas que ha interactuado. Implícita: Se retroalimenta con la misma interacción del usuario con el sistema sin que este se de cuenta.

5. Técnicas de Recomendación • Colaborativa: Acumula recomendaciones de los usuarios y crea relaciones recomendación-usuario. • Demográfica: Clasifica grupos y recomienda dependiendo el grupo. • Basada en Contenido: Aprende del perfil usando características jerarquizadas y crean modelos a largo plazo. • Basada en Utilidad: Compara necesidad del usuario con opciones disponibles en el sistema. • Basada en Conocimiento: Relaciona ítems – necesidades – usuarios y establece un cruce entre necesidad y recomendación.

6. Algoritmos de Sistemas de Recomendación • Basados en Vecinos • Medir los parecidos de todos los usuarios con el usuario actual. • Coeficiente de Relación de Pearson. • Selección de Vecinos. • Basados en Elementos • Seleccionar los elementos votados de un usuario y comprobar similaridades con el resto de elementos del sistema. • Similitudes Basadas en Coseno • Similitudes Basadas en Coseno Ajustado • Similitudes Basadas en Correlación • Calculo de Predicción • Suma con Pesos • PredictoresSlope – One • Partiendo de Arrays de longitud se toma la información de los elementos con sus pesos respectivos. • Con Pesos • Bi-Polar

7. Sistemas Híbridos • Usan características de sistemas basados en contenido y sistemas colaborativos para apoyar la toma de mejores decisiones y obtener mejores recomendaciones. • Combinación Lineal • Combinación Secuencial

8. Software Disponible – Open Source • Java • Taste – Java Beans • SlopeOne • La Cofi • PHP • Vogoo • OpenSlopeOne • C# • Kuber • Haskell • Implementación hecha por Brian Sullivan • Erlang • Implementación hecha por Philip Robinson.

9. Odyssey-Search, Sistema Multiagente para la búsqueda y recuperación de componentes. Framework Multiagente basado en exploración colaborativa para mecanismos de consulta con filtrado basado en términos. Agentes ubicuos para el acceso a la información en ambientes nómadas (PUMAS). Casos de Estudio

10. Odyssey-Search, Sistema Multiagente para la búsqueda y recuperación de componentes Universidad de Rio de Janeiro • Flexibilidad • Transparencia • Precisión • Basado meta-data y Ontología relacionada con el dominio

11. Odyssey-Search, Sistema Multiagente para la búsqueda y recuperación de componentes Problema Las aproximaciones eran basadas en palabras claves, no consideran la semántica y el contexto para la búsqueda y recuperación Proposición Proveer un nuevo acercamiento para el acceso a componentes de software por medio de agentes, ontologías, técnicas de inferencia y mediadores

12. Odyssey-Search, Sistema Multiagente para la búsqueda y recuperación de componentes Soluciones Técnicas para la recuperación de componentes • Usar técnicas de Hipermedia adaptativa, basándose en un modelo (perfiles) pueden decidir como representar la información, teniendo en cuenta. • Ajustando el Nivel de Conocimiento, esto agrega mas semántica al proceso. • Identificar el nivel de abstracción que el usuario esta buscando (conceptual, arquitectural o implementación). • Recolectando meta data de búsquedas anteriores y creando patrones basados en previas experiencias con el tipo de información relevante para el usuario. • Usando capa intermedia, donde no necesita preocuparse de la representación de la información (aumenta complejidad cuando hay diferentes formatos de archivo) • Aumentando las ontologías de dominio. Algunas veces la búsqueda no es suficiente y se debe incluir otro dominio para obtener información relevante.

13. Descripción de Agentes en Odyssey-Search • Agente Interfaz • Interfaz de Usuario adaptativa donde la información se despliega dependiendo de las preferencias capturadas en el modelo. • Agente de Filtro • Permite adaptar la información teniendo en cuenta su comportamiento y navegación para filtrar la información del dominio que será desplegada por el AI. • Agente de Recuperación • Busca de manera distribuida y heterogénea en los repositorios, teniendo en cuenta la información de búsqueda proporcionada por el AF que a su vez realiza un filtrado y sube a través de las capas

14. Arquitectura de Odyssey-Search

15. Framework Multi-agente basado en exploración colaborativa para mecanismos de consulta con filtrado basado en términos Universidad Técnica de Berlín. Alemania • Modelo Matemático • Cooperación • Adaptación • Integración con mas Modelos Búsqueda por consultas similares Usar consultas similares Adaptación de consulta actual

16. Contextualización • (U) Usuario • (M) Manejador • (Fn) Filtro Utilizado Definición Atributo : ai es un vector de 2 dimensiones conformado por (vi,wi), donde vi representa su valor y wi representa su importancia. Definición Consulta: Q = Q(ai1, . . . ,aik), serie de atributos k.

17. Búsqueda por Consultas Similares • Creación de Consultas Pasadas • Correctamente procesadas • “Suficientemente” similares a la actual ¿Como se calcula “Suficientemente”? • Uso de función distancia y función de similaridad Distancia Euclidiana, para medir la distancia entre 2 puntos o entre Q(l) y Q(k). Pero para esta aproximación se comporta de manera opuesta para este problema.

18. Búsqueda por Consultas Similares 2. Índice de Jaccard Intercepta las similaridades de 2 consultas dadas Los atributos de los valores son totalmente ignorados Tamaño de intercepción absoluta Función de Similaridad Combinada Garantiza que las intercepciones pequeñas no influyen en el resultado

19. Usar Consultas Similares Usan vecindarios para la agrupación de consultas, donde al menos un dato de (vi,wi) aparece en un vecindario Una colección de atributos (valor – importancia) computados en pares puede describirse como el centroide un vecindario similar a la consulta vecindario

20. Adaptación de Consulta Actual Cuando la consulta actual Q(a), tiene un atributo ak el atributo par de esa consulta (vk(a)),wk(a)) se mueve a el resultado esperado (vk(e)),wk(e))

21. Adaptación de Consulta Actual Dados los atributos a1, a7 y a8 Tasa de Exploración:

23. Agentes ubicuos para el acceso a la información en ambientes nómadas LSR-IMAG Laboratory, Francia • Altamente Adaptable • Altamente Distribuido • Cooperación • Generico

25. Enrutamiento de Consultas • Interacción entre sistemas de información, usuarios y Dispositivos móviles, teniendo como base un contexto y una meta especifica. • Ejemplo: • Un paciente genera una alarma debido a un problema de salud • La alarma le llega a su doctor de cabecera • El doctor consulta la información en su dispositivo móvil. • El doctor lanza una consulta de historial medico, que corresponde a: • Datos Generales del paciente • Historia clínica completa • Tratamiento realizado a el paciente en esa situación • Causas que generaron la alarma • Consulta de historial de incidentes similares en historial del hospital • El doctor recibe la consulta completa y da un diagnostico. • El doctor pide asesoría, y el sistema envía el mensaje a doctores especialistas en el área y devuelven diagnostico. • El doctor toma una decisión y la envía a el personal que tiene que ver con el paciente.

26. Cuadro Comparativo entre casos de Estudio • + Aplica • No Aplica • +/- Aplica Parcialmente

27. Conclusiones • El uso de los Sistemas de Información existentes junto con un sistema adaptativo basado en búsqueda de información, ofrece la posibilidad de brindarle a un usuario un alto porcentaje de obtener la información requerida en un ambiente como conocido. • La concepción inicial de creación de un sistema adaptativo basado en búsqueda de información se debe centrar en ayudar a el usuario a explorar la información requerida dejando a un lado servicios como la velocidad de respuesta de dicho sistema. • El diseño de un sistema adaptativo basado en búsqueda de información utilizando SMA busca crear una solución distribuida mejorando un poco ese cuello de botella existente en la velocidad de respuesta. • Técnicas como Información Retrieval (IR), se pueden implementar junto a un sistema adaptativo basado en búsqueda de información , teniendo en cuenta los principios de cada modelo apoyando en la toma de deciciones uno del otro

28. ¿ Preguntas ?

29. Referencias • Sergio Manuel Galán Nieto, Filtrado Colaborativo y Sistemas de Recomendación, Universidad Calos III de Madrid. • G.Huecas, J Salvachua, Filtros Colaborativos y Sistemas de Recomendacion • Regina M.M. Braga, Claudia M.L. Werner, Marta Mattoso, Odyssey-Search: A multi-agent system for component informationsearch and retrieval, ComputerScienceDepartment, Federal University of Rio de Janeiro, 27 June 2005. • Lidia Fuentes, Jose M. Troya y Antonio Vallecillo, Desarrollo de Software Basado en Componentes, Universidad de Malaga. • SahinAlbayrak, Dragan Milosevic, Multi-domaincollaborativeexplorationmechanismsforquery expansion in an agent-based filtering framework, TechnicalUniversityBerlin, Berlin, Germany, 21 December 2006. • B. Smyth, P. McClave, Similarity vs. diversity, case-based reasoning research and development, Lecture Notes in Artificial Intelligence2080 (2001) 347–361. • Angela Carrillo-Ramos, MarlèneVillanova-Oliver, JéromeGensel and Hervé Martin, Knowledge management for adapted information Retrieval in ubiquitousenvironments, LSR Laboratory,