CC BY
22
УДК 61:007+004.932.72'1
А.Е. ФИЛАТОВА, канд. техн. наук
СИНТЕЗ РЕШАЮЩИХ ПРАВИЛ С РАЗЛИЧНЫМИ
ПОРОГОВЫМИ ФУНКЦИЯМИ ПРИ СТРУКТУРНОЙ
ИДЕНТИФИКАЦИИ БИОМЕДИЦИНСКИХ СИГНАЛОВ
Дана робота спрямована на вирішення задачі синтезу розв’язувального правила в методі структурної ідентифікації біомедичних сигналів. У статті розглядаються різні способи розрахунку порогової функції розв’язувального правила у випадку наявності й відсутності навчаючої вибірки.
The given work is directed on the decision of task of deciding rule synthesis in the method of biomedical signals structural identification. The calculation different ways of threshold function of deciding rule in the case of presence and absence of teaching selection are examined in the article.
Постановка проблемы. Проектирование диагностических компьютерных систем, предназначенных для автоматической диагностики заболеваний сердца и сердечно-сосудистой системы, является актуальной задачей медицинской кибернетики. Как правило, такие кардиологические системы состоят из следующих подсистем и соответствующих им этапов обработки биомедицинских сигналов [1 - 4]: подсистема регистрации и оцифровки сигнала; подсистема предварительной обработки сигнала; подсистема структурной идентификации сигнала; подсистема уточнения параметров структурных элементов; подсистема расчета диагностических показателей; подсистема постановки диагноза.
Одним из важнейших этапов анализа биомедицинских сигналов, который влияет на конечный результат работы всей кардиологической системы, то есть постановку диагноза, является этап структурной идентификации. Структурная идентификация биомедицинских сигналов - это выделение на фоне помех информационных фрагментов сигнала (например, зубцов электрокардиограммы). Возможные ошибки, допускаемые на этом этапе (пропуск структурного элемента или неправильное определение его типа), могут приводить к значительным искажениям при постановке диагноза.
Таким образом, решение задачи структурной идентификации биомедицинских сигналов является важным этапом создания автоматизированных кардиологических систем.
Анализ литературы. Задача структурной идентификации биомедицинских сигналов различной природы традиционно решается различными эвристическими методами, которые достаточно сложны в реализации из-за большого разнообразия форм структурных элементов, а также в силу наличия помех в рассматриваемых сигналах [5 - 8]. В [1, 2, 9] предложен метод структурной идентификации биомедицинских сигналов, в основу которого положена теория распознавания образов. В рассматриваемом методе исходный квазипериодический сигнал рассматривается с 2-х точек зрения. С одной стороны, биомедицинский сигнал - это решетчатая функция
х[/ ххкв ] = (/ = 1, ), где х( - амплитуды сигнала в точках дискретизации;
^ - длина исходного сигнала; хкв - частота квантования сигнала. С другой стороны, биомедицинский сигнал - это множество структурных элементов О = (ю1, ю2, ю_р} (Р - количество структурных элементов), причем
О = О и О2, где О, О2 - подмножества (классы), содержащие структурные элементы заданного типа и все остальные объекты, соответственно. Такое представление позволило перейти от описания объектов в исходном пространстве признаков X, где признаками являются значения х(, в пространство У меньшей размерности, где признаками являются значения опорных функций [1]. В новом пространстве признаков У для построения решающего правила предложено рассчитывать функцию дифференциации расстояний /г [/], характеризующую расстояние от эталонного объект до всех
остальных объектов исходного сигнала. Решающее правило имеет следующий вид [1]:
О, если 9(ю,, Рй [/]) = Рй [/] - М^ > 0;
е|О2,если 9(ю,, Ра[/]) = Ра[/]-М^ <0; ?е1,™ ^х + 1,
где - классифицируемый объект; Ра [/] - пороговая функция; М^ -
значение локального минимума функции /г [/] для объекта ; Ых -количество признаков, задающих объект в пространстве X.
Цель статьи - обобщение метода структурной идентификации биомедицинских сигналов при синтезе решающих правил с различными пороговыми функциями.
Синтез решающего правила. Рассмотрим способы определения пороговой функции в зависимости от наличия или отсутствия обучающей выборки. Если обучающая выборка задана, то самый простой способ определения пороговой функции - это вычисление постоянного значения по выражению:
max М? + min М?
l, fm ) _____
! d
+ min М
* Ü2 *
D m D(ffll, Qm) rat=ffll ‘ rat=ral . /14
Pd [t] = Pdl m) =----------------2-------------------------------= c , (1)
где max М *, min М * - наибольшее и наименьшее значения локальных
ш(=ш;П1 rat =®f2
минимумов функции fr [t ] для объектов rafl eQj и ю^2 eQ2,
соответственно.
Исследования на реальных сигналах (различных отведениях ЭКГ)
показали, что значения рассчитанного по (1) порога лежат в пределах
0,5 + 0,15. Поэтому, даже при отсутствии обучающей выборки, можно вручную задавать значения пороговой функции р [/] из интервала 0,5 + 0,15.
Еще один способ определения пороговой функции Рй [/] в случае отсутствия обучающей выборки основан на использовании идеи кластерного анализа. В этом случае функция р [/] вычисляется по выражению:
мП1и+м“2[и]
Ра И =-
2
М“1 [И +1] =
М“2 [И +1] =
^ИМ“^ ] + М. | “ 11“ |
1 ? , если IМЦИ-м^< м“2[/]-м5;
] +1
М“1 [и],
М“2 [И],
N 2[и ]м“2 и+м5
+1] = ■
N 2[/ +1] = ■
+1
|Ы1[/ ] +1, если N1 [И], если
N 2[и], если
N 2[и] + 1, если
если | М“1 [/]-М,= |>|М“2И-М^; если |м“>и-м^|<|м“2и-м |; , если |мци-м^|>|м“2и-мI;
м“1 и -м5 < м“2 [и] -м5
м“1 и -м5 > м“2 и -м5
м“1[и ]-м5 < м“2[и ]-м5
м“1[и ]-м5 > м“2[и ]-м5
м“1 [1] = 0 ; м“2[1] = 1; Ж1[1] = 1;Ж2[1] = 1,
где м“1 [/], м“2 [/] - усредненные значения локальных минимумов функции дифференциации расстояний /г [/] для объектов классов “1 и “2, соответственно; М^ - значение локального минимума функции /г ^] для классифицируемого объекта; Ж:[/], И2Щ - количество найденных объектов классов “ и “ , соответственно.
В [9] было предложено для расчета поровой функции использовать метод расчета адаптивного порога. В этом случае также не требуется наличия обучающей выборки. Идея расчета адаптивного порога лежит в следующем.
Рассмотрим функцию дифференциации расстояний /г [/] как сумму полезного сигнала ^[/] и шумовой составляющей Ж[/]. Так как полезным сигналом функции /г [/] являются локальные минимумы, значения которых для объектов искомого класса должны стремиться к 0, а сама функция может принимать значения из интервала [0, 1], то в начальный момент времени
можно принять 5[1] = 0 и N[1] = 1. При этом, если /г [/] > Ра И, то необходимо выполнить коррекцию уровня шума, в противном случае - уровня сигнала. Тогда функция адаптивного порога определяется по выражению:
где S[t], N[t] - скользящие оценки функции дифференциации расстояний и уровня шума, соответственно; кх, к2 - весовые коэффициенты, принимающие значения из интервала (0, 1). Так как весовой коэффициент к1 определяет среднее значение пороговой функции Pd [t], то предлагается выбирать значение к1 = 0,6 07. В свою очередь весовой коэффициент к2 определяет интервал усреднения и зависит от частоты квантования исходного сигнала. Например, при частоте квантования 100 Гц можно выбирать значение к2 = 0,2 ^ 0,3.
Выводы. В данной работе выполнен синтез решающих правил с использованием различных пороговых функций в задаче структурной идентификации биомедицинских сигналов. Также даны некоторые рекомендации по определению соответствующих параметров решающего правила. В дальнейшем планируется выполнить сравнительный анализ качества структурной идентификации биомедицинских сигналов при использовании решающих правил с различными пороговыми функциями.
Список литературы: 1. Філатова Г.Є. Структурна ідентифікація сигналів у кардіологічних системах: Автореф. дис. канд. техн. наук: 05.11.17 / Харківський національний університет радіоелектроніки. - Харків, 2002. - 20 с. 2. Филатова А.Е. Разработка подсистемы структурной идентификации сигналов в кардиологических системах // Системи обробки інформації: Зб. наук. пр. - Харків: НАНУ, ПАНИ, ХВУ, 2002. - Вип. 3(19). - С. 203 - 206. 3. Абакумов В.Г., Геранін В.О., Рибін О.І. Біомедичні сигнали та їх обробка. - К.: Век+, 1997. - 352 с. 4. Сватош Й. Биосигналы с инженерной точки зрения // Укр. журнал медичної техніки і технології. - 1998. - № 1-2. - С. 9397. 5. Мурашко В.В., Струтынский А.В. Электрокардиография: Учебное пособие. - М.: МЕДпресс; Элиста: Джангар, 1998. - 313 с. 6. Матвейков Г.П., Пшонок С.С. Клиническая реография. - Минск: Беларусь, 1976. - 176 с. 7. Чирейкин Л.В., Шурыгин Д.Я., Лабутин В.К. Автоматический анализ электрокардиограмм. - Л.: Медицина, 1977. - 248 с. 8. Вычислительные системы и автоматическая диагностика заболеваний сердца / Под ред. Ц. Касереса, Л. Дрейфуса. - М.: Мир, 1974. - 504 с. 9. Поворознюк А.И., Филатова А.Е. Определение адаптивного порога при структурной идентификации биомедицинских сигналов // Інформатика і моделювання: Вісник Національного технічного університета «ХПІ»: Зб. наук. пр. - Вип. 19. - Харків: НТУ «ХПІ», 2003. - С. 125 - 128.
Pd [t ] = N[t] + ВД/] - N[t]);
Поступила в редакцию 3.04.2006
