<!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>Deep Bayes Factor Scoring for Authorship Verification</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Benedikt Boenninghoff</string-name>
          <email>benedikt.boenninghoff@rub.de</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Julian Rupp</string-name>
          <email>julian.rupp@rub.de</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Robert M. Nickel</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Dorothea Kolossa</string-name>
          <email>dorothea.kolossa@rub.de</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Bucknell University</institution>
          ,
          <addr-line>Lewisburg, PA</addr-line>
          ,
          <country country="US">USA</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Ruhr University Bochum</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2020</year>
      </pub-date>
      <abstract>
        <p>The PAN 2020 authorship verification (AV) challenge focuses on a cross-topic/closed-set AV task over a collection of fanfiction texts. Fanfiction is a fan-written extension of a storyline in which a so-called fandom topic describes the principal subject of the document. The data provided in the PAN 2020 AV task is quite challenging because authors of texts across multiple/different fandom topics are included. In this work, we present a hierarchical fusion of two well-known approaches into a single end-to-end learning procedure: A deep metric learning framework at the bottom aims to learn a pseudo-metric that maps a document of variable length onto a fixed-sized feature vector. At the top, we incorporate a probabilistic layer to perform Bayes factor scoring in the learned metric space. We also provide text preprocessing strategies to deal with the cross-topic issue.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>The task of (pairwise) authorship verification (AV) is to decide if two texts were written
by the same person or not. AV is traditionally performed by linguists who aim to
uncover the authorship of anonymously written texts by inferring author-specific
characteristics from the texts [11]. Such characteristics are represented by so-called linguistic
features. They are derived from an analysis of errors (e.g. spelling mistakes), textual
idiosyncrasies (e.g. grammatical inconsistencies) and stylistic patterns [11].</p>
      <p>Automated (machine-learning-based) systems have traditionally relied on so-called
stylometric features [20]. Stylometric features tend to rely largely on linguistically
motivated/inspired metrics. The disadvantage of stylometric features is that their
reliability is typically diminished when applied to texts with large topical variations.</p>
      <p>Deep learning systems, on the other hand, can be developed to automatically learn
neural features in an end-to-end manner [5]. While these features can be learned in
such a way that they are largely insensitive to the topic, on the negative side, they are
generally not linguistically interpretable.</p>
      <p>In this work we propose a substantial extension of our published ADHOMINEM
approach [4], in which we interpret the neural features produced by ADHOMINEM not
just from a metric point of view but, additionally, from a probabilistic point of view.</p>
      <p>With our modification of ADHOMINEM we were also cognizant of the proposed
future AV shared tasks of the PAN organization [16]. Three broader research questions
(cross-topic verification, open-set verification, and “surprise task”) are put into the
spotlight over the next three years. In light of these challenges we define requirements for
automatically extracted neural features as follows:
– Distinctiveness: Our extracted neural features should contain all necessary
information w.r.t. the writing style, such that a verification system is able to distinguish
same/different author/s in an open-set scenario. In order to automatically quantify
deviations from the standard language, the text sample collection for the training
phase must be sufficiently long.
– Invariance: Authors tend to shift the characteristics of their writing according to
their situational disposition (e.g. their emotional state) and the topic of the
text/discourse. Extracted neural features should therefore, ideally, be invariant w.r.t. the
topic, the sentiment, the emotional state of the writer, and so forth.
– Robustness: The writing style of a text can be influenced, for example, by a desire
to imitate another author (e.g. the original author of a fandom topic) or by applying
a deliberate obfuscation strategy for other reasons. Our extracted neural features
should still lead to reliable verification results, even when obfuscation/imitation
strategies are applied by the author.
– Adaptability: The writing style is generally also affected by the type of the text,
which is called genre. People change their linguistic register depending on the genre
that they write in. This, in turn, leads to significant changes in the characteristics of
the resulting text. For a technical system, it is thus extremely difficult to establish
a common authorship between a WhatsApp message and a formal job application
for example. In forensic disciplines, it is therefore important to train classifiers
only on one genre at a time. In research, however, it is quite an interesting question
how to, e.g., find a joint subspace representation/embedding for text samples across
different genres.</p>
      <p>We assume that a single text sample has been written by a single person. If necessary,
we need to examine a collaborative authorship in advance [11]. Dealing with
genreadaption or obfuscation/imitation strategies is not part of the PAN 2020/21 AV task.
Another open question is the minimum size of a text sample required to obtain reliable
output predictions. This question will also be left for future work.
2</p>
    </sec>
    <sec id="sec-2">
      <title>ADHOMINEM: Siamese network for representation learning</title>
      <p>Existing AV algorithms can be taxonomically grouped w.r.t. their design and
