Ontologically supported case-based reasoning for decision making in humanitarian response processes Olha Chala1,†, Tetiana Bilova1,∗,†, Viktoriia Dyomina2,†, Iryna Pobizhenko1,3,† and Tetiana Domina2,† 1 Kharkiv National University of Radio Electronics, Pr. Nauki, 14, Kharkiv, 61166, Ukraine 2 State Biotechnological University, st. Alchevskikh, 44, Kharkiv, 61002, Ukraine 3 Kharkiv state academy of culture, Bursatsky uzviz, 4, Kharkiv, 61057, Ukraine Abstract 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 %. Keywords humanitarian response, knowledge-oriented model, Case-Based Reasoning, ontology, Decision Support Systems 1 1. First level sectioning 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 MoDaST-2024: 6th International Workshop on Modern Data Science Technologies, May, 31 - June, 1, 2024, Lviv- Shatsk, Ukraine ∗ Corresponding author. † These authors contributed equally. olha.chala@nure.ua (O. Chala); tetiana.bilova@nure.ua (T. Bilova); vvdemina17@gmail.com @gmail.com (V. Dyomina); irina_pob@ukr.net (I. Pobizhenko; t.dyomina241@gmail.com (T. Domina) 0000-0002-7603-1247 (O. Chala); 0000-0002-1085-7361 (T. Bilova); 0000-0001-6467-5021 (V. Dyomina); 0000-0002-0723-1878 (I. Pobizhenko); 0000-0003-3375-3749 (T. Domina) © 2024 Copyright for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0). CEUR ceur-ws.org Workshop ISSN 1613-0073 Proceedings of subsistence, such as housing, food and non-food products, utilities, and provision of rights to healthcare, education, social protection, etc. According to estimates [1], in 2024, 14.6 million Ukrainian citizens is in need of humanitarian assistance. 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 decision- making 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. 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. 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. 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. 2. Literature review 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" [2] to comprehensively address emerging problems. Humanitarian response programs are an essential part of peacekeeping engineering, so they require more in-depth research. 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" [2] to comprehensively address emerging problems. Humanitarian response programs are an essential part of peacekeeping engineering, so they require more in-depth research. To systematize knowledge in this subject area, Case-Based Reasoning (CBR) [3] 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. The CBR is adjusted to the specifics of the tasks of the subject area. In [4], 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. 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 [5], the problems of representing subject matter knowledge for the application of CBR and Rule- Based 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. The combination of ontological representation and CBR is adapted to predict the consequences of disasters [6] and failures at engineering facilities [7, 8]. An approach based on controlling disaster preparedness errors is proposed in [6]. CBR is based on a cause-and- effect 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. 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 [7]. 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. 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. 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. 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. 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 decision- making 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. 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. 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. 3. Decision support system in humanitarian response 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, 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. 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. Figure 1: The structure of the decision-making process in humanitarian response. 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. 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. 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. 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 [3] allows representing knowledge about a subject area in the form of a certain description of a situation and its corresponding solution: 𝑐𝑎𝑠𝑒 =< 𝑠𝑖𝑡𝑢𝑎𝑡𝑖𝑜𝑛, 𝑠𝑜𝑙𝑢𝑡𝑖𝑜𝑛, 𝑟𝑒𝑠𝑢𝑙𝑡 >, (1) where situation – situation describing a given case; solution – a decision made in a given situation; result – the result of applying a decision. 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. 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. 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. 4. Development of CBR method 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. 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. 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. 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. 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. An approach to determining quantitative estimates of semantic closeness is considered. Formally, an ontology is represented by a tuple: 𝑂 = (𝐿, 𝐶, 𝑅, Λ, 𝐸 𝐶 , 𝐸 𝑅 , 𝐴), (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. 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 𝜌(𝑐𝑖 ). Let's describe the set of all attributes 𝐿Λ , where description of the situation, source characteristics, risk level, probability of deterioration, associated hazards, duration in time, area, population density, 𝐿Λ = . density of infrastructure facilities, percentage of affected houses, water quality, { accessibility of water, availability of water } This set of 𝐿Λ а attributes can be divided into three subsets corresponding to categories or classes of attributes: 𝐿Λ = 𝐿Λsubstantial ∪ 𝐿Λterritorial ∪ 𝐿Λresultant . Each of the categories can be represented as follows: source characteristic, risk level, probability of deterioration, 𝐿Λsubstantial = { }; associated threats, duration in time 𝐿Λ𝑡𝑒𝑟𝑟𝑖𝑡𝑜𝑟𝑖𝑎𝑙 = {area, population density, density of infrastructure facilities}; percentage of affected houses, water quality, 𝐿Λresultant = { }. water availability 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. 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. 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". 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. 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. 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. 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 𝜌(𝑥, 𝑦) ∈ [0, 1]. 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 , 𝑑(𝑐1 , 𝑐2 ) where Δ – is the depth of the tree, 𝑑(𝑐1 , 𝑐2 ) – is the length of the shortest path between the vertices. 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. Suppose 𝑆𝑞 and 𝑆𝑡 – are fragments of situations 𝑞 and 𝑡, respectively. Then we define the proximity criterion 𝜑 of these semantic schemes as follows: 𝜑𝑝 (𝑆𝑞 , 𝑆𝑡 ) = 𝑆𝑞 ≈ 𝑆𝑡 , (4) 𝜑𝑝 (𝑆𝑞 , 𝑆𝑡 ) ∈ 𝐷, 𝐷 = [0,1], 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 [3]. 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. 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. 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𝑖 , 𝑀𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑖𝑡𝑦). 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: 2Δ1 − 1 𝑑(𝑐1𝑖 , 𝑐2𝑗 ) = 𝑑(𝑐1𝑖 , с) + 𝑑(𝑐2𝑗 , 𝑀𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑖𝑡𝑦) – 1, 2Δ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. 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 𝑆𝑐(𝑐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]: 𝑆𝑐(𝑐1𝑖 , 𝑐2𝑗 ) = Δ1 – Δ(𝐿𝐶𝑆(𝑐1𝑖 , 𝑀𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑖𝑡𝑦)), 𝐷σ(𝑐1𝑖 , 𝑐2𝑗 ) = log((𝑑(𝑐1𝑖 , 𝑐2𝑗 ) – 1)𝛼 (𝑆𝑐(𝑐1𝑖 , 𝑐2𝑗 )𝛽 + 𝜍). where 𝛼 > 0, 𝛽 > 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: 𝐷σ(𝑐1𝑖 , 𝑐2𝑗 ) = min {𝐷σ𝑚 (𝑐1𝑖 , 𝑐2𝑗 )}, (5) 𝑚=1,2,…,k 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. 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]. 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. 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: 𝐿 = 𝐿𝐶 ∪ 𝐿𝑅 ∪ 𝐿Λ . Lexicon concepts (relations) are related through the ontology function θ, which puts terms in correspondence with concepts (relations) in the ontology. The conceptual proximity of ontologies is evaluated from two sides – taxonomy proximity and relation proximity. 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 (𝑆𝐶): 𝑆𝐶(𝑐𝑖 , 𝐸 𝐶 ): = {𝑐𝑗 ∈ 𝐶|𝐸 𝐶 (𝑐𝑖 , 𝑐𝑗 ) ∨ 𝐸 𝐶 (𝑐i , 𝑐j )}. For multiple concepts: 𝑆𝐶({𝑐1 , … , 𝑐𝑛 ), 𝐸 𝐶 ) ∶= ⋂ 𝑆𝐶(𝑐𝑖 , 𝐸 𝐶 ) . 𝑖≔1,…,𝑛 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−1 (𝑆𝐶(Θ1 ({𝑙}), 𝐸1𝐶 )) ∩ Θ−1 𝐶 2 (𝑆𝐶(Θ2 ({𝑙}), 𝐸2 ))| 𝜌(𝑙, 𝑂1 , 𝑂2 ) ≔ . |Θ1−1 (𝑆𝐶(Θ1 ({𝑙}), 𝐸1𝐶 )) ∪ Θ−1 𝐶 2 (𝑆𝐶(Θ2 ({𝑙}), 𝐸2 ))| 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. 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: |Θ1−1 (𝑆𝐶(Θ1 ({𝑙}), 𝐸1𝐶 )) ∩ Θ−1 𝐶 (6) 2 (𝑆𝐶(Θ2 ({𝑙}), 𝐸2 ))| ′ (𝑙, 𝜌 𝑂1 , 𝑂2 ) ≔ max , 𝑐∈𝐶2 |Θ1−1 (𝑆𝐶(Θ1 ({𝑙}), 𝐸1𝐶 )) ∪ 𝐹Θ−1 𝐶 2 (𝑆𝐶(Θ2 ({𝑙}), 𝐸2 ))| 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 𝜌𝑡 (𝑂1 , 𝑂2 ) = 𝐶 ∑ 𝜌(𝑙, 𝑂1 , 𝑂2 ), |𝐿1 | 𝐶 𝑙𝑖 ∈𝐿1 where 𝜌′ (𝑙, 𝑂1 , 𝑂2 ), if 𝑙 ∈ 𝐿𝐶2 , 𝜌(𝑙, 𝑂1 , 𝑂2 ) = { ′′ 𝜌 (𝑙, 𝑂1 , 𝑂2 ), if 𝑙 ∉ 𝐿𝐶2 . 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. 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. 5. Experiment 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 [4] 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. 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. 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 [1], 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. Table 1 Fragment of the threat classification for water, sanitation and hygiene Help Types of threat Threat Scenarios cluster Water, Technological/ Emergency state of water Maintenance and repair sanitation Industrial supply/drainage systems works and threats (WSDS) Clean-up activities hygiene Exposure of harmful Water supply to the substances to the WSDS population Pollution of groundwater and Anti-epidemic measures surface water Pollution of drinking water sources Natural threats Flood Search for additional Drought water sources Storm Water supply to the Earthquake population Fire Anti-epidemic measures Logistical Obstruction of transport Development of threats routes additional routes Destruction of transport Involvement of new routes suppliers Destruction of supply chains Hostilities/ Destruction of WSDS Evacuation of the warfare Power outages population Inability to access centralised Maintenance and repair WSDS work Demining Organisational/ WSDS technical maintenance Maintenance and repair political threats errors works Accumulation of uncollected Search for additional household waste funds with the Lack of sanitary and hygienic involvement of sponsors control Anti-epidemic measures Reduced budget/capacity for WSDS maintenance On the basis of the classification and data from [1] 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. Figure 2: Examples of ontological representation of cases used in the experiment. 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). 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:  IF ((probability_of_attacks ≥ 0,5) AND (volume_of_water_in_the_reservoir > 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. Another example is the formation of rules for threats related to the lack of power supply:  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. 6. Results 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 . Figure 3: An example of the development of an ontological case by merging multiplicity vertices. Let's consider the enrichment stage on the example of finding water for the population (the classification from [20] was used to build ontologies). Suppose that the ontologies 𝑂1 and 𝑂2 (Figure 4) correspond to the partially overlapping lexicons 𝐿1 and 𝐿2 . To determine taxonomic proximity 𝜌′ («water sources», 𝐸1 , 𝐸2 ) by the formula (6): Θ1−1 (𝑆𝐶(Θ1 ({«water sources»}), 𝐸1𝐶 )) = = {«water sources», «water intake», «groundwater», «surface water»}; Θ−1 𝐶 2 (𝑆𝐶(Θ2 ({«water sources»}), 𝐸2 )) = = {«water sources», «groundwater», «surface water», «precipitation»}. Consequently, 𝑆′(«water sources», 𝐸1𝐶 , 𝐸2𝐶 ) = 1/5. For the term «water intake», which is only in the lexicon 𝐿𝐶1 : Θ1−1 (𝑆𝐶(Θ1 ({ «water intake»}), 𝐸1𝐶 )) = = {«river», «lake», «reservoir», «artesian spring», «rain», «snow»} . In the ontology 𝑂2 there is no concept corresponding to «water intake», so the one that will give the best result is taken. In this situation it is «water sources»: Θ−1 2 (𝑆𝐶(Θ2 ({«water sources»}))) = {«groundwater», «surface water», «precipitation»}. Therefore: 𝑆 ′′ («water intake», 𝐸1𝐶 , 𝐸2𝐶 ) = 1/7. Figure 4: An example of enriching an ontological case. 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. In the course of the experiment, we evaluated the classification quality on the initial dataset using the parametric representation of cases described in [4] 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. 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 [4] and the extended ontological representation of cases using the proposed adaptation method. 7. Discussions 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. 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 %. Figure 5: Dependence of the quality of case classification on the number of cases. 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. 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. 8. Conclusions 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. 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. 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. References [1] Humanitarian needs and response plan Ukraine, Humanitarian programme cycle 2024, December 2023. URL: https://www.unhcr.org/ua/wp- content/uploads/sites/38/2024/ 01/Ukraine-HNRP-2024-Humanitarian-Needs-and- Response-Plan-EN-20240110.pdf. [2] M. Lepskiy, N. Lepska, The War in Ukraine and its Challenge to NATO: Peacekeeping to Peace Engineering. American Behavioral Scientist, volume 67.3 (2023): 402–425. doi: 10.1177/00027642221144833. [3] I.D. Watson, F. Marir, Case-based reasoning: A review. The Knowledge Engineering Review, volume 4 (9) (1994): 355-381. doi:10.1017/S0269888900007098. [4] V. Dyomina, T. Bilova, I. Pobizhenko, O. Chala, T. Domina, Representation of Knowledge by Temporal Cases in Humanitarian Response. Computational Linguistics and Intelligent Systems: Proceedings of the 7th International Conference, Volume III: Intelligent Systems Workshop, Kharkiv, Ukraine (2023): 126–136. [5] Amr, Rawia Mohamed-Najeeb Abu, Zakaria, Lailatul Qadri, Ismail, Waidah, A review clinical decision support system using ontology, International Journal of Advanced Science and Technology, volume 29.6, Special Issue (2020): 1530 – 1541. [6] F. Yu, B. Fan, C. Qin, C. Yao, A Scenario-Driven Fault-Control Decision Support Model for Disaster Preparedness Using Case-Based Reasoning, Natural Hazards Review.. Volume 24. 41 (2023). doi: 10.1061/NHREFO.NHENG-1722. [7] X. Jiang, S. Wang, J. Wang , S. Lyu , M. Skitmore, A decision method for construction safety risk management based on ontology and improved CBR: Example of a subway project, International Journal of Environmental Research and Public Health. Volume 17.111 (2020). doi: 10.3390/ijerph17113928. [8] F. Yu, Y. Guo, Ontology-based knowledge management framework: Toward CBR- supported 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. 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): 421- 435. 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. 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.