Recomendación Basada en Contexto

35
9/6/16, 10: 55 Recomendación Basada en Contexto Page 1 of 35 file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14 Recomendación Basada en Contexto Recomendación Basada en Contexto IIC 3633 - Sistemas Recomendadores - PUC Chile Denis Parra Profesor Asistente, DCC, PUC CHile

Transcript of Recomendación Basada en Contexto

Page 1: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 1 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Recomendación Basada en ContextoRecomendación Basada en ContextoIIC 3633 - Sistemas Recomendadores - PUC Chile

Denis ParraProfesor Asistente, DCC, PUC CHile

Page 2: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 2 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Memo del SemestreTarea 1: Deadline este Jueves 8 de Septiembre.

Fechas de comentarios de blogs: Ya fueron actualizadas en el sitio web del curso.

·

·

2/35

Page 3: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 3 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

ContextoUn factor importante a considerar al realizar recomendaciones

3/35

Page 4: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 4 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Definiciones IPrimeras definiciones basadas más bien en ejemplos.

En uno de los estudios más tempranos sobre contexto, Shilit et al. (1994) identifica como contexto:

·

·

Dónde estás (where you are),

Con quién estás (who you are with), y

Qué recursos hay alrededor (what resources are nearby.)

-

-

-

4/35

Page 5: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 5 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Definiciones II

ref: Anind K. Dey. 2001. Understanding and Using Context. Personal Ubiquitous Comput. 5, 1 ( January 2001), 4-7.DOI=http://dx.doi.org.ezproxy.puc.cl/10.1007/s007790170019

Dey (2001) intenta formalizar la definición de contexto para volverla más fácilmente operable como:

Context is any information that can be used to characterise the situation of an entity.

An entity is a person, place, or object that is considered relevant to the interaction

between a user and an application, including the user and applications themselves

·

5/35

Page 6: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 6 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Definiciones IIIEn un trabajo más reciente, Ranganathan & Campbelll (2003) identificaron: "…context denotes additional information to what istraditionally represented in a user model, such as:"

·

demographics or interests, and refers to “physical contexts (e.g., location, time),

environmental contexts (weather, light and sound levels),

informational contexts (stock quotes, sports scores),

personal contexts (health, mood, schedule, activity),

social contexts (group activity, social activity, whom one is in a room with),

application contexts (emails, websites visited) and

system contexts (network traffic, status of printers)”

-

-

-

-

-

-

-

6/35

Page 7: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 7 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Definiciones IVComo es de esperarse, un contexto considerado "relevante" varía bastante según el área:

Personalización en e-commerce

·

Marketing: Contexto es definido como las etapas de vida que caracterizan al cliente ya que pueden determinar un cambioimportante en sus preferencias, estado y valor para las compañías:

-

nuevo trabajo,

nacimiento de un hijo,

casamiento, divorcio, jubilación.

-

-

-

·

Intento de compra, Palmisano et al. (2008), construir distintos perfiles de usuario dependiendo del contexto.

Sistemas context-aware móviles y ubicuos: ubicación, fecha, estación (Brown et al. 1997, 2005 ) temperatura y estadoemocional.

-

-

7/35

Page 8: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 8 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Cómo obtener información contextualExplícitamente: Encuestas

Implicitamente: Información de dispositivos (hora, ubicación, temperatura, etc)

Infiriendo: e.g. distintos usuarios que está viendo películas con la misma cuenta de movie city (Naïve Bayes o redes Bayesianas,Palmisano et al. 2008)

·

·

·

8/35

Page 9: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 9 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Contexto en Sistemas de Recomendación

ref: Adomavicius, G., Mobasher, B., Ricci, F. , & Tuzhilin, A. (2008) Context-Aware Recommender Systems. AAAI Magazine.

Observable / Parcialmente / No Observable

Estático / Dinámico

·

·

9/35

Page 10: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 10 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Paradigmas para Incorporar ContextoPre-Filtrado / Post-Filtrado / Modelado Contextual

10/35

Page 11: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 11 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Caso de Pre-filtradoBaltrunas, L., & Amatriain, X. (2009, October). Towards time-dependant recommendation based on implicit feedback. In Workshop oncontext-aware recommender systems (CARS’09)

·

11/35

Page 12: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 12 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Caso de Pre-filtrado: EvaluaciónBaltrunas, L., & Amatriain, X. (2009, October). Towards time-dependant recommendation based on implicit feedback. In Workshop oncontext-aware recommender systems (CARS’09)

·

12/35

Page 13: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 13 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Caso de Post-Filtrado: Sharing the SquareSharing the Square (2005)·

