<!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>
      <journal-title-group>
        <journal-title>O. Chala);</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>Ontologically supported case-based reasoning for decision making in humanitarian response processes</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Olha Chala</string-name>
          <email>olha.chala@nure.ua</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Tetiana Bilova</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Viktoriia Dyomina</string-name>
          <email>t.dyomina241@gmail.com</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Iryna Pobizhenko</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Tetiana Domina</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Kharkiv National University of Radio Electronics</institution>
          ,
          <addr-line>Pr. Nauki, 14, Kharkiv, 61166</addr-line>
          ,
          <country country="UA">Ukraine</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>State Biotechnological University</institution>
          ,
          <addr-line>st. Alchevskikh, 44, Kharkiv, 61002</addr-line>
          ,
          <country country="UA">Ukraine</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>1878</year>
      </pub-date>
      <volume>000</volume>
      <fpage>0</fpage>
      <lpage>0002</lpage>
      <abstract>
        <p>The advantages and disadvantages of Case-Based Reasoning modifications and the possibilities of their application to improve the efficiency of decision-making in humanitarian response are analyzed. The development of Case-Based Reasoning is proposed through the ontological representation of cases and the introduction of semantic proximity measures, which allows taking into account the conceptual and semantic relationships between the concepts of the subject area to find solutions in conditions of incomplete information. The modified Case-Based Reasoning consists of three stages. The first stage involves extracting the ontological case that is closest to the parameters of the current situation by choosing the shortest path between the vertices of the taxonomy. The second stage involves the adaptation and development of the selected ontology, taking into account territorial, essential and performance attributes. At the third stage, the resulting ontology is enriched with new knowledge using ontology alignment and merging methods. The result of the modified Case-Based Reasoning is an enriched ontological case containing a solution for the current situation. An experimental verification of the modified Case-Based Reasoning is carried out on the initial data set. It is shown that the use of the ontological representation of cases and ontology enrichment procedures can improve the quality of classification compared to the classical parametric representation of cases by 5 %.</p>
      </abstract>
      <kwd-group>
        <kwd>3 Kharkiv state academy of culture</kwd>
        <kwd>Bursatsky uzviz</kwd>
        <kwd>4</kwd>
        <kwd>Kharkiv</kwd>
        <kwd>61057</kwd>
        <kwd>Ukraine</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. First level sectioning</title>
      <p>
        Since the beginning of the 21st century, society has faced many challenges, such as armed
conflicts, powerful earthquakes, industrial disasters, and natural disasters. The population
in emergency affected zones needs humanitarian assistance to provide the necessary means
of subsistence, such as housing, food and non-food products, utilities, and provision of rights
to healthcare, education, social protection, etc. According to estimates [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], in 2024,
14.6 million Ukrainian citizens is in need of humanitarian assistance.
      </p>
      <p>Planning and implementation of such assistance is a complex multi-stage process that
takes place under tight time constraints and uncertainty. An important objective is to
develop and implement Decision Support Systems (DSS) that support all stages of
decisionmaking as part of analytical modelling of the population's needs for humanitarian
assistance. Such systems do not produce decisions; their purpose is to interact between
data, processing procedures, decision-making models and a responsible person to provide
auxiliary information in solving unstructured or poorly structured tasks.</p>
      <p>The use of a DSS based on knowledge-based data models will improve the quality of
decision-making under conditions of uncertainty by using previous experience in solving
similar problems. To process large amounts of information and respond promptly to the
needs of the population of disaster-affected areas, a DSS based on a formalized knowledge
representation and simple inference procedures is needed. The central element of such a
system could be a case database containing information on previous experience of
providing humanitarian assistance in various situations and procedures for selecting
solutions similar to the current situation with the possibility of their adaptation.</p>
      <p>The accumulated experience is usually represented in the form of cases that have a
different structure and are stored in different formats. These can be ontologies built by
different experts, or case databases represented in parametric form, decision trees, graph
models, etc. When identifying a new situation, especially under conditions of uncertainty, it
is necessary to analyze the set of available representations and select those cases that best
fit the current problem according to a certain criterion. The complexity of choosing such a
criterion is determined by the uniqueness of situations arising in humanitarian response,
unpredictable developments in the war zone or natural or industrial disasters, uncertainty
of goals and objectives, time, resource and assistance delivery limitations, the need to
coordinate the actions of several actors, etc.</p>
      <p>The purpose of the study is to develop knowledge-based methods of data presentation
and analysis for effective decision-making in humanitarian response. The study aims to
solve the following tasks: to identify the features of decision-making in humanitarian
response and the functions of DSS; to extend the Case-Based Reasoning method with an
ontological component in order to enrich previous experience with conceptual concepts of
the subject area and the links between them; to determine the procedures for extracting,
adapting and enriching ontological cases.</p>
    </sec>
    <sec id="sec-2">
      <title>2. Literature review</title>
      <p>
        An assessment of research in the field of humanitarian response has shown that most
publications deal with humanitarian assistance in the context of decision-making in the
prevention and response to natural and industrial disasters and armed conflicts. In recent
decades, the number of works devoted to this topic has been growing steadily. The general
trend is to identify the need to move from individual unsystematic solutions to "the
formation of a common software environment for peacekeeping engineering" [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] to
comprehensively address emerging problems. Humanitarian response programs are an
essential part of peacekeeping engineering, so they require more in-depth research.
      </p>
      <p>
        An assessment of research in the field of humanitarian response has shown that most