characteristics, e.g. instance- vs. profile-based paradigms, intrinsic vs. extrinsic methods [18], or
unary vs. binary classification [12]. We may roughly describe the work flow for a
traditional binary AV classifier design as follows: In the feature engineering process, a set
of manually defined stylometric features is extracted. Afterwards, a training and/or
development set is used to fit a model to the data and to tune possible hyper-parameters of
the model. Typically, an additional calibration step is necessary to transform scores
provided by the model into appropriate probability estimates. Our modified ADHOMINEM
system works differently. We define a deep-learning model architecture with all of its
hyper-parameters and thresholds a-priori and let the model learn suitable features for the
provided setup on its own. As with most deep-learning approaches, the success of the
proposed setup depends heavily on the availability of a large collection of text samples
with many examples of representative variations in writing style.</p>
      <p>The majority of published papers, using deep neural networks to build an AV
framework, have employed a classification loss [1], [17]. However, metric learning objectives
present a promising alternative [5], [8]. The discriminative power of our proposed AV
method stems from a fusion of two well-known approaches into a single joint
end-toend learning procedure: A precursor of our ADHOMINEM system [4] is used as a deep
metric learning framework [14] to measure the similarity between two text samples.
The features that are implicitly produced by the ADHOMINEM system are then fed into
a probabilistic linear discriminant analysis (PLDA) layer [9] that functions as a
pairwise discriminator to perform Bayes factor scoring in the learned metric space.</p>
      <sec id="sec-2-1">
        <title>2.1 Neural extraction of linguistic embedding vectors</title>
        <p>A text sample can be understood as a hierarchical structure of ordered discrete
elements: It consists of a list of ordered sentences. Each sentence consists of an ordered
list of tokens. Again, each token consists of an ordered list of characters. The purpose of
ADHOMINEM is to map a document to a feature vector. More specifically, its Siamese
topology includes a hierarchical neural feature extraction, which encodes the stylistic
characteristics of a pair of documents (D1; D2), each of variable length, into a pair of
fixed-length linguistic embedding vectors (LEVs) yi:</p>
        <p>yi = A (Di) 2 RD 1; i 2 f1; 2g;
where D denotes the dimension of the LEVs and contains all trainable parameters. It
is called a Siamese network because both documents D1 and D2 are mapped through
the exact same function A ( ). The internal structure of A ( ) is illustrated in Fig. 1.
After preprocessing and tokenization (which will be explained in Section 3), the
system passes a fusion of token and character embeddings into a two-tiered bidirectional
LSTM [13] network with attentions [2]. We incorporate a characters-to-word encoding
layer to take the specific uses of prefixes and suffixes as well as spelling errors into
account. An incorporation of attention layers allows us to visualize words and sentences
that have been marked as “highly significant” by the system. As shown in Fig. 1, the
network produces document embeddings, which are converted into LEVs via a
fullyconnected dense layer. With this output layer, we can control the output dimension. AV
is accomplished by computing the Euclidean distance [14]
d(D1; D2) = kA (D1)</p>
        <p>
          A (D2)k22 = ky1
between both LEVs. If the distance in Eq. (
          <xref ref-type="bibr" rid="ref2">2</xref>
          ) is above a given threshold , then the
system decides on different-authors, if the distance is below , then the system decides
on same-authors. Details are comprehensively described in [4].
        </p>
        <p>
          Pseudo-metric: ADHOMINEM provides a framework to learn a pseuo-metric. Since
we are using the Euclidean distance in Eq. (
          <xref ref-type="bibr" rid="ref2">2</xref>
          ) we have the following properties:
(
          <xref ref-type="bibr" rid="ref1">1</xref>
          )
(
          <xref ref-type="bibr" rid="ref2">2</xref>
          )
d(D1; D2)
d(D1; D1) = 0
        </p>
        <p>0
d(D1; D2) = d(D2; D1)
d(D1; D3)</p>
        <p>d(D1; D2) + d(D2; D3)
Note that we may obtain d(D1; D2) = 0 where D1 6= D2.
(nonnegativity)</p>
        <p>(identity)
(symmetry)
(triangle inequality)
attention weights</p>
        <p>LSTMsd</p>
        <p>LSTMsd</p>
        <p>LSTMsd
output
dense
layer
document
embedding
attention weights</p>
        <p>linguistic embedding vector (LEV)
β1·
+
β2· +
. . . + βS· =
. . .</p>
        <p>. . .
sentence
embedding
α1·
+
α2·
+
. . . + αW ·</p>
        <p>=
LSTMws</p>
        <p>LSTMws</p>
        <p>LSTMws
