<!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>Profiling microblog authors using concreteness and sentiment</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Oliver Pimas</string-name>
          <email>opimas@know-center.at</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Andi Rexha</string-name>
          <email>arexha@know-center.at</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mark Kröll</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 Graz</institution>
          ,
          <country country="AT">Austria</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>The PAN 2016 author profiling task is a supervised classification problem on cross-genre documents (tweets, blog and social media posts). Our system makes use of concreteness, sentiment and syntactic information present in the documents. We train a random forest model to identify gender and age of a document's author. We report the evaluation results received by the shared task. The paper at hand presents a description of our approach to author profiling task at PAN 2016. The author profiling task includes two separate classification problems: gender classification and and age group classification. The latter is a multi-class (1824, 25-34, 35-49, 50-64, 65-xx) classification problem. The classification problem can be described as follows: An author profile in the context of the task is defined as an author's gender and age group. Given a set of documents with author profiles known, learn to identify the author's profile of documents of unknown authorship. The PAN 2016 author profiling task is cross-genre, meaning that the training documents will be on one genre and the evaluation will be on another genre. While this resembles real-world problems more closely, it also makes the task more challenging. The training corpus is a collection of tweets in English, Spanish and Dutch. However, our approach only focuses on documents in English language. This notebook paper is outlined as follows: in section 2 we describe our classification approach. In section 3 we present the results. Finally, we present the conclusion in section 4.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>2.1</p>
      <sec id="sec-1-1">
        <title>Concreteness</title>
        <p>
          A number of features are based on the concreteness of words within tweets. The base
of this features is a dataset assembled by Brysbaert et al. with the help of Amazon
Mechanical Turk [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ]. The dataset comprises over 37 thousand words, which are known
by at least 85% of the raters. Thus the contained words can be considered to be known to
a large share of the English speaking population. Concreteness is defined in this context,
whether a word refers to a perceptible entity. This concept is driven by the intuition that
concrete words are easier to remember and to process than words that refer to abstract
concepts.
        </p>
        <p>
          Concreteness has been studied in a variety of scenarios, with an emphasis on topics
like age-of-acquisition. There is some work on the link between the tendency to use
words with varying degree of concreteness and the age and gender of the person [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ].
More research is needed to arrive at an answer to which extent gender or age are related
to the use of concrete words. In our work we may give an answer to this question, based
on the results and a deeper analysis of the results.
        </p>
        <p>Our set of concreteness features consists of nine individual numeric features, based
on three different scores being computed on a per word basis:
1. Mean concreteness: The score reflects the concreteness of the words within a tweet.</p>
        <p>Concreteness thereby ranges from 5 to 1.
2. Standard deviation concreteness: This score encodes how strong the individual
annotators agreed on the concreteness score. For words were all raters agreed, the
score will be low.
3. Percent known: This score represent the percentage of all raters, who indicated that
they know the word. This score ranges from 0:85 to 1.</p>
        <p>In order to arrive at features at tweet level, all word based scores are aggregated.
Therefore the minimum, the maximum and the arithmetic mean are computed for each of the
three types of scores.
2.2</p>
      </sec>
      <sec id="sec-1-2">
        <title>WordNet Domains</title>
        <p>
          The motivation for this feature is to encode the main topics of a tweet in a concise way.
It is based on the publicly available WordNet Domains corpus 1 [
          <xref ref-type="bibr" rid="ref1 ref9">1,9</xref>
          ]. This specialized
dataset is an augmented version of the WordNet 2 corpus and provides an assignment of
words to so called domains. There are about 200 different domains, which are organised
in a hierarchy.
        </p>
        <p>We developed an algorithm that creates a set of domains for a given short snippet
of text. If available, the part-of-speech of the words can be utilised to narrow down the
appropriate synset for each word. All domains of all words are combined while keeping
track of a weight. The weight reflects how ambiguous the domain mappings are, thus
words with many domains will yield lower weights.</p>
        <p>Finally, the hierarchy of the domains is exploited, where each sub-domain
