<!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>Breaking the Narrative: Scene Segmentation through Sequential Sentence Classification</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Murathan Kurfalı</string-name>
          <email>murathan.kurfali@ling.su.se</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mats Wire´n</string-name>
          <email>mats.wiren@ling.su.se</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Department of Linguistics, Stockholm University</institution>
          ,
          <addr-line>Stockholm</addr-line>
          ,
          <country country="SE">Sweden</country>
        </aff>
      </contrib-group>
      <fpage>49</fpage>
      <lpage>53</lpage>
      <abstract>
        <p>In this paper, we describe our submission to the Shared Task on Scene Segmentation (STSS). The shared task requires participants to segment novels into coherent segments, called scenes. We approach this as a sequential sentence classification task and offer a BERTbased solution with a weighted cross-entropy loss. According to the results, the proposed approach performs relatively well on the task as our model ranks first and second, in official in-domain and out-domain evaluations, respectively. However, the overall low performances (0.37 F1-score) suggest that there is still much room for improvement.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Scene segmentation is a novel task introduced in
        <xref ref-type="bibr" rid="ref10 ref11">(Zehe et al., 2021a)</xref>
        that aims to divide long
narrative texts, e.g. novels, into smaller coherent
segments or scenes, as they are called. Scenes, in this
context, can be roughly defined as “a segment of
a text where the story time and the discourse time
are more or less equal, the narration focuses on one
action and space and character constellations stay
the same”
        <xref ref-type="bibr" rid="ref10 ref11">(Zehe et al., 2021a)</xref>
        . 1 The task of scene
segmentation is of great value on several ends: (i) it
can be directly employed in several digital
humanities tasks, e.g. plot reconstruction; (ii) segmenting
longer texts into smaller coherent pieces help other
NLP tasks, e.g. co-reference resolution, that
struggle with texts longer than a couple of paragraphs
        <xref ref-type="bibr" rid="ref6">(Joshi et al., 2020)</xref>
        ; (iii) as a novel task that requires
high-level modeling of long texts, it offers itself as
a valuable probing task to evaluate language
models on long-context scenarios which is an active
research area
        <xref ref-type="bibr" rid="ref8">(Tay et al., 2020)</xref>
        .
      </p>
      <p>1Interested readers are referred to annotation guidelines
available at https://zenodo.org/record/4457177 for further
details.</p>
      <p>
        Our main interest in the current paper is to
explore whether scene segmentation can be handled
as a sequential sentence classification task. To this
end, we follow the methodology proposed in
Cohan et al. (2019), which encodes all sentences in
a sequence jointly through BERT
        <xref ref-type="bibr" rid="ref5">(Devlin et al.,
2019)</xref>
        to directly leverage the contextual
information from all tokens in the sequence at the same
time. The model of Cohan et al. (2019) is further
adapted to the task via introduction of a weighted
cross-entropy loss in order to account for the
imbalanced distribution of the labels in the dataset.
      </p>
      <p>According to the official results, our model
achieves the best performance on the in-domain
texts, significantly outperforming the
secondranking system. However, the performance drops
when evaluated on out-of-domain novels,
suggesting that the proposed methodology only poorly
generalizes over different domains. We release
our system to facilitate reproducibility and future
work.2
2
2.1</p>
    </sec>
    <sec id="sec-2">
      <title>System Overview</title>
      <sec id="sec-2-1">
        <title>Task Details</title>
        <p>
          The scene segmentation task can be framed in
several ways. Within the shared task, it is defined as
the identification of the boundaries that delimit the
consecutive segments
          <xref ref-type="bibr" rid="ref10 ref11">(Zehe et al., 2021b)</xref>
          . The
boundaries between segments are labeled
according to the types of segments they delimit.
Specifically, a boundary can belong one of the
following three classes: Scene-Scene; Nonscene-Scene;
Scene-Nonscene.3
        </p>
        <p>The participating teams are evaluated only
according to their success at finding and labeling
2https://github.com/MurathanKurfali/scene segmentation
3Unlike Scenes, Nonscenes, naturally, are not
distinguished from one another; hence, Nonscene-Nonscene is not
a valid transition.
these boundaries. That is to say, classification of
an individual sentence as belonging to a Scene or a
Nonscene means very little in the evaluations. Of
the possible three transitions, Scene-Scene is the
most common one as Nonscenes are significantly
less frequent in data (see Table 1).
2.2</p>
      </sec>
      <sec id="sec-2-2">
        <title>Our Model</title>
        <p>We model scene segmentation as a Sequence