This
example
. . .
where l 2 f0; 1g, s &lt; d and = 21 ( s + d). During training, all distances between
same-author pairs are forced to stay below the lower of the two thresholds, s.
Conversely, distances between different-authors pairs are forced to remain above the higher
threshold d. By employing this dual threshold strategy, the system is made more
insensitive to topical or intra-author variations between documents [14], [4].
Text samples are characterized by a high variability. Statistical hypothesis tests can help
to quantify the outputs/scores of our algorithm and to decide whether to accept or reject
the decision. ADHOMINEM can be extended with a framework for statistical hypothesis
testing. More precisely, we are interested in the AV problem where, given the LEVs of
two documents, we have to decide for one of two hypotheses:</p>
        <p>Hs : The two documents were written by the same person,</p>
        <p>Hd : The two documents were written by two different persons.</p>
        <p>In the following, we will describe a particular case of the well-known probabilistic
linear discriminant analysis (PLDA) [15], which is also known as the two-covariance
model [9]. Let us assume, the author’s writing style is represented by a vector x. We
suppose that our (noisy) observed LEV y = A (D) stems from a Gaussian generative
model that can be decomposed as</p>
        <p>y
|{z}
linguistic embedding vector
=</p>
        <p>
          x
|{z}
author’s writing style
+
no|is{ezte}rm
;
(
          <xref ref-type="bibr" rid="ref4">4</xref>
          )
p(x) = N (xj ; B 1);
p( ) = N ( j0; W
1);
where B 1 defines the between-author covariance matrix and W 1 denotes the
withinauthor covariance matrix. As mentioned in [7], the idea is to model inter-author
variability (with the covariance matrix B 1) and intra-author variability (with the
covariance matrix W 1). From Eqs. (
          <xref ref-type="bibr" rid="ref5">5</xref>
          ) (
          <xref ref-type="bibr" rid="ref6">6</xref>
          ), it can be deduced that the conditional density
function is given by [6]:
where characterizes residual noise, caused by thematic varitions or by significant
changes in the process of text production for instance.
        </p>
        <p>
          The idea behind this factor analysis is that the writing characteristics of the author,
measured in the observed LEV y, lie in a latent variable x. The probability density
functions for x and in Eq. (
          <xref ref-type="bibr" rid="ref4">4</xref>
          ) are defined as in [6]:
(
          <xref ref-type="bibr" rid="ref5">5</xref>
          )
(
          <xref ref-type="bibr" rid="ref6">6</xref>
          )
(
          <xref ref-type="bibr" rid="ref7">7</xref>
          )
(
          <xref ref-type="bibr" rid="ref8">8</xref>
          )
Assuming we have a set of n LEVs, Y = fy1; : : : yng, verifiably associated to the same
author, then we can compute the posterior (see Theorem 1 on page 175 in [10]):
p(yjx) = N (yjx; W
        </p>
        <p>
          1):
p(xjY) = N (xjL 1 ; L 1);
where L = B + nW and = B + W Pin=1 yi. Let us now consider the
process of generating two linguistic embedding vector (LEV) yi; i 2 f1; 2g. We have to
distinguish between same-author and different-author pairs:
Same-author pair: In the case of a same-author pair, a single latent vector x0
representing the author’s writing style is generated from the prior p(x) in Eq. (
          <xref ref-type="bibr" rid="ref5">5</xref>
          ) and both
LEVs yi; i 2 f1; 2g are generated from p(yjx0) in Eq. (
          <xref ref-type="bibr" rid="ref7">7</xref>
          ). The joint probability
density function is then given by
p(y1; y2jHs) =
p(y1; y2j x0; Hs) p(x0jHs) = p(y1jx0) p(y2jx0) p(x0) :
p(x0jy1; y2; Hs) p(x0jy1; y2)
(
          <xref ref-type="bibr" rid="ref9">9</xref>
          )
The term p(x0jy1; y2) can be computed using Eq. (
          <xref ref-type="bibr" rid="ref8">8</xref>
          ).
        </p>
        <p>
          Different-authors pair: For a different-authors pair, two latent vectors, xi for i 2
f1; 2g, representing two different authors’ writing characteristics, are independently
generated from p(x) in Eq. (
          <xref ref-type="bibr" rid="ref5">5</xref>
          ). The corresponding LEVs yi are generated from p(yjxi)
in Eq. (
          <xref ref-type="bibr" rid="ref7">7</xref>
          ). The joint probability density function is then given by
p(y1; y2jHd) = p(y1jHd) p(y2jHd) =
p(y1jx1)p(x1) p(y2jx2)p(x2) :
p(x1jy1) p(x2jy2)
(
          <xref ref-type="bibr" rid="ref10">10</xref>
          )
