user-oriented context suggestion -...

26
User-Oriented Context Suggestion Conference Paper · July 2016 Robin Burke - Bamshad Mobasher - Yong Zheng

Upload: others

Post on 04-Aug-2020

10 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

User-Oriented Context Suggestion

Conference Paper · July 2016Robin Burke - Bamshad Mobasher - Yong Zheng

Page 2: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

Recomendación Clásica

Users Items → Ratings

Page 3: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

Recomendación Context-Aware (CARS)

R: Users Items Contexts → Ratings

Page 4: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

¿En qué podemos utilizar el contexto?

● Recomendar items utilizando el contexto provee mayor información al modelo.

● Context Suggestion.

● “The right item should be delivered to the right person at the right time and in the right place.”

Page 5: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

¿En qué podemos utilizar el contexto?

Page 6: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

¿En qué podemos utilizar el contexto?

Page 7: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

Posibles usos de Context Suggestion

Page 8: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

Configuraciones del Problema

● Contextual Dimensions

● Contextual Condition

Page 9: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

Configuraciones del Problema

Page 10: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

Configuraciones del Problema

● ¿Cómo obtengo la evaluación del usuario al contexto?

● Dos posibles formas

○ Utilizar la frecuencia de uso del contexto

○ Utilizar el promedio de las evaluaciones

Page 11: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

Configuraciones del Problema

Page 12: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

Acercamientos Experimentales

● Se consiguieron datasets en formato Table 2

● Los partieron en dos (Training, Testing)

● Las particiones, las transformaron al formato UC rating matrix (Table 3)

● Se probaron distintos algoritmos y distintas métricas para probar cuál funcionaba mejor.

Page 13: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

Algoritmos

● Context Average● User-Context Average● Recommenders Based on UC Rating Matrix● Contextual Rating Deviations● UI-Oriented Context Suggestion

Page 14: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

Recommenders Based on UC Rating Matrix● Utilizaron el biased matrix factorization de Koren et al.

Page 15: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

Contextual Rating Deviations

● Utilizan algoritmos diseñados para Context Aware

● Context Aware Matrix Factorization (CAMF)

● CAMF_C (2)

● CAMF_CU (3)

Page 16: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

Contextual Rating Deviations

Page 17: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

UI-Oriented Context Suggestion

Page 18: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

UI-Oriented Context Suggestion

Page 19: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

Evaluación y ResultadosDatasets

Page 20: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

Evaluación y ResultadosDatasets

Page 21: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

Evaluación y ResultadosEvalaución

● 5-fold cross-validation● Precision@5 vs Recall@5● NDCG vs MRR

Page 22: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

Evaluación y Resultados

Page 23: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

Evaluación y Resultados

Page 24: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

Evaluación y Resultados

Page 25: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

Conclusiones

● PITF es el mejor algoritmo hasta el momento

● “user-personalization is required in the task of context suggestion”

● “Context Suggestion is still a novel and promising research direction”

Page 26: User-Oriented Context Suggestion - dparra.sitios.ing.uc.cldparra.sitios.ing.uc.cl/.../students/Context_Suggestion-VDominguez.pdf · User-Oriented Context Suggestion Conference Paper

ReferenciasUser-Oriented Context Suggestion https://www.researchgate.net/publication/303680796_User-Oriented_Context_Suggestion

Koren, Y., Bell, R., & Volinsky, C. (2009). Matrix factorization techniques for recommender systems. Computer IEEE Magazine, 42(8), 30-37.