<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Preference Elicitation for Group Recommender Systems</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Thuy Ngoc Nguyen</string-name>
          <email>ngoc.nguyen@unibz.it</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Francesco Ricci</string-name>
          <email>fricci@unibz.it</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Faculty of Computer Science Free University of Bozen-Bolzano</institution>
          ,
          <addr-line>39100 Bolzano</addr-line>
          ,
          <country country="IT">Italy</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>In group decision making, users' behaviour are influenced by their long-term and group-induced preferences. However, how to leverage them is challenging due to their dynamic nature, which is also dependent on the specific group settings. In our work, we employ a group recommendation model that utilizes both types of preferences and we analyze alternative ways of combing them, under diverse group settings. Based on a custom-designed simulation process, we examine the effect of these combinations on the model performance. The experimental results demonstrate that a combination scheme weighing more the long-term preferences is well adapted to the scenarios where the group setting has no impact on users' preferences, but when users tend to be cooperative or when their preferences diverge in the context of groups, users seem to benefit more from a recommender that quicker adapts to the group-induced preferences, which reflect their newly emerging interests.</p>
      </abstract>
      <kwd-group>
        <kwd>Recommender Systems</kwd>
        <kwd>Group Recommendations</kwd>
        <kwd>Conversational Systems</kwd>
        <kwd>Preference Elicitation</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        Today, the challenge for recommender systems (RSs) is expanding from barely
