<!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>Multi Cross Domain Recommendation Using Item Embedding And Canonical Correlation Analysis</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Masahiro Kazama</string-name>
          <email>masahiro_kazama@r.recruit.co.jp</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Recommender Systems, Canonical Correlation Analysis, Transfer</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>RecSys '17 Poster Proceedings, Como, Italy</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>István Varga</string-name>
          <email>vistvan@r.recruit.co.jp</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>2017.</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Learning</institution>
          ,
          <addr-line>Item Embedding</addr-line>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Recruit Technologies Co., Ltd.</institution>
          ,
          <addr-line>Tokyo</addr-line>
          ,
          <country country="JP">Japan</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2017</year>
      </pub-date>
      <abstract>
        <p>In a multi-service environment it is crucial to be able to leverage user behavior from one or more domains to create personalized recommendations in the other domain. In our paper, we present a robust transfer learning approach that successfully captures user behavior across multiple domains. First, we vectorize users and items in each domain independently. Second, using a handful of common users across domain pairs, we project each domain vector space into a common vector space using canonical correlation analysis (CCA). Next, recommendations can be performed by recommending the items in any domains that are closest to the user's vector in the common space. We also experimented on what kind of domain combination works well.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>INTRODUCTION</title>
      <p>In recent years the ever-increasing ubiquity of e-commerce is
allowing us to purchase virtually every product or service that we
could desire. With this increasing growth, one can also observe a
trend in the interconnection of e-commerce businesses by means of
common IDs. With such common IDs, services are not only getting
increased visibility, but consumers are also receiving personalized
product recommendations in a new domain. In this paper we
propose a simple and robust transfer learning method that facilitates
cross domain recommendation that leverages canonical correlation
analysis (CCA) to represent multiple domains in a single vector
space. All users and items are represented as vectors in the common
space; therefore, items from any domain can be recommended to
users by calculating the similarity between the users’ vector and the
items’ vector in the common space. Figure 1 shows the overview of
our research.</p>
      <p>Our contributions in this papers are as follows:
• We applied item embedding technique and CCA to multi
cross domain recommendation in a simple and robust way.
• We experimented on what kind of domain combination
works well.</p>
    </sec>
    <sec id="sec-2">
      <title>RELATED WORK</title>
      <p>There are two main research areas related to our proposal.</p>
      <p>
        CCA [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] is actively explored in the field of multimodal
representation. Numerous studies have been conducted where using CCA,
the embeddings of various types of data (e.g., image, text) by deep
learning and word2vec are projected into a common vector space,
where various other subsequent tasks can be performed [
        <xref ref-type="bibr" rid="ref1 ref4">1, 4</xref>
        ].
      </p>
      <p>
        Another relevant area is recommendation systems, some studies
