<!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>Using an Ontology Learning System for Trend Analysis and Detection</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Vienna Univ. of Economics</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Business</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Welthandelsplatz</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Austria</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>gerhard.wohlgenannt</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>stefan.belk</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>matyas.karacsonyi}@wu.ac.at http://www.wu.ac.at</string-name>
        </contrib>
      </contrib-group>
      <abstract>
        <p>The aim of ontology learning is to generate domain models (semi-) automatically. We apply an ontology learning system to create domain ontologies from scratch in a monthly interval and use the resulting data to detect and analyze trends in the domain. In contrast to traditional trend analysis on the level of single terms, the application of semantic technologies allows for a more abstract and integrated view of the domain. A Web frontend displays the resulting ontologies, and a number of analyses are performed on the data collected. This frontend can be used to detect trends and evolution in a domain, and dissect them on an aggregated, as well as a ne-grained-level.</p>
      </abstract>
      <kwd-group>
        <kwd>trend detection</kwd>
        <kwd>ontology evolution</kwd>
        <kwd>semantic technologies</kwd>
        <kwd>ontology learning</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>Ontologies are a cornerstone technology of the Semantic Web. As the manual
construction of ontologies is expensive, there have been a number of e orts to
(semi-)automatic ontology learning (OL). The demo application builds upon an
existing OL system, but extends the system to apply it as a Web intelligence,
resp. a trend detection, tool.</p>
      <p>As the system generates lightweight domain ontologies from scratch in
regular intervals (ie. monthly), the starting point is always the same. This allows
meaningful comparisons between ontologies, allowing to trace ontology evolution
and general trends in the domain. The system captures an abundance of data
about the ontologies in a relational database, from high-level to low-level (see
below), which helps to analyze and visualize trends. The OL system generates
ontologies from 32 heterogeneous evidence sources, which contain domain data
from the respective period of time, so we can not only analyze the resulting
ontologies but trace which sources support which ontological elements.</p>
      <p>
        In summary, we use Semantic Web technologies as a Web intelligence tool by
