Xreferat.com » Рефераты по информатике и программированию » Эффективность работы военно-медицинского учреждения

Эффективность работы военно-медицинского учреждения

интегральным оценкам, в данном случае обладает существенными преимуществами [3] по сравнению с другими статистическими методами, такими как дисперсионный, регрессионный и факторный анализы [7,9].

Однако, недостаток метода главных компонент состоит в сложности нахождения собственных чисел и собственных векторов матриц большой размерности [3,6] при ручной обработке которых, невозможно получить достаточно точные результаты за приемлемое время, поэтому необходима ее автоматизация с применением ЭВМ.

Для достижения цели проекта требуется решить следующие задачи:

изучить теоретические основы метода главных компонент;

разработать математическую модель работы отделений учреждения, т. е. выделить исследуемые и измеряемые параметры, установить зависимости между ними и дать математическую постановку задачи;

выбрать метод решения задачи;

разработать алгоритм и программу, реализующей этот метод.

2.1.1 Метод главных компонент

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

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

2.1.2 Задачи решаемые методом главных компонент

С помощью метода главных компонент можно решить четыре основных типа задач.

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

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

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

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

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

2.1.3 Анализ условий допущений и ограничений задачи

В ходе алгоритма нахождения главных компонент требуется найти собственные векторы и собственные значения матрицы парных корреляций. На настоящий момент наиболее быстрыми являются алгоритмы QR разложения [2,5] и их частные случаи. В частности, в связи с тем, что получающиеся в ходе исследования матрицы являются симметричными (симметрическими), то для нахождения собственных чисел и собственных векторов удобен относительно простой метод Якоби [6].

2.2. Обоснование проектных решений

2.2.1. Математическая модель метода главных компонент

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

В основу метода главных компонент положена линейная модель. Если N - число исследуемых объектов, n - число признаков, то математическая модель принимает вид:

Эффективность работы военно-медицинского учреждения, (2.1)

где r,j =1,2,...n; f - r-я главная компонента; Эффективность работы военно-медицинского учреждения - вес r-ой компоненты в j-ой переменной; Эффективность работы военно-медицинского учреждения-нормированное значение j-ого признака, полученное из эксперимента, на основе наблюдения. В матричной форме y=Af.

Для исследования начальными данными являются ковариации или коэффициенты корреляции. В дальнейшем будем использовать коэффициенты корреляции.

Для установления связи между главными компонентами и коэффициентами корреляции перепишем формулу для любого i в виде:

Эффективность работы военно-медицинского учреждения Эффективность работы военно-медицинского учреждения (2.2)

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

Эффективность работы военно-медицинского учреждения.(2.3)

Поскольку главные компоненты ортогональны, то выражение упрощается Эффективность работы военно-медицинского учреждения. Слева записана дисперсия, а справа доли полной дисперсии, относящиеся к соответствующим главным компонентам. Дисперсия является характеристикой изменчивости случайной величины, её отклонений от среднего значения. Полный вклад r-ого факторов дисперсию всех n признаков определяет ту долю общей дисперсии, которую данная главная компонента объясняет.

Этот вклад вычисляется по формуле:

Эффективность работы военно-медицинского учреждения (2.4)

Различают два вида компонент, общие и генеральные. Генеральные главные компоненты существенно связаны со всеми признаками задачи, общие - более чем с одним.

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

Итак, при проведении эксперимента мы получаем результаты в виде матрицы наблюдаемых величин ХN,n где N - число наблюдаемых объектов, n - число измеряемых признаков.

Элементы данной матрицы центрируются и нормируются, и мы получаем матрицу Y.

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

Эффективность работы военно-медицинского учреждения. (2.5)

Чтобы получит коэффициент корреляции между j-ым признаком и первой главной компонентой, просуммируем левую часть по всем N наблюдениям и разделим сумму на число наблюдений N, тогда правая часть примет вид:

Эффективность работы военно-медицинского учреждения. (2.6)

Учитывая, что Эффективность работы военно-медицинского учреждения, перепишем выражение:

Эффективность работы военно-медицинского учреждения, (2.7)

где Эффективность работы военно-медицинского учреждения-коэффициент корреляции между j-ым признаком и r-й главной компонентой, Эффективность работы военно-медицинского учреждения - коэффициент корреляции между r-й и первой главной компонентой, Эффективность работы военно-медицинского учреждения - весовые коэффициенты, которые называются в факторном анализе коэффициентами отображения. Поскольку в методе главных компонент компоненты не коррелированны между собой, можно записать Эффективность работы военно-медицинского учреждения=0 (r¹ k), поэтому Эффективность работы военно-медицинского учреждения=Эффективность работы военно-медицинского учреждения. И в общем случае в методе главных компонент можно написать Эффективность работы военно-медицинского учреждения=Эффективность работы военно-медицинского учреждения.