The terms p(x1jy1) and p(x2jy2) are again obtained from Eq. (
          <xref ref-type="bibr" rid="ref8">8</xref>
          ).
        </p>
        <p>
          Verification score: The described probabilistic model involves two steps: a training
phase to learn the parameters of the Gaussian distributions in Eqs. (
          <xref ref-type="bibr" rid="ref5">5</xref>
          ) (
          <xref ref-type="bibr" rid="ref6">6</xref>
          ) and a
verification phase to infer whether both text samples come from the same author.
For both steps, we need to define the verification score, which can now be calculated as
the log-likelihood ratio between the two hypotheses Hs and Hd:
score(y1; y2) = log p(y1; y2jHs)
= log p(x0)
        </p>
        <p>log p(y1; y2jHd)
log p(x1) log p(x2)
+ log p(y1jx0) + log p(y2jx0)</p>
        <p>
          log p(y1jx1)
log p(x0jy1; y2) + log p(x1jy1) + log p(x2jy2)
log p(y2jx2)
(
          <xref ref-type="bibr" rid="ref11">11</xref>
          )
Eq. (
          <xref ref-type="bibr" rid="ref11">11</xref>
          ) is often called the Bayes factor. Since p(y1; y2jHs) in Eq. (
          <xref ref-type="bibr" rid="ref9">9</xref>
          ) and p(y1; y2jHd)
in Eq. (
          <xref ref-type="bibr" rid="ref10">10</xref>
          ) are independent of x0 and x1, x2, we can choose any values for the latent
variables, as long as the denominator is non-zero [6]. Substituting Eqs. (
          <xref ref-type="bibr" rid="ref5">5</xref>
          ), (
          <xref ref-type="bibr" rid="ref6">6</xref>
          ), (
          <xref ref-type="bibr" rid="ref7">7</xref>
          ), (
          <xref ref-type="bibr" rid="ref8">8</xref>
          )
in Eq. (
          <xref ref-type="bibr" rid="ref11">11</xref>
          ) and selecting x0 = x1 = x2 = 0, we obtain [9]
score(y1; y2) =
log N (0j ; B 1)
        </p>
        <p>
          log N (0jL1;12 1;2; L1;12)
+ log N (0jL1 1 1; L1 1) + log N (0jL2 1 2; L2 1);
where L1;2 = B+2W , 1;2 = B +W (y1+y2) and Li = B+W , i = B
for i 2 f1; 2g. As described in [6], the score in Eq. (
          <xref ref-type="bibr" rid="ref12">12</xref>
          ) can now be rewritten as
score(y1; y2) = y1 y2T + y2 y1T + y1 y1T + y2 y2T + y1 + y2
T
+ ; (
          <xref ref-type="bibr" rid="ref13">13</xref>
          )
where the parameters , , and
= 21 W T e e W ;
of the quadratic function in Eq. (
          <xref ref-type="bibr" rid="ref13">13</xref>
          ) are given by
= 21 W T eW ;
        </p>
        <p>
          (
          <xref ref-type="bibr" rid="ref12">12</xref>
          )
+W yi
= W T
e
        </p>
        <p>e B ;
and the auxiliary variables are
= e +
e = 2 log det e
contains the trainable parameters of the probabilistic layer.</p>
        <p>B
1;</p>
        <p>T
e</p>
        <p>2 e B
e +</p>
        <p>T B :</p>
      </sec>
      <sec id="sec-2-2">
        <title>Cholesky decomposition for numerically stable covariance training: We can treat</title>
        <p>
          = W ; B; given by Eqs. (
          <xref ref-type="bibr" rid="ref5">5</xref>
          ) (
          <xref ref-type="bibr" rid="ref6">6</xref>
          ) as trainable paramters in our deep learning
framework. For both covariance matrices we need to guarantee positive definiteness.
Instead of learning W and B directly, we enforce the positive definiteness of them
through Cholesky decomposition by constructing trainable lower-triangular matrices
LW and LB with exponentiated (positive) diagonal elements. The estimated covariance
matrices are constructed via Wc = LW LTW and Bb = LB LTB. We computed and
updated the gradients of LW and LB with respect to the loss function in Eq. (
          <xref ref-type="bibr" rid="ref16">16</xref>
          ).
2.3
        </p>
      </sec>
      <sec id="sec-2-3">
        <title>Ensemble inference</title>
        <p>
          Neural networks are randomly initialized, trained on the same, but shuffled data and
