In this session, Dr Francisco J Martin illustrates why group recommendation is an interesting topic and illustrates the challenges that a real-world group recommendation system brings.
For 2 days, we’ve been seeing recommender systems that help us personalize our experience when trying to find things that we want. A recommender system is capable of suggesting content, products or services based on an individual’s preferences.
Lets not forget an important fact: humans are social by nature and there are many real-life situations where we, a group of people, want to find things that the whole group likes. Francisco J Martin addressed the topic and illustrated his point by explaining the process by which a group of people find something that all of them will like. He gave some real world, everyday examples to help explain how and when a set of preferences come into play and illustrated that finding things a group might like is a little bit more complex. Consider making paella for a large group, there will be some who prefer fish, others meat and others still chicken. A simple solution would be to prepare a separate dish for each person, but this solution does not scale especially if you are making paella for 100 people given everyone’s unique preferences.
There are plenty of other relevant examples, ranging from sharing the TV in the family room, the tunes piped in at the gym while you work out to the music at your favorite store while you shop, who gets to choose the music for the group? We have seen examples for group recommendations at a gym as highlighted in John Riedl’s address yesterday. A use case that we are all familiar with involves bars and restaurants … frequently they play music that most people don’t like ((not sure where you get that fact from)) why don’t they adapt the playstream to reflect people’s tastes on the spot?
Francisco categorized how content has been targeted so far. Programming CNN, the New York Times, and the like is relatively easy: only 1 version has to be created, just the same for everybody. There’s no personalization at all. If we have a look at Youtube or Google we can retrieve content based on our own search criteria but without personalized results. We have seen this morning that Ask.com is moving toward personalization. Google too. They are starting to provide personalized results based on an individual’s previous search history. Pandora and MyStrands are examples of companies out there focusing on providing personalized experiences but nobody out there is focusing on providing group recommendations. partyStrands is MyStrands new social programming tool.
Francisco explained how partyStrands selects music for a group based on each individual’s preferences. partyStrands attempts to maximize the satisfaction of everybody over time thus uses a fair algorithm that generates a sequence of diverse songs with smooth transitions that maximizes the overall satisfaction of all the partygoers preferences. Fairness is understood in terms of equally rewarding each partygoer. Smoothness is understood in terms of artist similarity. The sequence does not transit from Iron Maiden to Luciano Pavarotti. The sequence is diverse which means that the same artists don’t repeat over for a long period of time.
partyStrands first selects a set of initial seeds (based on previously listened to tracks, favorites, tops, etc). Then it computes the artist distribution and extends it using the MyStrands recommender. Then partyStrands filters the extended distribution using the previous sequence of generated tracks to avoid repetitions. partyStrands then selects the most relevant artists (e.g., those with more votes). For each selected artist, partyStrands selects a number of relevant tracks based on a distance computed in terms of their similarity with the last track played, BPM, and popularity. partyStrands then randomly picks a track and adds it to the sequence. Later what partyStrands does is decay the influence of each user who supposedly is satisfied with the selection. partyStrands algorithm brings similar issues to those that appear when solving a social choice problem. You can cater to the most satisfied individuals, resulting in a small but very happy group of people, or you can cater to the least satisfied individuals, resulting in a handful of somewhat discontent people, or you can cater to the average satisfied individual, resulting in a large group of moderately happy people. Dr Francisco J Martin mentioned that so far MyStrands is running the first trials of partyStrands but that they don’t yet have a mechanism in place to formally evaluate the satisfaction.
Finally, Francisco remarked that group recommendations are a very interesting topic. There are only few references in the literature and would be a very interesting topic for one of the Ph.D. students here.

Download this presentation!
Watch this presentation!