The Effect of Different Set-based Visualizations on User Exploration of Recommendations

34
The Effect of Different Set-based Visualizations on User Exploration of Recommendations Katrien Verbert, KU Leuven Denis Parra, PUC Chile Peter Brusilovsky, University of Pittsburgh IntRS Workshop at RecSys 2014, Foster City, CA, USA

description

Presentation at the IntRs 2014 workshops collocated at the ACM Recommender Systems Conference 2014. Workshop Proceedings http://ceur-ws.org/Vol-1253/

Transcript of The Effect of Different Set-based Visualizations on User Exploration of Recommendations

Page 1: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

The Effect of Different Set-based Visualizations on User Exploration of

Recommendations

Katrien Verbert, KU Leuven

Denis Parra, PUC Chile

Peter Brusilovsky, University of Pittsburgh

IntRS Workshop at RecSys 2014, Foster City, CA, USA

Page 2: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

Outline

• Context of this Work in RecSys research

• Set-based Visual Interfaces for User Exploration

– TalkExplorer: Multimode graph

– SetFusion: Venn diagram

• Meta-Analysis

• Summary & Future Work

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 2

Page 3: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

INTRODUCTIONRecommender Systems: Introduction & Motivation

3

* Danboard (Danbo): Amazon’s cardboard robot, in these slides represents a recommender system

*

Page 4: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

Recommender Systems (RecSys)

Systems that help people (or groups) to find relevant items in a crowded item or information space (McNee et al.

2006)

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 4

Page 5: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

Challenges of RecSys Addressed HereTraditionally, RecSys has focused on producing accurate recommendation algorithms. In this research, we address these challenges:

1. HCI: Implementation of visualizations that enhance users’ exploration of the items suggested.

2. Recommendation Tasks: Tackling exploration of recommendations,not only rating prediction or Top-N.

3. Meta-Analysis: Comparing results of different studies to generalizeresults.

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 5

Page 6: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

Research Platform

• The studies were conducted using Conference Navigator, a Conference Support System

• Our goal was recommending conference talks

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 6

Program Proceedings Author List Recommendations

http://halley.exp.sis.pitt.edu/cn3/

Page 7: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

RELATED WORK OF VISUAL INTERFACES FOR RECSYS

Previous research related to this work / Motivating results from TalkExplorer study

10/06/2014Verbet, Parra, & Brusilovsky .~ IntRs as

RecSys 20147

Page 8: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

PeerChooser – CF movies

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 8

O'Donovan, J., Smyth, B., Gretarsson, B., Bostandjiev, S., & Höllerer, T. (2008, April). PeerChooser: visual interactive recommendation

Page 9: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

SmallWorlds – CF Social

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 9

Gretarsson, B., O'Donovan, J., Bostandjiev, S., Hall, C., & Höllerer, T. (2010, June). Smallworlds: Visualizing social recommendations.

Page 10: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

TasteWeights – Hybrid Recommender

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 10

Bostandjiev, S., O'Donovan, J., & Höllerer, T. (2012, September). Tasteweights: a visual interactive hybrid recommender system

Page 11: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

TALKEXPLORER: A GRAPH-BASED INTERACTIVE RECOMMENDER

11

Page 12: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

TalkExplorer – IUI 2013

• Adaptation of Aduna Visualization to CN

• Main research question: Does fusion (intersection) of contexts of relevance improve user experience?

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 12

Page 13: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

TalkExplorer - I

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 13

EntitiesTags, Recommender Agents, Users

Page 14: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

TalkExplorer - II

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 14

RecommenderRecommender

Cluster with

intersection

of entities

Cluster (of talks)

associated to only

one entity

• Canvas Area: Intersections of Different Entities

User

Page 15: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

TalkExplorer - III

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 15

ItemsTalks explored by the user

Page 16: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

Our Assumptions

• Items which are relevant in more that one aspect could be more valuable to the users

• Displaying multiple aspects of relevance visually is important for the users in the process of item’s exploration

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 16

Page 17: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

TalkExplorer Studies I & II

• Study I– Controlled Experiment: Users were asked to discover

relevant talks by exploring the three types of entities: tags, recommender agents and users.

– Conducted at Hypertext and UMAP 2012 (21 users)

– Subjects familiar with Visualizations and Recsys

• Study II– Field Study: Users were left free to explore the interface.

– Conducted at LAK 2012 and ECTEL 2013 (18 users)

– Subjects familiar with visualizations, but not much with RecSys

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 17

Page 18: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