suggesting items that match individual’s preferences to recommending those
satisfying the needs of a group of users [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. This is derived from real-life cases where
people often participate in activities together with others, e.g., having dinners
with friends or traveling with family. Several methods for supporting a group of
users in making decisions have been incorporated into group recommender
systems (GRSs) [
        <xref ref-type="bibr" rid="ref5 ref6">5, 6</xref>
        ]. However, most of the existing work in GRSs is based on the
assumption that by knowing the individual preferences alone, the GRS should still
be able to predict the group choice and generate relevant recommendations. For
example, research in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] provides recommendations to a group by fusing three
recommendation techniques: demographic, content-based and collaborative filtering
but without considering the users’ joint interactions with the system. Conversely,
our work assumes that the knowledge of individual preferences prior to a group
discussion does not suffice, and the system must track the group discussion to
effectively support the group decision making process. In fact, a recent
observational study on group decision processes has confirmed that group preferences are
constructed during the decision-making process and further stressed that research
in GRSs should put more focus on the process itself rather than on solving group
recommendation problems in a mechanical way [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
      <p>
        Motivated by these findings, in our previous work we introduced a group
recommendation model that exploits both individual long-term and session-based
preferences. The long-term interests are acquired in the form of item ratings.
While, the session-based preferences, also known as group-induced preferences,
are inferred from users’ feedback on items during the group discussion. The model
was implemented in a GRS that offers a chat environment in which a variety of
decision support and recommendation functions are integrated [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. The usability
and the perceived recommendation quality of the system were evaluated through
a controlled live user study. Nevertheless, the user study could not fully assess
the system performance, which must be examined under a variety of conditions,
which users are likely to experience in a group setting.
      </p>
      <p>
        In a follow-up study, we have hypothesized that the relative importance of each
type of preference could vary according to the specific type of the group that needs
to be supported. Hence, we have designed a simulation process in order to analyze
the proposed model under different preference combination strategies and in three
alternative group dynamics settings that match the three kinds of social impact
on users’ behavior that have been identified in [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]: (a) independence - the group
has no effect on the user preferences, (b) conversion - the group setting nudges
group members to be more similar to each other, and (c) anti-conformity - the
group setting causes group members to react negatively, so they tend to diverge.
In these scenarios, three preference combination strategies have been employed:
(i) when the importance of the long-term and session-based preferences is equal,
(ii) when a much stronger importance is given to the long-term preferences, and
(iii) when greater importance is given to the session-based preferences.
      </p>
      <p>Our intuition suggests that the more the users disclose their session-based
preferences, the better the group recommendations become. Thus, we have
measured and observed how the utility of the top recommendation changes when the
amount of elicited preferences in the group discussion grows. We observed that
the proposed model can correctly capture the changes in user preferences and,
as more feedback is provided in the simulated group session, the utility of the
top recommended item converges to that of the assumed group choice. Moreover,
the results show fundamental properties of long-term and session-based
preference fusion in group recommendations: in the scenarios (a), a GRS requires less
preference information derived from the group discussion while in the scenario
(b) and (c) it must take into account more the session-based preferences to faster
identify the true preferences of the group.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Group Recommendation Logic</title>
      <p>In our recommendation model, we monitor and utilize the evolving preferences of
users in a group decision making process, and we combine them with long-term
preferences that are acquired before the group discussion. Combined users’
preferences are modeled and continuously updated in the form of utility functions.</p>
      <p>Preference Elicitation for Group Recommender Systems
The final recommended items are generated by using the group model that
aggregates individual preference models; in our case, we use the Average aggregation
function.</p>
      <p>(u) the utility vector that represents the preferences of user</p>
      <p>
        We call w(u) and wG
u expressed before and during a discussion of group G, respectively. The vector
(u) the set
w(u) is determined by using a content-based approach [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. We call φG
of constraints on the user u utility function derived from the evaluations given
by u in the G group session. In order to infer the user utility function from the
(u) we use a technique that was introduced in [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ], and previously
constraints in φG
applied only in conversational RSs for individuals [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
      </p>
      <p>Next, we search for the utility vector wG(u) that not only satisfies the inferred
constraints in φ(Gu), but also maximizes the cosine similarity of this vector with the
vector w(G), the aggregated utility vector of the group. The resulting optimization
problem is formulated as follows:
wG(u) = arg max cos(wG(u), w(G)) s.t. wG(u) sat. φ(Gu)
(1)</p>
      <p>
        Finally, each user utility vector w(u) is updated by taking a linear combination
of the long term and short term utility vectors, weighted by the parameter σ ∈
[
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ], which is the “stability” of the long-term preferences:
w(u) = σw(u) + (1 − σ)wG(u)
(2)
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Experiments and Results</title>
      <p>
        In the three mentioned scenarios, we have generated user groups and simulated
users’ behaviors by generating items that they could propose to their group, along
with their evaluations for the proposed items. The detailed description of the used
dataset can be found at [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. Afterwards, in each scenario, we have investigated the
effect of the stability parameter σ (see Eq. 2) on the recommendation quality, i.e.,
how the utility of the top recommendation changes as a function of the quantity
of user feedback acquired by the system. We recall that the parameter σ is used to
balance the preference knowledge elicited before and during the group interaction
in three scenarios. Particularly, we considered the following cases: σ = 0.1, 0.5,
and 0.9.
      </p>
      <p>Figure 1 shows how, in the three considered scenarios, the true group utility
of the top recommendation converges to the best attainable utility which is the
utility of the simulated group choice (the item with the largest group utility
according to the true, but unknown utilities of the users).</p>
      <p>In the independence scenario, if σ = 0.9, the two utilities are exactly the
same. With σ = 0.5, the utility of the top recommended is optimal after each
group member has proposed 7 items, while with σ = 0.1, the true utility of the
top recommendation grows much slower. In general, we notice that if the group
members incrementally reveal their preferences, the system is eventually able to
learn the user needs and adapt to their requirements.</p>
      <p>Independence</p>
      <p>Conversion</p>
      <p>Anti−conformity
0.21650
0.21625
0.21550
0.21650
0.21625
0.21550
0.1976
0.1968
1 2 3 4 5 6 7 8 9 10
The number of proposed items</p>
      <p>In the conversion scenario, when σ = 0.9, the group utilities of the top
recommended item and the group choice are no longer the same as in the independence
scenario. But, we can see that as the number of proposed items grows, the utility
of the top recommended item converges faster to the optimum. This illustrates
that if the users have more similar preferences, as expected, the proposed model
will learn faster their true preferences.</p>
      <p>In the anti-conformity scenario, the convergence still occurs but at a slower
rate. The results indicate that it is harder to infer the true user profiles if the group
members tend to diverge. Additionally, in contrast to the previous scenarios, the
group utility of the top recommended item tends to converge more quickly to the
optimum when σ is lower.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Blanco</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ricci</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          :
          <article-title>Inferring user utility for query revision recommendation</article-title>
          .
          <source>In: Proceedings of the 28th ACM Symposium on Applied Computing</source>
          . pp.
          <fpage>245</fpage>
          -
          <lpage>252</lpage>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Delic</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Neidhardt</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nguyen</surname>
            ,
            <given-names>T.N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ricci</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rook</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Werthner</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zanker</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <article-title>Observing group decision making processes</article-title>
          .
          <source>In: Proceedings of the 10th ACM Conference on Recommender Systems</source>
          . pp.
          <fpage>147</fpage>
          -
          <lpage>150</lpage>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Forsyth</surname>
            ,
            <given-names>D.R.</given-names>
          </string-name>
          : Group Dynamics.
          <article-title>Wadsworth Cengage Learning, 6th edn</article-title>
          . (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Garcia</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pajares</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sebastia</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Onaindia.</surname>
          </string-name>
          , E.:
          <article-title>Preference elicitation techniques for group recommender systems</article-title>
          .
          <source>Information Sciences</source>
          <volume>189</volume>
          ,
          <fpage>155</fpage>
          -
          <lpage>175</lpage>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Jameson</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Smyth</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>Recommendation to groups</article-title>
          .
          <source>The Adaptive Web, LNCS</source>
          <volume>4321</volume>
          ,
          <fpage>596</fpage>
          -
          <lpage>627</lpage>
          (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Masthoff</surname>
          </string-name>
          , J.:
          <article-title>Group recommender systems: aggregation, satisfaction and group attributes</article-title>
          .
          <source>In: Recommender Systems Handbook</source>
          . pp.
          <fpage>743</fpage>
          -
          <lpage>776</lpage>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Nguyen</surname>
            ,
            <given-names>T.N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ricci</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          :
          <article-title>Dynamic elicitation of user preferences in a chat-based group recommender system</article-title>
          .
          <source>In: Proceedings of the 32nd ACM Symposium on Applied Computing</source>
          . pp.
          <fpage>1685</fpage>
          -
          <lpage>1692</lpage>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Ricci</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rokach</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Shapira</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>Recommender systems: introduction and challenges</article-title>
          .
          <source>In: Recommender Systems Handbook</source>
          . pp.
          <fpage>1</fpage>
          -
          <lpage>34</lpage>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Trabelsi</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          , Wilson,
          <string-name>
            <given-names>N.</given-names>
            ,
            <surname>Bridge</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            ,
            <surname>Ricci</surname>
          </string-name>
          ,
          <string-name>
            <surname>F.</surname>
          </string-name>
          :
          <article-title>Comparing approaches to preference dominance for conversational recommenders</article-title>
          .
          <source>In: Proceedings of the 22nd IEEE International Conference on Tools with Artificial Intelligence</source>
          . pp.
          <fpage>113</fpage>
          -
          <lpage>120</lpage>
          (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>