affected by regularization techniques like dropout. Hence, they will find a different set
of weights/biases each time, which in turn produces different predictions. To reduce the
variance, we propose to train an ensemble of models and to combine the predictions of
Eq. (
          <xref ref-type="bibr" rid="ref15">15</xref>
          ) from these models,
        </p>
        <p>E p(Hsjy1; y2)</p>
        <p>
          i=1
m1 Xm pMi (Hsjy1; y2);
(
          <xref ref-type="bibr" rid="ref17">17</xref>
          )
where Mi indicates the i-th trained model. Finally, we determine the non-answers for
predicted probabilities, i.e. E p(Hsjy1; y2) = 0:5, if 0:5 &lt; E p(Hsjy1; y2) &lt;
0:5 + . Parameter can be found by applying a simple grid search.
3
        </p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Text preprocessing strategies</title>
      <p>The 2020 edition of the PAN authorship verification task focuses on fanfiction texts,
fictional texts written by fans of previous, original literary works that have become
popular like "Harry Potter". Usually, authors of fanfiction preserve core elements of the
storyline by reusing main characters and settings. Nevertheless, they may also contain
changes or alternative interpretations of some parts of the known storyline. The subject
area of the original work is called fandom. The PAN organizers are providing unique
author and fandom (topical) labels for all fanfiction pairs. The dataset has been derived
from the corpus compiled in [3]. A detailed description of the dataset is given in [16].</p>
      <p>As mentioned in the introduction, automatically extracted neural features should
be invariant w.r.t. shifts in topic and/or sentiment. Ideally, LEVs should only contain
information regarding the writing style of the authors. What is well-established in
automatic AV is that the topic of a text generally matters. What is still not clear, however, is
how stylometric or neural features are influenced/affected by the topic (i.e. fandom in
this case). To increase the generalization capabilities of our model and to increase the
model’s resilience towards cross-topic fanfiction pairs we devised the following
preprocessing strategies, as outlined in Sections 3.1 through 3.3.
3.1</p>
      <sec id="sec-3-1">
        <title>Topic masking</title>
        <p>Experiments show that considering a large set of token types can lead to significant
overfitting effects. To overcome this, we reduced the vocabulary size for tokens as
well as for characters by mapping all rare token/character types to a special unknown
" Yes , Master Luke , " Rey says , a little surprised . " How did you know ? " " You [...]
&lt;Star Wars&gt; " Yes , Master Luke , " &lt;UNK&gt; says , a little surprised .</p>
        <p>window length
hop length</p>
        <p>
          overlapping length
&lt;Star Wars&gt; , a little surprised . " How did you know ? " " You
(&lt;UNK&gt;) token. This is quite similar to the text distortion approach proposed in [21].
However, even when a rare/misspelled token is replaced by the &lt;UNK&gt; token, it can
still be encoded by the character representation.
Fanfiction frequently contains dialogues and quoted text. Sentence boundary detectors,
therefore, tend to be very error prone and steadily fail to segment the data into
appropriate sentence units. We decided to perform tokenization without strict sentence boundary
detection and generated sentence-like units via a sliding window technique instead. An
example that illustrates the procedure is shown in Fig. 2. We used overlapping windows
to guarantee that semantically and grammatically linked neighboring tokens are located
in the same unit. We also added a contextual prefix which is provided by the fandom
labels. To initialize the prefix embeddings, we removed all non-ASCII characters,
tokenized the fandom string and averaged the corresponding word embeddings. The final
sliding window length (in tokens) is given by hop_length + overlapping_length + 1.
To tune our model we split the datasets into a train and a dev set. Table 1 shows the
resulting sizes. The size of the train set can then be increased synthetically by dissembling
all predefined document pairs and re-sampling new same-author and different-author
pairs in each epoch. We first removed all documents in the train set which also appear in
the dev set. Afterwards, we reorganized the train set as described in Alg. 1 - 3.
Assuming the i-th author with i 2 f1; : : : ; N g contributes with Ni fanfiction texts, we define
a set A(i) = f(a(i); f1(i); d1(i)); : : : ; (a(i); f N(ii); d(Ni)i )g containing 3-tuples of the form
(a(i); d(ji); fj(i)), where a(i) is the author ID, d(ji) represents the j-th document and fj(i)
is the corresponding fandom label. The objective is to obtain a new set D of re-sampled
pairs, containing 5-tuples of the form (d(
          <xref ref-type="bibr" rid="ref1">1</xref>
          ); d(
          <xref ref-type="bibr" rid="ref2">2</xref>
          ); f (
          <xref ref-type="bibr" rid="ref1">1</xref>
          ); f (
          <xref ref-type="bibr" rid="ref2">2</xref>
          ); l), where d(
          <xref ref-type="bibr" rid="ref1">1</xref>
          ), d(
          <xref ref-type="bibr" rid="ref2">2</xref>
          ) defines
