<!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>Letting Users Assist What to Watch: An Interactive Query-by-Example Movie Recommendation System</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Yashar Deldjoo</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Cristina Fra</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Massimo Valla</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Paolo Cremonesi</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Politecnico di Milano</institution>
          ,
          <addr-line>Milan</addr-line>
          ,
          <country country="IT">Italy</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Services Innovation, Telecom Italia S.p.A.</institution>
          ,
          <addr-line>Milan</addr-line>
          ,
          <country country="IT">Italy</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>In this article we propose an interactive Web-based movie recommendation system namely MISRec employing object recognition for movie thumbnails. The proposed system carries out object recognition on movie thumbnails or DVD cover-photos in a real-time manner, and recommends movies based on user's historical preferences and the query intention. Unlike typical preference-based recommendation systems which provide recommendations merely by using the user's historical preference, MISRec provides a user with a choice to specify her search intention in a user-friendly and interactive manner and to alter/adjust the recommendation results which in turn can lead to increased utility of recommendation and user satisfaction.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Imagine it is the weekend and you are sitting alone or with your partner at home
and plan to choose a right movie to watch. Among the many available choices e.g.
provided by an online Video on Demand (VoD) service such as Net ix, it is not
surprising if you soon nd yourself overwhelmed with numerous possibilities in
the movie catalog. Recommender systems (RSs) are subclass of information
ltering and search techniques which ease this task by providing recommendations
about unseen items. However, what happens if the movies recommended by the
Net ix RS are not the type of the movie the user is expecting to watch?</p>
      <p>
        Preference-based recommender systems typically provide recommendations
by predicting a user's preference on unseen items based on her historical
preferences without giving her the opportunity to alter or modify the recommendation
results. Although such form of passively receiving recommendations can assist
a user with discovery of new items, it can also refrain her of actively inputting
her interests to obtain di erent recommendations as in reality, users can have
multiple watching interests or search intentions [
        <xref ref-type="bibr" rid="ref1 ref2">1,2</xref>
        ]. On the other hand, many
users prefer to buy and keep the DVD form of their favorites movies from a
media store or video rental shops. While exploring the movies in the media store,
a user may nd one of the movie DVDs that he has recently watched and liked
and prefer to watch a movie similar to the one. However, in order to nd movies
similar to that, she has to input some keywords on Google to indicate his/her
preferences on movies.
      </p>
      <p>
        Based on these situations, in this paper, we propose an interactive
Webbased movie recommendation system namely MISRec which carries out object
recognition on movie thumbnails or DVD cover-photos in a real-time manner.
By pointing the DVD cover-photo toward the Webcam of MISRec, a user can
receive a recommendation based on her past preferences and the current search
query intention. We designed and implemented the system to be used easily and
intuitively during shopping at media stores or at home [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] 3.
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>MISRec Application</title>
      <p>For the purpose of our study, we have developed MISRec, a web-centric testing
framework for the movie domain which can be easily con gured to facilitate the
execution of controlled empirical studies. MISRec contains a catalog of movies
containing about 12K movies where users can browse, retrieve the detailed
description of each item, rate them, and receive recommendations. In this
subsection, we describe the ow of how to use the proposed system from initial
preference elicitation during sign-up process, the product recognition until the
user receiving the nal recommendations</p>
      <p>Step 1: The interaction begins with a sign-up process, where a user is
initially asked to provide his/her personal information: age, gender,
nationality, some optional social media data and an indication of number of movies
watched per month. This step is shown in Figure 1a.</p>
      <p>Steps 2: Afterward, the user is invited to browse the movie catalog and
select 5 movies from her favorite genre which she can do by scrolling through
movies' years of production in a relatively easy manner. These steps are
shown in Figure 1b and 1c .</p>
      <p>Steps 3: The user is then invited watch the trailer of the selected movies
online and rate them using a 1-5 point scale (1 = low interest for/appreciation
of the movie; 5 = high interest for/appreciation of the movie). This step is
shown in Figure 1d and 1e.</p>
      <p>
        On the basis of these ratings, a pro le is built for the user based on 3 attributes
of the movie (i) the genre (ii) the style [
        <xref ref-type="bibr" rid="ref4 ref5">4,5</xref>
        ], and (iii) semantic features from
social tags.
      </p>
      <p>
        Step 4: In this stage, the user is invited to show the image of her interest