extending the system with visual and analytic components for trend detection.
Trend detection is an major issue in a world that is changing rapidly. Timely
detection of trends (and reaction to them) is important in many areas, eg. for
success in business [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
    </sec>
    <sec id="sec-2">
      <title>The Underlying Ontology Learning System</title>
      <p>This section gives a brief introduction to the ontology learning (OL) system,
as well as the sources of evidence used. We try to be as brief as possible, and
include only information crucial to understand the trend detection application
(for more details see the related work section and the referenced literature).</p>
      <p>All trend detection analyses described in the following are based on a speci c
system for OL and ontology evolution. The system learns lightweight ontologies,
more precisely taxonomies plus unlabeled non-taxonomic relations, from
heterogeneous input sources. At the moment we use \climate change" as our test
domain, and generate ontologies in monthly intervals. As the framework learns
from scratch, it starts with a small seed ontology (two static concepts). For this
seed ontology, we collect evidence from the evidence sources, and integrate the
data (typically a few thousand terms including their relation to the seed
concepts) into a spreading activation network. The spreading activation algorithm
selects the 25 (current setting) most important new domain concept candidates.
The only step which needs human assessment is a relevance check for the
concept candidates done with crowdsourcing. A positioning step integrates the
candidates into the existing seed ontology. This concludes the rst \stage" of OL.
We then use the extended ontology as new seed ontology, and start over. The
system halts after three rounds of extension.</p>
      <p>As already mentioned, the learning process relies on 32 heterogeneous
evidence sources. Most of these sources are very dynamic and therefore well- t
for trend detection. The text-based sources include domain-speci c corpora
extracted from news media articles (segregated by country of origin), Web sites
of NGOs and Fortune 1000 companies, domain- ltered postings from Facebook,
Youtube, etc. We use keyword extraction and Hearst-style patterns to collect
evidence, i.e. terms and relations. Furthermore, the system queries Social Web
APIs (Twitter, Flickr) to get related and terms. We also use a few rather static
sources, such as WordNet and DBpedia to help with taxonomy building.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Trend Detection and Analysis on Di erent Levels</title>
      <p>Our demo system contains three main areas, namely (i) the ontologies, ie. the
monthly snapshots of the domain model, (ii) high-level evolution, which include
aggregated analyses on the characteristics of the evidence sources and ontologies,
and (iii) low-level evolution, which trace the dynamics of concepts and single
evidence on a ne-grained level. The demo portal can be found at http://
hugo.ai.wu.ac.at:5050, a screencast presentation of the portal is available at
http://ai.wu.ac.at/~wohlg/iswc-demo.mp4.
3.1</p>
      <sec id="sec-3-1">
        <title>Ontologies</title>
        <p>The Ontologies menu lists all ontologies computed per computation setting. The
computation setting is simply a distinct system con guration. By clicking on an
Using an Ontology Learning System for Trend Analysis and Detection
ontology, the system displays detailed information. This includes representations
in OWL/Turtle syntax and as graph of the resulting ontology, as well as of
intermediary results. A user also nds performance data and the list of concepts
by extension level. For a more detailed analysis, one can take a look at all
evidence collected and used in the learning process. Multiple viewpoints (by
concept, by evidence source, . . . ) allow investigating the underlying data.</p>
        <p>In a nutshell, the Ontologies menu facilitates the analysis of trends in the
domain both on the level of ontologies and the underlying evidence data.
The Concept History shows which concepts have been added and removed from
the ontology over time { for a speci c system setting. For example, due to media
coverage on hurricanes in October 2013 (see also Google trends), the concept
hurricane was added to the ontology in November 2013 (in most settings). Entering
\hurricane" as concept candidate in the ECM analysis presents the ne-grained
development of evidence of the concept. Figure 2 shows which sources (US news
media, UK news media, etc.) support the concept to what extend.
3.3</p>
      </sec>
      <sec id="sec-3-2">
        <title>High-Level Evolution</title>
        <p>The High-Level Evolution menu includes tools and visualizations to trace the
evolution of evidence sources and the quality of the OL algorithms. For example,
the source impact vector (SIV) graph shows the impact of the evidence sources on
the system, which is computed according to the observed quality of suggestions
from these sources. Source evolution displays the evolution of quality of concept
candidates suggested by the source.</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Related Work</title>
      <p>
        More information about the OL system used as foundation for the trend
detection experiments and visualizations can be found in Weichselbraun et al. [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] and
Wohlgenannt et al.[
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. A number of approaches have been proposed for trend
detection from text data. For example, Bolelli et al. [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] rst divide documents
into time segments, then detected topics with a latent Dirichlet allocation model,
and nally trace the evolution of the topics. In the realm of social media,
TwitterMonitor [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] identi es trends on Twitter in real time.
5
      </p>
    </sec>
    <sec id="sec-5">
      <title>Conclusions</title>
      <p>The demo application uses Semantic Web (ontology learning) technologies to
facilitate trend analysis and detection in a given domain. Users can trace change
on di erent levels, (i) on the level of ontologies themselves, (ii) the aggregated
level of quality of the system and impact of evidence sources, and (iii) the
negrained level on concepts and single evidence. The ne-grained level is especially
helpful to determine the reasons for trends in the sources of evidence. Future
work will include the implementation of additional analyses and visualizations
and the application of the tool in other domains, for example nance and politics.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Bolelli</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ertekin</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Giles</surname>
            ,
            <given-names>C.L.</given-names>
          </string-name>
          :
          <article-title>Topic and trend detection in text collections using latent dirichlet allocation</article-title>
          .
          <source>In: Proc. 31th European Conf. on IR Research</source>
          . pp.
          <volume>776</volume>
          {
          <fpage>780</fpage>
          . ECIR '
          <volume>09</volume>
          , Springer-Verlag, Berlin, Heidelberg (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Mathioudakis</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Koudas</surname>
          </string-name>
          , N.:
          <article-title>Twittermonitor: Trend detection over the twitter stream</article-title>
          .
          <source>In: Proc. of the 2010 ACM SIGMOD Int. Conference on Management of Data</source>
          . pp.
          <volume>1155</volume>
          {
          <fpage>1158</fpage>
          . SIGMOD '10,
          <string-name>
            <surname>ACM</surname>
          </string-name>
          , New York, NY, USA (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Weichselbraun</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wohlgenannt</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Scharl</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Re ning non-taxonomic relation labels with external structured data to support ontology learning</article-title>
          .
          <source>Data &amp; Knowledge Engineering</source>
          <volume>69</volume>
          (
          <issue>8</issue>
          ),
          <volume>763</volume>
          {
          <fpage>778</fpage>
          (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Wohlgenannt</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Weichselbraun</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Scharl</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sabou</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <article-title>Dynamic integration of multiple evidence sources for ontology learning</article-title>
          .
          <source>Journal of Information and Data Management (JIDM) 3</source>
          (
          <issue>3</issue>
          ),
          <volume>243</volume>
          {
          <fpage>254</fpage>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>