the sampled fanfiction pair, f (
          <xref ref-type="bibr" rid="ref1">1</xref>
          ), f (
          <xref ref-type="bibr" rid="ref2">2</xref>
          ) are the corresponding fandom labels and l 2
f0; 1g indicates whether the texts are written by the same author (l = 1) or by different
train set dev set
small dataset 47,340 pairs 5,261 pairs
large dataset 261,786 pairs 13,779 pairs
test set
14,311 pairs
end
authors (l = 0). We obtain re-sampled pairs via D = SAMPLEPAIRS(A(
          <xref ref-type="bibr" rid="ref1">1</xref>
          ); : : : ; A(N))
in Alg. 3. The epoch-wise sampling of new pairs can be accomplished beforehand to
speed up the training phase.
        </p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>4 Evaluation</title>
      <p>Table 2 reports the evaluation results3 for our proposed system over the dev set and the
test set4. Rows 1-3 show the performance on the dev set and rows 6-8 show the
corresponding results on the test set. We used the early-bird feature of the challenge to get
a first impression of how our model behaves on the test data. The comparatively good
results of our early-bird submission on the dev data (see row 1) suggest that our train
and dev sets must be approximately stratified. Comparing these results with the
significantly lower performance of the early-bird system on the test set (see row 6), however,
indicates that there must be some type of intentional mismatch between the train set
and the test set of the challenge. We suspect a shift in the relation between authors and
fandom topics. For our early-bird submission we did not yet use the provided fandom
labels. After the early-bird deadline, however, we incorporated the contextual prefixes.
Comparing row 1 (without prefix) with row 4 (prefix included) we observe a noticeable
improvement. One possible explanation for this improvement could be that the model
is now better able to recognize stylistic variations between authors who are writing in
the same fandom-based domain. If we compare rows 4 &amp; 5 with rows 2 &amp; 3, we see the
3 The source code will be publicly available to interested readers after the peer review
notification, including the set of hyper-parameters.
4 The test set was not accessible to the authors. Results on the test set were generated by the
organizers of the PAN challenge via the submitted program code.
end</p>
      <p>
        end
end
// Sample different-authors pair
if jG(
        <xref ref-type="bibr" rid="ref1">1</xref>
        )j &gt; 1 then
randomly draw (a(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ); f(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ); d(
        <xref ref-type="bibr" rid="ref1">1</xref>
        )) 2 G(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ) and (a(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ); f(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ); d(
        <xref ref-type="bibr" rid="ref2">2</xref>
        )) 2 G(
        <xref ref-type="bibr" rid="ref1">1</xref>
        )