movie to the system. The user can do this by showing the movie thumbnail
to the system Webcam easily through her cellphone or (if in a media store)
by showing the DVD cover-photo of the movie. The system is engaging in
order to motivate users to use the system and provide feedback as shown in
Figure 1g and 1h.
3 The work is partially covered by a US patent application under the title of
\Enhanced content based multimedia recommendation method", with application
number 15/277490 http://www.polimi.it/index.php?id=6247&amp;sel_brevetto=5093
(a)
(d)
(g)
(b)
(e)
(h)
(c)
(f)
(i)
On MISRec backend works a product recognition system developed by Telecom
Italia (TIM) industrial partner, which is trained by thousands of movies cover
photos obtained from IMDB and that can recognize an input query image based
on its visual similarity to the training covers dataset. This module implements
the MPEG Compact Descriptors for Visual Search (CDVS) standard and
perfectly ts the performance requirements of these kind of scenarios [
        <xref ref-type="bibr" rid="ref6 ref7">6,7</xref>
        ].
{ Step 5: In this stage, the aim is to provide a query-based movie
recommendation that recommend a list of items I to a user u based on her previous
preferences and an input query q. MISRec embeds an online questionnaire
system that allows researchers to collect quantitative and qualitative
information from the user in a relatively easy way. The user is asked to watch
the trailers of the recommended movies within each of the lists and reply to
a set of questions related to the quality of the recommendations. Users are
asked to indicate their answers to each of the questions by selecting one of
the lists.
      </p>
      <p>
        Motivated by [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], the mathematical formulation for the query-based
recommendation can be stated as follows:
f (u; I; q) =
|
f (u; I) + (1
({az) } |
)
{z
(b)
f (I; q)
}
(1)
where (a) is the user preference (user pro le) term and (b) is the query intention
term and 2 [0; 1] is a weight term balancing the e ect of two terms.
      </p>
    </sec>
    <sec id="sec-3">
      <title>Conclusion and future Work</title>
      <p>
        Our goal is to improve the state-of-the-art of multi-media recommender
systems by designing user-engaging interaction paradigms. We plan to conduct a
user study in order to measure e ectiveness of the proposed system. We hope
that our interactive cover-photo recognition systems can pave the path for
design of other user-friendly interactive scenarios in the design of next
generation RSs. Some examples include: object recognition on kids' toys in order to
recommend their favorite cartoons/programmes, gesture-based interaction and
emotion recognition using user's facial expressions [
        <xref ref-type="bibr" rid="ref8 ref9">8,9</xref>
        ] .
      </p>
    </sec>
    <sec id="sec-4">
      <title>Acknowledgement</title>
      <p>This work has been partially funded by Telecom Italia S.p.A., Services Innovation
Department, Joint Open Lab S-Cube, Milano.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Chen</surname>
            ,
            <given-names>C.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tsai</surname>
            ,
            <given-names>M.F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lin</surname>
            ,
            <given-names>Y.C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yang</surname>
            ,
            <given-names>Y.H.</given-names>
          </string-name>
          :
          <article-title>Query-based music recommendations via preference embedding</article-title>
          .
          <source>In: Proceedings of the 10th ACM Conference on Recommender Systems</source>
          , ACM (
          <year>2016</year>
          )
          <volume>79</volume>
          {
          <fpage>82</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Ekstrand</surname>
            ,
            <given-names>M.D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kluver</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Harper</surname>
            ,
            <given-names>F.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Konstan</surname>
            ,
            <given-names>J.A.</given-names>
          </string-name>
          :
          <article-title>Letting users choose recommender algorithms: An experimental study</article-title>
          .
          <source>In: Proceedings of the 9th ACM Conference on Recommender Systems</source>
          , ACM (
          <year>2015</year>
          )
          <volume>11</volume>
          {
          <fpage>18</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>Paolo</given-names>
            <surname>Cremonesi</surname>
          </string-name>
          , Mehdi Elahi,
          <string-name>
            <surname>Y.D.</surname>
          </string-name>
          :
          <article-title>Enhanced content based multimedia recommendation method</article-title>
          .
          <source>(09</source>
          <year>2016</year>
          ) US Patent 15/277490.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Deldjoo</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Elahi</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cremonesi</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Garzotto</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Piazzolla</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Quadrana</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <article-title>Content-based video recommendation system based on stylistic visual features</article-title>
          .
          <source>Journal on Data Semantics</source>
          <volume>5</volume>
          (
          <issue>2</issue>
          ) (
          <year>2016</year>
          )
          <volume>99</volume>
          {
          <fpage>113</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Deldjoo</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Elahi</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Quadrana</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cremonesi</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Garzotto</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          :
          <article-title>Toward e ective movie recommendations based on mise-en-scene lm styles</article-title>
          .
          <source>In: Proceedings of the 11th Biannual Conference on Italian SIGCHI Chapter</source>
          , ACM (
          <year>2015</year>
          )
          <volume>162</volume>
          {
          <fpage>165</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Duan</surname>
            ,
            <given-names>L.Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chandrasekhar</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chen</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lin</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wang</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Huang</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Girod</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gao</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          :
          <article-title>Overview of the mpeg-cdvs standard</article-title>
          .
          <source>IEEE Transactions on Image Processing</source>
          <volume>25</volume>
          (
          <issue>1</issue>
          ) (
          <year>2016</year>
          )
          <volume>179</volume>
          {
          <fpage>194</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Paschalakis</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Francini</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          :
          <article-title>Information technology-multimedia content descriptor interface-part 13: Compact descriptors for visual search</article-title>
          .
          <source>ISO/IEC</source>
          <volume>15938</volume>
          {13:
          <year>2015</year>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Calvo</surname>
            ,
            <given-names>R.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>D'Mello</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gratch</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kappas</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>The Oxford handbook of a ective computing</article-title>
          . Oxford University Press, USA (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Deldjoo</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Atani</surname>
            ,
            <given-names>R.E.:</given-names>
          </string-name>
          <article-title>A low-cost infrared-optical head tracking solution for virtual 3d audio environment using the nintendo wii-remote</article-title>
          .
          <source>Entertainment Computing</source>
          <volume>12</volume>
          (
          <year>2016</year>
          )
          <volume>9</volume>
          {
          <fpage>27</fpage>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>