<!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>Exploring Information Retrieval features for Author Profiling</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Edson R. D. Weren</string-name>
          <email>erdweren@inf.ufrgs.br</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Viviane P. Moreira</string-name>
          <email>viviane@inf.ufrgs.br</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>José P. M. de Oliveira</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Institute of Informatics UFRGS - Porto Alegre -</institution>
          <country country="BR">Brazil</country>
        </aff>
      </contrib-group>
      <fpage>1164</fpage>
      <lpage>1171</lpage>
      <abstract>
        <p>This paper describes the methods we have employed to solve the author profiling task at PAN-2014. Our goal was to rely mainly on features from Information Retrieval to identify the age group and the gender of the author of a given text. We describe the features, the classification algorithms employed, and how the experiments were run. Also, we provide an analysis of our results compared to other groups.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1 Introduction</title>
      <p>The texts from each author, or documents, were represented by a set of 64 features (or
attributes), which were divided into five groups. Next, we explain each of these groups.
Length These are simple features that calculate the absolute length of the text.
– Number of Characters;
– Number of Words; and
– Number of Sentences.</p>
      <p>
        Information Retrieval This is the group of features that encode our assumption that
authors from the same gender or age group tend to use similar terms and that the
distribution of these terms would be different across genders and age groups. The process
here was the same as in [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. The complete set of texts is indexed by an Information
Retrieval (IR) System. Then, the text that we wish to classify is used as a query and the
k most similar texts are retrieved. The ranking is given by the cosine or Okapi metrics
as explained below. We employ a total of 30 IR-based features.
      </p>
      <p>– Cosine
female_cosine_sum, male_cosine_sum, female_cosine_count,
male_cosine_count, female_cosine_avg, male_cosine_avg,
18-24_cosine_sum, 25-34_cosine_sum, 35-49_cosine_sum,
50-64_cosine_sum, 65-xx_cosine_sum, 18-24_cosine_count,
25-34_cosine_count, 35-49_cosine_count, 50-64_cosine_count,
65-xx_cosine_count, 18-24_cosine_avg, 25-34_cosine_avg,
35-49_cosine_avg, 50-64_cosine_avg, 65-xx_cosine_avg.
These features are computed as an aggregation function over the top-k results for
each age/gender group obtained in response to a query composed by the
keywords in the text that we wish to classify. We tested three types of aggregation
functions, namely: count, sum, and average. For this featureset, queries and
documents were compared using the cosine similarity (Eq. 1). For example, if we
retrieve 100 documents in response to a query composed by the keywords in q, and
50 of the retrieved documents were in the 18-24’s age group, then the value for
18-24_cosine_avg is the the average of the 50 cosine scores for this class.
Similarly, 18-24_cosine_sum is the summation of such scores, and
18-24_cosine_count simply counts how many retrieved documents fall into
the 18-24_cosine_count category.</p>
      <p>cosine(c; q) =
!c !q
j!c jj !qj
(1)
where !c and !q are the vectors for the document and the query, respectively. The
vectors are composed of tfi;c idfi weights where tfi;c is the frequency of term i
in document c, and IDFi = log nN(i) where N is the total number of documents in
the collection, and n(i) is the number of documents containing i.
– Okapi BM25
female_okapi_sum, male_okapi_sum, female_okapi_count,
male_okapi_count, female_okapi_avg, male_okapi_avg,
18-24_okapi_sum, 25-34_okapi_sum, 35-49_okapi_sum,
50-64_okapi_sum, 65-xx_okapi_sum, 18-24_okapi_count,
25-34_okapi_count, 35-49_okapi_count, 50-64_okapi_count,
65-xx_okapi_count, 18-24_okapi_avg, 25-34_okapi_avg,
35-49_okapi_avg, 50-64_okapi_avg, 65-xx_okapi_avg .</p>
      <p>Similar to the previous featureset, these features compute an aggregation function (average,
sum, and count) over the the retrieved results from each gender/age group that appeared in
the top-k ranks for the query composed by the keywords in the document. For this featureset,
queries and documents were compared using the Okapi BM25 score (Eq. 2).</p>
      <p>BM25(c; q) = Xn IDFi tfi;c (k1 + 1) (2)</p>
      <p>i=1 tfi;c + k1(1 b + b ajvDgdjl )
where tfi;c and IDFi are as in Eq. 1 jdj is the length (in words) of document c, avgdl is the
average document length in the collection, k1 and b are parameters that tune the importance
of the presence of each term in the query and the length of the text. In our experiments, we
used k1 = 1:2 and b = 0:75.</p>
      <p>Readability Readability tests indicate the comprehension difficulty of a text.
– Flesch-Kincaid readability tests</p>
      <p>
        We employ two tests that indicate the comprehension difficulty of a text: Flesch
Reading Ease (FRE) and Flesch-Kincaid Grade Level (FKGL) [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. They are given
by Eqs. 3 and 4. Higher FRE scores indicate a material that is easier to read. For
example, a text with a FRE scores between 90 and 100 could be easily read by
a 11 year old, while texts with scores below 30 would be best understood by
undergraduates. FKGL scores indicate a grade level. A FKGL of 7, indicates that the
text is understandable by a 7th grade student. Thus, the higher the FKGL score, the
higher the number of years in education required to understand the text. The idea
of using these scores is to help distinguish the age of the author. Younger authors
are expected to use shorter words and thus have a smaller FKGL and a high FRE.
      </p>
      <p>F RE = 206:835
1:015</p>
      <p>#words
#sentences
84:6
#syllables
#words
F KGL = 0:39</p>
      <p>#words
#sentences
+ 11:8
#syllables
#words
15:59
(3)
(4)
Correctness This group of features aims at capturing the correctness of the text.
– Words in the dictionary: ratio between the words from the text found in
the OpenOffice US dictionary1 and the total number of words in the text.
– Cleanliness: ratio between the number of characters in the preprocessed text
and the number of characters in the raw text. The idea is to assess how "clean" the
original text is.
– Repeated Vowels: in some cases, authors use words with repeated vowels for
emphasis. e.g. "I am soo tired". This group of features counts the numbers of
repeated vowels (a, e, i, o, and u) in sequence within a word.
– Repeated Punctuation: this features compute the number of repeated
punctuation marks (i.e., commas, semi-colons, full stops, question marks, and
exclamation marks) in sequence in the text.</p>
      <p>Style
– HTML tags: this feature consists in counting the number of HTML tags that
indicate line breaks &lt;br&gt;, images &lt;img&gt;, and links &lt;href&gt;.
– Diversity: this feature is calculated as the ratio between the distinct words in the
text and the total number of words in the text.
1 http://extensions.openoffice.org/en/project/
english-dictionaries-apache-openoffice
Corpus</p>
      <p>Lang
Twitter
Twitter
Blog
Blog</p>
      <p>EN
ES
EN</p>
      <p>ES
SocialMedia</p>
      <p>EN
SocialMedia</p>
      <p>ES
Reviews</p>
      <p>EN
In order to evaluate how discriminant each of the 64 features described in Section 2 is,
we calculated their information gain with respect to the class. The five highest ranking
features for each corpus and each class are shown in Table 1. The vast majority of the
most discriminative features is from the IR group. Style, length, and correctness also
appear, but at a much lower frequency. For Age-Blogs-EN, none of our features had a
good score for information gain. Interestingly, we got the best scores for this corpus on
the test data, compared to other groups.</p>
      <p>
        Information gain evaluates each feature independently from each other. However,
when selecting the best group of features, we wish to avoid redundant features by
keeping features that have at the same time a high correlation with the class and a low
intercorrelation. With this aim, we used Weka’s [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] subset evaluators to select good
subsets of features. These subsets are shown in Table 2. The number of attributes in these
      </p>
      <p>Gender
male_okapi_sum
male_cosine_sum
male_cosine_count
words_in_dictionary
repeated_exclamation
female_cosine_sum
male_cosine_count
female_okapi_count
repeated_e
repeated_exclamation
male_cosine_count
18-24_cosine_sum
35-49_cosine_count
female_okapi_count
FRE
&lt;img&gt;
repeated_exclamation
repeated_interrogation
female_cosine_sum
male_cosine_avg
male_okapi_count
18-24_okapi_count
FKGL
repeated_a
repeated_i
repeated_u
repeated_exclamation
female_cosine_sum
50-64_okapi_count
65-XX_okapi_count
diversity
repeated_semicolon
subsets varied a lot, from one (Gender-Twitter-EN) to 16 (Age-Reviews-EN). Again,
we observed that most features in the subsets are IR-based. Surprisingly, readability
features (namely FKGL) appear in only two subsets for Age. Style and correctness
attributes also appear in the chosen subsets. Also, we noticed that some features that were
intended for age, have been selected as useful for gender and vice-versa.</p>
    </sec>
    <sec id="sec-2">
      <title>4 Official Experiments</title>
      <p>
        We treated gender and age classification separately. Thus, the features described in the
previous section were used to train one classifier for each corpus for gender and age
resulting in 14 classifiers. We used Weka [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] to build the machine learning models. A
number of algorithms was tested, namely: BayesNet, Logistic, MultilayerPerceptron,
SimpleLogistic, LogitBoost, RotationForest, and MetaMultiClass. We chose the
algorithm which got the best result for the training data using 10-fold cross-validation. To
make such choice, we analysed the results of the classifiers in two scenarios: using all
64 attributes and using just the attributes in the best subset.
      </p>
      <p>The preprocessing consisted basically in tokenisation, removal of tags, and escape
characters. No stemming or stopword removal was performed. All training instances
were used to generate the model. No attempt to remove noise was taken.</p>
      <p>Table 3 shows our official results for both training and test corpora in terms of
accuracy. It also shows which classification algorithm was used and whether all attributes or
just a subset were used. Most classifiers (11 out of 14) used just the subset of attributes,
as their results on the training data outperformed (or got very close to) the results using
all attributes.</p>
      <p>As expected, results on the training corpora were superior to the results on the test
corpora. The biggest drop was for Age-Blog-ES as in this corpus, in which accuracy
dropped by half. Interestingly, the results for three corpora were better on the test data
(Age-Twitter-ES, Age-Blogs-EN, and Gender-Twitter-ES). We still need to investigate
these differences further.</p>
      <p>Corpus
Twitter
Twitter
Blog
Blog
SocialMedia
SocialMedia
Reviews
0.15
0.1
0.05</p>
      <p>0
-0.05
-0.1
-0.15
-0.2
age gender age gender age gender age gender age gender age gender age gender</p>
      <p>We also analysed our results compared against the mean of all participants. These
are shown in Figure 1. For 9 out of 14 cases, our results were above the mean. The
case with the biggest gain was Age-Blogs-EN, in which the advantage was of 31%. In 5
runs, our results were at or below the mean. Our worst scores were for Age-Blogs-ES,
in which our loss was of nearly 66%. Adding up all gains and losses, we get a positive
result of 10% in relation to the average.
5</p>
    </sec>
    <sec id="sec-3">
      <title>Conclusion</title>
      <p>This paper describes our participation in the Author Profiling task run in PAN 2014.
We used the training data to build classifiers using several machine learning algorithms.
Our focus was on exploring Information Retrieval-based features. The official results
show that our scores were above the mean for all participants in most cases (9 times out
of 14).</p>
      <p>Author profiling is a challenging task. Consequently, there are many possibilities
for future work. As a first step, once the test data is released, we will further investigate
the cases in which our system fails or succeeds in the classification. The goal is to try
and establish patterns. We are also interested in testing methods for instance selection
to improve our classification models. In addition, we have treated gender and age
classification separately as independent problems. However, since some attributes meant to
discriminate gender were found useful for age (and vice-versa), we wish to explore the
influence of both types of classification into each other.</p>
      <p>Acknowledgements: This work has been partially supported by CNPq-Brazil (478979/2012-6).
We thank Anderson Kauer for his help in revising this paper. We thank Martin Potthast, Francisco
Rangel, and other members of the PAN organising team for their help in getting our software to
run.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Argamon</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Koppel</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pennebaker</surname>
            ,
            <given-names>J.W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schler</surname>
          </string-name>
          , J.:
          <article-title>Automatically profiling the author of an anonymous text</article-title>
          .
          <source>Commun. ACM</source>
          <volume>52</volume>
          (
          <issue>2</issue>
          ),
          <fpage>119</fpage>
          -
          <lpage>123</lpage>
          (
          <year>Feb 2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Gollub</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Potthast</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Beyer</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Busse</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pardo</surname>
            ,
            <given-names>F.M.R.</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>Recent trends in digital text forensics and its evaluation - plagiarism detection, author identification, and author profiling</article-title>
          . In: Forner,
          <string-name>
            <given-names>P.</given-names>
            ,
            <surname>Müller</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            ,
            <surname>Paredes</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            ,
            <surname>Rosso</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            ,
            <surname>Stein</surname>
          </string-name>
          ,
          <string-name>
            <surname>B</surname>
          </string-name>
          . (eds.)
          <source>CLEF. Lecture Notes in Computer Science</source>
          , vol.
          <volume>8138</volume>
          , pp.
          <fpage>282</fpage>
          -
          <lpage>302</lpage>
          . Springer (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <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>
          :
          <article-title>The WEKA data mining software: an update</article-title>
          .
          <source>SIGKDD Explor. Newsl</source>
          .
          <volume>11</volume>
          (
          <issue>1</issue>
          ),
          <fpage>10</fpage>
          -
          <lpage>18</lpage>
          (
          <year>Nov 2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Kincaid</surname>
            ,
            <given-names>J.P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fishburne</surname>
            ,
            <given-names>R.P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rogers</surname>
            ,
            <given-names>R.L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chissom</surname>
            ,
            <given-names>B.S.:</given-names>
          </string-name>
          <article-title>Derivation of New Readability Formulas (Automated Readability Index, Fog Count and Flesch Reading Ease Formula) for Navy Enlisted Personnel</article-title>
          .
          <source>Tech. rep., National Technical Information Service</source>
          , Springfield,
          <source>Virginia (Feb</source>
          <year>1975</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <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>Koppel</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Stamatatos</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Inches</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          :
          <article-title>Overview of the author profiling task at pan 2013</article-title>
          .
          <article-title>In: Notebook Papers of CLEF 2013 LABs and Workshops</article-title>
          , CLEF-2013, Valencia, Spain, September. pp.
          <fpage>23</fpage>
          -
          <lpage>26</lpage>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Weren</surname>
            ,
            <given-names>E.R.D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kauer</surname>
            ,
            <given-names>A.U.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mizusaki</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Moreira</surname>
            ,
            <given-names>V.P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Oliveira</surname>
            ,
            <given-names>J.P.M.D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wives</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          :
          <article-title>Examining multiple features for author profiling</article-title>
          .
          <source>Journal of Information and Data Management (JIDM) 5</source>
          (
          <issue>1</issue>
          ) (
          <year>October 2014</year>
          ), to appear.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>