Розробка онтологічного методу масштабованої генерації моделей частково спостережуваних марківських процесів вирішування (ЧСМПВ)
Year: 2026
Type: article
Abstract: The object of research is the automated construction of partially observable Markov decision process (POMDP) models from a semantic knowledge base, in which probabilistic parameters are formalized as an ontology or knowledge graph. The problem addressed in this research is that the traditional approach requires manual construction of transition, observation, reward, and cost tables, which results in low data traceability. This significantly complicates model auditing and updating, and hinders reconciliation in cases of conflicting information sources or changes in domain knowledge. A domain-independent schema has been developed that represents each numeric POMDP parameter as a provenance-aware claim, including the information source and timestamp. A deterministic compilation method has been implemented that selects claims via SPARQL queries, resolves conflicts according to a policy, normalizes parameters, and forms the output tabular values for transition T, observation O, and reward R matrices. A benchmark evaluation was conducted using a diagnostic task, confirming the model’s high generation speed. In a series of 10 experiments, generation time did not exceed 3.6 s, even for a state space of |S| = 3957, and solution time by the SARSOP solver ranged from a few seconds to a set timeout of 600s, depending on the scaling mode. Treating parameters as graph entities allows transforming model updates into an explicit claim-editing procedure that is accessible to audit. The method can be used when the domain knowledge is expressed as ontology with identifiable states/actions/observations, and when parameter provenance matters. It supports maintainable decision-support deployments with auditable parameter histories and handling of conflicting claims, generation of model variants for sensitivity analysis, and controlled extension of the model via ontology learning.
Institution: Lviv Polytechnic National University
Language: English
Topic: Semantic Web and Ontologies
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7162964186