Sentence Classification (SSC) task where the goal is
to understand whether a given sentence is
segmentinitial or not along with the type of segment it
belongs to. Similarly to the more common token
classification tasks, e.g. POS-tagging or NER, we
employ the IOB2 format and assign a tag to each
sentence. Specifically, we label segment-initial
sentences (boundaries) as #X-B and other sentences as
merely #X where X indicates the type of segment
(Scene or Nonscene).</p>
        <p>Our classifier closely follows the methodology
proposed in Cohan et al. (2019). Here, the authors
employed BERT to perform several document-level
classification tasks, e.g.abstract sentence
classification, where the aim is to classify sentences in a
scientific abstract into their rhetorical roles such as
introduction, method, etc. The rest of this section
describes the model along with our modifications.</p>
        <p>The proposed methodology follows the standard
way of using BERT through fine-tuning on the
target task but uses a novel input representation. The
classifier used in the experiments is illustrated in
Figure 1. As input, a sequence of N sentences
is concatenated by BERT’s special delimiter
token [SEP], yielding one long sequence. This
sequence, after the insertion of the standard [CLS]
token at the beginning, is fed into BERT.
However, unlike the standard way of using the [CLS]
token as the representation of the input sequence,
the representations of the individual [SEP] tokens
are used as the representations of the sentences
that precede them. Hence, instead of the [CLS]
token, [SEP] representations are classified by a
multi-layer feedforward network to reach labels.</p>
        <p>
          The rationale for using [SEP] as sentence
representation has to do with the next-sentence objective
of BERT: “Intuitively, through BERT’s pretraining,
the [SEP] tokens learn sentence structure and
relations between continuous sentences”
          <xref ref-type="bibr" rid="ref3">(Cohan et al.,
2019)</xref>
          . During fine-tuning, the model is further
primed to assign appropriate weights to [SEP]
tokens to encode necessary contextual information
for classification. Fine-tuning BERT in this way
has the benefit of simultaneously leveraging the
contextual information from all sentences in the
sequence.
        </p>
        <p>
          Loss function The model is trained to minimize
the cross-entropy loss between the probabilities
over the possible labels computed using a
softmax activation and the target distribution.
However, during the initial experiments, we observed
that the model severely suffered from the highly
skewed label distribution, namely the low
number of boundary sentences in comparison to
nonboundary ones.4 In order to mitigate this issue,
following the previous studies
          <xref ref-type="bibr" rid="ref4 ref7 ref9">(Rotsztejn et al., 2018;
Cui et al., 2019; Yang et al., 2019)</xref>
          , we introduce
a weighting factor to the loss function where each
class is assigned a weight that is inversely
proportionally to their frequency in the training set:
weightc =
        </p>
        <p>Pi freq(i)
freq(c)
where freq indicates the count of a certain class.
Overall, the weighted cross-entropy becomes
LossW CE = − PcC wctclog(sc) where wc is the
weight, tc is the gold truth value (taking either 0 or
1), and sc is the corresponding Softmax probability
of the class c.
3
3.1</p>
      </sec>
      <sec id="sec-2-3">
        <title>Data</title>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Experimental Setup</title>
      <p>
        The dataset used in this shared task is based on
an expanded version of the annotation effort
introduced in
        <xref ref-type="bibr" rid="ref10 ref11">(Zehe et al., 2021a)</xref>
        , and consists of 20
German novels in total, excluding the blind test sets
4The most frequent label, Scene, single-handedly accounts
for 96.1% of the training data.
used in the official evaluations. During model
development, we create custom development and test
sets by randomly allocating one file for each, using
the remaining 18 files for training.5 The statistics
regarding the training/dev/test splits used during
model development are provided in Table 1.
We follow the implementation of Cohan et al.
(2019).6 As the language model, we use the large
German BERT model from
        <xref ref-type="bibr" rid="ref2">(Chan et al., 2020)</xref>
        (dubbed GBERT-large7) due its superior
