Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Alberta

$46,000.00

Decision-Support and Reasoning Structures over Knowledge Graphs

FY 2023-24

Summary
The continuously growing amount of available data creates the necessity for methods and approaches enabling better data utilization. It is essential to automatically extract knowledge and represent it in a form suitable for accessing it by various systems, from decision-support ones, via a recommendation to autonomous ones. One of the essential aspects is to preserve the semantics of the data. From that perspective, knowledge graphs are a fundamental data format. The construction of knowledge graphs should embrace different data sources, from textual to visual and sensory, and different types of data. A dedicated framework, called Knowledge Graphs-based Decision Support and Analytics System, is envisioned. The idea is to provide an environment for setting up processing pipelines composed of any sequence of algorithms processing graphs and the intermediate results obtained from the previous processing steps. Multiple algorithms are planned for data preparation, determining the relevancy of data for a given task and its contextualization. Another set of algorithms will process the data (subgraphs) and create a coherent view of information concerning the importance of individual facts and relations. This will be utilized during the reasoning and prediction processes. Several special functions/procedures will be developed to determine the similarities and differences between items/concepts that are vital for users. The focus will be on identifying important neighbors, strong and weak connections, and degrees of similarities between subgraphs. All of it is in the context of the users' interests. Additionally, the framework will contain several methods for semantic-based data analysis, enabling its full utilization. It is envisioned that the following approaches will be developed: 1) for constructing graph-based belief structures for reasoning purposes using evidence theory; 2) for constructing event/argument graphs for possibilistic reasoning and causality identification; 3) for evaluating alternative decision paths and determining their confidence levels - for predicting and suggesting the most suitable options among possible ones; 4) for constructing subgraphs based on temporal constraints, further used for reasoning purposes; 5) for identifying the importance of nodes based on combining weights and types of relations to neighbor nodes, and 6) for non-parametric learning leading to generalization and construction of hierarchies - leading to automatic construction of probabilistic-based concept definitions. This research will result in a semantically oriented system enabling users to interactively construct and utilize knowledge graphs. Furthermore, it will help them better understand the obtained results. In addition, the research will train nine highly qualified personnel (HQP) and provide them with the equity, diversity, and inclusivity (EDI) platform to participate and contribute to the state-of-the-art intelligent systems.
Program
Discovery Grants Program - Individual
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2023-03996
Name nom
Reformat, Marek
Department département
Electrical and Computer Engineering - Electrical and Computer Engineering
Organization id
9
Institution établissement
University of Alberta
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2023
Award amount
46000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2700
Research subject group en
Information technology
Research subject group fr
Information technology
Research subject en
Technologie de l'information
Research subject fr
Technologie de l'information
Application title
Decision-Support and Reasoning Structures over Knowledge Graphs
Keyword
contextual knowledge; decision-support; explainability; factual and commonsense knowledge; generalization; knowledge graphs; reasoning; uncertainty; visualization
Application summary
The continuously growing amount of available data creates the necessity for methods and approaches enabling better data utilization. It is essential to automatically extract knowledge and represent it in a form suitable for accessing it by various systems, from decision-support ones, via a recommendation to autonomous ones. One of the essential aspects is to preserve the semantics of the data. From that perspective, knowledge graphs are a fundamental data format. The construction of knowledge graphs should embrace different data sources, from textual to visual and sensory, and different types of data. A dedicated framework, called Knowledge Graphs-based Decision Support and Analytics System, is envisioned. The idea is to provide an environment for setting up processing pipelines composed of any sequence of algorithms processing graphs and the intermediate results obtained from the previous processing steps. Multiple algorithms are planned for data preparation, determining the relevancy of data for a given task and its contextualization. Another set of algorithms will process the data (subgraphs) and create a coherent view of information concerning the importance of individual facts and relations. This will be utilized during the reasoning and prediction processes. Several special functions/procedures will be developed to determine the similarities and differences between items/concepts that are vital for users. The focus will be on identifying important neighbors, strong and weak connections, and degrees of similarities between subgraphs. All of it is in the context of the users' interests. Additionally, the framework will contain several methods for semantic-based data analysis, enabling its full utilization. It is envisioned that the following approaches will be developed: 1) for constructing graph-based belief structures for reasoning purposes using evidence theory; 2) for constructing event/argument graphs for possibilistic reasoning and causality identification; 3) for evaluating alternative decision paths and determining their confidence levels - for predicting and suggesting the most suitable options among possible ones; 4) for constructing subgraphs based on temporal constraints, further used for reasoning purposes; 5) for identifying the importance of nodes based on combining weights and types of relations to neighbor nodes, and 6) for non-parametric learning leading to generalization and construction of hierarchies - leading to automatic construction of probabilistic-based concept definitions. This research will result in a semantically oriented system enabling users to interactively construct and utilize knowledge graphs. Furthermore, it will help them better understand the obtained results. In addition, the research will train nine highly qualified personnel (HQP) and provide them with the equity, diversity, and inclusivity (EDI) platform to participate and contribute to the state-of-the-art intelligent systems.