G(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ) G(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ) n f(a(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ); f(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ); d(
        <xref ref-type="bibr" rid="ref1">1</xref>
        )); (a(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ); f(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ); d(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ))g
      </p>
      <p>
        D D [ f(d(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ); d(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ); f(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ); f(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ); 0)g
else if jG(
        <xref ref-type="bibr" rid="ref2">2</xref>
        )j &gt; 1 then
randomly draw A(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ); A(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ) 2 G(
        <xref ref-type="bibr" rid="ref2">2</xref>
        )
G(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ) G(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ) n fA(
        <xref ref-type="bibr" rid="ref1">1</xref>
        )A(
        <xref ref-type="bibr" rid="ref2">2</xref>
        )g
randomly draw (a(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ); f(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ); d(
        <xref ref-type="bibr" rid="ref1">1</xref>
        )) 2 A(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ) and (a(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ); f(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ); d(
        <xref ref-type="bibr" rid="ref2">2</xref>
        )) 2 A(
        <xref ref-type="bibr" rid="ref2">2</xref>
        )
A(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ) A(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ) n f(a(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ); f(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ); d(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ))g and A(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ) A(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ) n f(a(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ); f(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ); d(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ))g
D D [ f(d(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ); d(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ); f(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ); f(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ); 0)g
for A 2 fA(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ); A(
        <xref ref-type="bibr" rid="ref2">2</xref>
        )g do
      </p>
      <p>
        fD; G(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ); G(
        <xref ref-type="bibr" rid="ref2">2</xref>
        )g CLEANAFTERSAMPLING(A; D; G(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ); G(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ))
benefits of the proposed ensemble inference strategy. Combining a set of trained models
leads to higher scores. Comparing rows 2 &amp; 3 and rows 7 &amp; 8 we find, unsurprisingly,
that the training on the large dataset improves the performance results as well.
      </p>
      <p>
        Besides the losses in Eqs. (
        <xref ref-type="bibr" rid="ref3">3</xref>
        ) and (
        <xref ref-type="bibr" rid="ref16">16</xref>
        ), we can also take into account the
betweenauthor and within-author variations to validate the training progress of our model. Both,
between-author and within-author variations can be characterized by determining the
1 1
entropy w.r.t. the estimated covariance matrices Bb and Wc . It is well-known that
entropy can function as a measure of uncertainty. For multivariate Gaussian densities,
the analytic solution of the entropy is proportional to the determinant of the covariance
matrix. From Eq. (
        <xref ref-type="bibr" rid="ref5">5</xref>
        ) and (
        <xref ref-type="bibr" rid="ref6">6</xref>
        ), we have
      </p>
      <p>H N (xj ; B 1) / log det Bb
1
and</p>
      <p>
        H N ( j0; W
1
/ log det Wc
1
: (
        <xref ref-type="bibr" rid="ref18">18</xref>
        )
20000
update steps
      </p>
      <p>ADHOMINEM train set evaluation AUC
1 early-bird small dev set 0.964
2 ensemble small dev set 0.977
logdetBb−1 3 ensemble large dev set 0.985
logdetWc−1 4 single small dev set 0.975
5 single large dev set 0.983
6 early-bird small test set 0.923
40000 78 eennsseemmbbllee slamrgalel tteesstt sseett 00..994609
pronouns, conjunctions). Surprisingly, punctuation marks like "..." seem to be less
important than observed in [4]. In the first sentence of excerpt 1, the phrase "stopped
and looked" is marked. In the second sentence, the word "look" of this phrase is
repeated in the overlapping part but not marked anymore. Contrarily, repeated single
words like "Absolutely" in excerpt 2 remain marked. It seems that our model is
able to analyze how an author is using a word in a particular context.</p>
      <p>Lastly, to keep the CPU memory requirements as low as possible on Tira [19], we
fed every single test document separately and sequentially into the ensemble of trained
models, resulting in a runtime of approximately 6 hours. This can, of course, be done
batch-wise and in parallel for all models in the ensemble to reduce training time.
5</p>
    </sec>
    <sec id="sec-5">
      <title>Conclusion and future work</title>
      <p>We presented a new type of authorship verification (AV) system that combines neural
feature extraction with statistical modeling. By recombining document-pairs after each
training epoch, we significantly increased the heterogeneity of the train data. The
proposed method achieved excellent overall performance scores, outperforming all other
systems that participated in the PAN 2020 Authorship Verification Task, in both the
small dataset challenge as well as the large dataset challenge. In AV there are many
variabilities (such as topic, genre, text length, etc.) that negatively affect the system
performance. Great opportunities for further gains can, thus, be expected by incorporating
compensation techniques that deal with these aspects in future challenges.
This work was in significant parts performed on a HPC cluster at Bucknell
University through the support of the National Science Foundation, Grant Number 1659397.
Project funding was provided by the state of North Rhine-Westphalia within the
Research Training Group "SecHuman - Security for Humans in Cyberspace."</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Bagnall</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>Author Identification using multi-headed Recurrent Neural Networks</article-title>
          .
          <source>In: CLEF Evaluation Labs and Workshop - Working Notes Papers</source>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Bahdanau</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cho</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bengio</surname>
            ,
            <given-names>Y.:</given-names>
          </string-name>
          <article-title>Neural Machine Translation by Jointly Learning to Align and Translate</article-title>
          .
          <source>In: Proc. ICLR</source>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Bischoff</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Deckers</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schliebs</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Thies</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hagen</surname>
            ,
            <given-names>M.</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>
          ,
          <string-name>
            <surname>Potthast</surname>
            ,
            <given-names>M.:</given-names>
          </string-name>
          <article-title>The Importance of Suppressing Domain Style in Authorship Analysis</article-title>
          . CoRR abs/
          <year>2005</year>
          .14714 (
          <year>2020</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Boenninghoff</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hessler</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kolossa</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nickel</surname>
            ,
            <given-names>R.M.</given-names>
          </string-name>
          :
          <article-title>Explainable Authorship Verification in Social Media via Attention-based Similarity Learning</article-title>
          .
          <source>In: Proc. IEEE BigData</source>
          (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Boenninghoff</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nickel</surname>
            ,
            <given-names>R.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zeiler</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kolossa</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>Similarity Learning for Authorship Verification in Social Media</article-title>
          .
          <source>In: Proc. ICASSP</source>
          (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>Niko</given-names>
            <surname>Brümmer</surname>
          </string-name>
          , Edward de Villiers:
          <article-title>The speaker partitioning problem</article-title>
          .
          <source>In: Proc. Odyssey</source>
          .
          <source>ISCA</source>
          (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Brümmer</surname>
          </string-name>
          , N.:
          <article-title>A farewell to SVM: Bayes factor speaker detection in supervector space</article-title>
          .
          <source>Tech. rep. (</source>
          <year>2006</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Chung</surname>
            ,
            <given-names>J.S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Huh</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mun</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lee</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Heo</surname>
            ,
            <given-names>H.S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Choe</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ham</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jung</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lee</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Han</surname>
          </string-name>
          , I.:
          <article-title>In defence of metric learning for speaker recognition</article-title>
          . CoRR abs/
          <year>2003</year>
          .11982 (
          <year>2020</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Cumani</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Brümmer</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Burget</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Laface</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Plchot</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vasilakakis</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          :
          <article-title>Pairwise Discriminative Speaker Verification in the I-Vector Space</article-title>
          .
          <source>IEEE Trans. Audio</source>
          , Speech,
          <string-name>
            <surname>Lang. Process.</surname>
          </string-name>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>DeGroot</surname>
          </string-name>
          , M.:
          <article-title>Optimal statistical decisions</article-title>
          .
          <source>McGraw-Hill</source>
          (
          <year>1970</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Ehrhardt</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Authorship attribution analysis</article-title>
          . In: Visconti,
          <string-name>
            <surname>J</surname>
          </string-name>
          . (ed.)
          <article-title>Handbook of Communication in the Legal Sphere</article-title>
          . pp.
          <fpage>169</fpage>
          -
          <lpage>200</lpage>
          . de Gruyter, Berlin/Boston (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Halvani</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Winter</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Graner</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          :
          <article-title>Assessing the Applicability of Authorship Verification Methods</article-title>
          .
          <source>In: Proc. ARES</source>
          (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Hochreiter</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schmidhuber</surname>
            ,
            <given-names>J.: Long</given-names>
          </string-name>
          <string-name>
            <surname>Short-Term Memory</surname>
          </string-name>
          .
          <source>Neural Comp</source>
          . (
          <year>1997</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <string-name>
            <surname>Hu</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lu</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tan</surname>
            ,
            <given-names>Y.P.</given-names>
          </string-name>
          :
          <article-title>Discriminative Deep Metric Learning for Face Verification in the Wild</article-title>
          .
          <source>In: Proc. CVPR</source>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <surname>Ioffe</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Probabilistic Linear Discriminant Analysis</article-title>
          . In: Leonardis,
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>Bischof</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            ,
            <surname>Pinz</surname>
          </string-name>
          ,
          <string-name>
            <surname>A</surname>
          </string-name>
          . (eds.)
          <source>Proc. ECCV</source>
          (
          <year>2006</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16.
          <string-name>
            <surname>Kestemont</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Manjavacas</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Markov</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bevendorff</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wiegmann</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Stamatatos</surname>
            ,
            <given-names>E.</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 Cross-Domain Authorship Verification Task at PAN 2020</article-title>
          . In: Cappellato,
          <string-name>
            <given-names>L.</given-names>
            ,
            <surname>Eickhoff</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            ,
            <surname>Ferro</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            ,
            <surname>Névéol</surname>
          </string-name>
          ,
          <string-name>
            <surname>A</surname>
          </string-name>
          . (eds.)
          <article-title>CLEF 2020 Labs and Workshops, Notebook Papers</article-title>
          .
          <article-title>CEUR-WS.org (</article-title>
          <year>2020</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          17.
          <string-name>
            <surname>Litvak</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <article-title>Deep Dive into Authorship Verification of Email Messages with Convolutional Neural Network</article-title>
          .
          <source>In: Proc. SIMBig</source>
          (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          18.
          <string-name>
            <surname>Potha</surname>
            ,
            <given-names>N.: Authorship</given-names>
          </string-name>
          <string-name>
            <surname>Verification</surname>
          </string-name>
          .
          <source>Ph.D. thesis</source>
          , University of the Aegean (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          19.
          <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>Wiegmann</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Stein</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>TIRA Integrated Research Architecture</article-title>
          . In: Ferro,
          <string-name>
            <given-names>N.</given-names>
            ,
            <surname>Peters</surname>
          </string-name>
          ,
          <string-name>
            <surname>C.</surname>
          </string-name>
          <article-title>(eds.) IR Evaluation in a Changing World</article-title>
          . Springer (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          20.
          <string-name>
            <surname>Stamatatos</surname>
          </string-name>
          , E.:
          <article-title>A Survey of Modern Authorship Attribution Methods</article-title>
          .
          <source>J. Assoc. Inf. Sci. Technol</source>
          . (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          21.
          <string-name>
            <surname>Stamatatos</surname>
          </string-name>
          , E.:
          <article-title>Authorship Attribution Using Text Distortion</article-title>
          .
          <source>In: Proc. EACL</source>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>