Научный журнал
Современные наукоемкие технологии
ISSN 1812-7320
"Перечень" ВАК
ИФ РИНЦ = 0,940

МОДЕЛЬ СТОХАСТИЧЕСКОГО АВТОМАТА ДЛЯ СИНТЕЗА ПРОДУКЦИЙ В ПРОСТРАНСТВЕ СОСТОЯНИЙ

Горбачев Д.В. 1 Кузнецов О.В. 1
1 Оренбургский государственный университет
Управление медицинской организацией – сложная и многоаспектная задача, самым непосредственным образом связанная с обеспечением качества оказания медицинской помощи. Исследованию процессов управления современной больницы посвящено большое количество трудов российских ученых, которые, как правило, основаны на применении подходов структурного моделирования и последующей оценки экономических параметров деятельности медицинской организации. Структурные модели достаточно хорошо описывают межпроцессные взаимосвязи, однако не рассматривают их характеристики: время возникновения, время действия, сила связи, состояния объектов межпроцессных коммуникаций. Между тем знание этих характеристик может быть весьма полезным, а иногда даже необходимым для прогнозирования и планирования деятельности организации. Инициатором процесса оказания медицинской помощи является пациент. Проходя стадии лечения, пациент «нагружает» участников этого процесса и изменяет свое состояние. При этом традиционно врач при составлении прогноза лечения заболевания опирается на свой опыт и исходит из существующей статистики. В достаточно большом числе случаев такой прогноз подтверждается дальнейшим ходом лечения заболевания. В исследовательском аспекте значительный интерес представляет анализ всего пространства состояний, в которых может находиться пациент. Это знание позволит учесть возможное развитие заболевания, рассчитать вероятностные характеристики состояний процесса, подготовиться к выбору медицинской технологии лечения. Кроме того, имитационная форма данной модели может быть использована для генерации потока пациентов с заданными параметрами: диагноз, стадия, степень тяжести заболевания, что, в свою очередь, можно использовать для оценки возможностей медицинской организации. Таким образом, моделирование пространства состояний пациента может считаться актуальной научно-практической задачей. В качестве базового подхода для решения данной задачи используется комбинация методов моделирования на основе Р-схемы (вероятностный автомат) и правила и логический вывод на основе системы продукций.
целевой исход
степени тяжести заболевания
граф состояний
конечный вероятностный автомат
язык автомата
стохастическая грамматика
вероятность вывода цепочки
1. Борщук Е.Л., Горбачев Д.В., Боев В.М., Зайцева  Н.В., Бегун Д.Н., Баянова Н.А. Моделирование процессов в медицине и здравоохранении: моногр. Оренбург: ИПК «Газпресс» ООО «СервисЭнергоГаз», 2015. 152 с.
2. Борщук Е.Л., Горбачев Д.В., Бегун Д.Н., Трофимова  О.В. Математическая модель перехода состояний пациента в процессе лечения на основе нейросетевого подхода // Врач и информационные технологии. 2015. № 2. С. 52–59.
3. ГОСТ Р 52600-2006. Протоколы ведения больных. Общие положения. М.: Стандартинформ, 2007. 19 с.
4. Приказ Министерства здравоохранения Российской Федерации от 15 ноября 2012 г. № 918н «Об утверждении Порядка оказания медицинской помощи больным с сердечно-сосудистыми заболеваниями» [Электронный ресурс]. URL: https://www.rosminzdrav.ru/documents/9130-prikaz-ministerstva-zdravooh raneniya-rossiyskoy-federatsii-ot-15-noyabrya-2012 (дата обращения: 18.10.2019).
5. Советов Б.Я., Яковлев С.А. Моделирование систем: учебник для академического бакалавриата. 7-е изд. М.: Издательство Юрайт, 2015. 343 с.
6. Кузин Л.Т. Основы кибернетики: т. 2. Основы кибернетических моделей: учеб. пособие для вузов. М.: Энергия, 1979. 584 с.
7. Горбачев Д.В., Кузнецов О.Ю., Ямников О.А. Дискретно-стохастическая модель для анализа пространства состояний пациента // Научно-технический вестник Поволжья. 2019. № 5. С. 89–92.

Одним из эффективных и доступных инструментов исследования задач управления здравоохранением и медицинской организацией является моделирование. Используя модель, появляются возможности учесть влияние всех сколько-нибудь значимых факторов и их связей на результаты деятельности и своевременно принимать обоснованные управленческие решения. В настоящее время происходит всесторонняя интеграция медицины и информационных технологий, в связи с чем стало возможным использовать моделирование для всестороннего исследования процессов диагностики и лечения заболеваний [1].

Широкое применение в медицине и здравоохранении нашли кибернетические методы моделирования. Кибернетическая модель представляет собой систему, ориентированную на цель исследования. При этом ключевой особенностью моделей этого класса является возможность взаимоувязывания эндогенных и экзогенных переменных таким образом, как они связаны в исследуемом процессе. Полученные в результате модели процессов очевидным образом могут быть положены в основу программной имитационной системы.