distributed a share of its current weight to its parent. The ranked list of domains is finally</p>
        <sec id="sec-1-2-1">
          <title>1 http://wndomains.fbk.eu/</title>
          <p>2 https://wordnet.princeton.edu/
pruned. All domains with a lower weight than half of the weight of the top ranked
domain will be removed. On average a short snippet of text will yield a set of 1 to 5
domains.</p>
          <p>In order to convert the set of domains into features we created a binary feature for
each domain. If a tweet is associated with a certain domain, the corresponding feature
will be set to true.
2.3</p>
        </sec>
      </sec>
      <sec id="sec-1-3">
        <title>Sentiment</title>
        <p>
          Sentiment in text in general, and more particular in tweets, might help to discriminate
different age groups as well as different genders. Based on this hypothesis, we
generate features that capture the polarity (whether positive or negative sentiment) of the
tokens in the tweet. For this task we use the well known sentiment library called
SentiWordNet [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]. SentiWordNet specifies different polarities of words, depending on their
context and provides a linear score between -1 and 1. Words with a negative polarity do
have a negative score, and the ones with the positive score do have a positive polarity.
        </p>
        <p>In order to capture the polarity of the tweet and learn from its feature, we extract
the score for each token. If the tokens aren’t defined in SentiWordNet we ignore them.
We get the score of the most used context of the token. As a final step we model the
polarity as four numeric features: we collect the tweet’s</p>
        <sec id="sec-1-3-1">
          <title>1. maximum polarity, 2. minimum polarity, 3. average polarity, and the 4. standard deviation of polarity of all terms with polarity mapping.</title>
          <p>These features represent the polarity distribution of a tweet seen as a bag of words.
2.4</p>
        </sec>
      </sec>
      <sec id="sec-1-4">
        <title>Hashtags</title>
        <p>Twitter provides some specific features like hashtags, retweets and replies. Especially
hashtags are easy to use, but lack a direct equivalent in other blogs or message services.
We expect users familiar with twitter to make use of these service specific features more
often. We encode the usage of hashtags as three features:</p>
        <sec id="sec-1-4-1">
          <title>1. Existence: whether one or more hashtags were used. 2. Count: the number of hashtags used. 3. Ratio: the ratio between non-hashtag terms and hashtags.</title>
          <p>2.5</p>
        </sec>
      </sec>
      <sec id="sec-1-5">
        <title>Token Length</title>
        <p>The motivation behind the token length feature is somewhat similar to the hash tag
usage. Users familiar with micro blogging or texting are used to the 140 character limit.
As a consequence, we expect more frequent usage of abbreviations and acronyms. We
encode the mean token length and the median token length.
2.6</p>
      </sec>
      <sec id="sec-1-6">
        <title>Instance Selection</title>
        <p>In our approach we combine a number of different features into a single feature space.
Therefore it is highly likely that the feature space itself will not be linearly separable.
Depending on the actual classification algorithm this might be problem. Algorithms
that have a low bias and a high variance will tend to cope easier with such scenarios.
For example, a 1-NN algorithm does not impose the requirement of a linearly separable
feature space. Apart from the implications of a high variance, there might be another
culprit of such system.</p>
        <p>In machine learning, a single object from which a model can be learned, or to which
a model can be applied, is called an instance. In our case, an instance is a vector
representation of a single document (i.e. a single tweet, blog or social media post).</p>
        <p>
          It has been discovered that in many real-life datasets some instances behave
different to others. More precisely, certain instances have the tendency to be over-represented
in the neighbourhood of the remaining instances. These instance effectively behave like
hubs, hence the term hubness has been introduce to describe this phenomenon [
          <xref ref-type="bibr" rid="ref12 ref6">12,6</xref>
          ].
Furthermore, it has been shown that down-regulating the influence of these hubs will
improve performance.
        </p>
        <p>
          In order to deal with such hubs we introduce an optional step in the feature
engineering pipeline. This additional step is conduced after the feature space has been
created and before the actual classification. Instead of identifying individual hubs, we
try to detect regions, where multiple hubs are expected to be found. For this we
utilize a density based clustering algorithm, more precisely DBSCAN [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ]. This clustering
algorithm has a number of advantageous properties, for example its excellent runtime
complexity and the fact that the number of clusters does not have to be specified
beforehand. Additionally, the algorithm separates regions of high density from regions with a
lower density.
        </p>
        <p>We make use of this property by filtering out all instances from high density regions.
