<!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>DT-grams: Structured Dependency Grammar Stylometry for Cross-Language Authorship Attribution</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Benjamin Murauer</string-name>
          <email>b.murauer@posteo.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Günther Specht</string-name>
          <email>guenther.specht@uibk.ac.at</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Universität Innsbruck</institution>
          ,
          <country country="AT">Austria</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Universität Innsbruck</institution>
          ,
          <country country="AT">Austria</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Cross-language authorship attribution problems rely on either translation to enable the use of single-language features, or language-independent feature extraction methods. Until recently, the lack of datasets for this problem hindered the development of the latter, and single-language solutions were performed on machine-translated corpora. In this paper, we present a novel language-independent feature for authorship analysis based on dependency graphs and universal part of speech tags, called DT-grams (dependency tree grams), which are constructed by selecting speci c sub-parts of the dependency graph of sentences. We evaluate DT-grams by performing cross-language authorship attribution on untranslated datasets of bilingual authors, showing that, on average, they achieve a macro-averaged F1 score of 0.081 higher than previous methods across ve di erent language pairs. Additionally, by providing results for a diverse set of features for comparison, we provide a baseline on the previously undocumented task of untranslated cross-language authorship attribution.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>
        In cross-language authorship attribution, the true author of
a previously unseen document must be determined from a set
of candidate authors after training a model with documents
from those candidates in a di erent language. Previous
work in single-language attribution often relies on
languagespeci c features. Here, popular and powerful features often
exploit character- and word-based measures [
        <xref ref-type="bibr" rid="ref16 ref2">16, 2</xref>
        ]. Using
