<!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>At The Social Book Search Lab 2016 Suggestion Track</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Hermann Ziak</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Roman Kern</string-name>
          <email>rkern@know-center.at</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Know-Center GmbH In eldgasse 13 8010 Graz</institution>
          ,
          <country>Austria hziak</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Within this work represents the documentation of our approach on the Social Book Search Lab 2016 where we took part in the suggestion track. The main goal of the track was to create book recommendation for readers only based on their stated request within a forum. The forum entry contained further contextual information, like the user's catalogue of already read books and the list of example books mentioned in the user's request. The presented approach is mainly based on the metadata included in the book catalogue provided by the organizers of the task. With the help of a dedicated search index we extracted several potential book recommendations which were re-ranked by the use of an SVD based approach. Although our results did not meet our expectation we consider it as rst iteration towards a competitive solution.</p>
      </abstract>
      <kwd-group>
        <kwd>SVD</kwd>
        <kwd>recommender engine</kwd>
        <kwd>content-based information retrieval</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>The Social Book Search (SBS) Lab 2016 has the objective to investigate book
search in a setting where the user is not inferring an actual query into a search
engine. The setting can more be considered as a recommender system
automatically inferring the information need of the user by its context. Therefore
the organizers prepared three di erent tracks the 'interactive' track, the
'mining' track and the 'suggestion' track. This paper represents the approach and
the results of our participation in the 'suggestion' track. Here the task was the
extraction of the user's information need within a posting of the user on the
'LibraryThing'1. According to this initial post of the user the nal goal was to
suggest a ranked list of books, in that regard LibraryThing 'work IDs', out of
a provided catalogue of books. The by the organizers supplied data contained
a feature rich dataset of the posting it self, according metadata of the user's
history and in some cases examples in terms of mentioned book titles.</p>
    </sec>
    <sec id="sec-2">
      <title>1 www.librarything.com</title>
      <p>
        This catalogue contained a collection of about 2.7 million crawled records of
the 'Amazon.com'2 platform [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] combined with the information for the
equivalent work available on 'LibraryThing' jointed into structured XML les.
Within the eld of recommender systems there is a vast amount of sophisticated
approaches to tackle such problems [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Basically, all those approaches fall within
three di erent categories: content-based, collaborative, and hybrid approaches.
For our rst attempt to contribute to the SBS Lab we decided to use the, from
our perspective least complex, content-based approach. Further, BM25 based
approaches accomplished good results in recent years within this lab [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. Therefore
the book collection was indexed with all the according metadata in a Apache
Lucene 3 based search engine. With the help of the mentioned search engine we
implemented an approach basically just relying on the use of the tags and browse
nodes provided within this dataset. Although the achieved results are below our
expectations we consider it as rst step towards a competitive approach.
2
      </p>
      <sec id="sec-2-1">
        <title>Approach</title>
        <p>The main idea of our approach was to rely on the provided metadata, in that
regard the tags (T), browse nodes (BN) and ISBNs, of the provided book
catalogue. Those elds contain textual content that categorize the book. (e.g. Sci- ,
Novel, Child's book)</p>
        <p>The provided user postings consisted of several elds: I) the name of the
group where the request was initially posted (e.g. 'Sci-Fi Novels'), II) the title
of the entry, III) the actual request in form of natural language, IV) potential
book examples, V) the catalogue of already read books of the user. An example
of such posting can be found in Figure 1.</p>
        <p>As initial step provided ISBN numbers of the example books and the users
catalogue books were sent to the search engine to get an initial dataset of T and
BNs. To this set of T and BNs weights were assigned based on a heuristic. Ts
or BNs that were contained within the examples of the according request were
considered to be more important and therefore got higher weights assigned than
ones just appearing within the catalogue of the user. The weight was further
increased if the tag was contained within the provided posting, title or group.
The outcome of this rst steps was to separated set, one containing only the
weighted tags, one containing only the weighted browse nodes. Out of this two
lists two queries were formulated. With those queries we only search within the
tags or the browse nodes elds. The outcome of this step were two groups of
potential book candidates. To remove duplicates and already read books by the
user both candidate lists were ltered by the books already mentioned within
the user's catalogue or the example books. To consolidate and re-rank this two
candidate lists we applied a SVD approach which are frequently used within
recommender systems [4,5] Both sets were transformed into one utility matrix
where the rows represented all the documents. The columns represented all T</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>2 www.amazon.com 3 https://lucene.apache.org/</title>
      <p>Fig. 1. Example of a user's suggestion request