performance over the existing German models. The batch
size of 8 and gradient accumulation steps of 4 are
used to reach effective batch size of 32. All
experiments are run on a single V100 GPU. We set the
learning rate to 5e-6 and the training is run for the
maximum of 100 epochs with the early stopping
applied (patience = 20) based on the performance
on the development set. Due to BERT’s inherit
sequence size limit, we set a threshold of 25 sentences
in each sequence which is chosen empirically (i.e.,
according to the performance on the in-house test
set) among the set of {20, 25, 30, 50}.
4
      </p>
    </sec>
    <sec id="sec-4">
      <title>Results and Discussion</title>
      <p>The official evaluation is performed on two
different test sets:
i. Test suite 1 focuses on in-domain evaluation
and consists of 5 annotated dime novels,
ii. Test suite 2 focuses on out-of-domain
evaluation and consists of 2 annotated contemporary
high-literature texts.</p>
      <p>Table 2 presents the breakdown of our results
into each possible transition whereas the official
ranking of the participating systems, according to
5Files 9783740941093 and 9783732522033 are used the
dev and test set, respectively.</p>
      <p>6https://github.com/allenai/sequential sentence classification
7https://huggingface.co/deepset/gbert-large
the mean micro-averaged F1 scores, is provided in
Table 3. According to the official rankings, the
proposed approach is good at segmenting in-domain
novels and outperforms the second best system by
some margin. However, the performance
significantly drops when evaluated on out-of-domain
novels, suggesting that the system generalizes poorly
across domains.</p>
      <p>According to Table 2, our model is best at
recognizing Scene to Scene transitions; however, it is
almost completely incapable of finding the borders
between non-scenes and scenes. Suggested by the
high-recall, low-precision scores, our model tends
to over-segment the novels. On average, the system
divides the in-domain novels into 1.76 and
outof-domain novels into 1.61 times more segments.
This tendency towards over-segmenting hints at
over-sensitivity to certain markers which is further
discussed in the next section.</p>
      <p>
        Overall, the results clearly demonstrate that the
task is extremely challenging even in the in-domain
setting. The poor performance of solutions based
on contextual embeddings8 highlight the need for
novel architectures. One obvious drawback with
BERT-based models is their inability to encode
long sequences. Hence, a straightforward extension
of the current model would be to employ a model
which supports longer contexts, e.g. Longformer
        <xref ref-type="bibr" rid="ref1">(Beltagy et al., 2020)</xref>
        ; however, such a model is
unfortunately not available for German at the time
of writing.
5
      </p>
    </sec>
    <sec id="sec-5">
      <title>Error Analysis</title>
      <p>
        In addition to the official evaluation, we performed
a manual error analysis of our model’s predictions
on the in-house test set (see Section 3.1). One
observation was that in certain cases, although the
model correctly recognized the type of transition
(e.g. Scene-Scene), it misplaced the boundary only
8A BERT-based baseline in the original resource paper
similarly fails on this task
        <xref ref-type="bibr" rid="ref10 ref11">(Zehe et al., 2021a)</xref>
        .
Prec.
0.31
0.08
0.00
      </p>
      <p>Out-of-domain
by a single sentence. An instance of this can be
seen in Example (1), where the predicted
boundary appears just before sentence (1a), whereas the
gold boundary appears just before the subsequent
sentence (1b):9
(1)
a. Und bald darauf fuhr der Wagen
aus dem Wald und einen allma¨hlich
ansteigenden Berg hinan.
(And soon afterwards the car drove out
of the forest and up a gradually rising
mountain.)
b. Dort oben lag das Schloss Treuenfels.</p>
      <p>(Treuenfels Castle was up there.)</p>
      <p>Furthermore, as mentioned in the previous
section, the system tends to over-segment the novels.
A manual inspection of false positives (sentences
that are erroneously identified as segment
boundaries) reveals that despite being incorrect, these
predictions are not completely random. Most of
the false positives involve an adverbial or other
kind of phrase which signals a shift in time and/or
place. Some cherry-picked examples are given in
Examples 2–5:10
(2)
(3)
(4)
(5)</p>
      <p>Als das Gefa¨hrt das Bergplateau erreicht