Матрица наблюденных коэффициентов корреляции может быть представлена так:

R=YY¢ Эффективность работы военно-медицинского учреждения, (2.8)

где Y - матрица нормированных значений признаков, Y¢ - транспонированная матрица.

Коэффициент корреляции Эффективность работы военно-медицинского учреждения характеризует связь между двумя случайными величинами Хj и Хr в случае линейной корреляции между ними. Коэффициент корреляции представляет эмпирический первый основной смешанный момент. Для любых признаков и случайных величин Эффективность работы военно-медицинского учреждения, Эффективность работы военно-медицинского учреждения (2.9)

Среднее значение случайной величины Хj определяется по формуле

Эффективность работы военно-медицинского учреждения, (2.10)

а среднеквадратическое отклонение

Эффективность работы военно-медицинского учреждения. (2.11)

В результате преобразований корреляционной матрицы можно получить y=UL 1/2f, где L -матрица собственных значений матрицы R, U - матрица из собственных векторов R. Отсюда можно заключить, что искомая матрица А может быть определена как А=UL 1/2, или, соответственно для столбцов Эффективность работы военно-медицинского учреждения.

2.2.2. Геометрическая интерпретация метода главных компонент

Геометрической интерпретацией метода главных компонент служит переход к новой системе координат, где осями служат главные компоненты распределения. [3,11].

Рассмотрим простейший двумерный случай. Она представлена на Рис 2.1.

Эффективность работы военно-медицинского учреждения

Рис. 2.1. Геометрическая интерпретация метода главных компоент для двумерного случая

2.2.3 Блок схема алгоритма

Блок схема алгоритма метода главных компонент приведена на рисунке 2.2.

Эффективность работы военно-медицинского учреждения

Рис 2.2. Блок схема алгоритма метода главных компонент

2.2.4 Обратная факторная задача

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

Обратимся к модели метода главных компонент. Развернём равенство Эффективность работы военно-медицинского учреждения, для j-ого признака:

Эффективность работы военно-медицинского учреждения (2.13)

Выразим теперь значения главных компонент через значения признаков. Для r-ой компоненты:

Эффективность работы военно-медицинского учреждения. (2.14)

Предложенный метод не является единственным, зато он легко программируется на ЭВМ.

2.2.5 Проблема собственных чисел и собственных значений

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

2.2.6 Методы нахождения собственных чисел и собственных векторов

2.2.6.1 Постановка задачи

Собственным значением квадратной матрицы А называется такое число l , что для некоторого ненулевого вектора х имеет место равенство Ах=l х. Любой ненулевой вектор х, удовлетворяющий этому равенству, называется собственным вектором матрицы А, соответствующим собственному значению l . Все собственные векторы матрицы определены с точностью до числового множителя. Множество всех собственных значений матрицы А называется спектром матрицы А.

Собственные значения l матрицы А являются корнями алгебраического уравнения:

Эффективность работы военно-медицинского учреждения (2.16)

которое называется характеристическим уравнением матрицы А.

Известно, что характеристическое уравнение имеет в области комплексных чисел ровно m корней l 1, l 2, ..., l m (с учетом их кратности). Таким образом каждая квадратная матрица А порядка m обладает набором из m собственных значений l 1, l 2, ..., l m.

Если матрица А симметричная, то все её собственные значения являются вещественными числами. В противном случае, для несимметричных матриц возможно наличие комплексных собственных значений вида l =a + ib с ненулевой мнимой частью. В этом случае собственным значением матрицы будет и комплексно-сопряженное число.

Численные методы решения проблемы собственных значений до конца 40-х годов, сводились, в основном, к решению характеристического уравнения. При реализации такого подхода, основные усилия были направлены на разработку эффективных методов быстрого вычисления коэффициентов характеристического уравнения. Такие методы имеют названия прямых. Популярным методом этого типа является метод Данилевского [10].

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

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

2.2.6.2 QR разложение матрицы

В настоящее время лучшими методами вычисления всех собственных значений квадратных заполненных матриц общего вида являются алгоритмы, основанные на QR разложении, которое позволяет получить представление исходной матрицы А в виде произведения ортогональной матрицы Q на верхнюю треугольную матрицу R. Планарные (плоские) вращения (они же вращения Якоби или Гивенса)

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: