Программное обеспечение навыковой системы принятия решений Текст научной статьи по специальности «Компьютерные и информационные науки»

L(B)

С

X1 4X16

L(2)(Bi)

X6

X8

L(B1)

<^XSX7X9j^ 0«X7X8l>

L(2)(B2) X16

X9

a)

X1S

X14

c)

•Xs

X7

С

X1 4X16

X1SX16

XSX7X9

X9

X8X9

X14X1S

L(B2)

b)

X1SX16

X^aT^ us X14Xi6 |X14X1S

X15X16 ^ N„

X14X1SX16 >10

Рис. 2

d)

9

сле предобработки алгоритмом Грэхема все ребра имеют приблизительно одну и ту же степень. Возможно включение в алгоритм CTDA новых эвристик, расширяющих область эффективного применения данного алгоритма.

Литература

1. Bodlaender H.L. Discovering treewidth. In Proceedings of the 31st Conference SOFSEM 2005, Springer-Verlag, Lecture

Notes in Computer Science 3381, 2005, pp. 1-16.

2. Мейер Д. Теория реляционных баз данных. М.: Мир, 1987.

3. Быкова В.В. Полиномиальные достаточные условия би-хроматичности гиперграфа // Вест. КрасГУ: сер. Физ.-мат. науки. 2006. № 7. С. 98-106.

4. Быкова В.В. М-ациклические и древовидные гиперграфы // Изв. Томского политех. ун-та. 2010. Т. 317. № 2. С. 25-30.

5. Зыков А.А. Гиперграфы // Успехи математических наук. 1974. Т. 29. Вып. 6. С. 89-154.

УДК 004.9

ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ НАВЫКОВОЙ СИСТЕМЫ ПРИНЯТИЯ РЕШЕНИЙ

(Работа выполнена при поддержке РФФИ, проект № 09-07-99013-р_офи)

В.Н. Мещеряков, д.т.н.; В.В. Кавъгин, к.т.н.; С.В. Полозов, к.т.н.; М.С. Бессонов

(Липецкий государственный технический университет, kabugunQmaïl-ru)

В статье описан навыко-вычислительный метод принятия решений в ситуациях, характеризуемых трудноформа-лизуемой информацией большой размерности. В результате автоматического обучения устанавливается разбросная зависимость между исходными факторами и откликами системы. В качестве примера представлена навыковая система диагностики «Гепатиты 1.0».

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

Повышение эффективности работы интеллектуальных, диагностических, экспертных, инфор-

мационно-измерительных систем основано на разработке и внедрении прогрессивных методов при-

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

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

Одним из способов принятия объективного решения является использование каскадно-навыковой нейроподобной сети. Архитектура такой сети представляет собой объединение нейронов в виде развивающегося каскада. При добавлении нового нейрона в структуру он подключается ко всем входным узлам и ко всем существующим дополнительным нейронам. На выходы сети напрямую подаются сигналы всех дополнительных нейронов и все входные сигналы. Топология сети такова, что ее структура формируется в процессе обучения при добавлении нейронных элементов, поэтому нет необходимости настраивать слои сети в зависимости от количества входных и выходных сигналов. Основной идеей алгоритма является направленное возбуждение нейронов сети в зависимости от вектора выходного сигнала. Данный подход позволяет сократить время обучения, а также наращивать каскадную архитектуру только в требуемом направлении, динамически формируя обучающую выборку по максимальной ошибке отклика системы.

Если представить ситуации в виде векторов, координатами которых являются учитываемые факторы, концы этих векторов будут образовывать множество точек, разбросанных в пространстве, -пространство решений. Каждому множеству значений учитываемых факторов соответствует определенная точка в пространстве решений, то есть каждой ситуации, представленной множеством информационных сигналов-возбуждений, соответствует значение управляющего сигнала. Множеству ситуаций {В} соответствуют управляющие сигналы - множество {У}. Задача параметрической идентификации заключается в установлении соответствия между подмножествами {Х} множеств {В} и множествами {У}. В общем случае эта зависимость является навыковой разбросной, когда точки решений разбросаны в пространстве. В частном случае точки решений могут находиться на одной линии, представляя линейную или нелинейную зависимость. Существующие методы идентификации ограничиваются определением обобщенной, усредненной зависимости, представляющей линию между точками решений. Линия

проходит как можно ближе к точкам решений, что обеспечивается применением метода наименьших квадратов.

В отличие от такой постановки задачи получение разбросной зависимости позволяет при предъявлении любой ситуации из множества {В} получать соответствующее этой ситуации неус-редненное и необобщенное значение управляющего сигнала. Пространство решений представляет собой сферы, радиусы которых равны допуску на точность распознавания - сферическая разделимость пространства решений. Допуск на точность распознавания составляет 0<^<0,5 при нормированном отклике. При предъявлении ситуации, не принадлежащей множеству {В}, система формирует значение управляющего сигнала, близкое к значению управляющего сигнала ситуации, ближайшей из тех, которым обучили.

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