publications deal with humanitarian assistance in the context of decision-making in the
prevention and response to natural and industrial disasters and armed conflicts. In recent
decades, the number of works devoted to this topic has been growing steadily. The general
trend is to identify the need to move from individual unsystematic solutions to "the
formation of a common software environment for peacekeeping engineering" [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] to
comprehensively address emerging problems. Humanitarian response programs are an
essential part of peacekeeping engineering, so they require more in-depth research.
      </p>
      <p>
        To systematize knowledge in this subject area, Case-Based Reasoning (CBR) [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] is used,
which allows accumulating experience about decisions made and reusing it in the future
without involving complex procedures for extracting knowledge and interviewing experts.
      </p>
      <p>
        The CBR is adjusted to the specifics of the tasks of the subject area. In [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], a modification
of the CBR is proposed to support decision-making in humanitarian response, which takes
into account the time factor. Temporal cases allow reflecting the dynamics of humanitarian
response processes and present the current situation as a result of previous decisions, but
they complicate the stage of case adaptation in cases of incomplete information.
      </p>
      <p>
        The combination of classical CBR with an ontological approach extends the capabilities
of Case-Based Reasoning by taking into account the conceptual concepts of the subject area,
such as objects, attributes and logical relationships between objects. The use of ontologies
makes it easier to integrate, search and reuse information. However, the procedures of the
hybrid method significantly depend on the specifics of a particular subject area. In [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], the
problems of representing subject matter knowledge for the application of CBR and
RuleBased Reasoning are considered. The use of ontologies can improve the quality of decisions
by using a dual source of knowledge: the subject area and historical cases.
      </p>
      <p>
        The combination of ontological representation and CBR is adapted to predict the
consequences of disasters [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] and failures at engineering facilities [
        <xref ref-type="bibr" rid="ref7">7, 8</xref>
        ]. An approach based