proposed recommendation methods using CCA [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. Our proposal
retains its simplicity and robustness with three or more domains.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>PROPOSED METHOD</title>
      <p>
        Our approach consists of two steps. First, we calculate the
vector representation of each domain using word2vec. Word2vec is a
natural language processing method that generates semantic
representations of words [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] , but it can also be used for rating data in the
following way: by considering an item as a word and the sequence
of items evaluated favorably by a user (i.e., rated with 4 or 5 stars)
as a sentence, the resulting sentences can be fed into word2vec to
achieve item embeddings. We used skip-gram model with
hierarchical softmax. Next, we define the user vector as the average of
item vectors favorably evaluated by the user. In this step, the vector
representations of each domain are calculated independently, so it
is easy to parallelize them.
      </p>
      <p>As a second step, we project each vector space into a common
space using CCA. Let us illustrate this projection with three
domains. Note that it can be easily applied to N (&gt; 3) domains. Let the
vector of user and item in domain i (= 1, 2, 3) be xi and yi . Let Ci j
be the covariance matrix of xi and xj . Note that it is not required
to have users who are active in all domains. CCA is calculated
when there are some common users in each domain pair. By
solving the following eigenvalue equation, the transformation vector
w = (wT1 , wT2 , wT3 )T can be obtained.</p>
      <p>0 C12 C13 C11 0 0
*. C21 0 C23 /+ w = λ *. 0 C22 0 +/ w
, C31 C32 0 - , 0 0 C33</p>
      <p>Using the transformation vector w, both items and users from
each domain can be projected to the common vector space. As a
result, personalized recommendations can be performed by simply
recommending the items closest to the user’s vector in the common
vector space. Even if the user is active in only one domain, we
can recommend the other domain’s items. We employed cosine
similarity for a similarity measure.</p>
    </sec>
    <sec id="sec-4">
      <title>4 EXPERIMENTS</title>
      <p>We attempted to investigate the domain characteristics that can be
used to improve recommendation performance. As a baseline, two
domains are projected into one common vector space using CCA
with the usage of 80% of the common users. 20% of common users
were held out for testing purposes: based on user actions on one
domain, we predict the items on the other domain, comparing the
recommended items with the actual actions.</p>
      <p>Next we added a new third domain and calculated the common
vector space with these three domains using CCA. Our
hypothesis is that if the new domain correlates highly with at least one
of the already existing domains, the new domain will enrich the
common vector space, thus improving performance. However, if
the new domain is less similar to the already existing ones, this will
mostly introduce noise, meaning performance will either drop or
not improve significantly.</p>
      <p>For the experiments we used the yelp rating dataset1 in which
users rated various items. After a basic sanity check (i.e., a
removal of multiple categories), we conducted experiments using the
top 5 categories: Restaurants, Shopping, Food, Beauty&amp;Spas, and
Health&amp;Medical.</p>
      <p>Table 1 shows the item prediction performance in the Food
category, based on user behavior from the Shopping category when
the additional categories (i.e., Beauty&amp;Spas, Health&amp;Medical, and
Restaurants) were added. Baseline performance (recall @ 50 = 12.8%)
did not increase with the addition of Beauty&amp;Spas and even
decreased by 1.5 points with the addition of Health&amp;Medical (11.3%).
However, with the addition of Restaurants, we achieved an
improvement of 2.0 points (14.8%), showing that information from this new
domain strengthened the relationship between our original two
categories, Food and Shopping.</p>
      <p>Table 2 shows the similarity between our original two domains
and the additional domains. Similarity is calculated using the
average of the top 5 canonical correlations calculated using CCA.
We can observe that the original domains have a relatively low
correlation with Beauty&amp;Spas and Health&amp;Medical. On the other
hand, Restaurants displays a high correlation with both Food and
Shopping.</p>
      <p>As a result, we can assume that recommendation performance
can be increased by adding a highly correlated domain to an already
participating domain, but there is likely to be an adverse efect if a
new domain that does not correlate well is introduced.</p>
    </sec>
    <sec id="sec-5">
      <title>5 CONCLUSIONS</title>
      <p>We proposed a simple and robust recommendation method that
works with multiple domains. We experimented what kinds of
domain combinations increase recommendation performance. As
a result, we found that if we add a domain that is highly
correlated (e.g., based on the top N canonical correlations calculated
using CCA) with an already added domain, the recommendation
performance increases.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Ruka</given-names>
            <surname>Funaki</surname>
          </string-name>
          and
          <string-name>
            <given-names>Hideki</given-names>
            <surname>Nakayama</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>Image-Mediated Learning for ZeroShot Cross-Lingual Document Retrieval</article-title>
          .
          <source>In Proceedings of EMNLP</source>
          <year>2015</year>
          .
          <volume>585</volume>
          -
          <fpage>590</fpage>
          . http://aclweb.org/anthology/D/D15/D15-1070.pdf
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>Jon</surname>
            <given-names>R</given-names>
          </string-name>
          <string-name>
            <surname>Kettenring</surname>
          </string-name>
          .
          <year>1971</year>
          .
          <article-title>Canonical analysis of several sets of variables</article-title>
          .
          <source>Biometrika</source>
          <volume>58</volume>
          ,
          <issue>3</issue>
          (
          <year>1971</year>
          ),
          <fpage>433</fpage>
          -
          <lpage>451</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>Tomas</given-names>
            <surname>Mikolov</surname>
          </string-name>
          , Ilya Sutskever, Kai Chen, Greg S Corrado, and
          <string-name>
            <given-names>Jef</given-names>
            <surname>Dean</surname>
          </string-name>
          .
          <year>2013</year>
          .
          <article-title>Distributed representations of words and phrases and their compositionality</article-title>
          .
          <source>In Proceedings of NIPS</source>
          <year>2013</year>
          .
          <volume>3111</volume>
          -
          <fpage>3119</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Nikhil</given-names>
            <surname>Rasiwasia</surname>
          </string-name>
          , Jose Costa Pereira, Emanuele Coviello, Gabriel Doyle, Gert RG Lanckriet, Roger Levy, and
          <string-name>
            <given-names>Nuno</given-names>
            <surname>Vasconcelos</surname>
          </string-name>
          .
          <year>2010</year>
          .
          <article-title>A new approach to crossmodal multimedia retrieval</article-title>
          .
          <source>In Proceedings of ACMMM 2010. ACM</source>
          ,
          <volume>251</volume>
          -
          <fpage>260</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Shaghayegh</given-names>
            <surname>Sahebi</surname>
          </string-name>
          and
          <string-name>
            <given-names>Peter</given-names>
            <surname>Brusilovsky</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>It Takes Two to Tango: An Exploration of Domain Pairs for Cross-Domain Collaborative Filtering</article-title>
          .
          <source>In Proceedings of RecSys</source>
          <year>2015</year>
          .
          <fpage>131</fpage>
          -
          <lpage>138</lpage>
          . https://doi.org/10.1145/2792838.2800188
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>