В ходе ранее проведенных исследований была получена модель, иллюстрирующая процесс лечения пациента [2]. Однако само пространство состояний пациента в ходе лечения заболевания оставалось слабо формализованным.

Целью данного этапа исследования является разработка формализованного алгоритма методического обеспечения имитационной модели для исследования лечебно-диагностического процесса (ЛДП) медицинской организации.

Целевой установкой ЛДП может считаться достижение в ходе лечения некоторого целевого состояния [3]. В общем случае такими целевыми исходами могут считаться исходы, при которых пациент выздоравливает. А, по мнениям экспертов, в некоторых случаях удовлетворительными могут считаться состояния, связанные с ремиссией, хронизацией или стабилизацией.

Граф состояний пациента

В общем случае, пациент может поступить в медицинскую организацию в любом из xi ∈ X, i = 1…6 состояний степени тяжести заболевания. При этом, значение i = 1 означает «Болезнь отсутствует», а i = 6 – летальный исход. Промежуточные значения xi – тяжесть заболевания [1, 2].

Документами [3, 4] устанавливается процесс оказания медицинской помощи как некоторая совокупность этапов – маршрут, по мере прохождения которого пациент изменяет свое состояние. Таким образом, формируется технология лечения заболевания.

Развитие заболевания может происходить по-разному: сначала у пациента легкая степень тяжести, которая держится в течение некоторого времени; затем – средняя; далее – тяжелая, и т.д. Нередкими являются случаи быстрого развития заболевания – «скачкообразно», когда состояние здоровья ухудшается практически мгновенно (например, инфаркты, инсульты). Лечение заболевания – это всегда последовательный процесс, в ходе которого пациент как бы возвращается в состояние выздоровления. Указанные факты прогресса заболевания и его лечения положены в основу разрабатываемой модели. При этом целью лечения заболевания считается достижение целевого исхода, заключающегося в восстановлении здоровья пациента.

Состояние пациента si ∈ S, i = 1,…,n – это состояние, в котором он может находиться с вероятностью pi(si). При развитии заболевания происходит смена состояния: {pij(si → sj): si, sj ∈ S, i, j = 1,…,n; i < j}. При выздоровлении модель изменения состояния пациента имеет вид: {pji(sj > si): si, sj ∈ S, i, j = 1,…,n; j < i}.

В самом общем случае, n = 6 (болезнь отсутствует, легкое заболевание, заболевание средней тяжести, тяжелое заболевание, крайне тяжелое заболевание, летальный исход), тогда матрица переходов Р имеет вид

gorb01.wmf (1)

Главная диагональ матрицы Р – некоторое состояние пациента. Вероятности справа – это вероятности, соответствующие ухудшению состояния здоровья, а слева – улучшения здоровья в ходе лечения. При этом, исходя из ранее обоснованного предположения о последовательном процессе выздоровления, вероятности p31,…, p51, p42,…, p52, p53, могут быть исключены из рассмотрения. А вероятности летального исхода p61,…, p66 – не имеет смысл рассматривать.

Поэтому матрицу Р можно записать следующим образом:

gorb02.wmf (2)

Таким образом, пространство состояний пациента иллюстрируется маркированным мультиграфом (рис. 1), в котором вершины – это состояния пациента, а дуги могут быть следующих типов:

– α – если есть переход из si в sj (развитие заболевания; показаны сплошными линиями);

– β – если имеет место переход из sj в si (лечение; пунктирная линия);

– ε – случай стабилизации состояния пациента, sii.

gorboch1.wmf

Мультиграф пространства состояний пациента

Рассмотрим пары состояний; s1 и s2, для которых pα+ pβ = 1. Но при этом не исключаются переходы вида s1 → s3. В этом случае имеет место 2pα + 2pβ = 1. Анализ возможных конфигураций маршрутов состояний пациента позволяет записать

(n – 1)pα + (n – 2)pβ = 1.

Для случая sii, pi(si) = pε.

Анализ рассматриваемой предметной области показывает, что развитие заболевания может развиваться как непрерывно, так и дискретно (резкое ухудшение здоровья). Причем заранее предсказать, в каком направлении и с какой интенсивностью будут происходить смены состояний пациента возможно только с некоторой долей вероятности. Что касается лечения заболевания, то это преимущественно непрерывный процесс, однако даже при заметном улучшении состояния здоровья возможны осложнения или иные непредвиденные ситуации. Приведенные рассуждения позволяют сделать вывод о дискретно-непрерывном и стохастическом характере рассматриваемого процесса. В данной модели намеренно не учитываются временные характеристики нахождения пациента в том или ином состоянии, поскольку для каждого заболевания имеется явная специфика лечения, а следовательно, и параметр времени будет специфичным. Это несколько упрощает модель, но при этом не теряются значимые для достижения цели исследования особенности.

Моделирование пространства состояний пациента

Как показано в [5], одной из лучших схем моделирования дискретно-стохастических систем является Р-схема, или вероятностный автомат.

Конечный стохастический автомат As представляет собой пятерку

AS = {X, Y, P, ρ0, F}, (3)