Навыковые системы позволяют учитывать индивидуальные особенности образов и ситуаций, не обобщая их, а устанавливая разбросную зависимость. Обучение производится по узнающей ошибке обратной связи между множеством входных сигналов и множеством значений решений (сигналов управления) путем расчета весовых коэффициентов. Расчет осуществляется автоматически, итерационно, с предъявлением всего множества рассматриваемых ситуаций до достижения соответствия между множествами входных и выходных сигналов, удовлетворяющего заданной точности. Величина поправки весового коэффициента определяется в зависимости от общей ошибки и значения соответствующего фактора. Исходные факторы (возбуждения рецепторов) каждой ситуации образуют множество Х={Хх, ..., Хп}. Расчет весовых коэффициентов сводится к нахождению матрицы - столбца системы линейных уравнений ХxW=Y. Таким образом, задача идентификации заключается в определении зависимости между выходными сигналами (откликами) У|, 1 = 1,т, и множеством входных сигналов Х^ (факторами) в различных ситуациях, то есть от двухмерного массива входных сигналов: у1=ф(х^,

• • хт,п).

0,08

н

я 0,07

о

Я 0,06

Я 0,05

п 0,04

© И 0,03

о

3 0,02

й

о 0,01

о са 0

-0,01

/ N

у г' \ у / \ у \

V. / J / С / ц ч «»1 /

а я < « > а и ^ Я 1о < ( а а с > а з а : л <1 у < ) а О 1 Г £ 1 У ? 5 Р. У а а 1 С а ? * £ 1 <1 I 1 1 С < л с & с <1 4 ? !-а | 1 1 Л ) * < > з с < ю с Н С. к' 3 с - < 1 \ с/ 2 > а 1 О 2 > а с < з а » ^ а ю н С. > & 4 В и у с > <а с < ЛпН-ЫЛУ 1аС

Серологические маркеры

Нет

■Да

Рис. 1. Распределение весовых коэффициентов для вирусного гепатита А

После обучения опорным ситуациям, то есть ситуациям, включенным в обучающую выборку, выходной сигнал (отклик) равен:

у. = ¿Ху • , 1 = 1,т, \ = 1,п,

где хц - факторы ситуаций; WJ - весовые коэффициенты; т - количество ситуаций; п - количество факторов, характеризующих ситуацию.

Навыковая система диагностики

На основе изложенной методики принятия решений разработана навыковая система диагностики «Гепатиты 1.0».

Острый вирусный гепатит - одно из наиболее распространенных и опасных инфекционных заболеваний. Эффективным средством диагностики гепатита является иммуноферментный анализ, или серологическая диагностика, но учитывается и ряд других факторов (клинические показатели, эпид-анамнез и т.д.). Таким образом, объем исходной информации для постановки диагноза становится избыточным, поэтому правильно поставить диагноз может только врач с большим опытом. Информационная система диагностики гепатита по результатам иммуноферментного анализа может помочь врачу-инфекционисту в постановке диагноза.

Разработка навыковой системы диагностики «Гепатиты 1.0» осуществлялась в два этапа:

1) подбор математического аппарата, и реализация его в виде программного приложения;

2) разработка механизма передачи данных от спектрофотометра к системе классификации диагноза гепатита.

Количество входных факторов системы равно 54, из них 23 серологических маркера и 18 классифицируемых диагнозов. Исследования эффективности системы показали, что точность классификации диагноза гепатита составляет около 98 %. К достоинству системы относится возможность оценки влияния входных факторов на выходные сигналы по значениям групп весовых коэффициентов. Например, весовые коэффициенты для острого вирусного гепатита А (ОВГА) (рис. 1) разделены на две группы, соответствующие значениям входного фактора «Нет» и «Да». Наиболее весомой является группа, которая соответствует значению «Да», группу «Нет» можно расценивать как вспомогательную. Из рисунка видно, что весовой коэффициент серологического маркера АпИ-ИАУ имеет наибольшее значение, поэтому, если входной вектор будет содержать положительную пробу на данный серологический маркер, высока вероятность того, что система интерпретирует исходную информацию как вирусный гепатит А.

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

Исследовалось влияние объема обучающей выборки на точность расчета кода диагноза для примеров из тестирующей выборки. Для ХВГС

(фаза реактивации) при выборке, равной 10, среднее значение отклонений для примеров из тестирующей выборки от заданной невязки составило 0,065 и 0,021 при 24 примерах, для ХВГВ (фаза репликации) при 10 - 0,067 и 0,027 при 24; для ХВГС (латентная фаза) при 10 - 0,055 и 0,041 при выборке, равной 24. Следовательно, объем обучающей выборки существенно влияет на правильность принятия решения для примеров из тестирующей выборки. Чем больше обучающая выборка, тем меньше отклонение от заданной невязки. Желательно, чтобы обучающая выборка составляла не менее 25-30 примеров.

