<!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>Ontology Refinement and Evaluation based on is-a Hierarchy Similarity</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Takeshi Masuda</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>The Institute of Scientific and Industrial Research, Osaka University</institution>
        </aff>
      </contrib-group>
      <abstract>
        <p>Ontologies are constructed in fields such as medical information and mechanical design. Building high-quality ontologies for use as knowledge bases and models for applications is important; however, it is difficult owing to the required knowledge of ontology and expertise in the target domain. Ontology construction and refinement consumes time and effort. To reduce costs, I developed an ontology refinement support system with two principal functions. The system can evaluate ontologies quantitatively and detect points for refinement and propose means to refine them. It evaluates ontology consistency in terms of classificatory criteria. To develop the system, I followed a guideline for building well-organized ontologies to the effect that “Each subclass of a superclass is distinguished by the values of exactly one attribute of the superclass.” When an ontology is built following this guideline, the is-a hierarchies are similar. I used these similar is-a hierarchies to develop an ontology refinement system.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        In this study, I aim to develop an Ontology (i) Quality Refinement and (ii) Quantitative
Evaluation system. I focus on consistency of criteria for is-a hierarchies [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. This is a
very important guideline for creating high-quality ontology.
      </p>
      <p>First, the ontology refinement system (i) must have functions to detect components
that must be refined and propose how to refine them. Using the refinement system,
users can find inconsistent components in ontologies and obtain relevant refinement
methods without examining every concept and property.</p>
      <p>
        The second function is the quantitative evaluation (ii) of ontologies based on the
proposed refinement system. This evaluation system allows us to obtain a quantitative
indicator of the consistency of classification criteria. At present, coverage of a number
of required concepts is used to evaluate ontologies quantitatively [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. In addition to
these indicators, this system allows evaluation from the perspective of classificatory
consistency. This will enable us to search and select an ontology properly when
developing a knowledge system. The system can also evaluate partially in an ontology. Thus,
the system can be used for processing management while refining an ontology.
      </p>
    </sec>
    <sec id="sec-2">
      <title>Relevancy</title>
      <p>
        Ontologies are currently constructed in fields such as medical information [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] and
mechanical design [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. These ontologies are used as knowledge model schemata for
application systems. Owing to such usage, the quality of these ontologies is an important
factor for application systems, and construction of higher-quality ontologies is a major
issue.
      </p>
      <p>However, knowledge and experience regarding ontology construction and expertise
in the target domain are necessary for building well-organized ontologies. For this
reasons, it is not easy for beginners to construct good ontologies, and ontology
construction and refinement support methods are expected. At present, there is research into
systems that can correct formal errors in ontology. These systems are embedded in
ontology construction tools, such as Protégé. However, we must investigate each concept
to improve the quality of its definition. Thus, refinement and evaluation are expensive.
It is for this reason that I aim to develop an ontology refinement and evaluation support
system.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Related Work</title>
      <p>
        There are some supportive methods for ontology refinement to improve ontology
quality. One is a method for detecting and correcting formal errors in ontologies. Another
is a method for refining the contents of ontologies. The former includes many
consistency-checking methods and debugging functions for ontologies [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. Poveda et al.
collected common errors found in Web Ontology Language (OWL) ontologies, called
ontology pitfalls, and developed a system for detecting these pitfalls and correcting
some of them [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. On the other hand, in regard to the latter, there are some guidelines
[
        <xref ref-type="bibr" rid="ref7 ref8">7, 8</xref>
        ] and methods [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] for refining the contents of ontologies. Even with these
guidelines or methods, human intervention is required to evaluate the correctness of ontology
contents. That is, in these approaches, knowledge of the target domains and experience
with ontology building are necessary to evaluate their contents. There is a method that
requires relatively little human intervention [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ], but that system requires external data
to refine ontologies. Therefore, these methods are not sufficient to support the content
refinement of ontologies. To overcome this problem, we propose an ontology contents
refinement and evaluation support system.
4
      </p>
    </sec>
    <sec id="sec-4">
      <title>Research Question</title>
      <p>
        I develop an automatic ontology refinement system. As a refinement target, I focus on
the consistency of is-a hierarchies, as recommended by the guideline in [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Developing
this system requires answering the following two research questions. First, how do we
find components that violate the criteria consistency guidelines for classification [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ],
and second, how can we formulate refinement proposals for each inconsistent
component automatically.
I pose a hypothesis to answer the research questions: if subclasses are not classified by
one attribute, then there are consistency errors in the ontology that can be automatically
fixed through a comparison of is-a hierarchies.
      </p>
      <p>
        I investigate this hypothesis by focusing on the criteria consistency guidelines for
classification [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. To follow the guidelines, I find a characteristic relationship among
is-a hierarchies, that is, “In an ontology that follows the guideline, is-a hierarchies that
have a reference relationship tend ideally to have similar structures [Fig. 1].” For
example in Fig. 1, “Carriage” is a specialized “Vehicle” and “Airplane” (I call this the
basic concept hierarchy), and these three concepts have properties in regard to
“movement space.” Thus, we can say that this hierarchy follows the guideline, because each
subclass is specialized by one attribute (“movement space”), while each property refers
to other concepts that are in the same ontology as the class constraint concept (range).
These referred-to concepts also comprise an is-a hierarchy. We call this hierarchy the
“referred concept hierarchy.” We can see that these three hierarchies have one parent
concept and three children concepts. For this example, “if the ontology follows the
guideline, the structure of is-a hierarchies that have a reference relationship tend to be
similar.” Therefore, we can find inconsistent components in the ontology by comparing
is-a hierarchies and make inconsistent components into consistent components through
proposals for making them similar. This characteristic is based on structural
information such as is-a and reference relations; hence, there is an advantage in that this
hypothesis can apply without depending on the domains of ontologies.
      </p>
      <p>Now, I show an example of the refinement of an ontology [Fig. 2]. In Fig. 2, there
are three concepts in the basic and referred concept hierarchies, while there are two
properties in the property hierarchy. Hence, these three hierarchies are not similar. The
refinement system detects these components from the ontology and proposes a
refinement method that makes them similar. In this case, the system proposes to “add a new
property on ‘Speed Control’ and use ‘Gear Change’ as a class constraint.” As a result
of this proposal, the basic concepts, property, and referred concepts hierarchies become
similar [Fig. 3.]. As this example illustrates, the refinement process involves two steps,
as follows:
1. Detect candidate components to be revised, because they violate the guideline
2. Propose some methods for refining each detected component</p>
      <p>In this study, I develop an is-a hierarchy comparison method that detects refinement
candidates using this hypothesis. There are four types of candidates to be refined. These
groups are divided by the is-a structure [Fig. 4.]. These patterns are related to proposals
for each refinement candidate. The types of hierarchy comparison methods are as
follows.</p>
      <sec id="sec-4-1">
        <title>1. Upper and lower concepts 2. Upper concept only 3. Lower concept only 4. Brothers concepts</title>
        <p>In addition to types of refinement candidates, we consider refinement methods for
each refinement candidate detected using the previously described comparison method.
In essence, a refinement method is an addition of new concepts and properties. There
are other refinement methods, such as deletion of existing concepts, but for now we
regard existing concepts as correct and focus on the addition of concepts and properties.
There are three patterns for adding concepts and properties.
1. Add a new property on an existing concept in the basic concept hierarchy
2. Add a new concept on the basic concept hierarchy, and add a new property on the
concept created earlier on the basic concept hierarchy
3. Add a new concept on the referred concept hierarchy, and add a new property on an
existing concept on the basic concept hierarchy using the concept created earlier as
a class constraint</p>
        <p>The refinement proposals are not compulsory, in contrast to formal error collection.
Because these proposals are based on a guideline, there need not be strict observance.
Consequently, there can be both reasonable and inappropriate proposals. In addition,
we find that particular refinement candidates and methods have priority, and this
priority has a relation to the structure of an is-a hierarchy. I think that this priority could be
used to make more precise refinement proposals in the future.
I conducted a pre-experience to evaluate this refinement proposal system. The purpose
of the experiment is to verify the hypotheses discussed in Section 5. This study was
designed to assess refinement candidates.</p>
        <p>I asked nine evaluators who have experience in creating ontologies and used 150
refinement candidates detected from six ontologies. Each refinement candidate was
evaluated by three evaluators. There were multiple refinement proposals for each
refinement candidate. The evaluators assessed whether these refinement proposals
“agree” or “disagree.” I consider that if a refinement candidate received at least one
“agree,” then the refinement candidate was detected correctly.</p>
        <p>The results are shown in Fig. 5 for the types of candidates to be refined. These are
types 1–3 of candidates in terms of the hypotheses discussed in Section 5. From these
results, we see that the type “Upper &amp; Lower Concept” received very good ratings.
Approximately 80% of those candidates are considered to be refined by two-thirds of
the evaluators, whereas the “Upper Concept only” type is comparatively less good.
However, 25% of the candidates are considered to be refined by two-thirds of the
evaluators. As a result of this experiment, our hypotheses regarding proposing refinement
candidates automatically are confirmed. In addition to this, we could verify that there
are differences of appropriateness among types of refinement candidates.
From the preliminary results, we see that the refinement support system based on
similarity among is-a hierarchies can detect inconsistent components from ontologies and
propose refinement methods for each component automatically. I suggest that the
refinement system could be applied to an ontology quality evaluation system, because it
can find how many components do not follow the guideline. Thus, I think that the
number of refinement candidates shows the quality of the ontology quantitatively.</p>
      </sec>
      <sec id="sec-4-2">
        <title>To apply these numbers, we must solve three problems:</title>
        <p>1. Weighting each refinement candidate according to its is-a hierarchy structure
2. Normalizing the differences in the target domain and the scale of ontologies
3. Determining how to show the evaluation results to users</p>
        <p>At first, we start by weighting each refinement candidate by its is-a hierarchy
structure. From the preliminary results, we see that there are differences of appropriateness
among types of refinement candidates. For example, type A contains more appropriate
candidates than group B. In addition, the abstraction level can affect the
appropriateness. For example, if the candidates consist of top-level concepts, such as “entity,”
“thing,” or “process,” then these proposals tend to be inappropriate. While there are
more appropriate proposals if the refinement components consist of lower abstract
concepts, that is specialized sufficiently. Thus, to apply a number of refinement candidates
to evaluate ontology, it is necessary to weight each refinement candidate by an is-a
hierarchy structure.</p>
        <p>Secondly, we consider normalizing the differences in the target domain and the scale
of ontologies. We cannot evaluate ontologies using only one measure, because every
ontology has a different domain and scale, for example, when a large-scale ontology is
compared with a small-scale ontology. If the refinement system detected the same
number of candidates from these ontologies, there is a high probability that a large ontology
is better. We must find such kinds of factors and consider how those factors affect
evaluation.</p>
        <p>Finally, we develop the ontology evaluation system. I am assuming two uses for this
evaluation system. One use is the ranking of ontologies. The system orders ontologies
using these scores, and then users can select a high-quality one. Another use is in a
progress management system during the refining of an ontology. The system evaluates
an ontology and scores it. Then, the user can verify which components are progressing.
8</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Evaluation Plan</title>
      <p>I plan to evaluate the evaluation system in practical use. The ontologies I propose to
apply are of three different types. The first is a biomimetic ontology that is used for
comparatively light tasks, such as searching the semantic web. The second is a
sustainability science ontology that is used to share concepts among a number of people. The
last is a clinical medicine ontology that requires the highest quality for a sophisticated
medical information system. I will apply the refinement and evaluation system to these
three ontology types, and these results will be evaluated by both ontology and domain
experts. After this experiment, I will improve the system using the feedback from this
experiment. For example, different degrees of strictness in refinement and evaluation
are required. The system must be able to manage a range of requirements. After these
evaluations and consequent improvements, I will open the system to the semantic web
community and use many more ontologies.</p>
    </sec>
    <sec id="sec-6">
      <title>Reflections</title>
      <p>In current studies, there are many systems that correct formal errors, some of them
mounted on ontology construction tools, such as Protégé. There are also some
guidelines and refinement methods, such as OntoClean, for refinement of ontology
definitions. However, since there are no automatic systems, we must consider each concept
individually to find refinement components and methods. In my research, although the
system can deal with only “classificatory criterion consistency,” I developed a
refinement system that detects refinement candidates and proposals automatically. To
develop this system, I developed a comparison method among is-a hierarchies that have
a reference relationship, and I can show this method has the ability to propose
refinement candidates automatically.</p>
      <p>In addition to ontology refinement, there are some existing ontology evaluation
methods, but these evaluation methods use a scale of ontology or coverage of required
concepts to evaluate ontologies quantitatively, whereas I developed a quantitative
evaluation system in my research. This system allows evaluation from the perspective of
classificatory consistency. This evaluation system is an application of the refinement
system previously mentioned. We can use this evaluation system when we choose an
ontology from many ontologies and manage processing ontology refinement.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Tutorial</surname>
          </string-name>
          <article-title>on ontological engineering - Part 2: Ontology development, tools and languages New Generation Computing</article-title>
          ,
          <string-name>
            <surname>OhmSha</surname>
          </string-name>
          &amp; Springer, Vol.
          <volume>22</volume>
          , No.
          <issue>1</issue>
          , pp.
          <fpage>61</fpage>
          -
          <lpage>96</lpage>
          (
          <year>2004</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Ceusters</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          <article-title>Pain Assessment Terminology in the NCBO BioPortal: Evaluation and Recommendations</article-title>
          . In ICBO, pp.
          <fpage>1</fpage>
          -
          <lpage>6</lpage>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>3. BioPortal, http://bioportal.bioontology.org/</mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Kitamura</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Koji</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mizoguchi</surname>
            ,
            <given-names>R.:</given-names>
          </string-name>
          <article-title>An ontological model of device function: Industrial deployment and lessons learned</article-title>
          ,
          <source>J. Applied Ontology</source>
          , Vol.
          <volume>1</volume>
          , No.
          <issue>3</issue>
          /4, pp.
          <fpage>237</fpage>
          -
          <lpage>262</lpage>
          (
          <year>2006</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Sirin</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Parsia</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Grau</surname>
            ,
            <given-names>B.C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kalyanpur</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Katz</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          :
          <article-title>Pellet: A practical owl-dl reasoner</article-title>
          ,
          <source>Web Semantics: science, services and agents on the World Wide Web</source>
          , Vol.
          <volume>5</volume>
          , No.
          <issue>2</issue>
          , pp.
          <fpage>51</fpage>
          -
          <lpage>53</lpage>
          (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>María</given-names>
            <surname>Poveda-Villalón</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Mari</given-names>
            <surname>Carmen</surname>
          </string-name>
          Suárez-Figueroa,
          <article-title>Asunción Gómez-Pérez.: Validating Ontologies with OOPS! Knowledge Engineering</article-title>
          and
          <source>Knowledge Management Lecture Notes in Computer Science</source>
          Volume
          <volume>7603</volume>
          , pp
          <fpage>267</fpage>
          -
          <lpage>281</lpage>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>OBO</given-names>
            <surname>Foundry</surname>
          </string-name>
          , http://www.obofoundry.org/principles/fp-000-summary.html
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Noy</surname>
            ,
            <given-names>N.F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>McGuinness</surname>
            ,
            <given-names>D.L.</given-names>
          </string-name>
          :
          <article-title>Ontology Development 101: A Guide to Creating Your First Ontology</article-title>
          .
          <source>Stanford Knowledge Systems Laboratory Technical Report KSL-01-05 and Stanford Medical Informatics Technical Report SMI-2001-0880</source>
          (
          <year>2001</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Guarino</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Welty</surname>
            ,
            <given-names>C.A.</given-names>
          </string-name>
          :
          <article-title>An Overview of OntoClean</article-title>
          , in Handbook on Ontologies, Springer Berlin Heidelberg (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Zablith</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          <article-title>Evolva: a comprehensive approach to ontology evolution</article-title>
          .
          <source>In Proceedings of the PhD Symposium of the 6th European Semantic Web Conference (ESWC-09)</source>
          , Heraklion, Greece,
          <fpage>944</fpage>
          -
          <lpage>948</lpage>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>