<!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>Can Readability Enhance Recommendations on Community uQestion Answering Sites?</article-title>
      </title-group>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>Community question answering</institution>
          ,
          <addr-line>Readability, Recommender</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Oghenemaro Anuyah, Ion Madrazo Azpiazu, David McNeill, Maria Soledad Pera People and Information Research Team Department of Computer Science, Boise State University Boise</institution>
          ,
          <addr-line>Idaho</addr-line>
          ,
          <country country="US">USA</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2017</year>
      </pub-date>
      <abstract>
        <p>We present an initial examination on the impact text complexity has when incorporated into the recommendation process in community question answering sites. We use Read2Vec, a readability assessment tool designed to measure the readability level of short documents, to inform a traditional content-based recommendation strategy. The results highlight the benefits of incorporating readability information in this process.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>CCS CONCEPTS</title>
      <p>• Information systems → Social recommendation; Question
answering;</p>
    </sec>
    <sec id="sec-2">
      <title>INTRODUCTION</title>
      <p>
        Community question answering (CQA) sites allow users to
submit questions on various domains so that they can be answered
by the community. Sites like Yahoo! Answers, StackExchange, or
StackOverflow, are becoming increasingly popular, with thousands
of new questions posted daily. One of the main concerns of such
sites, however, is the amount of time a user has to wait before
his question is answered. For this reason, CQA sites depend upon
knowledge already available and refer users to older answers, i.e.,
answers provided for previously-posted questions and archived on
the site, so that users can get a more immediate response to their
inquiries. This recommendation process has been extensively studied
by researchers using a wide range of content similarity measures
that go from the basic bag-of-words model to semantically related
models, such as ranksLDA [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
      </p>
      <p>
        We argue that the recommendation process within CQA sites
need to go beyond content matching and answer-feature analysis
and consider that not every user has similar capabilities, in terms of
both reading skills and domain expertise. User’s reading skills can
be measured by readability, which refers to the ease with which
a reader can comprehend a given text. This information has been
applied in the past with great success for informing tasks such as
K-12 book recommendation [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], Twitter hashtag recommendation
[
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] and review rating prediction [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. Yet, it has not made its way
to CQA recommendations, where we hypothesize it can have a
significant impact, given that whether the user understands the
answer provided by a recommender can highly condition the value
the user gives to the answer.
      </p>
      <p>In this paper, we present an initial analysis that explores the
influence of incorporating reading level information into the CQA
recommendation process. With this objective in mind, we consider
the answer recommendation task, where a user generates a query
that needs to be matched with an existing question and its
corresponding answer. We address this task by ranking question-answer
pairs and selecting the top-ranked pair to recommend to the user.
For doing so, we build upon a basic content-based recommendation
strategy which we enhance using readability estimations. Using a
recent Yahoo! Question-Answering dataset, we measure the
performance of the basic recommender and the one informed by text
complexity and demonstrate that readability has indeed an impact
on user satisfaction.
2</p>
    </sec>
    <sec id="sec-3">
      <title>READABILITY-BASED RECOMMENDATION</title>
      <p>We describe below the strategy we use for conducting our analysis.
Given a query q, generated by a user U , we locate each candidate
answer Ca —along with the question Qa associated with Ca —that
potentially addresses the needs of U expressed in q. Thereafter, the
highest-ranked Ca -Qa pair is recommended to U .
2.1</p>
    </sec>
    <sec id="sec-4">
      <title>Examining Content</title>
      <p>
        To perform content matching, we use an existing WordNet-based
semantic similarity algorithm described by Li et al. in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. We use
this strategy for computing the degree of similarity between q and
Ca, denoted Sim(q, Ca), and also the similarity between q and Qa ,
denoted as Sim(q, Qa ). We depend upon these similarity scores for
ensuring that the recommended Ca -Qa pair matches U ’s intent
expressed in q. We use a semantic strategy, as opposed to the well
known bag-of-words, to better capture sentence resemblance when
sentences include similar, yet not exact-matching words, e.g. ice
cream and frozen yogurt.
2.2
      </p>
    </sec>
    <sec id="sec-5">
      <title>Estimating Text Complexity</title>
      <p>
        To estimate the reading level of Ca and U (the latter inferred
indirectly through q), we first considered traditional readability
formulas, such as Flesch Kincaid [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. However, we observed that these
formulas were better suited for scoring long texts. Consequently,
we instead use Read2Vec, which is a deep neural network-based
readability model tailored to estimate complexity of short texts.
The deep neural network is composed of two fully connected layers
and a recurrent layer. Read2Vec was trained using documents from
Wikipedia and Simple Wikipedia, and obtained a statistically
significant improvement (72% for Flesch vs. 81% for Read2Vec) when
predicting the readability level of short texts, compared to
traditional formulas including Flesch, SMOG and Dale-Chall [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
      <p>Given that the answer to be recommended to U should match U ’s
reading ability to ensure comprehension, we compute the Euclidean
distance between the corresponding estimations, using Equation 1.</p>
      <p>d(q, Ca ) = R2V (q) − R2V (Ca) (1)
where R2V (q) and R2V (Ca) are the readability level of q and Ca ,
respectively, estimated using Read2Vec.
2.3</p>
    </sec>
    <sec id="sec-6">
      <title>Integrating Text Complexity with Content</title>
      <p>We use a linear regression model1 for combining the scores
computed for each Ca –Qa pair. This yields a score, Rel (Ca , Qa ), which
we use for ranking purposes i.e., the pair with the highest score is
the one recommended to U .</p>
      <p>
        Rel (Ca , Qa ) = β0 + β1Sim(q, Ca ) + β2Sim(q, Qa ) + β3d(q, Ca ) (2)
where β0 is the bias weight, and β1, β2 and β3 are the weights that
capture the importance of the data points defined in Sections 2.1 and
2.2. This model was trained using least squares for optimization.
For analysis purposes, we use the L16 Yahoo! Answers Query to
Questions dataset [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ], which consists of 438 unique queries. Each
query is associated with related question-answer pairs, as well as a
user rating that reflects query-answer satisfaction on a [
        <xref ref-type="bibr" rid="ref1 ref2 ref3">1-3</xref>
        ] range,
where 1 indicates “highly satisfied", i.e., the answer addresses the
information needs of the corresponding query. This yields 1,571
instances, 15% of which we use for training purposes, and the
remaining 1,326 instances we use for testing.
      </p>
      <p>In addition to our Similarity+Readability recommendation
strategy (presented in Section 2), we consider two baselines: Random,
which recommends question-answer pairs for each test query in
an arbitrary manner; and Similarity, which recommends
questionanswer pairs for each test query based on the content similarity
between the answer and the query, computed as in Section 2.1.</p>
      <p>An initial experiment revealed that regardless of the metric, i.e.,
Mean Reciprocal Rank (MRR) and Normalized Discounted
Cumulative Gain (NDCG), the strategies exhibit similar behavior, thus we
report our results using MRR.</p>
      <p>As shown in Figure 1, recommendations generated using the
semantic similarity strategy discussed in Section 2.1 yield a higher
MRR than the one computed for the random strategy. This is
anticipated, as Similarity explicitly captures the query-question and
query-answer closeness. More importantly, as depicted in Figure
1, integrating readability with a content-based approach for
suggesting question-answer pairs in the CQA domain is efective, in
terms of enhancing the overall recommendation process2. In fact,
as per its reported MRR, Similarity+Readability positions suitable
question-answer pairs high in the recommendation list, which is a
non-trivial task, given that for the majority of the test queries (i.e.,
83 %), there are between 5 and 23 candidate question-answer pairs.
1We empirically verified that among well-known learning models, the one based on
linear regression was the best suited to our task. We attribute this to its simplicity,
which can better generalize over few training instances than most sophisticated models.
2The weights learned by the model: β0, β1, β2, β3 = {2.26, 0.58, 0.20, 0.12} .</p>
    </sec>
    <sec id="sec-7">
      <title>CONCLUSIONS AND FUTURE WORK</title>
      <p>In this study, we analyzed the importance of incorporating
readability level information into the recommendation process when
it comes to the community based question answering domain. We
treat the reading level as a personalization value and compare the
readability level on an answer with respect to the reading
abilities of a user, inferred through his query. We demonstrated that
reading level can be an influential factor in terms of deciding the
answer quality and can be used to improve user satisfaction in a
recommendation process.</p>
      <p>In the future, we plan to conduct a deeper study using other
community question answering sites such as Quora or StackExchange.
We also plan to analyze queries for additional factors, such as
relative content-area expertise, to better predict a user’s familiarity with
content-specific vocabulary used on archived answers to be
recommended. We suspect that readability and domain-knowledge
expertise will be highly influential when the recommendation occurs on
CQA sites like StackExchange, given the educational orientation of
questions posted on the site.</p>
    </sec>
    <sec id="sec-8">
      <title>ACKNOWLEDGMENTS</title>
      <p>This work has been partially funded by NSF Award 1565937.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>I. M.</given-names>
            <surname>Azpiazu</surname>
          </string-name>
          and
          <string-name>
            <given-names>M. S.</given-names>
            <surname>Pera</surname>
          </string-name>
          .
          <article-title>Is readability a valuable signal for hashtag recommendations?</article-title>
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>R. G.</given-names>
            <surname>Benjamin</surname>
          </string-name>
          .
          <article-title>Reconstructing readability: Recent developments and recommendations in the analysis of text dificulty</article-title>
          .
          <source>Educational Psychology Review</source>
          ,
          <volume>24</volume>
          (
          <issue>1</issue>
          ):
          <fpage>63</fpage>
          -
          <lpage>88</lpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>B.</given-names>
            <surname>Fang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Q.</given-names>
            <surname>Ye</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Kucukusta</surname>
          </string-name>
          , and
          <string-name>
            <given-names>R.</given-names>
            <surname>Law</surname>
          </string-name>
          .
          <article-title>Analysis of the perceived value of online tourism reviews: Influence of readability and reviewer characteristics</article-title>
          .
          <source>Tourism Management</source>
          ,
          <volume>52</volume>
          :
          <fpage>498</fpage>
          -
          <lpage>506</lpage>
          ,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Y.</given-names>
            <surname>Li</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>McLean</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Z. A.</given-names>
            <surname>Bandar</surname>
          </string-name>
          ,
          <string-name>
            <surname>J. D.</surname>
          </string-name>
          <article-title>O'shea, and</article-title>
          K. Crockett.
          <article-title>Sentence similarity based on semantic nets and corpus statistics</article-title>
          .
          <source>IEEE TKDE</source>
          ,
          <volume>18</volume>
          (
          <issue>8</issue>
          ):
          <fpage>1138</fpage>
          -
          <lpage>1150</lpage>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>M. S.</given-names>
            <surname>Pera</surname>
          </string-name>
          and
          <string-name>
            <given-names>Y.-K.</given-names>
            <surname>Ng</surname>
          </string-name>
          .
          <article-title>Automating readers' advisory to make book recommendations for k-12 readers</article-title>
          .
          <source>In ACM RecSyS</source>
          , pages
          <fpage>9</fpage>
          -
          <lpage>16</lpage>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>J. San</given-names>
            <surname>Pedro</surname>
          </string-name>
          and
          <string-name>
            <given-names>A.</given-names>
            <surname>Karatzoglou</surname>
          </string-name>
          .
          <article-title>Question recommendation for collaborative question answering systems with rankslda</article-title>
          .
          <source>In ACM RecSys</source>
          , pages
          <fpage>193</fpage>
          -
          <lpage>200</lpage>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <surname>Webscope.</surname>
          </string-name>
          <article-title>L16 yahoo! answers dataset</article-title>
          .
          <source>yahoo! answers</source>
          ,
          <year>2016</year>
          . [Online; accessed 17-June-2017 ].
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>