hatte, ließ der Fahrer einige Male laut die
Hupe erto¨nen.
(When the vehicle had reached the
mountain plateau, the driver sounded the horn a
few times.)
Eines Abends, als Graf Harro von einer
Herrengesellschaft zeitiger nach Hause
kam, als man erwartete, fand er seine
Gattin in einer sehr za¨rtlichen Stellung mit
dem jungen Prinzen.
(One evening, when Count Harro came
home earlier than expected from a
gentlemen’s company, he found his wife in a
very affectionate position with the young
prince.)
Und am na¨chsten Morgen fand man die
Gra¨fin Alice tot auf ihrem Lager.
(And the next morning the Countess Alice
was found dead in her bed.)
Er wandte sich um und ging wieder zuru¨ck,
bis in das Zimmer, wo der Schreibtisch der
Gra¨fin Alice stand.
(He turned and went back to the room
where Countess Alice’s desk was.).</p>
      <p>Similar to the behavior of the baseline system
proposed in Zehe et al. (2021a), these examples
highlight the model’s sensitivity to the local cues
rather than the larger context. That is, to a certain
extent, the system makes its predictions according
to the individual phrases that signal shifts in time
or place, paying too little attention to the global
context.</p>
      <p>9The English translations have been produced by Google
Translate.</p>
      <p>10In these examples, the system has predicted the shift
immediately before the sentences displayed.
The current paper summarizes our submission to
the Shared Task on Scene Segmentation (STSS).
We handle scene segmentation as a sequential
sentence classification task and offer a BERT-based
solution. The proposed model achieves the best
performance in the in-domain evaluations but falls
short of transferring its performance across
domains. Error analysis further reveals that the
predictions are more sensitive to local cues rather than
the global structure of the text, highlighting the
need for better document-level modeling.</p>
    </sec>
    <sec id="sec-6">
      <title>Acknowledgments</title>
      <p>This work has been partly funded by an