on controlling disaster preparedness errors is proposed in [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. CBR is based on a
cause-andeffect diagram, which is represented as an ontological model of fault control. Based on a
structured scenario, a multi-phase search for a scenario similar to the current situation is
presented.
      </p>
      <p>
        An approach to decision-making for managing construction safety risks in the example
of the metro, in which the reasoning process is improved by integrating a similarity
algorithm and a correlation algorithm on ontologies, is considered in [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. Obtaining
knowledge from multiple sources of information helps to avoid missing important
correlated information. In [8], the extension of CBR with ontologies is used to respond to
the risk of hydrological cascade disasters. The method consists of four stages: filtering,
deduction, copying, and adaptation of cases.
      </p>
      <p>An approach to knowledge representation through situation identification is proposed
in [9]. Non-monotonic logic and semantic web technologies are used to formalize and
understand the situation. A hybrid top-down and bottom-up reasoning method is combined
with CBR and inference rules to provide decision support in the field of man-made disasters.</p>
      <p>Decision support in responding to the consequences of various disasters is considered
in [10-13]. In [10], a hybrid CBR is proposed that uses an organized semantic model of
knowledge representation designed to estimate the number of resources that will be
deployed in the event of an emergency. The logical inference algorithm used improves the
accuracy of recommendations in emergency situations.</p>
      <p>The dual scenario model, which combines CBR with an ontology, is used to identify needs
for international medical assistance [11]. The use of two types of cases, the first describing
the disaster itself and the second a regional scenario describing the local health and medical
services, allows for effective decision-making information based on past experience.</p>
      <p>The problems of uncertainty and lack of information in decision-making are solved by
extending the ontological approach with fuzzy logic. In [14], it is proposed to use fuzzy logic
in the case when prior knowledge is not enough to form cases. The ontology-based
decisionmaking model simulates the driver's behavioral decision-making process by displaying the
"scene object – movement" relationship. This type of model allows storing driver
knowledge from rules, cases to driving actions. The issues of categorization based on
ontology and fuzzy logic using machine learning are discussed in [15]. The authors show
that the effectiveness of the hybrid method is higher than the traditional CBR.</p>
      <p>In [16], it is proposed to use a combination of CBR and ontological representation and
fuzzy inference to detect and prevent natural disasters. The method takes into account the
dynamics of objects in nature and the particularities of sensors that perceive images. The
combination of ontologies and fuzzy logic methods is also successfully used in medical
diagnostics [17]. Ontological semantic reasoning based on fuzzy inference improves the
process of evaluating rules in terms of interpretability, dynamism, and intelligence.</p>
      <p>Based on the analysis, it can be concluded that adapting the CBR method to the specifics
of the subject area can improve the efficiency of decision-making. However, the
determination of the degree of closeness of cases and the processes of their adaptation to
the current situation remain uncertain.</p>
    </sec>
    <sec id="sec-3">
      <title>3. Decision support system in humanitarian response</title>
      <p>Humanitarian response can be defined as an open and dynamic subject area. In addition to
analytical dependencies between parameters (for example, the number of people
determines the amount of assistance needed), it can be distinguished by more complex
relationships due to semantic, linguistic and predicative relations between the main
concepts. Considering the specifics of decision-making in humanitarian response. The
general steps of decision-making in a given subject area are shown in Figure 1,</p>
      <p>It is important to consider that response processes are cyclical, and many scenarios can
be repeated and adapted to new conditions or challenges. Identifying the situation at the
analysis stage is key to determining the subsequent humanitarian response plan. At this
stage, the type of emergency, the area of coverage, the degree of damage to civilian
infrastructure, the number of people located in the endangered area are determined, and
the possibility of further escalation is assessed.</p>
      <p>The large amount of information that needs to be received and analyzed in emergencies
makes it difficult for decision makers to process. They are unable to assess all the indicators
and consequences of the situation and make a quality decision on humanitarian response
in a short time, which can lead to unforeseen and tragic consequences. The use of DSS will
help to make a complete and objective analysis of a dynamically changing situation and
forecast its development, especially when solving poorly structured problems.</p>
      <p>Taking into account that in most cases the algorithm for solving a problem requiring
humanitarian response is uncertain, the use of machine learning methods may be a
promising direction. These methods allow to move from direct approaches of algorithmic
problem solving to learning in the process of finding a solution.</p>
      <p>DSS in humanitarian response should support different ways of representing knowledge
about the subject area and solve such problems:






prompt obtaining of information from various sources, preliminary analysis of data,
data cleaning and aggregation;
interaction with geographic information systems, institutional and other databases
and distributed information systems;
data visualization, including spatial data;
intellectual analysis of data, building forecasts and dependencies, also in conditions
of uncertainty, when information about the situation is insufficient or impossible to
obtain;
storage of previous experience in decision-making in the field of humanitarian
response in the form of knowledge-based models;
assessing the quality of decisions made.</p>
      <p>The structural component of the DSS is the Case-Based Reasoning module, which
simulates human reasoning and is based on the effective use of existing experience. The
module should perform the following functions:





creation of case models, including parametric and ontological representation;
identification of the current situation;
searching for and extracting cases that are most relevant to the current situation;
adaptation of the obtained solutions to the current situation;
verification and storage of adapted cases.</p>
      <p>
        A hybrid CBR method should be the basis of such a module, allowing for the search and
adaptation of cases that have different representations. Traditional CBR [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] allows
representing knowledge about a subject area in the form of a certain description of a
situation and its corresponding solution:
      </p>
      <p>=&lt;  ,  ,  &gt;, (1)
where situation – situation describing a given case; solution – a decision made in a given
situation; result – the result of applying a decision.</p>
      <p>The parametric case representation is the most common, as most datasets are fully or
partially represented in parametric form. Also, processing such data requires less support
and maintenance costs compared to other case representations.</p>
      <p>On the other hand, the parametric representation significantly limits the effectiveness of
the CBR method in cases where decisions have to be made under conditions of uncertainty.
To represent more complex relationships between the concepts of the subject area, it is
advisable to use the ontological structure of the case. The ontological representation is an
explicit specification of the conceptualization, it allows you to create a model using the
concepts with which experts analyze information. To take into account the peculiarities of
the subject area, various types of data, quantitative and qualitative characteristics should
be operated with. Therefore, two types of case representation should be used for decision
support using CBR. A simple parametric representation is sufficient for quantitative data
characterizing a situation. In this case, CBR selection can be implemented using one of the
modifications of the nearest neighbor method. Therefore, an ontological representation of
a case can be used for strategic decision-making, and a parametric representation can be
used for operational decision-making.</p>
      <p>Different types of search are used for different case representations. For the parametric
representation, a proximity measure is found, for example, by the Manhattan or Euclidean
metric. For the ontological representation, semantic proximity measures are used, which in
turn are divided into lexical proximity and conceptual proximity. In this case, the question
arises of the comparability of parametric and semantic proximity measures.</p>
    </sec>
    <sec id="sec-4">
      <title>4. Development of CBR method</title>
      <p>The features of CBR using an ontology are presented below. The advantage of the
ontological approach is a holistic and systematic representation of the subject area, which
makes knowledge accessible and allows for its reuse. The ontological approach provides a
new level of integration of information from various sources to solve search problems.</p>
      <p>An ontology represents the main concepts of a subject area in the form of a hierarchy,
relationships between concepts and their attributes, as well as axioms and inference rules.
Each ontology reflects a certain view of the subject area and is designed to solve specific
tasks.</p>
      <p>The ontological representation of a Case contains a concept to describe it, which in itself
contains the concepts Situation and Solution, which describe other concepts that represent
the parameters of the case and its solution, respectively. The same concept must be
contained in the current situation ontology.</p>
      <p>To search for similar cases in the ontological representation, it is necessary to determine
the degree of semantic closeness. The complexity of its definition is due to the wide variety
of similarity aspects. The presence of axioms and inference rules allows taking into account
both the complete coincidence of concepts and the relationship between them. The
semantic characteristics of concepts, such as their attributes, relationships with other
concepts, and position in the ontological hierarchy, are used as measures of semantic
similarity.</p>
      <p>The description of the current situation may be incomplete, and then the search by
parametric representation will be ineffective. When searching in an ontology, the current
situation can be considered as a fuzzy set containing, in addition to the defined concepts,
close concepts for which the level of semantic closeness is higher than the specified one.</p>
      <p>An approach to determining quantitative estimates of semantic closeness is considered.
Formally, an ontology is represented by a tuple:</p>
      <p>= ( ,  ,  , Λ,   ,   ,  ), (2)
where  – lexicon:  =   ∪   ∪  Λ ∪   Λ, i. e. a set of terms of concepts (  ), relations
(  ), attributes ( Λ), attribute values (  Λ);  – a set of concepts,  :  ×  – a set of relations
between concepts; Λ: С ×   Λ – concept attribute set;   :  ×  – taxonomic class hierarchy;
  :  ×  – relations hierarchy;  – a set of axioms.</p>
      <p>In the set  , which is the main relationship ≤С (≤С ∈  ), defining the general structure
of concepts in the domain, ≤С is a partial order between concepts such that if (  ,   ) ∈  ×
 ,   ≤С   , where   − subconcept   . In addition to that,   is a child in   , аnd   is a parent
  . This relation ≤С defines a taxonomy in which there is a main root node that has no parent
node in the ontology. Any concept without children is called a leaf node. The shortest path
between this root node and any concept   ∈  – is the depth of the concept in the hierarchy
denoted by  (  ).</p>
      <p>Let's describe the set of all attributes  Λ, where
descriptionof the situation,sourcecharacteristic,s</p>
      <p>risklevel, probabilityof deterioratio,n
 Λ = associatedhadzaerndssi,tdyuorf aintiforanisntrtiumcteu,arrefaeca,ipliotipeus,lationdensity, .</p>
      <p>percentageof affectedhouses, waterquality,
{ accessibilityof water, availabilityof water }</p>
      <p>This set of  Λ а attributes can be divided into three subsets corresponding to categories
or classes of attributes:</p>
      <p>Λ =  Λsubstantial ∪  Λterritorial ∪  Λresultant.</p>
      <p>Each of the categories can be represented as follows:</p>
      <p>sourcecharacteristi,crisklevel, probabilityof deterioratio,n} ;
 Λsubstantial = { associatedthreats, durationin time

Λ</p>
      <p>= {area, populationdensity, densityof infrastructurefacilities};
 Λresultant = {
percentageof affectedhouses, waterquality,
wateravailability
}.</p>
      <p>The weight associated with an attribute for a concept is represented by  ( ,  ). It
represents the importance of the attribute for defining and describing the concept.</p>
      <p>Axioms are the basic building blocks for fixing the semantic interpretation of concepts
and relations of an ontology. There are general-purpose axioms and domain-specific
axioms. The former – axiom schemes – represent the classical properties of concepts or
relations.</p>
      <p>For example, in order to provide a taxonomy of concepts/relations (tree or lattice), an
IS-A relation between two concepts or two relations should be fixed (called the
subsumption property). There is also a disjunction between two concepts, the power of the
relation, and the algebraic properties of the relation (symmetry, reflexivity, transitivity,
etc.). The axioms of a subject area are completely specific to the subject area and often have
a preceding part and a consequent part with formal semantics that corresponds to the rule
"if the preceding part is true, then the consequent part is true".</p>
      <p>The process of searching for a case similar to the current situation, containing previous
experience of disasters and response to them, is proposed to be carried out as ontology
development, which is based on the reuse of existing ontological resources, studying their
parameters and formalizing knowledge.</p>
      <p>The development process consists of three stages:
1. Selecting the ontology that best suits the current situation and adopting it as the
main ontology for solving the problem.
2. Adaptation and development of the main ontology to eliminate the imperfection of
the current situation in terms of territorial, essential and effective attributes.
3. Enrichment of the adapted ontology with new knowledge based on existing
taxonomies, thesauri and knowledge gained from previous experience using
methods of alignment and fusion of cases represented as ontologies.</p>
      <p>The first step in CBR is to select the ontological case that is closest to the current
situation. The current situation is represented by a set of parameters, each of which has a
quantitative or qualitative value. It is necessary to determine the shortest distance by
comparing the parameters of the situation with the concepts of existing ontological cases,
and the quantitative characteristics of the parameters with the values of their instances.</p>
      <p>
        With respect to  ( ,  ),  is a domain – set, for which it is admissible to use the relation,
 – range – is the range of permissible values of the relation. For example, for the relation
"carries in itself" the multiplicity of threats is domain, and the multiplicity of consequences –
is range. Let us define the proximity measures of ontological terms using the function
 ( ,  ) ∈ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ].
      </p>
      <p>The closeness of two concepts will be evaluated by the position of the vertices
corresponding to these concepts in hierarchical ontological structures, mainly in the
taxonomic hierarchy. As a measure of closeness, we will use the length of the shortest path –
the number of edges between the two corresponding vertices of the taxonomy. The shorter
the path length between the nodes, the closer they are:
2Δ (3)
 ( 1,  2) = log ,</p>
      <p>( 1,  2)
where Δ – is the depth of the tree,  ( 1,  2) – is the length of the shortest path between
the vertices.</p>
      <p>The second stage involves the adaptation and development of the selected ontology
closest to the current situation to eliminate uncertainty and to represent essential,
territorial and performance parameters by adding missing dimensions.</p>
      <p>
        Suppose   and   – are fragments of situations  and  , respectively. Then we define the
proximity criterion  of these semantic schemes as follows:
  (  ,   ) =   ≈   ,
(4)
  (  ,   ) ∈  ,  = [
        <xref ref-type="bibr" rid="ref1">0,1</xref>
        ],
where the symbol ≈ stands for the proximity operation, and  – is the set of values of the
proximity criterion. If   (  ,   ) = 1, there is complete proximity, if   (  ,   ) = 0, there
is no proximity. To search for "proximity situations" at the first stage we use the nearest
neighbor method [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
      </p>
      <p>Another way to develop inverse ontology is to compare different ontologies with
different conceptualizations of the same subject area with different lexicons of terms used
and in different ways of conceptualization of its representation. To compare ontologies it is
necessary to define cross-ontological measures of conceptual proximity.</p>
      <p>Representation of the ontology  1 on the ontology  2 means trying to find for each of the
concepts in the ontology  1 a similar concept in the ontology  2, i.e. the task of finding the
best candidates for ontology matching arises. The taxonomies of the two ontologies can be
linked through «multiplicity» – vertices corresponding to equivalent concepts.</p>
      <p>The parameters of the measure – the length of the shortest path between two vertices
corresponding to the compared concepts, and the general specificity of vertices are
calculated taking into account the introduced multiplicity. The nearest common parent
(LCS) for the compared concepts from different ontologies  1 and  2 and the nearest
common parent of the first element of the compared pair and the vertex-multiplicity:
 ( 1 ,  2 ) =  ( 1 ,  ).</p>
      <p>The path between two compared nodes passes through node-multiplicity and through
two ontologies with different taxonomy depths. Part of the path length in the secondary
ontology is "scaled" by the path length in the primary ontology:</p>
      <p>2Δ1 − 1
 ( 1 ,  2 ) =  ( 1 , с) + 2Δ2 − 1  ( 2 ,    ) – 1,
where Δ1 and Δ2 – depth of relevant taxonomies,  ( 1 ,  ) and
 ( 2 ,  ) – lengths of paths from each vertex to vertex-multiplicity, subtract 1
since vertex-multiplicity is counted twice.</p>
      <p>To measure proximity, the semantic distance  σ [18], which is the inverse of semantic
proximity, is used: the larger the semantic distance, the smaller the semantic proximity. The
notion of general specificity of two vertices is introduced</p>
      <p>( 1,  2) = Δ1– Δ(  ( 1,  2)),
where Δ – taxonomic tree depth. The smaller the specificity of two nodes, the greater
their closeness. Semantic distance is a function of two parameters – the length of the
shortest path between General specificity  /  of two vertices and semantic distance  σ
at presence of one vertex-multiplicity are calculated by formulas [18]:</p>
      <p>( 1 ,  2 ) = Δ1– Δ( ( 1 ,  )),
 σ( 1 ,  2 ) = log(( ( 1 ,  2 ) – 1) ( ( 1 ,  2 ) +  ).</p>
      <p>where  &gt; 0,  &gt; 0;  ≥ 1 – constant (provides nonlinearity and positivity  σ),  ( 1,  2)
– length of the shortest path between vertices. Two ontologies can have many pairs of
equivalent vertices forming vertex-multiplicity. For multiple multiplicity linking two
ontologies:</p>
      <p>σ( 1 ,  2 ) =  =m1,i2n,…,k{ σ ( 1 ,  2 )}, (5)
where  – number of vertices-multiplicity. Thus, the semantic distance between two
compared vertices (concepts in different ontologies) is defined as the minimum of the set
of distances over all vertices-multiplicity.</p>
      <p>At the third stage, the adapted technology is enriched with new knowledge. Conceptual
enrichment consists of extracting concepts from separately existing ontological cases,
ontological resources, to add them to the main ontology. The enrichment process includes
two stages [19].</p>
      <p>At the first stage, candidate ontologies are identified: to identify suitable ontological
resources for enriching the core ontology, the ontology proximity score is calculated
between the candidate ontology and the core ontology.</p>
      <p>Let us consider methods for measuring the proximity between ontologies at two levels,
verbal and conceptual. At the verbal level, the lexicons of the two ontologies are compared;
at the conceptual level, the taxonomies of concepts and other relations of the two ontologies
are compared. A lexicon refers to the set of terms of concepts, relations and attributes of an
ontology:</p>
      <p>=   ∪   ∪  Λ.</p>
      <p>Lexicon concepts (relations) are related through the ontology function θ, which puts
terms in correspondence with concepts (relations) in the ontology.</p>
      <p>The conceptual proximity of ontologies is evaluated from two sides – taxonomy
proximity and relation proximity.</p>
      <p>To calculate the proximity of taxonomies, we use a set of vertices that contains all the
above- and below-lying vertices in the   taxonomic hierarchy with respect to a given
vertex-concept – semantic cotopy ( ):</p>
      <p>(  ,   ): = {  ∈  |  (  ,   ) ∨   ( i,  j)}.</p>
      <p>For multiple concepts:
 ({ 1, … ,   ),   ) ∶= ⋂  (  ,   ) .</p>
      <p>≔1,…,</p>
      <p>If a term  is used in both ontologies  1 with taxonomies  1 and  2 , then the taxonomic
proximity of ontologies with respect to this term is determined by the formula:
 ( ,  1,  2) ≔
|Θ1−1 ( (Θ1({ }),  1 )) ∩ Θ2−1 ( (Θ2({ }),  2 ))|
.</p>
      <p>|Θ1−1 ( (Θ1({ }),  1 )) ∪ Θ2−1 ( (Θ2({ }),  2 ))|</p>
      <p>The more the same terms in the SC of the concepts named by this term in both ontologies,
the greater the taxonomic closeness of the ontologies with respect to this term.</p>
      <p>If a term exists only in one ontology and is absent in the second ontology, the SC terms
of the concept corresponding to term l, and all concepts in the second ontology are
compared, and the maximum is taken as the taxonomic proximity with respect to this term:
(6)
|Θ1−1 ( (Θ1({ }),  1 )) ∩ Θ2−1 ( (Θ2({ }),  2 ))|</p>
      <p>Such an operation is done for each term in the first ontology, after which the taxonomic
proximity for the two ontologies is computed as an average over the lexicon of concepts in
the first ontology:
  ( 1,  2) =</p>
      <p>1
| 1|
∑  ( ,  1,  2),
  ∈ 1
where</p>
      <p>′( ,  1,  2), if  ∈  2,
 ( ,  1,  2) = {</p>
      <p>′′( ,  1,  2), if  ∉  2.</p>
      <p>The second stage of enrichment involves integration and placement: the selected
concepts derived from the extracted mappings of the first stage should be added to the
ontological case being enriched in the right place.</p>
      <p>The next step is axiomatic enrichment, i.e. enrichment of the ontological case with
axioms and rules of logical inference, which allows reasoning using the mechanism of logical
inference. Most reasoning uses first-order predicate logic to perform reasoning, and
inference is usually performed using forward and backward binding.</p>
    </sec>
    <sec id="sec-5">
      <title>5. Experiment</title>
      <p>
        To analyse the application of the proposed method, a prototype module for reasoning on
cases with support for the ontological representation of cases was developed. The
prototype implements the following functions:



input and storage of cases in parametric and ontological representation;
reasoning on parametric cases described in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] with the storage of a new adapted
case;
reasoning on ontological cases, which includes the stages of selecting the ontology
closest to the current situation, adaptation and development of the selected ontology
and its enrichment.
      </p>
      <p>The input data for the module are the parameters of the current situation. The output
data is a new case obtained as a result of the adaptation and enrichment of the ontology
closest to the current situation. The resulting ontology is provided to the expert for further
decision-making on whether to store it as a case in the database for future use.</p>
      <p>
        As part of obtaining a data set for the experimental study of the developed method, a
classification of threats that lead to the need for a humanitarian response was carried out.
In accordance with [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], the following humanitarian assistance clusters were identified:
coordination and management of accommodation facilities for internally displaced persons;
food safety and subsistence; water, sanitation and hygiene; housing and non-food items;
protection; education; and multipurpose cash assistance. For each cluster, an initial
classification of threat types and typical response scenarios have been identified. A
fragment of the threat classification for the water, sanitation and hygiene cluster is shown
in Table 1.
      </p>
      <p>
        On the basis of the classification and data from [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] and other open sources, fifty
ontological representations of cases were developed to reflect the relationship between
emergencies and humanitarian assistance scenarios. Examples of ontologies are shown in
Figure 2. In addition to hierarchical relationships, the ontologies contain object
relationships between concepts, which allows for logical inference.
      </p>
      <p>Figure 2 illustrates an example of similar ontologies for different situations of this type.
For example, in ontology  1 the concept Territory has a child Relief, because the events took
place in a mountainous area, and this concept directly affects the need for humanitarian
response. Ontology  2 was developed for a flat landscape, so the topography did not have
a significant impact on the situation, but as in the first case, there were water resources that
could cause flooding (the Carries relationship, shown by the dashed line).</p>
      <p>A system of inference rules was developed to model the links between threats and
possible humanitarian assistance scenarios. For example, the following rules were used to
make an evacuation decision:

</p>
      <p>IF ((probability_of_attacks ≥ 0,5) AND (volume_of_water_in_the_reservoir &gt; 100
million m2)) THEN flood_risk = HIGH;
IF ((residential_quarters NEAR the dam) AND (flood_risk = HIGH) AND (population
size ≥ 30 thousand)) THEN evacuation_of_population = YES.</p>
      <p>Another example is the formation of rules for threats related to the lack of power supply:
</p>
      <p>IF ((blackout_time ≥ 6 hours) AND (absence_of_heating ≥ 20 thousand) AND
(absence_of_heating = YES) AND (season_variable = WINTER)) THEN
installation_of_generators = YES.</p>
    </sec>
    <sec id="sec-6">
      <title>6. Results</title>
      <p>Let's consider an example of the development of an ontological case that was determined
to be the closest to the current situation at the first stage of CBR. Figure 3 shows a fragment
of case  1. In the process of its development, case  2 In the process of its development, case
 1 with a new branch. The result is the – case Enriched  1.
Θ1−1 ( (Θ1({«watersources»}),  1 )) =
= {«watersources »,«waterintake »,«groundwater,»«surfacewater»};</p>
      <p>Θ2−1 ( (Θ2({«watersources»}),  2 )) =
= {«watersources »,«groundwater,»«surfacewater», «precipitation}».</p>
      <p>Consequently,  ′(«watersources », 1 ,  2 ) = 1/5.</p>
      <p>For the term «waterintake», which is only in the lexicon  1:</p>
      <p>Θ1−1 ( (Θ1({ «waterintake»}),  1 )) =
= {«river», «lake», «reservoir»,«artesianspring», «rain», «snow»} .</p>
      <p>In the ontology  2 there is no concept corresponding to «waterintake», so the one that
will give the best result is taken. In this situation it is «water sources»:
Θ2−1 ( (Θ2({«watersources»}))) = {«groundwater,»«surfacewater», «precipitation}».</p>
      <p>Therefore:</p>
      <p>′′(«waterintake », 1 ,  2 ) = 1/7.</p>
      <p>In other words, when enriching the ontology, we can use the found cases where the
lexicons have a partial overlap. The decision is made based on the found coefficients.</p>
      <p>
        In the course of the experiment, we evaluated the classification quality on the initial
dataset using the parametric representation of cases described in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] and the ontological
representation. In both cases, the database was initially filled with ten cases. Each
subsequent case out of the fifty developed cases was fed as a new situation requiring a
decision, after which the cases were searched and adapted using the appropriate CBR
method. The resulting solution was compared with the solution contained in the original
case, and its quality was assessed.
      </p>
      <p>
        Figure 5 shows the resulting relationship between the quality of classification and the
number of cases in the database when using the parametric representation of cases
described in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] and the extended ontological representation of cases using the proposed
adaptation method.
      </p>
    </sec>
    <sec id="sec-7">
      <title>7. Discussions</title>
      <p>As can be seen from Table 1, different types of threats lead to similar consequences, for
example, both man-made threats and hostilities can lead to disruption of water supply. In
this case, similar humanitarian response scenarios can be used. Therefore, the adaptation
of previous experience in providing humanitarian assistance to new threats using an
ontological approach will allow finding solutions even when the parameters of the current
situation are incomplete or if the closest case found only partially reflects the current
situation.</p>
      <p>As can be seen from Figure 5, in the case of the parametric representation of cases, when
the database is filled with ten cases, the classification quality is 36%, and then gradually
increases with the database replenishment and reaches 89% when the number of cases is
fifty. When using the GBR extended with ontologies, the classification quality increases from
40 to 94 % with the same number of cases. That is, we can conclude that the use of
ontologies in the proposed CBR increases the quality of the CBR by an average of 5 %.</p>
      <p>Limitations of the proposed method may be determined by insufficient information
about the subject area. Therefore, to solve this problem, it is advisable to continuously
accumulate experience and develop a general ontological model with gradual modification
and expert evaluation.</p>
      <p>Further improvement of CBR using ontologies is possible in the following directions:




introducing additional measures of semantic closeness of ontologies, in particular,
taking into account the semantic closeness of concepts;
development of a system of threat risk indicators and consideration of the semantic
correlation between risk indicators and humanitarian response needs;
development of a common ontology of humanitarian response, determination of
procedures for its enrichment and integration;
expanding the mechanisms of logical inference through the use of fuzzy logic, which
will improve the quality of decision-making under conditions of uncertainty.</p>
    </sec>
    <sec id="sec-8">
      <title>8. Conclusions</title>
      <p>An integrated approach to addressing the challenges of providing assistance will reduce the
time and costs of humanitarian response in disaster-affected areas. In the course of
researching the stages of decision-making in humanitarian response, the functions of the
DSS, which uses previous experience, were identified. The basis of the DSS is the Case-Based
Reasoning module, which allows searching for similar situations without first conducting
time-consuming stages of knowledge acquisition in the subject area.</p>
      <p>The extension of the traditional CBR with an ontological component allows taking into
account not only previous experience, but also conceptual and semantic connections
between the concepts of the subject area, as well as extending them with rules of logical
inference. Additional stages of adaptation and enrichment of ontological cases using
semantic proximity measures (1)-(5) allow obtaining an effective solution even in the face
of incomplete information about the current situation. Another advantage of the method is
the high quality of classification even with a small case database.</p>
      <p>The use of adaptable methods and models of knowledge representation at all levels of
management will increase the efficiency and timeliness of humanitarian assistance. The
proposed modified CBR with an ontological component can be used in the development of
DSS for both volunteer organizations and charitable foundations providing humanitarian
assistance, as well as for specialized services, government and local authorities.
[8] F. Yu, Y. Guo, Ontology-based knowledge management framework: Toward
CBRsupported risk response to hydrological cascading disasters, Handbook of
HydroInformatics: Volume III: Water Data Management Best Practices (2022): 291
298. doi: 10.1016/B978-0-12-821962-1.00016-7.
[9] S. Jain , A. Patel, Situation-Aware Decision-Support During Man-Made Emergencies.</p>
      <p>Lecture Notes in Electrical Engineering. Volume 605 (2020): 532 - 542. doi:
10.1007/978-3-030-30577-2_47.
[10] S. Mehla , S. Jain, An ontology supported hybrid approach for recommendation in
emergency situations. Annals of Telecommunications, Volume 75. 7-8 (2020):
421435. doi: 10.1007/s12243-020-00786-z.
[11] M. Zhu, R. Chen, S.Chen, S. Zhong, T. Lin, Q. Huang, Ontology-supported case-based
reasoning approach for double scenario model construction in international disaster
medical relief action. Advances in Intelligent Systems and Computing. Volume 842
(2018): 239 - 250. doi:10.1007/978-3-319-98776-7_26.
[12] A. Chiche, Hybrid decision support system framework for crop yield prediction and
recommendation. International Journal of Computing 18(2) (2019): 181-190.
doi:10.47839/ijc.18.2.1416.
[13] C. Shu, D. Dosyn, V. Lytvyn, V. Vysotska, A. Sachenko and S. Jun, Building of the Predicate
Recognition System for the NLP Ontology Learning Module. 10th IEEE International
Conference on Intelligent Data Acquisition and Advanced Computing Systems:
Technology and Applications (IDAACS), Metz, France (2019): 802-808. doi:
10.1109/IDAACS.2019.8924410.
[14] M. Wang, Ontology-based modelling of lifecycle underground utility information to
support operation and maintenance, Automation in Construction 132 (2021). doi:
10.1016/j.autcon.2021.103933.
[15] S. Sarwar, S. Zia, Z.ul Qayyum, M,Iqbal, M. Safyan, S. Mumtaz, R, García-Castro, K.</p>
      <p>Kostromitin, Context aware ontology-based hybrid intelligent framework for vehicle
driver categorization, Transactions on Emerging Telecommunications Technologies
33.8 (2022). doi: 10.1002/ett.3729.
[16] W. Messaoudi, M. Farah, I.R. Farah, Fuzzy Spatio-Spectro-Temporal Ontology for
Remote Sensing Image Annotation and Interpretation: Application to Natural Risks
Assessment, International Journal of Uncertainty, Fuzziness and Knowledge-Based
Systems, 27.5 (2019): 815 - 8401. doi: 10.1142/S0218488519500363.
[17] N. Shoaip, S. El-Sappagh, T. Abuhmed, M. Elmogy, A dynamic fuzzy rule-based inference
system using fuzzy inference with semantic reasoning, Scientific Reports 14.1 (2024).
doi: 10.1038/s41598-024-54065-1.
[18] H.A. Nguyen, B. Eng, New Semantic Similarity Techniques of Concepts applied in the
Biomedical Domain and WORDNET, Thesis Presented to the Faculty of the University
of Houston Clear Lake in Partial Fulfillment of the Requirements for the Degree Master
of Science the University of Houston-Clear Lake, December 2006. URL:
https://www.academia.edu/7015117/i_NEW_SEMANTIC_SIMILARITY_TECHNIQUES
_OF_CONCEPTS_APPLIED_IN_THE_BIOMEDICAL_DOMAIN_AND_WORDNET.
[19] I. Spasi´c, G. Nenadi´c, K. Manios, and S. Ananiadou, Supervised Learning of Term
Similarities, IDEAL 2002, Third International Conference, Manchester, UK,
Proceedings, 2412 (2002). P. 429-434. doi: 110.1007/3-540-45675-9_64.
[20] X. Wang, H. Wei, N. Chen, X. He and Z. Tian, An Observational Process Ontology-Based
Modeling Approach for Water Quality Monitoring, Water 12(3) (2020): 715. doi:
10.3390/w12030715.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          <article-title>[1] Humanitarian needs and response plan Ukraine, Humanitarian programme cycle 2024</article-title>
          ,
          <article-title>December 2023</article-title>
          . URL: https://www.unhcr.org/ua/wpcontent/uploads/sites/38/2024/ 01/
          <string-name>
            <surname>Ukraine-HNRP-</surname>
          </string-name>
          2024
          <string-name>
            <surname>-Humanitarian-Needs-andResponse-Plan-</surname>
          </string-name>
          EN-
          <volume>20240110</volume>
          .pdf.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>M.</given-names>
            <surname>Lepskiy</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Lepska</surname>
          </string-name>
          ,
          <article-title>The War in Ukraine and its Challenge to NATO: Peacekeeping to Peace Engineering</article-title>
          . American Behavioral Scientist, volume
          <volume>67</volume>
          .3 (
          <year>2023</year>
          ):
          <fpage>402</fpage>
          -
          <lpage>425</lpage>
          . doi:
          <volume>10</volume>
          .1177/00027642221144833.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>I.D.</given-names>
            <surname>Watson</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Marir</surname>
          </string-name>
          ,
          <article-title>Case-based reasoning: A review. The Knowledge Engineering Review</article-title>
          , volume
          <volume>4</volume>
          (
          <issue>9</issue>
          ) (
          <year>1994</year>
          ):
          <fpage>355</fpage>
          -
          <lpage>381</lpage>
          . doi:
          <volume>10</volume>
          .1017/S0269888900007098.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>V.</given-names>
            <surname>Dyomina</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Bilova</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I.</given-names>
            <surname>Pobizhenko</surname>
          </string-name>
          ,
          <string-name>
            <given-names>O.</given-names>
            <surname>Chala</surname>
          </string-name>
          , T. Domina,
          <article-title>Representation of Knowledge by Temporal Cases in Humanitarian Response</article-title>
          .
          <source>Computational Linguistics and Intelligent Systems: Proceedings of the 7th International Conference, Volume III: Intelligent Systems Workshop</source>
          , Kharkiv, Ukraine (
          <year>2023</year>
          ):
          <fpage>126</fpage>
          -
          <lpage>136</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <surname>Amr</surname>
            ,
            <given-names>Rawia</given-names>
          </string-name>
          <string-name>
            <surname>Mohamed-Najeeb</surname>
            <given-names>Abu</given-names>
          </string-name>
          , Zakaria, Lailatul Qadri, Ismail,
          <string-name>
            <surname>Waidah,</surname>
          </string-name>
          <article-title>A review clinical decision support system using ontology</article-title>
          ,
          <source>International Journal of Advanced Science and Technology</source>
          , volume
          <volume>29</volume>
          .6,
          <string-name>
            <given-names>Special</given-names>
            <surname>Issue</surname>
          </string-name>
          (
          <year>2020</year>
          ):
          <fpage>1530</fpage>
          -
          <lpage>1541</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>F.</given-names>
            <surname>Yu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Fan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Qin</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Yao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A</given-names>
            <surname>Scenario-Driven</surname>
          </string-name>
          Fault
          <article-title>-Control Decision Support Model for Disaster Preparedness Using Case-Based Reasoning, Natural Hazards Review.</article-title>
          . Volume
          <volume>24</volume>
          . 41 (
          <year>2023</year>
          ). doi:
          <volume>10</volume>
          .1061/NHREFO.NHENG-
          <volume>1722</volume>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>X.</given-names>
            <surname>Jiang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Wang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Wang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Lyu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Skitmore</surname>
          </string-name>
          ,
          <article-title>A decision method for construction safety risk management based on ontology and improved CBR: Example of a subway project</article-title>
          ,
          <source>International Journal of Environmental Research and Public Health</source>
          . Volume
          <volume>17</volume>
          .111 (
          <year>2020</year>
          ). doi:
          <volume>10</volume>
          .3390/ijerph17113928.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>