translation enables easy re-use of these features, and has been
shown to be a useful tool for cross-language attribution [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
However, setting up a custom machine translation system is
an expensive operation in terms of time and resources. From
a scienti c perspective, translations from commercial and
therefore, closed-source systems are di cult to explain and
reproduce, as the details of the models are unknown to the
customer and commercial providers will likely try to improve
their models, causing di erent translations of the same input
over time. Therefore, language-independent alternatives to
traditional attribution features are crucial for cross-language
attribution without translation.
      </p>
      <p>
        Candidates for such features include high-level
measurements like vocabulary or punctuation statistics [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] or
features that can be mapped to a general space like universal
grammar representations [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. In this paper, our rst
contribution is a novel type of classi cation feature, DT-grams
(dependency tree grams), that is based on dependency graphs
and universal part-of-speech (POS) tags, making it
languageindependent. It calculates frequencies of substructures within
a dependency graph similar to how in traditional n-grams,
frequencies of character or word combinations in the original
text are counted. We show that this feature is e cient for
cross-language authorship attribution, a problem in which
documents of bilingual authors are classi ed, but the
language di ers between training and testing documents. In our
experiments, DT-grams outperform other approaches in this
eld consistently by an average F1macro score of 0.081.
      </p>
      <p>
        For the authorship attribution experiment, we use a dataset
consisting of social media comments of bilingual authors in
multiple language pairs. This distinguishes this work from
previous research, which used arti cially constructed
corpora due to the lack of data from multilingual authors [
        <xref ref-type="bibr" rid="ref1 ref7">1, 7</xref>
        ].
Thereby, classic novels by professional authors were used as
training data, and human-translated versions of other novels
by the same author are used as evaluation data. Although
research has shown that human translation does not
eliminate stylometric features [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ], the original author still has
only written in one language. Therefore, we argue that the
classi cation problem is, more strictly speaking, a translation
obfuscation measurement rather than an authorship
attribution problem. By performing our evaluation experiments on
the untranslated data from bilingual authors, we add a
second contribution to this paper by providing the rst baseline
for true, untranslated cross-language authorship attribution.
      </p>
      <p>Summarized, our contribution in this paper is twofold: (1)
we present a new feature type DT-grams for cross-language
authorship analysis, and (2) our evaluations represent a
baseline for the novel problem of true, untranslated cross-language
authorship attribution. To ensure the reproducibility of our
results, all of our data and code is published online1.
2.</p>
    </sec>
    <sec id="sec-2">
      <title>RELATED WORK</title>
      <p>
        Cross-language authorship analysis is a signi cantly more
di cult problem than its single-language version [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ], and
1https://git.uibk.ac.at/csak8736/gvdb2021-code
det
nsubj
      </p>
      <p>
        det
dobj
a
DET
in many cases, know-how learned from single-language
authorship analysis can't be directly used. For example, simple
syntactic features like word or character n-grams are an e
ective feature for stylometry [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], but are not suitable when the
training and testing documents only share a few words, or
even characters when given a di erent alphabet. Generally,
using grammar features for authorship classi cation has been
proven e ective in many tasks ranging from attribution [
        <xref ref-type="bibr" rid="ref21 ref4 ref9">9,
21, 4</xref>
        ] to plagiarism detection [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ]. Although these examples
use language-speci c grammar features in single-language
settings, they show the general ability of these features to
distinguish authorship, and language-independent grammar
features such as universal POS tags allow for cross-language
classi cation [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
      </p>
      <p>
        Using di erent combinations of words by leveraging the
dependency of sentences rather than the original word order has
lead to increased classi cation performance [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ]. However,
this study does not make use of language-independent
features but rather changes how word n-grams are constructed
by providing an alternative measure of which words neighbor
each other. Nevertheless, their ndings suggest that the
dependency relationships between words within sentences
hold valuable information for authorship analysis.
      </p>
      <p>Our proposed feature, DT-grams, leverages key ndings
of previous observations by combining language-independent
universal POS tags in combination with dependency graphs.</p>
      <p>
        Previous attempts at cross-language attribution de ne the
task itself inconsistently and di erent approaches to this
term are taken, including datasets of monolingual authors
of di erent languages [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ] or comparing the performance
of feature families in mono-lingual attribution problems for
di erent languages [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. When re ning the de nition of
crosslanguage attribution as the task of attributing authors that
have written documents in multiple languages, and training
and testing documents must be written in di erent languages,
few existing studies remain: [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] use a variety of di erent
features including the frequency of universal POS tags on
attribution, but conclude that machine-translation followed
by traditional attribution techniques provides the best results.
[
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] use di erently sized windows in which vocabulary richness
measurements are aggregated. However, in both works, the
datasets that were used contain human-translated novels,
where the original author only wrote in one language and the
source of the other languages was added by using translations
of these works. Although it has been shown that translation
keeps stylistic features mostly intact [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ], we claim that the
setup by these studies more likely measures the extent to
which the authorship was obfuscated by the translator rather
than the authorship itself. We state that authors writing in
multiple languages are likely to do so in di erent styles, and
we distinguish this problem as a di erent type of task.
      </p>
      <p>
        Therefore, in this paper, we use social media texts that
have been written by bilingual authors [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. While this
change in text type makes it more di cult to compare the
results directly to previous work, it also allows us to analyze
a more comprehensive set of language pairs that are available
within this resource, and have not been included in previous
studies due to the lack of data. More importantly though, by
using this resource, our evaluations of the DT-grams feature
along with several previously established baseline features
provide rst reference results for untranslated authorship
attribution in ve di erent language pairs.
nmod
case
the
DET
det
      </p>
      <p>eld
NOUN
the
DET</p>
      <p>cat
NOUN
saw
VERB
mouse
NOUN
in
ADP</p>
    </sec>
    <sec id="sec-3">
      <title>DT-GRAMS CONSTRUCTION</title>
      <p>To construct the proposed DT-grams feature, we parse
textual data to obtain dependency relationships between the
words within sentences, which are then mapped to a tree
structure. Then, di erently sized substructures are selected
from those trees to produce sequences of DT-grams. Finally,
while some classi cation models used in our experiments
use these sequences directly, we also reduce them to
tf/idfnormalized frequencies to form a bag-of-DT-grams for other
models used in the evaluation. In the following section, these
steps are explained in detail.
3.1</p>
    </sec>
    <sec id="sec-4">
      <title>Grammar Representations</title>
      <p>
        In the rst step, the raw text is parsed by a dependency
parser. For this, we use the stanza2 python library. This
produces graphs as depicted in Figure 1. Along with the
dependency graph, the parser also provides additional information
for each word, including its lemma and universal POS tag.
The latter is a mapping from the more ne-grained
languagedependent POS tag to a coarse, but language-independent
universal tag [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ], and we use it as a supplemental
representation of the word itself and by discarding the original word.
This way, we construct a language-independent tree from
the graph of each sentence, and encode both the relationship
between the words as well as their grammatical role.
      </p>
      <p>We test three di erent representations of the nodes within
the tree which are depicted in Figure 2: (1) the name of the
incoming dependency (Figure 2a), (2) the universal POS tag
of the word (Figure 2b), and (3) both (Figure 2c). This way,
we hope to gain insight into which parts of the dependency
graph are more important for authorship stylometry. The
resulting in uence of these choices is discussed in Section 5.</p>
      <p>
        A similar representation of sentences can be achieved by
using constituency parsers, which we refrained from using
for two reasons: rstly, the availability of parser models for
non-English languages is limited, and secondly, the
resulting constituents are not language-independent and a global
mapping must be used in order to perform cross-language
classi cation. While such mappings exist for POS tags [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ],
no similar resources for constituents are available to our
knowledge.
3.2
      </p>
    </sec>
    <sec id="sec-5">
      <title>Tree Substructure Representations</title>
      <p>
        Along the lines of [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ], we use patterns of tree structures
representing parts of the dependency tree. We propose
several patterns, which we collectively call DT-grams and which
are displayed in Figure 3. The intention behind choosing
these speci c structures is as follows: We rst extract node
combinations from direct ancestors (DTanc, Figure 3a) and
dobj
case
det
nmod
      </p>
      <p>DET</p>
      <sec id="sec-5-1">
        <title>NOUN</title>
        <p>ADP
det
DET
(a) Dependency name
(b) Universal POS tag</p>
      </sec>
      <sec id="sec-5-2">
        <title>NOUN#dobj</title>
        <p>DET#det</p>
      </sec>
      <sec id="sec-5-3">
        <title>NOUN#nmod</title>
      </sec>
      <sec id="sec-5-4">
        <title>ADP#case DET#det</title>
        <p>
          (c) Concatenation
siblings (DTsib, Figure 3b), representing the most basic
building blocks of a tree. In Figure 3c, DTpq is displayed, based on
the PQ-grams used by [
          <xref ref-type="bibr" rid="ref19">19</xref>
          ]. Finally, we add DTinv that use
a di erent order of sibling/ancestor relationship (Figure 3d)
compared to PQ-grams.
        </p>
        <p>While character and word-based n-grams only have one
dimension to scale (namely, n), these tree substructures can
have more. In general, two parameters control the number
of siblings (red) and ancestors (blue) taken into account for
each pattern, whereas DTanc and DTsib both only have one
of those parameters each. For DTanc and DTsib, setting the
parameter to 1 results in calculating POS tag unigramsd.</p>
        <p>To get instances of the DT-gram patterns from a tree, the
substructure patterns are moved across the tree similar to a
sliding-window, generating an instance of the substructure
at every step. Thereby, one has to de ne an order in which
the DT-grams are parsed from the trees (i.e., depth- rst or
breadth- rst). If a substructure does not t onto a certain
position of a tree, the empty spots in the pattern are lled
with a wildcard element X. Thereby, an instance is generated
for every step as long as at least one of the substructure's
positions is lled with a non-wildcard node.</p>
        <p>This way, the sequence of DT-grams can either be used
directly as input for a sequence-based model (e.g., a recurrent
network), or the frequencies of the parsed instances can be
used analogously to those of character or word n-grams.</p>
        <p>For example, applying DTanc shown in Figure 3a with
its parameter set to 3 to the tree in Figure 2a results in
11 substructures: X-X-dobj, X-dobj-det, dobj-det-X,
det-XX, X-dobj-nmod, dobj-nmod-case, nmod-case-X, case-X-X,
dobj-nmod-det, nmod-det-X, det-X-X,</p>
        <p>Finally, the frequency of each produced instance is counted
over the entire document, and these frequencies are then
tf/idf-normalized over the entire dataset.</p>
      </sec>
    </sec>
    <sec id="sec-6">
      <title>EVALUATION</title>
      <p>To evaluate the DT-grams feature, we perform
crosslanguage authorship attribution using data from multiple
language pairs and di erent classi ers, and we compare the
results to di erent baseline features.
4.1</p>
    </sec>
    <sec id="sec-7">
      <title>Datasets</title>
      <p>Since there are no untranslated cross-language corpora
3https://git.uibk.ac.at/csak8736/gvdb2021-code
(a) DTanc (ancestors)</p>
      <p>
        (b) DTsib (siblings)
(c) DTpq (PQ-grams)
(d) DTinv (inverted PQ)
available to our knowledge, we use the framework by [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] to
generate several datasets by bilingual authors in di erent
languages. It collects user comments from the social media site
Reddit and allows us to set minimum requirements for
document count, length, and language. We use this resource to
evaluate the performance of DT-grams for di erent language
pairs and generate bilingual datasets for the combinations
presented in Table 1. We choose ve di erent language pairs
which all contain English, which represents the largest
portion of text in Reddit comments. The other languages were
chosen as they represent the largest non-English text sources
for this corpus. We set the parameters of the generation
framework to produce corpora with at least 10 authors for
each pair, where each author has at least 20 documents for
both languages. To increase the quality of the text
documents, we also required a minimum document length of 3,000
characters. The tools that generate these corpora perform
preprocessing including replacing URLs with a tag &lt;URL&gt; or
ltering messages that mainly consist of punctuation. For a
full list of preprocessing steps, we refer to the original
publication by [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. We performed no additional preprocessing.
The resulting corpora are shown in Table 1 and we provide
them publicly for download3.
      </p>
      <p>
        In previous work, mono-lingual attribution techniques on
machine-translated documents outperform cross-language
s
t
n
e
m
u
c
o
D
DT-grams
word n-grams
univ. POS n-grams
character n-grams
frequencies
sequences
linear SVM
XGBoost
Doc2Vec + LR
CNN
techniques [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. We therefore provide data to calculate such a
baseline by using the commercial translation service DeepL4
to translate the German documents to English, creating a
mono-lingual version of the German documents for
comparison. However, due to budgetary reasons, we only perform
this step for one randomly picked language (German).
      </p>
      <p>For each language pair pA; Bq, we conduct all experiments
both with training on A and testing on B, as well as the
other way around.
4.2</p>
    </sec>
    <sec id="sec-8">
      <title>Evaluation Strategy</title>
      <p>Since the parameterized datasets only de ne lower limits
for the number of documents per author and the size of these
documents, the resulting datasets have varying amounts
of documents and authors. We ensure that results from
experiments using these datasets can be easily compared
to each other by only selecting 10 random authors of each
dataset, and selecting 10 random documents of each language
from those authors.</p>
      <p>To reduce bias, each of these evaluations is repeated 10
times, and the selected authors and documents are
randomized in each repetition. For each of these repetitions, all
combinations of features and classi ers are tested, and the
mean value of each combination across all repetitions is used
as a representative for that combination. This also functions
as a supplement for traditional cross-validation, which is
impossible for cross-domain classi cation as documents in
the training set can't be used interchangeably for testing,
which would break the cross-domain nature of the setup. We
are aware that this results in some datasets having a larger
overlap between the repetitions than others, which is a aw
that might be mitigated in the future if more
comprehensive corpora of bilingual authors become available, or direct
comparison between results originating from di erently sized
datasets is not important.
4.3</p>
    </sec>
    <sec id="sec-9">
      <title>Models and Baselines</title>
      <p>We test several di erent text classi cation models by
following previous approaches in authorship attribution tasks.
These are summarized in Figure 4.</p>
      <p>
        Firstly, calculating tf/idf-normalized frequencies of di
erent types of n-grams has been used widely in the authorship
analysis eld, including character, word, or part-of-speech
tag n-grams. This approach can be used analogously by
counting the frequencies of the parsed DT-grams and
normalizing them using tf/idf. We then test two commonly
used classi ers: linear SVMs [
        <xref ref-type="bibr" rid="ref11 ref16 ref6">16, 11, 6</xref>
        ] and extreme gradient
boosting [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. As comparison baselines of this category, we
include results from character, word, and universal POS tag
4https://www.deepl.com/, translation performed in
November 2019
      </p>
      <sec id="sec-9-1">
        <title>Parameter</title>
      </sec>
      <sec id="sec-9-2">
        <title>Values</title>
        <p>n-gram size 1 - 3
DT-gram structure DTanc, DTsib, DTpq, DTinv
DT-gram dim. sizes 1 { 4, 1 { 4
C-value of SVM 0.1, 1, 10
Doc2Vec emb. size 50, 100, ..., 250</p>
        <p>CNN batch size 5, 10, 20
n-grams, whereby n ranges from 1 to 5.</p>
        <p>
          Secondly, we utilize the Doc2Vec document embedding
technique in combination with a logistic regression classi er,
as proposed by [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ]. For this solution, we have to de ne what a
document is in terms of DT-grams, as their order is no longer
well-de ned. We interpret each document as the sequence
of DT-grams that is returned by the parser, which in our
case uses a depth- rst approach. We include baselines for
comparison along the lines of [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ], which consist of character,
word, and universal POS n-grams ranging from n=1 to 5.
        </p>
        <p>
          Thirdly, we use a convolutional neural network proposed
in [
          <xref ref-type="bibr" rid="ref14">14</xref>
          ] by interpreting each DT-gram as a unique token used
in the embedding layer of the network. Thereby, we use the
same parameters and network layout as in [
          <xref ref-type="bibr" rid="ref14">14</xref>
          ], except for an
increased embedding layer size to t the larger documents.
We utilize the same depth- rst order as in the second
approach to de ne a sequence of tokens. The baseline for this
model uses character, word, and universal POS tag unigram
representations of the documents.
        </p>
        <p>
          As a further comparison baseline, we compute the
vocabulary richness feature LIFE from [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ], which counts the
vocabulary frequency over di erently sized windows and
calculates various aggregated measures. We refrain from using
other language-agnostic features presented in related
crosslanguage research [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ], which depend on language-speci c
resources like sentiment databases, which are di cult to
collect and even harder to compare. Additionally, in their
research, these approaches showed inferior performance
compared to character-based features from machine-translated
text. We use the same linear SVM and extreme gradient
boosting classi ers as the tf/idf frequency feature category
to classify the documents with LIFE features (see Figure 4).
5.
        </p>
      </sec>
    </sec>
    <sec id="sec-10">
      <title>RESULTS AND DISCUSSION</title>
      <p>We run the classi cation experiment for each model, each
language pair in both directions, and every parameter
combination shown in Table 2, generating an exhaustive grid of
results. In this section, di erent aggregations and selections
of this entire result set are used to extract the key ndings
for this paper.
5.1</p>
    </sec>
    <sec id="sec-11">
      <title>Performance per Model</title>
      <p>
        Table 3 shows that the linear support vector machine
with tf/idf frequency features outperforms all other models
in every language combination and for most of the feature
categories. In the case of the vocabulary richness feature
LIFE, we can con rm the results of the original work that
the random forest-based approach outperforms the support
vector machine [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ].
      </p>
      <p>
        We suspect that the CNN model underperforms because we
(a) Max. F1macro score of the models across all datasets.
\DeepL" denotes the German documents machine-translated
to English with DeepL.
have signi cantly less training documents than in the original
paper, in which case network models have been shown to
have trouble capturing the style of authors [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
      </p>
      <p>While the document embedding model (d2v in the table)
outperforms the frequency-based features with the extreme
boosting trees in some cases, it does not reach the support
vector machine's F1 scores in any language or feature set.
5.2</p>
    </sec>
    <sec id="sec-12">
      <title>Performance per Feature Category</title>
      <p>Figure 5 displays the highest F1macro score for each
frequency feature category and dataset. It becomes clear that
the vocabulary richness feature LIFE is not able to model the
authors e ectively. An explanation for this is found in the
basic principle behind the feature itself, which counts
aggregated vocabulary richness measures across sliding windows
over the document. Being originally developed for classifying
entire novels from professional authors allowed these window
sizes to be large and carry more information than is the case
with shorter texts. Likewise and unsurprisingly, the word
n-grams are not able to model authorship except for the
machine-translated dataset, which is the only case where
a signi cant intersection between training and validation
vocabulary can be expected.</p>
      <p>
        Con rming the results of [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], we observe that traditional
features are e ective in classifying machine-translated text,
outperforming all other features. We can also con rm their
nding that machine-translation increases the performance of
language-independent features. Interestingly, the character
n-gram features perform well above the 10% random baseline
also for the non-translated datasets. This suggests a measure
of similarity between these languages, but we leave the
interpretation of these results to the eld of linguistics. Future
Char. n-grams
DT-grams
      </p>
      <p>Word n-grams</p>
      <p>Uni. POS tag n-grams
0:5
0:4
experiments including datasets from less related language
families such as Japanese or Arabic may provide further
insights into this relationship.</p>
      <p>The proposed DT-gram feature is the most e ective feature
for the untranslated scenarios, outperforming the next best
feature across the language pairs by an average of 0.081
F1macro.</p>
      <p>This suggests that the grammatical characteristics of
multilingual authors are kept across languages. The
performance of these features consistently outperforms n-grams
constructed from the universal POS tag-based on the original
word order, we conclude that the dependency relationships
between the words and therefore, a grammatical style
contribute to an author's stylometric ngerprint.</p>
      <p>
        When comparing the di erent languages, we can see a
clear di erence in classi cation performance. For the two
grammatical feature types, namely universal POS tag
ngrams and DT-grams, the results of the German dataset
show better F1 scores compared to the other languages. One
possible explanation for this result the overall higher grammar
complexity of German compared to the other languages [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ],
which would, in turn, suggest that either (1) classi cation
across languages with grammars of di erent complexity, or (2)
classi cation across languages with general high complexity
improve the usefulness of grammar features themselves.
      </p>
      <p>However, to answer these questions, additional language
combinations must be analyzed, which may prove di cult
for low-resource languages given the already small amount
of available data from bilingual authors for languages that
are not considered low-resource.</p>
      <p>In summary, no approach is able to beat traditional
methods performed on machine-translated texts, but our proposed
DT-gram feature outperforms all other tested features on
untranslated cross-language scenarios, especially on German
documents. It represents a promising start for future
deo
r
c
a
m
1
F
o
r
c
a
m
1
F
0:5
0:4</p>
      <p>En/Portuguese En/Translation
1
2
3
velopment and research of true cross-language authorship
attribution.
5.3</p>
    </sec>
    <sec id="sec-13">
      <title>Performance by Tree Node Structure</title>
      <p>As described in Section 3.1, we tried di erent
representations of the internal nodes of the dependency tree structure.
In Table 5, the best results for each of these can be found.
Interestingly, the type of dependency which is used in the
graph does not seem to have a large impact on the classi
cation performance, but rather using only the structure of the
graph along with the universal POS tag of each word shows
the biggest advantage.
5.4</p>
    </sec>
    <sec id="sec-14">
      <title>Tree Substructure Performance Analysis</title>
      <p>As we demonstrated the general e ciency of the
dependency tree-based features, Table 4 shows how the di erent
DT-grams perform on each language combination. In general,
the substructures that combine ancestor and sibling nodes
(DTpq and DTinv) outperform the more simple patterns for
each language and suggest that complex structures in
grammatical style are a valuable stylometric feature for bilingual
authors across languages.</p>
      <p>
        Figure 6 shows a more detailed analysis of how the sizes of
the two parameters in uence this result. For both the
vertical and horizontal parameters, the optimal value is between 2
and 3, depending on the language and substructure, which is
similar to reported optimal values for character n-grams [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ].
Only DTanc bene ts from a higher vertical parameter size,
especially in German documents, which may bene t from
even higher values of the respective parameter. While
Spanish shows the least di erence in classi cation performance
across the di erent parameter sizes, it is di cult to draw
conclusions from the other languages, indicating that more
data is required for further experiments.
6.
      </p>
    </sec>
    <sec id="sec-15">
      <title>CONCLUSION</title>
      <p>In this paper, we have presented a novel type of classi
cation feature called DT-grams, based on dependency graphs
and universal POS tags. We have shown in experiments that
DT-grams able to e ciently model stylometric ngerprints
of bilingual authors across languages, premiering authorship
analysis even in cases where machine-translation is
unavailable, with an average lead of 0.081 F1macro to the next best
approach tested in our experiments. Additionally, we have
expanded the eld of cross-language authorship attribution by
providing baseline results for the previously undocumented
problem of untranslated cross-language authorship
attribution of bilingual authors and analyzed results of 5 di erent
language pairs. Finally, we have collected ndings including
unexpectedly good performances of language-dependent
features applied to cross-language settings as well as signi cant
di erences across language pairs.</p>
      <p>The most important limitations of our approach are the
dependency on the performance of the external parsing tools
used, which may di er in quality across languages, as well as
the superior performance of approaches based on
machinetranslation.</p>
      <p>
        In future work, we want to investigate on using more
specialized syntax classi cation models like tree-LSTMs [
        <xref ref-type="bibr" rid="ref18">18</xref>
        ]
or more complex syntactic networks [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], as well as combining
multiple feature categories to further improve classi cation
results in both cross- and single-language experiment settings.
      </p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>D.</given-names>
            <surname>Bogdanova</surname>
          </string-name>
          and
          <string-name>
            <given-names>A.</given-names>
            <surname>Lazaridou</surname>
          </string-name>
          .
          <article-title>Cross-language authorship attribution</article-title>
          .
          <source>In Proceedings of the 9th International Conference on Language Ressources and Evaluation (LREC'2014)</source>
          , pages
          <year>2015</year>
          {
          <year>2020</year>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>M.</given-names>
            <surname>Eder</surname>
          </string-name>
          .
          <article-title>Style-markers in authorship attribution : a cross-language study of the authorial ngerprint</article-title>
          .
          <source>Studies in Polish Linguistics</source>
          ,
          <volume>6</volume>
          (
          <issue>1</issue>
          ):
          <volume>99</volume>
          {
          <fpage>114</fpage>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>H.</given-names>
            <surname>Gomez-Adorno</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.-P.</given-names>
            <surname>Posadas-Duran</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Sidorov</surname>
          </string-name>
          , and
          <string-name>
            <given-names>D.</given-names>
            <surname>Pinto</surname>
          </string-name>
          .
          <article-title>Document embeddings learned on various types of n-grams for cross-topic authorship attribution</article-title>
          .
          <source>Computing</source>
          ,
          <volume>100</volume>
          (
          <issue>7</issue>
          ):
          <volume>741</volume>
          {
          <fpage>756</fpage>
          ,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>F.</given-names>
            <surname>Jafariakinabad</surname>
          </string-name>
          and
          <string-name>
            <given-names>K. A.</given-names>
            <surname>Hua</surname>
          </string-name>
          .
          <article-title>Style-aware neural model with application in authorship attribution</article-title>
          .
          <source>In 2019 18th IEEE International Conference On Machine Learning And Applications (ICMLA)</source>
          , pages
          <fpage>325</fpage>
          {
          <fpage>328</fpage>
          . IEEE,
          <year>2019</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>M.</given-names>
            <surname>Kestemont</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Tschugnall</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E.</given-names>
            <surname>Stamatatos</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W.</given-names>
            <surname>Daelemans</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Specht</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Stein</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M.</given-names>
            <surname>Potthast</surname>
          </string-name>
          .
          <article-title>Overview of the Author Identi cation Task at PAN-2018: Cross-domain Authorship Attribution and Style Change Detection</article-title>
          . In L. Cappellato,
          <string-name>
            <given-names>N.</given-names>
            <surname>Ferro</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.-Y.</given-names>
            <surname>Nie</surname>
          </string-name>
          , and L. Soulier, editors,
          <source>Working Notes Papers of the CLEF 2018 Evaluation Labs, CEUR Workshop Proceedings. CLEF and CEUR-WS.org</source>
          ,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>M.</given-names>
            <surname>Koppel</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Schler</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Argamon</surname>
          </string-name>
          , and
          <string-name>
            <given-names>E.</given-names>
            <surname>Messeri</surname>
          </string-name>
          .
          <article-title>Authorship attribution with thousands of candidate authors</article-title>
          .
          <source>In Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval</source>
          , pages
          <volume>659</volume>
          {
          <fpage>660</fpage>
          . ACM,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>M.</given-names>
            <surname>Llorens</surname>
          </string-name>
          and
          <string-name>
            <given-names>S. J.</given-names>
            <surname>Delany</surname>
          </string-name>
          .
          <article-title>Deep level lexical features for cross-lingual authorship attribution</article-title>
          .
          <source>In Proceedings of the rst Workshop on Modeling, Learning and Mining for Cross/Multilinguality</source>
          , pages
          <volume>16</volume>
          {
          <fpage>25</fpage>
          . Dublin Institute of Technology,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>M.</given-names>
            <surname>Llorens-Salvador</surname>
          </string-name>
          .
          <article-title>Lexical rIchness Feature Extraction method (LIFE) for Multilingual and Cross-lingual Authorship Attribution</article-title>
          .
          <source>Dissertation</source>
          , Dublin Institute of Technology,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>K.</given-names>
            <surname>Luyckx</surname>
          </string-name>
          and
          <string-name>
            <given-names>W.</given-names>
            <surname>Daelemans</surname>
          </string-name>
          .
          <article-title>Shallow Text Analysis and Machine Learning for Authorship Attribution</article-title>
          .
          <source>In Proceedings of the 15th meeting of Computational Linguistics in the Netherlands</source>
          , pages
          <volume>149</volume>
          {
          <fpage>160</fpage>
          .
          <string-name>
            <surname>LOT</surname>
          </string-name>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>B.</given-names>
            <surname>Murauer</surname>
          </string-name>
          and
          <string-name>
            <given-names>G.</given-names>
            <surname>Specht. Generating</surname>
          </string-name>
          cross
          <article-title>-domain text classi cation corpora from social media comments</article-title>
          .
          <source>In Working Notes of the Conference</source>
          and
          <article-title>Labs of the Evaluation forum (CLEF'</article-title>
          <year>2019</year>
          ), pages
          <fpage>114</fpage>
          {
          <fpage>125</fpage>
          . Springer,
          <year>2019</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>A.</given-names>
            <surname>Narayanan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Paskov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N. Z.</given-names>
            <surname>Gong</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Bethencourt</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E.</given-names>
            <surname>Stefanov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E. C. R.</given-names>
            <surname>Shin</surname>
          </string-name>
          , and
          <string-name>
            <given-names>D.</given-names>
            <surname>Song</surname>
          </string-name>
          .
          <article-title>On the feasibility of internet-scale author identi cation</article-title>
          .
          <source>In 2012 IEEE Symposium on Security and Privacy</source>
          , pages
          <volume>300</volume>
          {
          <fpage>314</fpage>
          . IEEE,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>J.</given-names>
            <surname>Nivre</surname>
          </string-name>
          ,
          <string-name>
            <surname>M.-C. De Marne e</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          <string-name>
            <surname>Ginter</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          <string-name>
            <surname>Goldberg</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          <string-name>
            <surname>Hajic</surname>
            ,
            <given-names>C. D.</given-names>
          </string-name>
          <string-name>
            <surname>Manning</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          <string-name>
            <surname>McDonald</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          <string-name>
            <surname>Petrov</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          <string-name>
            <surname>Pyysalo</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          <string-name>
            <surname>Silveira</surname>
          </string-name>
          , et al.
          <article-title>Universal dependencies v1: A multilingual treebank collection</article-title>
          .
          <source>In Proceedings of the Tenth International Conference on Language Resources and Evaluation (LREC'16)</source>
          , pages
          <fpage>1659</fpage>
          {
          <fpage>1666</fpage>
          ,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>M.</given-names>
            <surname>Sadeniemi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Kettunen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Lindh-Knuutila</surname>
          </string-name>
          , and
          <string-name>
            <given-names>T.</given-names>
            <surname>Honkela</surname>
          </string-name>
          .
          <article-title>Complexity of european union languages: A comparative approach</article-title>
          .
          <source>Journal of Quantitative Linguistics</source>
          ,
          <volume>15</volume>
          (
          <issue>2</issue>
          ):
          <volume>185</volume>
          {
          <fpage>211</fpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <given-names>P.</given-names>
            <surname>Shrestha</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Sierra</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Gonzalez</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Montes</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Rosso</surname>
          </string-name>
          , and
          <string-name>
            <given-names>T.</given-names>
            <surname>Solorio</surname>
          </string-name>
          .
          <article-title>Convolutional neural networks for authorship attribution of short texts</article-title>
          .
          <source>In Proceedings of the 15th Conference of the European Chapter of the Association for Computational Linguistics: Volume</source>
          <volume>2</volume>
          ,
          <string-name>
            <given-names>Short</given-names>
            <surname>Papers</surname>
          </string-name>
          .
          <source>Association for Computational Linguistics</source>
          ,
          <year>2017</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>G.</given-names>
            <surname>Sidorov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Velasquez</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E.</given-names>
            <surname>Stamatatos</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Gelbukh</surname>
          </string-name>
          , and L.
          <string-name>
            <surname>Chanona-Hernandez</surname>
          </string-name>
          .
          <article-title>Syntactic Dependency-Based N-grams as Classi cation Features</article-title>
          , volume
          <volume>11</volume>
          of Mexican International Conference on Arti cial Intelligence (MICAI'
          <year>2012</year>
          ), pages
          <fpage>1</fpage>
          <lpage>{</lpage>
          11. Springer Heidelberg Berlin,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <given-names>E.</given-names>
            <surname>Stamatatos</surname>
          </string-name>
          .
          <article-title>On the Robustness of Authorship Attribution Based on Character N-Gram Features</article-title>
          .
          <source>Journal of Law &amp; Policy</source>
          , pages
          <volume>421</volume>
          {
          <fpage>439</fpage>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [17]
          <string-name>
            <given-names>L. M.</given-names>
            <surname>Stuart</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Tazhibayeva</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. R.</given-names>
            <surname>Wagoner</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J. M.</given-names>
            <surname>Taylor</surname>
          </string-name>
          .
          <article-title>Style features for authors in two languages</article-title>
          .
          <source>In 2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT)</source>
          , pages
          <fpage>459</fpage>
          {
          <fpage>464</fpage>
          . IEEE,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [18]
          <string-name>
            <given-names>K. S.</given-names>
            <surname>Tai</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Socher</surname>
          </string-name>
          , and
          <string-name>
            <given-names>C. D.</given-names>
            <surname>Manning</surname>
          </string-name>
          .
          <article-title>Improved semantic representations from tree-structured long short-term memory networks</article-title>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          [19]
          <string-name>
            <given-names>M.</given-names>
            <surname>Tschuggnall</surname>
          </string-name>
          and
          <string-name>
            <given-names>G.</given-names>
            <surname>Specht</surname>
          </string-name>
          .
          <article-title>Countering Plagiarism by Exposing Irregularities in Authors' Grammar</article-title>
          .
          <source>In Proceedings of the European Intelligence and Security Informatics Conference</source>
          , (EISIC'
          <year>2013</year>
          ), pages
          <fpage>15</fpage>
          {
          <fpage>22</fpage>
          . IEEE,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [20]
          <string-name>
            <given-names>L.</given-names>
            <surname>Venuti</surname>
          </string-name>
          .
          <article-title>The translator's invisibility: A history of translation</article-title>
          .
          <source>Routledge</source>
          ,
          <year>1995</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          [21]
          <string-name>
            <given-names>R.</given-names>
            <surname>Zhang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Z.</given-names>
            <surname>Hu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Guo</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Y.</given-names>
            <surname>Mao</surname>
          </string-name>
          .
          <article-title>Syntax encoding with application in authorship attribution</article-title>
          .
          <source>In Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics</source>
          ,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>