This is motivated by the intuition that instance, that are similar to each other will be less
helpful for the learning algorithm than instances, that capture certain characteristics not
present in the instances from the high density areas. The parameter of the DBSCAN
algorithm can be effectively used to control the amount of instances being filtered out
in this step.
3</p>
      </sec>
    </sec>
    <sec id="sec-2">
      <title>Results</title>
      <p>
        We report the results as shown by the PAN 2016 evaluations done on TIRA [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ][
        <xref ref-type="bibr" rid="ref7">7</xref>
        ].
After training our model with the training set provided in TIRA, we ran classification
on both English training sets.
      </p>
      <p>As we ran into memory problems using the 4gb provided by the virtual machines on
TIRA, we had to deactivate features in order to be able to successfully train a model. As
the task at hand is cross-genre, we decided to deactivate the WordNet domains feature
group. We expect the use of topics to be of minor help when dealing with tweets across
different genres.</p>
      <p>Table 1 shows the evaluation results obtained from TIRA.
While the results (see table 1) on
’pan16-author-profiling-test-dataset2-english-201605-07’ are where we expected them to be, the results on the results on
’pan16-authorprofiling-test-dataset1-english-2016-03-08’ are extremely low. We cannot comment on
this yet, as we have no further details on how the test sets look like.</p>
      <p>
        An overview [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] of the shared tasks will be made available, including the author
profiling results.
4
      </p>
    </sec>
    <sec id="sec-3">
      <title>Conclusion</title>
      <p>In this paper we presented our software developed for the PAN 2016 author profiling
task. By extracting features like concreteness and sentiment, we trained a RandomForest
to identify the gender and age class of an unknown tweet author. This is an initial
approach towards authorship profiling. While our system achieved results in the region
we expected on one of the test sets, it greatly underperformed on the other. Lacking the
details on the test sets, we are not yet able to analyse the reasons for this.
4.1</p>
      <sec id="sec-3-1">
        <title>Future Work</title>
        <p>In the future we will experiment with different combinations of the features. We also
had a lot of problems with memory usage, which led us to remove some feature groups
from the final evaluations. We plan to improve on this, thus being able to validate new
features and use the full extraction pipeline available.
5</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Acknowledgements</title>
      <p>The Know-Center is funded within the Austrian COMET Program under the auspices of
