-
Assessment of cognitive characteristics in intelligent systems and predictive ability
Authors:
Oleg V. Kubryak,
Sergey V. Kovalchuk,
Nadezhda G. Bagdasaryan
Abstract:
The article proposes a universal dual-axis intelligent systems assessment scale. The scale considers the properties of intelligent systems within the environmental context, which develops over time. In contrast to the frequent consideration of the 'mind' of artificial intelligent systems on a scale from 'weak' to 'strong', we highlight the modulating influences of anticipatory ability on their 'br…
▽ More
The article proposes a universal dual-axis intelligent systems assessment scale. The scale considers the properties of intelligent systems within the environmental context, which develops over time. In contrast to the frequent consideration of the 'mind' of artificial intelligent systems on a scale from 'weak' to 'strong', we highlight the modulating influences of anticipatory ability on their 'brute force'. In addition, the complexity, the 'weight' of the cognitive task and the ability to critically assess it beforehand determine the actual set of cognitive tools, the use of which provides the best result in these conditions. In fact, the presence of 'common sense' options is what connects the ability to solve a problem with the correct use of such an ability itself. The degree of 'correctness' and 'adequacy' is determined by the combination of a suitable solution with the temporal characteristics of the event, phenomenon, object or subject under study.
△ Less
Submitted 16 September, 2022;
originally announced September 2022.
-
Extending Process Discovery with Model Complexity Optimization and Cyclic States Identification: Application to Healthcare Processes
Authors:
Liubov O. Elkhovskaya,
Alexander D. Kshenin,
Marina A. Balakhontceva,
Sergey V. Kovalchuk
Abstract:
Within Process mining, discovery techniques had made it possible to construct business process models automatically from event logs. However, results often do not achieve the balance between model complexity and its fitting accuracy, so there is a need for manual model adjusting. The paper presents an approach to process mining providing semi-automatic support to model optimization based on the co…
▽ More
Within Process mining, discovery techniques had made it possible to construct business process models automatically from event logs. However, results often do not achieve the balance between model complexity and its fitting accuracy, so there is a need for manual model adjusting. The paper presents an approach to process mining providing semi-automatic support to model optimization based on the combined assessment of the model complexity and fitness. To balance between the two ingredients, a model simplification approach is proposed, which essentially abstracts the raw model at the desired granularity. Additionally, we introduce a concept of meta-states, a cycle collapsing in the model, which can potentially simplify the model and interpret it. We aim to demonstrate the capabilities of the technological solution using three datasets from different applications in the healthcare domain. They are remote monitoring process for patients with arterial hypertension and workflows of healthcare workers during the COVID-19 pandemic. A case study also investigates the use of various complexity measures and different ways of solution application providing insights on better practices in improving interpretability and complexity/fitness balance in process models.
△ Less
Submitted 10 June, 2022;
originally announced June 2022.
-
Why Machine Learning Integrated Patient Flow Simulation?
Authors:
Tesfamariam M. Abuhay,
Adane Mamuye,
Stewart Robinson,
Sergey V. Kovalchuk
Abstract:
Patient flow analysis can be studied from a clinical and or operational perspective using simulation. Traditional statistical methods such as stochastic distribution methods have been used to construct patient flow simulation submodels such as patient inflow, Length of Stay (LoS), Cost of Treatment (CoT) and Clinical Pathway (CP) models. However, patient inflow demonstrates seasonality, trend and…
▽ More
Patient flow analysis can be studied from a clinical and or operational perspective using simulation. Traditional statistical methods such as stochastic distribution methods have been used to construct patient flow simulation submodels such as patient inflow, Length of Stay (LoS), Cost of Treatment (CoT) and Clinical Pathway (CP) models. However, patient inflow demonstrates seasonality, trend and variation over time. LoS, CoT and CP are significantly determined by attributes of patients and clinical and laboratory test results. For this reason, patient flow simulation models constructed using traditional statistical methods are criticized for ignoring heterogeneity and their contribution to personalized and value based healthcare. On the other hand, machine learning methods have proven to be efficient to study and predict admission rate, LoS, CoT, and CP. This paper, hence, describes why coupling machine learning with patient flow simulation is important and proposes a conceptual architecture that shows how to integrate machine learning with patient flow simulation.
△ Less
Submitted 16 April, 2021;
originally announced April 2021.
-
Three-stage intelligent support of clinical decision making for higher trust, validity, and explainability
Authors:
Sergey V. Kovalchuk,
Georgy D. Kopanitsa,
Ilia V. Derevitskii,
Daria A. Savitskaya
Abstract:
The paper presents an approach for building consistent and applicable clinical decision support systems (CDSSs) using a data-driven predictive model aimed at resolving the problem of low applicability and scalability of CDSSs in real-world applications. The approach is based on a threestage application of domain-specific and data-driven supportive procedures that are to be integrated into clinical…
▽ More
The paper presents an approach for building consistent and applicable clinical decision support systems (CDSSs) using a data-driven predictive model aimed at resolving the problem of low applicability and scalability of CDSSs in real-world applications. The approach is based on a threestage application of domain-specific and data-driven supportive procedures that are to be integrated into clinical business processes with higher trust and explainability of the prediction results and recommendations. Within the considered three stages, the regulatory policy, data-driven modes, and interpretation procedures are integrated to enable natural domain-specific interaction with decisionmakers with sequential narrowing of the intelligent decision support focus. The proposed methodology enables a higher level of automation, scalability, and semantic interpretability of CDSSs. The approach was implemented in software solutions and tested within a case study in T2DM prediction, enabling us to improve known clinical scales (such as FINDRISK) while keeping the problem-specific reasoning interface similar to existing applications. Such inheritance, together with the three-staged approach, provide higher compatibility of the solution and leads to trust, valid, and explainable application of data-driven solutions in real-world cases.
△ Less
Submitted 6 January, 2022; v1 submitted 25 July, 2020;
originally announced July 2020.
-
Investigating Coordination of Hospital Departments in Delivering Healthcare for Acute Coronary Syndrome Patients using Data-Driven Network Analysis
Authors:
Tesfamariam M Abuhay,
Yemisrach G Getinet,
Oleg G Metsker,
Alexey N Yakovlev,
Sergey V Kovalchuk
Abstract:
Healthcare systems are challenged to deliver high-quality and efficient care. Studying patient flow in a hospital is particularly fundamental as it demonstrates effectiveness and efficiency of a hospital. Since hospital is a collection of physically nearby services under one administration, its performance and outcome are shaped by the interaction of its discrete components. Coordination of proces…
▽ More
Healthcare systems are challenged to deliver high-quality and efficient care. Studying patient flow in a hospital is particularly fundamental as it demonstrates effectiveness and efficiency of a hospital. Since hospital is a collection of physically nearby services under one administration, its performance and outcome are shaped by the interaction of its discrete components. Coordination of processes at different levels of organizational structure of a hospital can be studied using network analysis. Hence, this article presents a data-driven static and temporal network of departments. Both networks are directed and weighted and constructed using seven years' (2010-2016) empirical data of 24902 Acute Coronary Syndrome (ACS) patients. The ties reflect an episode-based transfer of ACS patients from department to department in a hospital. The weight represents the number of patients transferred among departments. As a result, the underlying structure of a network of departments that deliver healthcare for ACS patients is described, the main departments and their role in the diagnosis and treatment process of ACS patients are identified, the role of departments over seven years is analyzed and communities of departments are discovered. The results of this study may help hospital administration to effectively organize and manage the coordination of departments based on their significance, strategic positioning and role in the diagnosis and treatment process which, in turn, nurtures value-based and precision healthcare.
△ Less
Submitted 15 April, 2020;
originally announced April 2020.
-
Surrogate-assisted performance prediction for data-driven knowledge discovery algorithms: application to evolutionary modeling of clinical pathways
Authors:
Anastasia A. Funkner,
Aleksey N. Yakovlev,
Sergey V. Kovalchuk
Abstract:
The paper proposes and investigates an approach for surrogate-assisted performance prediction of data-driven knowledge discovery algorithms. The approach is based on the identification of surrogate models for prediction of the target algorithm's quality and performance. The proposed approach was implemented and investigated as applied to an evolutionary algorithm for discovering clusters of interp…
▽ More
The paper proposes and investigates an approach for surrogate-assisted performance prediction of data-driven knowledge discovery algorithms. The approach is based on the identification of surrogate models for prediction of the target algorithm's quality and performance. The proposed approach was implemented and investigated as applied to an evolutionary algorithm for discovering clusters of interpretable clinical pathways in electronic health records of patients with acute coronary syndrome. Several clustering metrics and execution time were used as the target quality and performance metrics respectively. An analytical software prototype based on the proposed approach for the prediction of algorithm characteristics and feature analysis was developed to provide a more interpretable prediction of the target algorithm's performance and quality that can be further used for parameter tuning.
△ Less
Submitted 7 January, 2022; v1 submitted 2 April, 2020;
originally announced April 2020.
-
The Atrial Fibrillation Risk Score for Hyperthyroidism Patients
Authors:
Ilya V. Derevitskii,
Daria A. Savitskaya,
Alina Y. Babenko,
Sergey V. Kovalchuk
Abstract:
Thyrotoxicosis (TT) is associated with an increase in both total and cardiovascu-lar mortality. One of the main thyrotoxicosis risks is Atrial Fibrillation (AF). Right AF predicts help medical personal prescribe the correct medicaments and correct surgical or radioiodine therapy. The main goal of this study is creating a method for practical treatment and diagnostic AF. This study proposes a new m…
▽ More
Thyrotoxicosis (TT) is associated with an increase in both total and cardiovascu-lar mortality. One of the main thyrotoxicosis risks is Atrial Fibrillation (AF). Right AF predicts help medical personal prescribe the correct medicaments and correct surgical or radioiodine therapy. The main goal of this study is creating a method for practical treatment and diagnostic AF. This study proposes a new method for assessing the risk of occurrence atrial fibrillation for patients with TT. This method considers both the features of the complication and the specifics of the chronic disease. A model is created based on case histories of patients with thyrotoxicosis. We used Machine Learning methods for creating several models. Each model has advantages and disadvantages depending on the diagnostic and medical purposes. The resulting models show high results in the different metrics of the prediction of AF. These models interpreted and simple for use. Therefore, models can be used as part of the support and decision-making system (DSS) by medical specialists in the treatment and diagnostic of AF.
△ Less
Submitted 28 February, 2020;
originally announced February 2020.
-
A Conceptual Approach to Complex Model Management with Generalized Modelling Patterns and Evolutionary Identification
Authors:
Sergey V. Kovalchuk,
Oleg G. Metsker,
Anastasia A. Funkner,
Ilia O. Kisliakovskii,
Nikolay O. Nikitin,
Anna V. Kalyuzhnaya,
Danila A. Vaganov,
Klavdiya O. Bochenina
Abstract:
Complex systems' modeling and simulation are powerful ways to investigate a multitude of natural phenomena providing extended knowledge on their structure and behavior. However, enhanced modeling and simulation require integration of various data and knowledge sources, models of various kinds (data-driven models, numerical models, simulation models, etc.), intelligent components in one composite s…
▽ More
Complex systems' modeling and simulation are powerful ways to investigate a multitude of natural phenomena providing extended knowledge on their structure and behavior. However, enhanced modeling and simulation require integration of various data and knowledge sources, models of various kinds (data-driven models, numerical models, simulation models, etc.), intelligent components in one composite solution. Growing complexity of such composite model leads to the need of specific approaches for management of such model. This need extends where the model itself becomes a complex system. One of the important aspects of complex model management is dealing with the uncertainty of various kinds (context, parametric, structural, input/output) to control the model. In the situation where a system being modeled, or modeling requirements change over time, specific methods and tools are needed to make modeling and application procedures (meta-modeling operations) in an automatic manner. To support automatic building and management of complex models we propose a general evolutionary computation approach which enables managing of complexity and uncertainty of various kinds. The approach is based on an evolutionary investigation of model phase space to identify the best model's structure and parameters. Examples of different areas (healthcare, hydrometeorology, social network analysis) were elaborated with the proposed approach and solutions.
△ Less
Submitted 12 September, 2018;
originally announced September 2018.
-
Analysis of Computational Science Papers from ICCS 2001-2016 using Topic Modeling and Graph Theory
Authors:
Tesfamariam M. Abuhay,
Sergey V. Kovalchuk,
Klavdiya O. Bochenina,
George Kampis,
Valeria V. Krzhizhanovskaya,
Michael H. Lees
Abstract:
This paper presents results of topic modeling and network models of topics using the International Conference on Computational Science corpus, which contains domain-specific (computational science) papers over sixteen years (a total of 5695 papers). We discuss topical structures of International Conference on Computational Science, how these topics evolve over time in response to the topicality of…
▽ More
This paper presents results of topic modeling and network models of topics using the International Conference on Computational Science corpus, which contains domain-specific (computational science) papers over sixteen years (a total of 5695 papers). We discuss topical structures of International Conference on Computational Science, how these topics evolve over time in response to the topicality of various problems, technologies and methods, and how all these topics relate to one another. This analysis illustrates multidisciplinary research and collaborations among scientific communities, by constructing static and dynamic networks from the topic modeling results and the keywords of authors. The results of this study give insights about the past and future trends of core discussion topics in computational science. We used the Non-negative Matrix Factorization topic modeling algorithm to discover topics and labeled and grouped results hierarchically.
△ Less
Submitted 18 April, 2017;
originally announced May 2017.
-
Simulation of Patient Flow in Multiple Healthcare Units using Process and Data Mining Techniques for Model Identification
Authors:
Sergey V. Kovalchuk,
Anastasia A. Funkner,
Oleg G. Metsker,
Aleksey N. Yakovlev
Abstract:
Introduction: An approach to building a hybrid simulation of patient flow is introduced with a combination of data-driven methods for automation of model identification. The approach is described with a conceptual framework and basic methods for combination of different techniques. The implementation of the proposed approach for simulation of acute coronary syndrome (ACS) was developed and used wi…
▽ More
Introduction: An approach to building a hybrid simulation of patient flow is introduced with a combination of data-driven methods for automation of model identification. The approach is described with a conceptual framework and basic methods for combination of different techniques. The implementation of the proposed approach for simulation of acute coronary syndrome (ACS) was developed and used within an experimental study. Methods: Combination of data, text, and process mining techniques and machine learning approaches for analysis of electronic health records (EHRs) with discrete-event simulation (DES) and queueing theory for simulation of patient flow was proposed. The performed analysis of EHRs for ACS patients enable identification of several classes of clinical pathways (CPs) which were used to implement a more realistic simulation of the patient flow. The developed solution was implemented using Python libraries (SimPy, SciPy, and others). Results: The proposed approach enables more realistic and detailed simulation of the patient flow within a group of related departments. Experimental study shows that the improved simulation of patient length of stay for ACS patient flow obtained from EHRs in Federal Almazov North-west Medical Research Centre in Saint Petersburg, Russia. Conclusion: The proposed approach, methods, and solutions provide a conceptual, methodological, and programming framework for implementation of simulation of complex and diverse scenarios within a flow of patients for different purposes: decision making, training, management optimization, and others.
△ Less
Submitted 22 January, 2018; v1 submitted 22 February, 2017;
originally announced February 2017.
-
Computer-assisted workflows composition based on Virtual Simulation Objects technology
Authors:
Pavel A. Smirnov,
Sergey V. Kovalchuk,
Alexander V. Boukhanovsky
Abstract:
The existing approaches for scientific workflows composition face the problems of domain knowledge integration. By this paper we summarize the results, which have been elaborated and implemented during the 2-year research concerning to Virtual Simulation Objects (VSO) concept and technology development. The contribution of this paper consists of formal models of the VSO internal structures and use…
▽ More
The existing approaches for scientific workflows composition face the problems of domain knowledge integration. By this paper we summarize the results, which have been elaborated and implemented during the 2-year research concerning to Virtual Simulation Objects (VSO) concept and technology development. The contribution of this paper consists of formal models of the VSO internal structures and user-assistance logic, which may be obtained as a result of the reasoning over knowledge base. (This paper was rejected to appear in "Recent Advances in Knowledge Based Technologies and Applications" by Hindawi in 2014, but was stolen and published by Ke Han under the name "The Study on Workflows Composition Based on Virtual Simulation Objects Technology")
△ Less
Submitted 27 June, 2016;
originally announced June 2016.
-
On Classification Issues within Ensemble-Based Complex System Simulation Tasks
Authors:
Sergey V. Kovalchuk,
Aleksey V. Krikunov,
Konstantin V. Knyazkov,
Sergey S. Kosukhin,
Alexander V. Boukhanovsky
Abstract:
Contemporary tasks of complex system simulation are often related to the issue of uncertainty management. It comes from the lack of information or knowledge about the simulated system as well as from restrictions of the model set being used. One of the powerful tools for the uncertainty management is ensemble-based simulation, which uses variation in input or output data, model parameters, or avai…
▽ More
Contemporary tasks of complex system simulation are often related to the issue of uncertainty management. It comes from the lack of information or knowledge about the simulated system as well as from restrictions of the model set being used. One of the powerful tools for the uncertainty management is ensemble-based simulation, which uses variation in input or output data, model parameters, or available versions of models to improve the simulation performance. Furthermore the system of models for complex system simulation (especially in case of hiring ensemble-based approach) can be considered as a complex system. As a result, the identification of the complex model's structure and parameters provide additional sources of uncertainty to be managed. Within the presented work we are developing a conceptual and technological approach to manage the ensemble-based simulation taking into account changing states of both simulated system and system of models within the ensemble-based approach. The states of these systems are considered as a subject of classification with consequent inference of better strategies for ensemble evolution over the simulation time and ensemble aggregation. Here the ensemble evolution enables implementation of dynamic reactive solutions which can automatically conform to the changing states of both systems. The ensemble aggregation can be considered within a scope of averaging (regression way) or selection (classification way, which complement the classification mentioned earlier) approach. The technological basis for such approach includes ensemble-based simulation techniques using domain-specific software combined within a composite application; data science approaches for analysis of available datasets (simulation data, observations, situation assessment etc.); and machine learning algorithms for classes identification, ensemble management and knowledge acquisition.
△ Less
Submitted 18 March, 2016; v1 submitted 1 October, 2015;
originally announced October 2015.
-
A Technology for BigData Analysis Task Description using Domain-Specific Languages
Authors:
Sergey V. Kovalchuk,
Artem V. Zakharchuk,
Jiaqi Liao,
Sergey V. Ivanov,
Alexander V. Boukhanovsky
Abstract:
The article presents a technology for dynamic knowledge-based building of Domain-Specific Languages (DSL) to describe data-intensive scientific discovery tasks using BigData technology. The proposed technology supports high level abstract definition of analytic and simulation parts of the task as well as integration into the composite scientific solutions. Automatic translation of the abstract tas…
▽ More
The article presents a technology for dynamic knowledge-based building of Domain-Specific Languages (DSL) to describe data-intensive scientific discovery tasks using BigData technology. The proposed technology supports high level abstract definition of analytic and simulation parts of the task as well as integration into the composite scientific solutions. Automatic translation of the abstract task definition enables seamless integration of various data sources within single solution.
△ Less
Submitted 18 April, 2014;
originally announced April 2014.
-
Knowledge-based Expressive Technologies within Cloud Computing Environments
Authors:
Sergey V. Kovalchuk,
Pavel A. Smirnov,
Konstantin V. Knyazkov,
Alexander S. Zagarskikh,
Alexander V. Boukhanovsky
Abstract:
Presented paper describes the development of comprehensive approach for knowledge processing within e-Sceince tasks. Considering the task solving within a simulation-driven approach a set of knowledge-based procedures for task definition and composite application processing can be identified. This procedures could be supported by the use of domain-specific knowledge being formalized and used for a…
▽ More
Presented paper describes the development of comprehensive approach for knowledge processing within e-Sceince tasks. Considering the task solving within a simulation-driven approach a set of knowledge-based procedures for task definition and composite application processing can be identified. This procedures could be supported by the use of domain-specific knowledge being formalized and used for automation purpose. Within this work the developed conceptual and technological knowledge-based toolbox for complex multidisciplinary task solv-ing support is proposed. Using CLAVIRE cloud computing environment as a core platform a set of interconnected expressive technologies were developed.
△ Less
Submitted 30 December, 2013;
originally announced December 2013.
-
Virtual Simulation Objects Concept as a Framework for System-Level Simulation
Authors:
Sergey V. Kovalchuk,
Pavel A. Smirnov,
Sergey S. Kosukhin,
Alexander V. Boukhanovsky
Abstract:
This paper presents Virtual Simulation Objects (VSO) concept which forms theoretical basis for building tools and framework that is developed for system-level simulations using existing software modules available within cyber-infrastructure. Presented concept is implemented by the software tool for building composite solutions using VSO-based GUI and running them using CLAVIRE simulation environme…
▽ More
This paper presents Virtual Simulation Objects (VSO) concept which forms theoretical basis for building tools and framework that is developed for system-level simulations using existing software modules available within cyber-infrastructure. Presented concept is implemented by the software tool for building composite solutions using VSO-based GUI and running them using CLAVIRE simulation environment.
△ Less
Submitted 29 November, 2012;
originally announced November 2012.