infrastructure grant from the Swedish Research
Council (SWE-CLARIN, 2019–24; contract no.
201700626). We thank the Swedish National
Infrastructure for Computing (SNIC) for providing
computational resources under Project 2020/33-26.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          <string-name>
            <given-names>Iz</given-names>
            <surname>Beltagy</surname>
          </string-name>
          , Matthew E Peters, and
          <string-name>
            <given-names>Arman</given-names>
            <surname>Cohan</surname>
          </string-name>
          .
          <year>2020</year>
          .
          <article-title>Longformer: The long-document transformer</article-title>
          . arXiv preprint arXiv:
          <year>2004</year>
          .05150.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          <string-name>
            <given-names>Branden</given-names>
            <surname>Chan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Stefan</given-names>
            <surname>Schweter</surname>
          </string-name>
          , and Timo Mo¨ller.
          <year>2020</year>
          .
          <article-title>German's next language model</article-title>
          .
          <source>In Proceedings of the 28th International Conference on Computational Linguistics</source>
          , pages
          <fpage>6788</fpage>
          -
          <lpage>6796</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          <string-name>
            <given-names>Arman</given-names>
            <surname>Cohan</surname>
          </string-name>
          , Iz Beltagy, Daniel King, Bhavana Dalvi, and
          <string-name>
            <given-names>Dan</given-names>
            <surname>Weld</surname>
          </string-name>
          .
          <year>2019</year>
          .
          <article-title>Pretrained language models for sequential sentence classification</article-title>
          .
          <source>In Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP)</source>
          , pages
          <fpage>3693</fpage>
          -
          <lpage>3699</lpage>
          ,
          <string-name>
            <surname>Hong</surname>
            <given-names>Kong</given-names>
          </string-name>
          , China. Association for Computational Linguistics.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          <string-name>
            <given-names>Yin</given-names>
            <surname>Cui</surname>
          </string-name>
          , Menglin Jia,
          <string-name>
            <surname>Tsung-Yi</surname>
            <given-names>Lin</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yang Song</surname>
            , and
            <given-names>Serge</given-names>
          </string-name>
          <string-name>
            <surname>Belongie</surname>
          </string-name>
          .
          <year>2019</year>
          .
          <article-title>Class-balanced loss based on effective number of samples</article-title>
          .
          <source>In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition</source>
          , pages
          <fpage>9268</fpage>
          -
          <lpage>9277</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          <string-name>
            <given-names>Jacob</given-names>
            <surname>Devlin</surname>
          </string-name>
          ,
          <string-name>
            <surname>Ming-Wei</surname>
            <given-names>Chang</given-names>
          </string-name>
          ,
          <string-name>
            <given-names>Kenton</given-names>
            <surname>Lee</surname>
          </string-name>
          ,
          <string-name>
            <given-names>and Kristina</given-names>
            <surname>Toutanova</surname>
          </string-name>
          .
          <year>2019</year>
          .
          <article-title>BERT: Pre-training of deep bidirectional transformers for language understanding</article-title>
          .
          <source>In Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies</source>
          , Volume
          <volume>1</volume>
          (Long and Short Papers), pages
          <fpage>4171</fpage>
          -
          <lpage>4186</lpage>
          , Minneapolis, Minnesota. Association for Computational Linguistics.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          <string-name>
            <given-names>Mandar</given-names>
            <surname>Joshi</surname>
          </string-name>
          , Danqi Chen, Yinhan Liu, Daniel S Weld,
          <string-name>
            <given-names>Luke</given-names>
            <surname>Zettlemoyer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>and Omer</given-names>
            <surname>Levy</surname>
          </string-name>
          .
          <year>2020</year>
          .
          <article-title>Spanbert: Improving pre-training by representing and predicting spans</article-title>
          .
          <source>Transactions of the Association for Computational Linguistics</source>
          ,
          <volume>8</volume>
          :
          <fpage>64</fpage>
          -
          <lpage>77</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          <string-name>
            <given-names>Jonathan</given-names>
            <surname>Rotsztejn</surname>
          </string-name>
          , Nora Hollenstein,
          <string-name>
            <given-names>and Ce</given-names>
            <surname>Zhang</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>Eth-ds3lab at semeval-2018 task 7: Effectively combining recurrent and convolutional neural networks for relation classification and extraction</article-title>
          .
          <source>In Proceedings of The 12th International Workshop on Semantic Evaluation</source>
          , pages
          <fpage>689</fpage>
          -
          <lpage>696</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          <string-name>
            <given-names>Yi</given-names>
            <surname>Tay</surname>
          </string-name>
          , Mostafa Dehghani, Samira Abnar, Yikang Shen, Dara Bahri, Philip Pham, Jinfeng Rao, Liu Yang,
          <string-name>
            <given-names>Sebastian</given-names>
            <surname>Ruder</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Donald</given-names>
            <surname>Metzler</surname>
          </string-name>
          .
          <year>2020</year>
          .
          <article-title>Long range arena: A benchmark for efficient transformers</article-title>
          . arXiv preprint arXiv:
          <year>2011</year>
          .04006.
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          <string-name>
            <given-names>Kisu</given-names>
            <surname>Yang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Dongyub</given-names>
            <surname>Lee</surname>
          </string-name>
          , Taesun Whang,
          <string-name>
            <given-names>Seolhwa</given-names>
            <surname>Lee</surname>
          </string-name>
          ,
          <string-name>
            <given-names>and Heuiseok</given-names>
            <surname>Lim</surname>
          </string-name>
          .
          <year>2019</year>
          .
          <article-title>Emotionx-ku: Bertmax based contextual emotion classifier</article-title>
          . arXiv preprint arXiv:
          <year>1906</year>
          .11565.
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          <string-name>
            <given-names>Albin</given-names>
            <surname>Zehe</surname>
          </string-name>
          , Leonard Konle, Lea Katharina Du¨mpelmann, Evelyn Gius, Andreas Hotho, Fotis Jannidis, Lucas Kaufmann, Markus Krug, Frank Puppe,
          <string-name>
            <given-names>Nils</given-names>
            <surname>Reiter</surname>
          </string-name>
          , et al. 2021a.
          <article-title>Detecting scenes in fiction: A new segmentation task</article-title>
          .
          <source>In Proceedings of the 16th Conference of the European Chapter of the Association for Computational Linguistics: Main Volume</source>
          , pages
          <fpage>3167</fpage>
          -
          <lpage>3177</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          <string-name>
            <given-names>Albin</given-names>
            <surname>Zehe</surname>
          </string-name>
          , Leonard Konle, Svenja Guhr, Lea Katharina Du¨mpelmann, Evelyn Gius, Andreas Hotho, Fotis Jannidis, Lucas Kaufmann, Markus Krug, Frank Puppe, Nils Reiter, and
          <string-name>
            <given-names>Annekea</given-names>
            <surname>Schreiber</surname>
          </string-name>
          . 2021b.
          <article-title>Shared task on scene segmentation@konvens2021</article-title>
          .
          <source>In Shared Task on Scene Segmentation.</source>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>