and BN within both candidate lists. As value within the resulting matrix 1 was
set if T or BN was actually represented within the actual document or 0 if
not. Finally the resulting matrix was decomposed. Further, we created a vector
out of all the tags corresponding to the columns of the matrix was created. As
values for this tags the initial applied weights were set that were generated in
the third processing step according to Figure 2. If the tag was not existing in the
documents of the examples or catalogue the values was set to zero. To get the
nal candidate ranking we applied this vector to the decomposed matrix. The
nal outcome of the whole process was the ranked list of documents which we
could map to ISBN numbers. In a last step this ISBN numbers were translated
into the LibraryThing work IDs. This detour over the ISBN numbers was only
necessary since we had to report work IDs in the task and the Amazon dataset
only contained the ISBN numbers. The whole process is visualized in Figure 2.
3</p>
      <sec id="sec-3-1">
        <title>Results</title>
        <p>Table 2 shows the results of our approach on the testing data provided by the
lab organizers. The di erence between the two runs submitted to the lab only
lie in the di erent weights applied for containing the tags within the examples,
group name, tiles, text or the users book catalogue.</p>
        <p>Fig. 2. Overview of the processing pipeline. At rst the forum entry is parsed. In the
next step the books of the examples and catalogue are retrieved from the Amazon
dataset. The free text is analyzed for tags and browse nodes co-occurrences. For each
tags or browse nodes a corresponding weight is assigned representing the count within
all books and within the free text. Afterwards two queries are send to the index; one
containing the tags as keywords applied on the tag eld within the index one with the
same procedure for the browse nodes. The resulting two lists are combined within the
utility matrix that combines and re-ranks both lists by the use of SVD.
Although our approach seemed to work ne in our initial pre-test the system
did not perform well in the o cial results provided by the organizer. Although
the system performed below our expectation we did not expect excellent results
since we did not optimize at all on the testing set.
5</p>
      </sec>
      <sec id="sec-3-2">
        <title>Conclusion and Future Work</title>
        <p>The presented content-based system is considered a rst initial step towards a
competitive system. The next logical steps will be the optimization towards the
training dataset. As rst approach to improve the results we consider to evaluate
di erent setting upon the weights. We also consider to use general learning to
rank approaches.</p>
      </sec>
      <sec id="sec-3-3">
        <title>Acknowledgments</title>
        <p>The presented work was developed within the EEXCESS project funded by the
European Union Seventh Framework Programme FP7/2007-2013 under grant
agreement number 600601. The Know-Center is funded within the Austrian
COMET Program - Competence Centers for Excellent Technologies - under the
auspices of the Austrian Federal Ministry of Transport, Innovation and
Technology, the Austrian Federal Ministry of Economy, Family and Youth and by
the State of Styria. COMET is managed by the Austrian Research Promotion
Agency FFG.
4. Miller, B.N., Konstan, J.A., Riedl, J.: Pocketlens: Toward a personal recommender
system. ACM Transactions on Information Systems (TOIS) 22(3), 437{476 (2004)
5. Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Incremental singular value
decomposition algorithms for highly scalable recommender systems. In: Fifth International
Conference on Computer and Information Science. pp. 27{28. Citeseer (2002)</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Adomavicius</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tuzhilin</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. Knowledge and Data Engineering</article-title>
          , IEEE Transactions on
          <volume>17</volume>
          (
          <issue>6</issue>
          ),
          <volume>734</volume>
          {
          <fpage>749</fpage>
          (
          <year>2005</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Beckers</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fuhr</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pharo</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nordlie</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fachry</surname>
            ,
            <given-names>K.N.</given-names>
          </string-name>
          :
          <article-title>Overview and results of the inex 2009 interactive track</article-title>
          .
          <source>In: Research and Advanced Technology for Digital Libraries</source>
          , pp.
          <volume>409</volume>
          {
          <fpage>412</fpage>
          . Springer (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Koolen</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bogers</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          , Gade,
          <string-name>
            <given-names>M.</given-names>
            ,
            <surname>Hall</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            ,
            <surname>Huurdeman</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            ,
            <surname>Kamps</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            ,
            <surname>Skov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            ,
            <surname>Toms</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E.</given-names>
            ,
            <surname>Walsh</surname>
          </string-name>
          ,
          <string-name>
            <surname>D.</surname>
          </string-name>
          :
          <article-title>Overview of the clef 2015 social book search lab</article-title>
          . In: Experimental IR Meets Multilinguality, Multimodality, and Interaction, pp.
          <volume>545</volume>
          {
          <fpage>564</fpage>
          . Springer (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>