<!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>SHAX: A Semantic Historical Archive eXplorer</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Michael Feldman</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Shen Gao</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Marc Novel</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Katerina Papaioannou</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Abraham Bernstein</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Department of Informatics, University of Zurich</institution>
          ,
          <addr-line>Zurich</addr-line>
          ,
          <country country="CH">Switzerland</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Swiss Federal Research Institute WSL</institution>
          ,
          <addr-line>Birmensdorf</addr-line>
          ,
          <country country="CH">Switzerland</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Newspaper archives are some of the richest historical document collections. Their study is, however, very tedious: one needs to physically visit the archives, search through reams of old, very fragile paper, and manually assemble cross-references. We present Shax, a visual newspaper-archive exploration tool that takes large, historical archives as an input and allows interested parties to browse the information included in a chronological or geographic manner so as to re-discover history. We used Shax on a selection of the Neue Zurcher Zeitung (NZZ)|the longest continuously published German newspaper in Switzerland with archives going back to 1780. Speci cally, we took the highly noisy OCRed text segments, extracted pertinent entities, geolocation, as well as temporal information, linked them with the Linked Open Data cloud, and built a browser-based exploration platform. This platform enables users to interactively browse the 111906 newspaper pages published from 1910 to 1920 and containing historic events such as World War I (WWI) and the Russian Revolution. Note that Shax is neither limited to this newspaper nor to this time-period or language but exempli es the power in combining semantic technologies with an exceptional dataset.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        During the past decade, many newspapers (most notably the New York Times 3
but see also [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] for an overview) have digitalized their archive in order to make it
searchable and publicly available. Usually, the scanned newspapers are converted
into text via the use of Optical Character Recognition (OCR). The received
output contains a great degree of noise and makes knowledge discovery from
historical newspaper archives a challenging task. Approaches like data cleaning
with specialized Information Retrieval (IR) tools are commonly used for this
task but require substantial human involvement and domain-speci c knowledge
[
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
Zeitung (NZZ) for the years ranging from 1910 to 1920 and is applicable to
different news corpora in various languages. The interactive visualization of our
results enables the user to browse and discover historical events with the related
geographic information.
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>Dataset</title>
      <p>The NZZ kindly provided us with a part of the archive covering the issues
published from 1910 to 1920. This period covers historic events such as WWI and the
Russian Revolution. The scanning, digitizing, and OCRing of the NZZ archive
was conducted by the Fraunhofer Institute4. The dataset we use consists of 354
GB scanned PDFs and 111906 OCRed pages in XML format (one XML le per
newspaper page).</p>
      <p>One of the biggest problems when processing the data is noise. The OCR
struggled with the Gothic font, which is used during the longest period in the
archive, including the one under discussion. Additionally, during wartime, when
printing resources were scarce, ink and paper quality decreased: some pages are
simply not readable and others were printed on thin paper, causing the text of
the backside to shimmer through the front side in the scans. The recognized text
also contains unavoidable errors, such as di erent word-spelling due to language
change. However, the names of high-frequency entities remain the same during
this time period. These errors cannot a ect our results considerably.</p>
      <p>As a result only a part of the text was correctly recognized. Using a
spellchecker, we found that only 64% of the words were correctly recognized. As
we assume a random distribution of the errors, our results contain insigni cant
biases.
3</p>
    </sec>
    <sec id="sec-3">
      <title>The Application</title>
      <p>OCRed
results</p>
      <p>NER</p>
      <p>Geo
entities</p>
      <p>Data
Enrichment</p>
      <p>Geo-entities
with context</p>
      <p>Data
Analysis</p>
      <p>Visualization
Existing ways of dealing with historical corpora rely on Information Retrieval
methods requiring a substantial amount of human e ort. Based on the
assumption that the locations of important historical events are explicitly mentioned in
the newspaper, we develop a purely data-driven approach that leverages
Semantic Web technologies to analyze the noisy dataset (Fig. 1).</p>
      <p>
        Speci cally, we rst perform the Named Entity Recognition (NER) on the
dataset with DBpedia Spotlight [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], trying out di erent con dence values to
4 https://www.iais.fraunhofer.de/nzz.html
improve the accuracy. We focus on the correlation between temporal and
geographical information, hence, we only extract the geographic entities (e.g., the
city of Sarajevo). Each entity is linked with its corresponding meta-data as well
as information retrieved from DBpedia and GeoNames. For example, we query
the longitude and latitude form DBpedia and use GeoNames to nd its county
code by reverse geo-indexing. The result of this process includes tuples in the
following format: (entity name, longitude, latitude, country code, DBpedia link,
date of mention, issue ID). Finally, we perform data analysis on the results on a
monthly basis by aggregating on the country code or the entity name. In both
cases, we compute the sum of counts in every group.
3.2
      </p>
      <sec id="sec-3-1">
        <title>The Interactive Visualization</title>
        <p>
          In this section, we brie y introduce the functions of our exploration platform
which is available at https:// les.i .uzh.ch/ddis/nzz-demo/WebContent/.
Function 1: Country Mentions over time A choropleth-map of Europe
was generated for each year based on the country counts. As shown in Fig. 2(a)
and 2(b), the color intensity of a country is in proportion to its counts (i.e. the
darker the color, the more the counts). By navigating through the years, the
way the colors change provides an overview of the popularity of each country.
For example, the Balkan countries are mentioned more often at the beginning
of WWI. In order to avoid biases, such as countries being mentioned extensively
due to higher geographical proximity to Switzerland or due to larger population,
the annual counts of each country were also normalized by relative distance ([
          <xref ref-type="bibr" rid="ref5">5</xref>
          ])
to Zurich and population estimated in 1910.
        </p>
        <p>(a) 1910</p>
        <p>
          (b) 1915
Function 2: Linking countries, issues and historical events By
constructing an inverse index that links the countries to the issues where they are
mentioned, users can further explore the reasons behind the change in the colors.
By clicking on a country, they can see the historical events it was involved in
Fig. 3 as well as the relevant newspaper's PDFs. The historical events presented
are systematically extracted from DBpedia [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ] by querying the category \Event"
with the corresponding country. A newspaper's PDF is considered relevant if the
country or a place within its borders was mentioned.
        </p>
        <p>Function 3: Entity Mentions over time A more detailed analysis of entity
mentions is visualized using the word cloud (Fig. 4(a)) and trend line (Fig.
4(b)) of all geographic entities per year. It is possible to directly observe the
changes in the popularity of each entity over time, as well as correlations among
them. Additionally, we plot each entity as a bubble on the map based on its
coordinates and number of mentions (Fig. 4(c)). Thus, users could discover the
actual location of a historical event.</p>
        <p>(a) Word Cloud
4</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Conclusion</title>
      <p>(b) Trend Line</p>
      <p>(c) Bubble Map
Shax is a browser-based exploration platform, which highlights the major role of
Semantic Web tools in extracting entities mentioned in highly noisy newspaper
archives. Moreover, it shows that interactive visualization is necessary not only
in presenting the information within the newspaper in a user-friendly way, but
also in discovering implicit knowledge from the corpus. In the future, we plan to
apply our method on the whole 250 years of NZZ archives and try to extend it
to explore other kinds of entities such as notable people.</p>
      <sec id="sec-4-1">
        <title>Acknowledgements</title>
        <p>We would like to thank the Neue Zurcher Zeitung, Thilo Haas, Thomas
Scharrenbach, and Daniel Spicar.</p>
        <p>References</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>Doerr</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Markakis</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Theodoridou</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tsikritzis</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <article-title>Diathesis: Ocr based semantic annotation of newspapers (</article-title>
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>Hienert</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Luciano</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          :
          <article-title>Extraction of historical events from wikipedia</article-title>
          .
          <source>In: CoRR</source>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>Mendes</surname>
            ,
            <given-names>P.N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jakob</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Garc</surname>
            a-Silva,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bizer</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>Dbpedia spotlight: shedding light on the web of documents</article-title>
          .
          <source>In: Proc. of the 7th i-Semantics</source>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>Places</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          , Farin~a,
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>Luaces</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            ,
            <surname>Pedreira</surname>
          </string-name>
          ,
          <string-name>
            <given-names>O.</given-names>
            ,
            <surname>Seco</surname>
          </string-name>
          ,
          <string-name>
            <surname>D.:</surname>
          </string-name>
          <article-title>A work ow management system to feed digital libraries: proposal and case study</article-title>
          .
          <source>Multimedia Tools and Applications</source>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <surname>Worboys</surname>
            ,
            <given-names>M.F.</given-names>
          </string-name>
          :
          <article-title>Metrics and topologies for geographic space</article-title>
          .
          <source>In: Proc. 7th Intl. Symp. Spatial Data Handling</source>
          (
          <year>1996</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>