где x = {α, β, ε}; y = {y1, …, y6}; ρ0 = ||1,0,0,0,0,0||, F = {y1}; ρF = ||1,0,0,0,0,0||; Р = {Р(α), Р(β), Р(ε)}:

gorb03.wmf

gorb04.wmf

gorb05.wmf

Представленные матрицы интерпретируются следующим образом:

P(α) – модель ухудшения состояния пациента;

P(β) – матрица выздоровления;

P(ε) – матрица отсутствия изменений.

Автомат, представленный (3), моделирует язык вида

gorb06.wmf

где m = k, n = k – 1,

gorb07.wmf

gorb08.wmf

Язык R1(As) стохастического автомата получается путем порождения цепочек символов из алфавита этого языка. Синтез цепочек R1(As) основывается на формальной грамматике с дополнительной рандомизацией выбора продукций [6]. Тогда, следующая пятерка является стохастической грамматикой:

GS = (XT, XN, PS, S0, p0),

где ХТ – терминальный словарь (словарь, включающий символы разметки автомата As);

XN – нетерминальный словарь (содержит вспомогательные символы, используемые для вывода цепочек языка);

gorb09.wmf – вероятностное распределение начальных символов из gorb10.wmf, при этом gorb11.wmf, gorb12.wmf;

PS – конечное множество вероятностных продукций, каждая из которых имеет вид

gorb13.wmf

i = 1, …, k – число различных выводов цепочек с из символов si, j = 1, …, n – число начальных символов, pij – вероятность данной продукции, т.е. число, удовлетворяющее следующим условиям:

gorb14.wmf gorb15.wmf

Если продукция gorb16.wmf принадлежит множеству PS, то считается, что цепочка g1 сi g2 непосредственно порождает цепочку g1 zij g2:

gorb17.wmf

Цепочка g0 порождает цепочку gn, если существует такая последовательность g0, g1, …, gn, что

gorb18.wmf i = 1, …, n.

Вероятностью такого порождения может считаться число

gorb19.wmf

Если g0 порождает gn с вероятностью p, то это записывается следующим образом:

gorb20.wmf

Грамматикой GS, порождается стохастический язык R(GS), представляющий собой множество пар:

gorb21.wmf

i = 1,…, k; j = 1,…,n,

где p0i – вероятность появления i-го начального символа;

pij – вероятность j-го вывода цепочки с из символа si.

Приведенные формальные определения стохастической грамматики GS позволяют определить стохастический автомат AS матрицей переходов (2). При этом Стохастическая грамматика этого автомата записывается в виде

GS = (XT, XN, PS, S0, p0),

где XT = {α, β, ε}; XN = {S}; p0 = 1; S0 = {s}, а стохастические продукции имеют вид

gorb22.wmf; gorb23.wmf; gorb24.wmf.

Данная грамматика порождает язык:

gorb25.wmf

Пример [7].

Допустим, в медицинскую организацию поступает пациент в состоянии средней степени тяжести – s3. При использовании описанного подхода возможны следующие продукции:

gorb26.wmf; gorb27.wmf;

gorb28.wmf; gorb29.wmf;

gorb30.wmf; gorb31.wmf.

При равновероятном распределении pa, pb имеет вид: pa = 0,5; pb = 0,5. Отсюда получим следующие результаты:

– цепочка c1 = ααα порождается с вероятностью: p(c1) = 0,53 = 0,125;

– цепочка c2 = ββ порождается с вероятностью: p(c2) = 0,25;

– цепочка c3 = αβββ порождается с вероятностью: p(c3) = 0,0625;

– цепочка c4 = ααββββ порождается с вероятностью: p(c4) = 0,03125.

Выбранные в данном примере значения pa и pb не являются результатом исследований. Значения выбраны произвольно только для демонстрации возможности использования предлагаемого подхода.

Заключение

При поступлении пациента в медицинскую организацию достаточно трудно предсказать, каким будет процесс его лечения и каким исходом он закончится. Проведенные в данной работе исследования показали, что вполне возможно формализовать связи между степенью тяжести заболевания и вероятностями исходов лечения. Причем по характеру эти связи являются функциональными. А значит, могут быть принятыми для оценки эффектов деятельности медицинской организации, например по показателю: «Доля достижения целевых исходов».

Кроме того, предлагаемый подход открывает возможности для разработки программной имитационной модели, с помощью которой могут быть набраны статистики для дальнейшего предсказательного моделирования процессов лечения. Очевидным развитием данного подхода является необходимость учета временного параметра в переходах состояний пациента.


Библиографическая ссылка

Горбачев Д.В., Кузнецов О.В. МОДЕЛЬ СТОХАСТИЧЕСКОГО АВТОМАТА ДЛЯ СИНТЕЗА ПРОДУКЦИЙ В ПРОСТРАНСТВЕ СОСТОЯНИЙ // Современные наукоемкие технологии. – 2019. – № 11-1. – С. 43-47;
URL: https://top-technologies.ru/ru/article/view?id=37763 (дата обращения: 10.10.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674