13/35

Page 14: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 14 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Caso de Post-Filtrado: Sharing the SquareSharing the Square (2005): Interfaz e Interacción·

14/35

Page 15: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 15 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Caso de Post-Filtrado: Sharing the SquareDatabases: Adaptar resultados de las bases de datos dependiendo del contexto: Stephanidis (2007), Agrawal (2006), and Mokbel’sCareDB (2009)

·

15/35

Page 16: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 16 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Sistema donde Contexto es parte del ModeloKaratzoglou, A., Amatriain, X., Baltrunas, L., & Oliver, N. (2010, September). Multiverse recommendation: n-

dimensional tensor factorization for context-aware collaborative filtering. In Proceedings of thefourth ACM conference on Recommender systems (pp. 79-86). ACM.

·

16/35

Page 17: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 17 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

FM Tradicional

17/35

Page 18: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 18 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Matriz -> Tensor

18/35

Page 19: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 19 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Función de PérdidaOpción 1: Cuadrado del Error

Opción 2: Error Absoluto

·

·

19/35

Page 20: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 20 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Datasets / Evaluación

20/35

Page 21: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 21 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Comparación con Otros Métodos

21/35

Page 22: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 22 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Con/Sin Contexto

22/35

Page 23: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 23 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Con/Sin Contexto II

23/35

Page 24: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 24 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Influencia de Información Contextual

24/35

Page 25: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 25 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Efecto en Otros Datatasets

25/35

Page 26: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 26 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Caso de Estudio Modelado Contextual IILinas Baltrunas, Bernd Ludwig, Stefan Peer, and Francesco Ricci. 2012. Context relevance assessmentand exploitation in mobile recommender systems. Personal Ubiquitous Comput. 16, 5 ( June2012), 507-526. DOI=10.1007/s00779-011-0417-x

26/35

Page 27: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 27 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Rescate de Preferencias del Usuario

27/35

Page 28: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 28 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Contextos Usados

28/35

Page 29: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 29 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Opciones de la interfaz I

29/35

Page 30: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 30 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Opciones de la interfaz II

30/35

Page 31: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 31 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Opciones de la interfaz III

31/35

Page 32: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 32 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Resultados

32/35

Page 33: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 33 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Okapi Linas' Libraryhttp://baltrunas.info/research-menu/okapi·

33/35

Page 34: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 34 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

Otro casos interesantes:Best paper ACM RecSys 2015: Augusto Q. Macedo, Leandro B. Marinho, and Rodrygo L.T. Santos. 2015. Context-Aware

Event Recommendation in Event-based Social Networks. In Proceedings of the 9th ACM Conference onRecommender Systems (RecSys '15). ACM, New York, NY, USA, 123-130. DOI=http://dx.doi.org/10.1145/2792838.2800187

Paper a presentar en RecSys 2016: Christoph Trattner, Alexander Oberegger, Lukas Eberhard, Denis Parra and Leandro Balby Marinho.2016. Understanding the Impact of Weather for POI Recommendations. ACM RecSys Workshop onRecommenders in Tourism. http://www.ec.tuwien.ac.at/rectour2016/accepted-papers/

·

Slides: http://www.slideshare.net/leandrobalby/recsys15-presentation-

·

34/35

Page 35: Recomendación Basada en Contexto

9/6/16, 10:55Recomendación Basada en Contexto

Page 35 of 35file:///Users/denisparra/Dropbox/PUC/IIC3633-2016-2/Website_R/clase9_context-aware_recsys.html#14

ReferenciasAnind K. Dey. 2001. Understanding and Using Context. Personal Ubiquitous Comput. 5, 1 ( January 2001), 4-7.DOI=http://dx.doi.org.ezproxy.puc.cl/10.1007/s007790170019

Adomavicius, G., Mobasher, B., Ricci, F. , & Tuzhilin, A. (2008) Context-Aware Recommender Systems. AAAI Magazine.

Augusto Q. Macedo, Leandro B. Marinho, and Rodrygo L.T. Santos. 2015. Context-Aware Event Recommendation

in Event-based Social Networks. In Proceedings of the 9th ACM Conference on Recommender Systems (RecSys '15).ACM, New York, NY, USA, 123-130. DOI=http://dx.doi.org/10.1145/2792838.2800187

Christoph Trattner, Alexander Oberegger, Lukas Eberhard, Denis Parra and Leandro Balby Marinho. 2016. Understanding the

Impact of Weather for POI Recommendations. ACM RecSys Workshop on Recommenders in Tourism

·

·

·

·

35/35