Evaluation: Intersections & Effectiveness

• What do we call an “Intersection”?

• We used #explorations on intersections and their effectiveness, defined as:

Effectiveness = |𝑏𝑜𝑜𝑘𝑚𝑎𝑟𝑘𝑒𝑑 𝑖𝑡𝑒𝑚𝑠|

|𝑖𝑛𝑡𝑒𝑟𝑒𝑠𝑒𝑐𝑡𝑖𝑜𝑛𝑠 𝑒𝑥𝑝𝑙𝑜𝑟𝑒𝑑|

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 18

Page 19: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

Results of Studies I & II

• Effectiveness increases with intersections of more entities

• Effectiveness wasn’t affected in the field study (study 2)

• … but exploration distribution was affected

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 19

Page 20: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

Drawback: Visualizing Intersections

Clustermap Venn diagram

• Venn diagram: more natural way to visualize intersections

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 20

Page 21: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

SETFUSION: VENN DIAGRAM FOR USER-CONTROLLABLE INTERFACE

21

Page 22: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

SetFusion – IUI 2014

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 22

Page 23: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

SetFusion I

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 23

Traditional

Ranked List

Papers sorted by Relevance. It combines 3 recommendation approaches.

Page 24: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

SetFusion - II

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 24

SlidersAllow the user to control the importance of each data source or recommendation method

Interactive Venn DiagramAllows the user to inspect and to filter papers recommended. Actions available:- Filter item list by clicking on an area- Highlight a paper by mouse-over on a circle- Scroll to paper by clicking on a circle- Indicate bookmarked papers

Page 25: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

SetFusion – UMAP 2012

• Field Study: let users freely explore the interface

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 25

- ~50% (50 users) tried the SetFusion recommender

- 28% (14 users) bookmarked at least one paper

- Users explored in average 14.9 talks and bookmarked 7.36 talks in average.

A AB ABC AC B BC C

15 7 9 26 18 4 17

16% 7% 9% 27% 19% 4% 18%

Distribution of bookmarks per method or combination of methods

Page 26: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

META-ANALYSISDescription and Analysis of the results of the 3 user studies

Page 27: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

TalkExplorer vs. SetFusion

• Comparing distributions of explorations

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 27

In studies 1 and 2 over talkEplorer we observed an important change in the distribution of explorations.

Page 28: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

TalkExplorer vs. SetFusion

• Comparing distributions of explorations

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 28

Comparing the field studies:- In TalkExplorer, 84% of

the explorations over intersections were performed over clusters of 1 item

- In SetFusion, was only 52%, compared to 48% (18% + 30%) of multiple intersections, diff. not statistically significant

Page 29: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

CONCLUSIONS & FUTURE WORK

Page 30: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

Summary of this Talk

• We presented two implementations of visual interactive interfaces that tackle exploration on a recommendation setting

• We showed that intersections of several contexts of relevance help to discover relevant items

• The visual paradigm used can have a strong effect on user behavior: we need to keep working on visual representation that promote exploration without increasing the cognitive load over the users

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 30

Page 31: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

Limitations & Future Work

• Apply our approach to other domains (fusion of data sources or recommendation algorithms)

• For SetFusion, find alternatives to scale the approach to more than 3 sets, potential alternatives:

– Clustering and

– Radial sets

• Consider other factors that interact with the user satisfaction:

– Controllability by itself vs. minimum level of accuracy

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 31

Page 32: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

THANKS!QUESTIONS? [email protected]

Page 33: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

Mixed Hybridization: Item Score

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 33

M: is the set of all methods available to fuserankreci,mj : rank–position in the list of a recommended item reci : recommended method imj, : recommendation method jWmj : weight given by the user to the method mj using the controllable interface |Mreci| represents the number of methods by which item reci was recommended

Slider weight

Page 34: The Effect of Different Set-based  Visualizations on User Exploration of Recommendations

Hybridization Methods (Burke 2002)

10/06/2014 Verbet, Parra, & Brusilovsky .~ IntRs as RecSys 2014 34

Hybridization Description

Weighted The scores (or votes) of several recommendation techniques are

combined together to produce a single recommendation.

Switching The system switches between recommendation techniques depending

on the current situation.

Mixed Recommendations from several different recommenders are

presented at the same time

Feature

combination

Features from different recommendation data sources are thrown

together into a single recommendation algorithm

Cascade One recommender refines the recommendations given by another.

Feature

augmentation

Output from one technique is used as an input feature to another.

Meta-level The model learned by one recommender is used as input to another.