Кроме диагностики заболевания, не менее важна интеграция информационной системы диагностики гепатита в лечебно-диагностический процесс. Основными модулями информационно-измерительного комплекса (рис. 2) являются спектрофотометр и интеллектуально-информационный блок интерпретации диагноза с БД. Предполагается также поступление данных не только из химической лаборатории, но и от первого диагностиче-

Медицинский персонал, обработка исходной и результирующей информации по интерпретации диагноза гепатита

Врач-

инфекци-

онист,

оконча-

тельная

интерпре-

тация

диагноза

Приемное

отделение

(предвари-

тельный

диагноз)

К

Клиент-серверная архитектура БД пациентов

Г

Информационная интеллектуальная система интерпретации диагноза гепатита

Измерительный комплекс на базе микропланшетного фотометра

Программное обеспечение

обработки данных. Экспорт данных в систему интерпретации диагноза гепатита

Рис. 2. Схема организации взаимодействия между различными звеньями лечебно-диагностического комплекса

Рис. 3. Графический интерфейс управления импортом данных измерений микропланшетного фотометра

ского звена, что позволит более объективно интерпретировать полученные данные. Используя интерфейс интеллектуального блока, централизованные и обработанные данные, врач-инфекционист может в любой момент просмотреть БД, поставить окончательный диагноз и назначить курс лечения. Такая схема позволяет оперативно получать данные измерений иммуноферментного анализа, четко прослеживать историю болезни пациента. Первичное звено приемного отделения в сложных случаях или при недостаточной информации сможет оперативно воспользоваться интерпретацией данных без привлечения дополнительных источников для определения дальнейшей стратегии назначения анализов.

Для автоматизации процесса диагностики разработана программа паспортизации данных измерений иммуноферментного анализа в микропланшетном спектрофотометре с последующей передачей в систему диагностики. Интерфейс передачи данных между спектрофотометром и интеллектуальной системой разделен на три панели (рис. 3).

1. Панель управления импортом данных измерений позволяет работать с данными, поступающими с микропланшетного спектрофотометра.

2. Панель контроля значений входных данных позволяет связывать данные пациентов с номерами ячеек планшета.

3. Панель контроля целостности данных позволяет управлять данными пациентов в соответствии с их историей болезни.

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

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

Навыковая система диагностики «Гепатиты 1.0» принимает решения с точностью 98 %, объективно определяет влияние каждого фактора на принимаемое решение, что позволяет выявлять доминирующие и второстепенные факторы и рационально назначать анализы, учитывать совокупное влияние всех факторов, а также повысить качество и оперативность диагностики.

Литература

1. Галушкин А.И. Теория нейронных сетей. Кн. 1: Учеб. пособие для вузов; [под общ. ред. А.И. Галушкина]. М.: ИПРЖР, 2000. 416 с. (Нейрокомпьютеры и их применение).

2. Кавыгин В.В., Морозова В.П. Алгоритм естественного обучения // Всеросс. науч.-технич. конф. к 40-летию каф. ТМ ЛГТУ: сб. матер. Липецк: ЛГТУ, 2002. С. 33-37.

УДК 004.78

ПОСТРОЕНИЕ СЛАБОСВЯЗАННОГО ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ ДЛЯ ОЦЕНИВАНИЯ КАЧЕСТВА

ПРОЕКТНЫХ РЕШЕНИЙ

А.М. Веселовский

(Пензенская государственная технологическая академия, [email protected])

Рассматривается принцип слабой связанности классов программных объектов, предлагаются варианты объектно-ориентированных моделей архитектуры программного обеспечения, предназначенного для оценивания качества проектных решений.

Ключевые слова: программное обеспечение, оценивание качества проектных решений, принцип слабой связанности, объектно-ориентированные модели.

Непрерывное развитие подходов к проектированию и разработке ПО требует выработки новых типовых решений, объединяющих в себе опыт и знания ведущих специалистов отрасли и предоставляющих решение общей проблемы в рамках конкретного контекста. Подобные типовые решения принято называть шаблонами проектирования, или паттернами проектирования (англ. Design Pattern) [1]. Идея использования шаблонов стала общепринятой практикой в программной инженерии с момента широкого распространения объектно-ориентированного подхода (ООП), в связи

с чем большинство известных на сегодняшний день паттернов являются объектно-ориентированными.

В настоящее время в индустрии ПО наблюдается очередное смещение парадигм - от объектной ориентации к сервисам. Сервис-ориентированная архитектура (СОА) представляет собой модульный подход к разработке ПО, основанный на использовании сервисов (служб), обладающих автономностью, наличием явных границ, совместимостью по устанавливаемым правилам, раскрывающих схему и контракт, но не класс или тип [2].