the Austrian Ministry of Transport, Innovation and Technology, the Austrian Ministry
of Economics and Labor and by the State of Styria. COMET is managed by the Austrian
Research Promotion Agency FFG.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Bentivogli</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Forner</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Magnini</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pianta</surname>
          </string-name>
          , E.:
          <article-title>Revising the wordnet domains hierarchy: semantics, coverage and balancing</article-title>
          .
          <source>In: Proceedings of the Workshop on Multilingual Linguistic Ressources</source>
          . pp.
          <fpage>101</fpage>
          -
          <lpage>108</lpage>
          . Association for Computational Linguistics (
          <year>2004</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Brysbaert</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Warriner</surname>
            ,
            <given-names>A.B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kuperman</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          :
          <article-title>Concreteness ratings for 40 thousand generally known english word lemmas</article-title>
          .
          <source>Behavior research methods 46(3)</source>
          ,
          <fpage>904</fpage>
          -
          <lpage>911</lpage>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Calais</surname>
            ,
            <given-names>L.L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lima-Gregio</surname>
            ,
            <given-names>A.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Arantes</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gil</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Borges</surname>
          </string-name>
          , A.C.L.d.C.
          <article-title>: A concreteness judgment of words</article-title>
          .
          <source>Jornal da Sociedade Brasileira de Fonoaudiologia</source>
          <volume>24</volume>
          (
          <issue>3</issue>
          ),
          <fpage>262</fpage>
          -
          <lpage>268</lpage>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Ester</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kriegel</surname>
            ,
            <given-names>H.P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sander</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Xu</surname>
            ,
            <given-names>X.:</given-names>
          </string-name>
          <article-title>A density-based algorithm for discovering clusters in large spatial databases with noise</article-title>
          .
          <source>In: Kdd</source>
          . vol.
          <volume>96</volume>
          , pp.
          <fpage>226</fpage>
          -
          <lpage>231</lpage>
          (
          <year>1996</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Esuli</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sebastiani</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          :
          <article-title>Sentiwordnet: A publicly available lexical resource for opinion mining</article-title>
          .
          <source>In: 5th Language Resources and Evaluation Conference (LREC</source>
          <year>2006</year>
          ). pp.
          <fpage>417</fpage>
          -
          <lpage>422</lpage>
          (
          <year>2006</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Flexer</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schnitzer</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>Can shared nearest neighbors reduce hubness in high-dimensional spaces? In: Data Mining Workshops (ICDMW</article-title>
          ),
          <year>2013</year>
          IEEE 13th International Conference on. pp.
          <fpage>460</fpage>
          -
          <lpage>467</lpage>
          . IEEE (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Gollub</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Stein</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Burrows</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hoppe</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          : TIRA: Configuring, Executing, and
          <article-title>Disseminating Information Retrieval Experiments</article-title>
          . In: Tjoa,
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>Liddle</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            ,
            <surname>Schewe</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.D.</given-names>
            ,
            <surname>Zhou</surname>
          </string-name>
          ,
          <string-name>
            <surname>X</surname>
          </string-name>
          . (eds.) 9th
          <source>International Workshop on Text-based Information Retrieval (TIR 12) at DEXA</source>
          . pp.
          <fpage>151</fpage>
          -
          <lpage>155</lpage>
          . IEEE, Los Alamitos, California (Sep
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Hall</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Frank</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Holmes</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pfahringer</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Reutemann</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Witten</surname>
            ,
            <given-names>I.H.</given-names>
          </string-name>
          :
          <source>The WEKA Data Mining Software : An Update. SIGKDD Explorations</source>
          <volume>11</volume>
          (
          <issue>1</issue>
          ),
          <fpage>10</fpage>
          -
          <lpage>18</lpage>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Magnini</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cavaglia</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          :
          <article-title>Integrating subject field codes into wordnet</article-title>
          .
          <source>In: LREC</source>
          (
          <year>2000</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Potthast</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gollub</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rangel</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rosso</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Stamatatos</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Stein</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>Improving the Reproducibility of PAN's Shared Tasks: Plagiarism Detection, Author Identification, and Author Profiling</article-title>
          . In: Kanoulas,
          <string-name>
            <given-names>E.</given-names>
            ,
            <surname>Lupu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            ,
            <surname>Clough</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            ,
            <surname>Sanderson</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            ,
            <surname>Hall</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            ,
            <surname>Hanbury</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>Toms</surname>
          </string-name>
          , E. (eds.)
          <article-title>Information Access Evaluation meets Multilinguality, Multimodality, and Visualization</article-title>
          .
          <source>5th International Conference of the CLEF Initiative (CLEF 14)</source>
          . pp.
          <fpage>268</fpage>
          -
          <lpage>299</lpage>
          . Springer, Berlin Heidelberg New York (
          <year>Sep 2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Rangel</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rosso</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Verhoeven</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Daelemans</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Potthast</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Stein</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>Overview of the 4th Author Profiling Task at PAN 2016: Cross-genre Evaluations</article-title>
          .
          <source>In: Working Notes Papers of the CLEF 2016 Evaluation Labs. CEUR Workshop Proceedings, CLEF and CEUR-WS.org (Sep</source>
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Tomasev</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Radovanovic</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mladenic</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ivanovic</surname>
            ,
            <given-names>M.:</given-names>
          </string-name>
          <article-title>The role of hubness in clustering high-dimensional data. Knowledge and Data Engineering</article-title>
          , IEEE Transactions on
          <volume>26</volume>
          (
          <issue>3</issue>
          ),
          <fpage>739</fpage>
          -
          <lpage>751</lpage>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>