автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.18, диссертация на тему:Исследование и разработка вероятностных и статистических методов распознавания характеристик движения точек на плоскости
Автореферат диссертации по теме "Исследование и разработка вероятностных и статистических методов распознавания характеристик движения точек на плоскости"
На правах рукописи
Бычкова Светлана Михайловна
ИССЛЕДОВАНИЕ И РАЗРАБОТКА ВЕРОЯТНОСТНЫХ И СТАТИСТИЧЕСКИХ МЕТОДОВ РАСПОЗНАВАНИЯ ХАРАКТЕРИСТИК ДВИЖЕНИЯ ТОЧЕК НА ПЛОСКОСТИ
Специальность 05.13.18 - Математическое моделирование, численные методы и комплексы программ
АВТОРЕФЕРАТ
диссертации на соискание ученой степени кандидата физико-математических наук
2 4 ОКТ 2013
005535615
Петрозаводск - 2013
005535615
Работа выполнена на кафедре высшей математики и программного обеспечения ЭВМ ФГБОУ ВПО "Мурманский государственный технический университет"
Научный руководитель: Жарких Александр Александрович, кандидат технических наук
Официальные оппоненты: Павлов Юрий Леонидович, доктор физико-математических наук, профессор, заведующий лабораторией теории вероятностей и компьютерной статистики ФГБУН Институт прикладных математических исследований Карельского научного центра РАН;
Пешкова Ирина Валерьевна, кандидат физико-математических наук, доцент кафедры прикладной математики и кибернетики ФГБОУ ВПО "Петрозаводский государственный университет"
Ведущая организация: ФГБУН Институт информатики и математического моделирования технологических процессов Кольского научного центра РАН
Защита состойся 11 ноября 2013 г. в 11 ч 00 мин на заседании диссертационного совета Д 212.190.03 на базе ФГБОУ ВПО "Петрозаводский государственный университет" по адресу: 185910, г. Петрозаводск, пр. Ленина, 33.
С диссертацией можно ознакомиться в научной библиотеке Петрозаводского государственного университета.
Автореферат разослан иа октября 2013 г.
Ученый секретарь диссертационного совета
Р. В. Воронов
ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ
Диссертация посвящена разработке теоретико-математических методов, применению численных методов и методов математического моделирования для исследования математических моделей случайного движения точек на плоскости.
Актуальность темы исследования. Разработка, исследование и реализация методов решения задач статистической теории распознавания образов относится к одному из ведущих направлений прикладной математики. Результаты теоретических и прикладных исследований в области статистической теории распознавания образов находят применение в медицинской диагностике, радиотехнике, криминалистике, биоинформатике, прогнозировании (погода, геология, сейсмология и т. д.), анализе изображений, обработке речи. Очевидно, что этот список приложений может быть продолжен.
Решение задач, связанных с определением вероятностных и статистических характеристик распознаваемых образов, основано на статистической теории распознавания образов. Это научное направление представлено в трудах зарубежных и отечественных ученых, таких как Р. Дуда, П. Харт, Р. Гонсалес, Дж. Ту, 1С Фукунага, К. Фу, Э. Патрик, Ю. И. Журавлев, А. В. Миленький, В. Н. Вапник, А. Я. Червоненкис, Я. А. Фомин, Г. Р. Тарловский, А. Л. Горелик, В. А. Скрипкин, В. В. Моттль, И. Б. Мучник и многих других.
Статистическая теория распознавания включает в себя два основных раздела — анализа и синтеза. Задачи анализа решаются методами теории вероятностей, задачи синтеза - методами математической статистики.
Раздел анализа включает в себя построение вероятностных моделей и преобразование одних вероятностных моделей в другие. При решении задач анализа применяются следующие методы и подходы: монотонные и немонотонные преобразования случайной величины; преобразование Фурье; теория обобщённых распределений; композиция распределений независимых случайных величин, составляющих сумму; расщепление смесей распределений и др. Результатом решения задач анализа являются законы распределения вероятностей и результаты усреднения некоторых характеристик.
Задачи синтеза представляют собой оптимизационные задачи. Типичными являются задачи нахождения оптимальных решающих правил при ограничениях на некоторые характеристики, например, средний риск, вероятность ошибки, ошибка измерения и т. д. Статистический подход в задачах распознавания базируется на использовании методов математической статистики для вычисления оценок параметров объекта, плотностей и функций распределения, на проверке статистических гипотез. Исходные данные об объекте для вычисления таких оценок получают в результате наблюдений или измерений. При решении задач распознавания на основе статистического подхода используются байесовский критерий, минимаксный критерий, критерий Неймана - Пирсона и др. Детализация предметных областей приводит к более тонким и изощрённым критериям для решения задач распознавания. Результатом решения задач синтеза являются решающие правила (алгоритмы распознавания) и их вероятностные характеристики.
В различных предметных областях требуется развитие моделей и методов статической теории распознавания образов. Отметим три из них, имеющие отношение к тематике диссертационного исследования. Это стохастическая геометрия, адаптивное поведение в биологии и случайные блуждания.
В современной стохастической геометрии исследуются задачи, в которых конечное число геометрических объектов одного вида независимо расположены и имеют сложные распределения. Например, распределения геологических структур, пористых сред, биологических тканей. Другие примеры: цельный объект, в результате взрыва распадающийся на конечное число объектов, или косяк рыб, который может двигаться целиком, а в силу каких-то причин - разделиться на конечное число подмножеств. Во всех приведённых примерах движение объекта как целого или в виде разделённых объектов можно моделировать, используя случайные аффинные преобразования.
В настоящее время развивается направление, связанное с адаптивным поведением, которое заключается в построении искусственных организмов, которые могут приспосабливаться к окружающей среде1. Движение является неотъемлемой частью взаимодействия организма со средой, при этом движение может иметь случайный характер. Например, бабочки чередуют две тактики движения, а именно движение в выбранном направлении и случайные повороты, приводящие к выбору нового направления. Движение бактерий может быть описано длинными прямыми смещениями, разделёнными периодами очень коротких случайных поворотов. Приведённые примеры движений можно отнести к классу задач о случайных блужданиях.
Степень разработанности темы исследования. В различных предметных областях рассматриваемые объекты удобно представлять как множества точек плоскости. Движение таких объектов можно моделировать, используя случайные аффинные преобразования или задавая вероятности перехода из одной точки в другую, а также движение может быть комбинацией аффинных преобразований с заданием вероятности перехода из одной точки в другую. Новые координаты объекта, полученные в результате движения, могут содержать шумы различной природы. Случайные блуждания можно рассматривать как движения точки на плоскости. Случайные движения, при которых наблюдаемый объект представляется как множество точек плоскости или заменяется точкой (например, это может быть центр масс), можно наблюдать в биологии, геологии2 и т. д. При изучении различных источников не выявлено работ, в которых исследованы вероятностные характеристики (законы распределения вероятностей и начальные моменты) движения точечного объекта на плоскости, когда объект разбивается на конечное подмножество точек и каждое из этих подмножеств подвергается
1 Мосалов О. П. и др. Модель поискового поведения анимата. Препринт Ин-та прикладной математики им. М. В. Келдыша РАН. М„ 2003. № 19. С. 1-16.
2 Кириллова В. В. Распределение расстояний между точечными геологическими объектами. Вести. Ин-та геологии Коми науч. центра Урал. отд. РАН. Сыктывкар, 2012. № 7. С. 15-21.
случайному повороту или отражению. Также не найдены работы, в которых бы оценивалась вероятность правильного распознавания направления сдвига точки на плоскости, когда помехой движению служат случайные повороты.
Цели работы: разработка теоретико-математических методов, применение численных методов и методов математического моделирования для исследования математических моделей случайного движения точек на плоскости.
Задачи. Для достижения поставленных целей сформулирован и решён ряд задач. Эти задачи можно разбить на две группы.
Первая группа - это вероятностные задачи. В данной группе исследовано движение упорядоченного множества точек на плоскости. Множество точек разбивается на к произвольных подмножеств с сохранением упорядоченности в каждом из них. Решены два класса задач. Первый класс задач соответствует варианту, когда каждое подмножество с номером г (г = 1, ..., к) подвергается случайному повороту. Второй класс задач соответствует варианту, когда каждое подмножество с номером г (г = 1,..., к) подвергается случайному отражению. В обоих случаях получены следующие результаты:
- выражения для вычисления плотностей распределения вероятностей евклидовых расстояний между исходным и преобразованным множеством точек в виде элементарных функций, когда исходное множество целиком подвергается преобразованию и в виде несобственных интегралов I рода от произведения функций Бесселя и некоторой экспоненты, когда исходное множество разбивается на два и более произвольных подмножества, каждое из которых подвергается преобразованию;
- выражения в виде конечных сумм и сходящихся числовых рядов для вычисления начальных моментов евклидовых расстояний, когда множество точек целиком подвергается преобразованию;
- выражения в виде конечных сумм и сходящихся числовых рядов для вычисления начальных моментов евклидовых расстояний, когда множество точек разбивается на два подмножества, каждое из которых подвергается преобразованию;
- программное средство "Моделирование псевдослучайных чисел с различными законами распределения" (разработано на языке С# в среде Microsoft Visual Studio 2005), использованное для статистического моделирования евклидовых расстояний между исходным и преобразованным множеством точек;
- программы в Matlab для вычисления плотностей распределения вероятностей евклидовых расстояний, представленных в виде несобственных интегралов I рода с управлением пределами интегрирования.
Вторую группу представляют задачи проверки статистических гипотез. В данной группе задач рассмотрено случайное движение точки на плоскости в одном из m эквидистантных по углу направлений. Решены два класса задач. Первый класс соответствует варианту, когда помехой движению служат повороты на случайные углы. Во втором классе задач помехой
движению служат изотропные гауссовские отклонения. В обоих случаях получены следующие результаты:
- решающие правила для распознавания направления сдвига точки на плоскости на фоне случайных поворотов;
- решающее правило для распознавания направления сдвига точки на плоскости на фоне изотропных гауссовских отклонений;
- выражения для вычисления вероятностей правильного распознавания направления сдвига точки на плоскости на фоне случайных поворотов или на фоне изотропных гауссовских отклонений за п шагов наблюдения;
- программное средство "Имитационное моделирование случайного сдвига точки на плоскости на фоне случайных поворотов и реализация асимптотически оптимального метода распознавания направления сдвига" (разработано на языке Visual Basic for Applications в среде Microsoft Office Excel 2007) для подтверждения корректности работы алгоритма распознавания направления сдвига точки на плоскости на фоне случайных поворотов, основанного на полученных в диссертации решающих правилах;
- программы в Matlab для подтверждения корректности алгоритма распознавания направления сдвига точки на плоскости на фоне изотропных гауссовских отклонений, основанного на полученном в диссертации решающем правиле;
- программы в Matlab для вычисления вероятностей правильного распознавания направления сдвига точки на фоне случайных поворотов или изотропных гауссовских отклонений.
В диссертации объектами исследования являются: 1) случайная величина (признак), которая представляет собой евклидово расстояние между множеством точек и его копией после сложного случайного движения этой копии; 2) случайное движение точек на плоскости с точно известными распределениями вероятностей параметров этого движения.
Предметами исследования являются: 1) плотности распределения вероятностей и начальные моменты евклидовых расстояний между множеством точек и его копией после сложного случайного движения этой копии; 2) вероятности распознавания направления сдвига точки на плоскости на фоне случайных поворотов или на фоне изотропных гауссовских отклонений.
Научная новизна. Все результаты, полученные в диссертации, являются новыми. Эти результаты представлены двумя группами.
1. Новые аналитические методы вычисления вероятностных характеристик евклидовых расстояний между двумя копиями упорядоченного множества точек плоскости после сложного случайного поворота или отражения одной из копий. В частности можно отметить:
- теоремы о виде плотностей распределения вероятностей евклидовых расстояний между двумя копиями упорядоченного множества точек после сложного случайного поворота или отражения одной из копий;
- теоремы о виде начальных моментов евклидовых расстояний между двумя копиями упорядоченного множества точек после сложного случайного поворота или отражения одной из копий;
- программы для вычисления плотностей распределения вероятностей евклидовых расстояний между двумя копиями упорядоченного множества после сложного случайного поворота или отражения одной из копий;
- программное средство "Моделирование псевдослучайных чисел с различными законами распределения" для проведения статистического моделирования распределений евклидовых расстояний.
2. Новые статистические методы распознавания направления сдвига точки на плоскости на фоне случайных поворотов или изотропных гаус-совских отклонений. В частности можно отметить:
- утверждения о решающих правилах распознавания направления сдвига точки на плоскости на фоне случайных поворотов или изотропных гауссовских отклонений;
- утверждения о вероятностях правильного распознавания направления сдвига точки на плоскости на фоне случайных поворотов или изотропных гауссовских отклонений;
- программы для подтверждения корректности решающих правил распознавания направления сдвига точки на фоне случайных поворотов или на фоне изотропных гауссовских отклонений;
- программы для расчета вероятностей правильного распознавания направления сдвига точки на плоскости на фоне случайных поворотов или изотропных гауссовских отклонений.
Теоретическая и практическая значимость работы. Теоретическая значимость работы состоит в следующем:
- исследована математическая модель случайного движения множества точек на плоскости, предполагающая случайные независимые повороты или отражения отдельных подмножеств;
- получены выражения для вычисления плотностей распределения вероятностей евклидовых расстояний между двумя копиями множества точек плоскости после сложного случайного поворота или отражения одной из копий;
- получены выражения для вычисления начальных моментов евклидовых расстояний, когда множество точек подвергается случайному преобразованию целиком и когда исходное множество разбивается на два подмножества, каждое из которых подвергается случайному преобразованию поворота или отражения;
- исследована математическая модель случайных сдвигов точки на плоскости на фоне случайных поворотов или на фоне изотропных гауссовских отклонений;
- получены выражения для вычисления вероятностей правильного распознавания направления сдвига точки на фоне случайных поворотов или на фоне случайных гауссовских отклонений;
- предложена методика расчета вероятностей распознавания направления сдвига точки на плоскости на фоне случайных поворотов, основанная на усреднении по распределениям исходных случайных параметров движения;
- предложена методика расчета вероятностей распознавания направления сдвига точки на плоскости на фоне случайных поворотов или на фоне изотропных гауссовских отклонений, основанная на использовании условных плотностей распределения вероятностей выборочных средних координат наблюдаемой точки;
- произведено сравнение двух моделей случайного движения точки на плоскости, в одной сдвиг осуществляется на фоне случайных поворотов, в другой — на фоне случайных гауссовских отклонений.
Практическая значимость работы состоит в следующем: предложенные методы и алгоритмы могут использоваться для анализа случайного движения физических и биологических объектов на плоскости, а также в экономико-математическом моделировании. Аналитические методы и программные средства, разработанные в диссертации, могут быть использованы в учебном процессе.
Методология и методы исследования. Выполненное в диссертации исследование базируется на методологии статистической теории распознавания образов. Для решения поставленных задач в диссертации использовались теоретико-математические методы, методы математического моделирования и численные методы. В качестве теоретико-математических использованы следующие методы: теории вероятностей, математической статистики, математического анализа, теории функции комплексного переменного, теории обобщенных функций, теории преобразования Фурье. В качестве методов математического моделирования использовались методы статистического и имитационного моделирования. В качестве численных методов использовались методы численного интегрирования несобственных интегралов I рода с управлением пределами интегрирования.
Положения, выносимые на защиту:
- теоретико-математические методы, базирующиеся на доказанных теоремах, для вычисления вероятностных характеристик евклидовых расстояний между двумя упорядоченными копиями множества точек на плоскости после сложного случайного поворота или отражения одной из копий;
- результат применения численного метода для расчета несобственных интегралов I рода с управлением пределами интегрирования для вычисления плотностей распределения вероятностей евклидовых расстояний между двумя копиями множества точек после сложного случайного поворота или отражения одной из копий;
- программное средство "Моделирование псевдослучайных чисел с различными законами распределения" для расчета нормированных гистограмм распределения вероятностей евклидовых расстояний между двумя копиями множества точек плоскости после сложного случайного поворота или отражения одной из копий;
- результат применения программного средства "Моделирование псевдослучайных чисел с различными законами распределения";
- теоретико-математические методы, базирующиеся на обоснованных утверждениях для вычисления вероятностей правильного распознавания
направления сдвига точки на фоне случайных поворотов или на фоне изотропных гауссовских отклонений;
- результат применения численного метода для вычисления несобственных интегралов I рода с управлением пределами интегрирования для вычисления вероятностей правильного распознавания направления сдвига точки на плоскости на фоне случайных помех;
- обоснованные утверждения о решающих правилах для распознавания направления сдвига точки, когда помехой является случайный поворот или когда помехой являются изотропные гауссовские отклонения;
- программа "Имитационное моделирование случайного сдвига точки на плоскости на фоне случайных поворотов и реализация асимптотически оптимального метода распознавания направления сдвига" (разработана на языке Visual Basic for Applications в среде Microsoft Office Excel) для подтверждения корректности решающих правил распознавания направления сдвига точки на фоне случайных поворотов и программы в Matlab для подтверждения корректности решающего правила распознавания направления сдвига точки на фоне изотропных гауссовских отклонений.
Степень достоверности результатов исследования подтверждена совпадением характеристик, полученных в результате теоретического исследования, и применения разработанных программных средств.
Апробация работы. Результаты, изложенные в диссертации, докладывались на следующих конференциях и семинарах:
- XV Международная конференция "Ломоносов" (Москва, 2008 г.);
- XIV Всероссийская конференция "Математические методы распознавания образов" (Суздаль, 2009 г.);
- Международная научно-техническая конференция "Наука и образование - 2010" (Мурманск, 2010 г.);
- Международный молодежный научный форум "Ломоносов" (Москва, 2010 г.);
- Международная конференция "Интеллектуализация обработки информации - 2010" (Пафос, респ. Кипр, 2010 г.);
- Международная конференция "Pattern Recognition and Image Analysis: New Information Technologies - 2010" (Санкт-Петербург, 2010 г.);
- XV Всероссийская конференция "Математические методы распознавания образов" (Петрозаводск, 2011 г.);
- семинар в Институте прикладных математических исследований Карельского научного центра РАН (Петрозаводск, 3 ноября 2011 г.);
- Международная конференция "Идентификация систем и задачи управления SICPRO 42" (Москва, 2012 г.);
- XIII Всероссийский симпозиум по прикладной и промышленной математике (осенняя открытая сессия) (Сочи-Вардане, 1-8 октября 2012 г.);
- семинар кафедры ВМ и ПО ЭВМ МГТУ "Математические модели и численные методы в естественнонаучных, инженерных и социально-экономических исследованиях" (Мурманск, 6 декабря 2012 г.);
- Международная научно-техническая конференция "Наука и образование - 2013" (Мурманск, 2013 г.).
Соответствие диссертации паспорту научной специальности. В диссертации предложены теоретико-математические методы для исследования математических моделей случайного движения точек на плоскости. Проверка достоверности полученных теоретических результатов выполнялась с использованием численных методов и разработанных программных средств. Таким образом, выполненное исследование соответствует формуле специальности 05.13.18 (математическое моделирование, численные методы и комплексы программ) и пунктам 2,3, 5, 8 паспорта данной специальности.
Публикации. По теме диссертации автором опубликовано 19 работ, в том числе 6 статей в журналах, входящих в перечень рецензируемых изданий ВАК РФ. Список публикаций приведен в конце автореферата.
Замечание: часть работ автора выполнено под фамилией Лясникова. Это девичья фамилия С.М. Бычковой.
Структура и объем диссертации. Работа состоит из введения, трёх глав, списка литературы из 82 наименований и 15 приложений. Общий объём работы — 148 страниц, включая 48 рисунков и 3 таблицы.
Содержание диссертационной работы
Во введении обоснована актуальность работы, её теоретическая и практическая ценность. Приведены методики исследования. Сформулированы задачи, поставленные и решённые в диссертации. Описывается общая структура диссертации и приводится краткое изложение содержания работы.
В первой главе даётся краткий обзор литературы по научной проблеме, избранной для данной диссертации. Отмечены основные направления статистической теории распознавания образов. Рассмотрены различные модели движения точек на плоскости в контексте их использования для моделирования механических, технических и биологических систем.
Во второй главе представлены теоретико-математические и численные методы вычисления вероятностных характеристик евклидовых расстояний между упорядоченным множеством точек плоскости и этим же множеством после сложных случайных поворотов или отражений.
Решена задача нахождения плотностей распределения вероятностей и начальных моментов евклидовых расстояний между упорядоченными копиями множества точек на плоскости после случайных поворотов или отражений одной из копий. Пусть задано конечное упорядоченное множество точек на плоскости {Л^чУ/))» ' = 1, • ••> N. Упорядоченность означает, что при любом геометрическом (аффинном) преобразовании точек на плоскости Дх, _у) = (х',уг)т порядок точек множества не меняется. Предполагается, что номера точек связаны с каким-либо параметром: интенсивностью свечения, цветом, температурой или др. Множество точек разбивается на к произвольных подмножеств с сохранением упорядоченности в каждом из них. Каждое из подмножеств подвергается случайному преобразованию.
Введение упорядоченности позволяет сравнивать подмножества точек на основе евклидовой метрики:_
¿(4,4')=Щ1*,-*!)2+(У-У1)2)> г=1,..,к- (!)
Тогда расстояние между двумя копиями множества точек после сложного случайного поворота или отражения одной из копий имеет вид:
= (2)
Результаты исследования вероятностных распределений таких расстояний представлены шестью теоремами о виде плотностей распределения вероятностей и четырьмя теоремами о виде начальных моментов евклидовых расстояний. Теоремы 1 и 2 — о виде плотностей распределения вероятностей евклидовых расстояний, когда множество целиком подвергается преобразованию поворота или отражения. В этих теоремах плотность распределения вероятностей евклидовых расстояний выражается через элементарные функции. Теоремы 3 и 4 - о виде плотностей распределения вероятностей евклидовых расстояний, когда множество разбивается на два подмножества, а затем подвергается одному из преобразований. В этих теоремах плотность распределения вероятностей евклидовых расстояний выражается в виде несобственных интегралов I рода от произведений двух функций Бесселя и некоторой экспоненты. С помощью метода математической индукции результаты Теорем 1—4 были обобщены на случай, когда исходное множество разбивается на произвольное число подмножеств. Это обобщение представлено в Теоремах 5 и 6. Теоремы 7,8,9 и 10 - о виде начальных моментов евклидовых расстояний, когда исходное множество подвергается целиком преобразованию и когда исходное множество разбивается на два произвольных подмножества, каждое из которых подвергается преобразованию. Ниже приведены формулировки Теорем 5 и 6.
Теорема 5. Имеется упорядоченное множество точек плоскости
{A,{x¡, y¡)}, i = 1.....N. Пусть это множество разбивается на к произвольных
подмножеств с сохранением упорядоченности в каждом из подмножеств. Подмножество с номером г (г = 1, ..., к) подвергается случайному преобразованию: поворачивается относительно фиксированной точки (х0„ y<¡r) на случайный угол. Углы поворотов равномерно распределены в полуинтервале [0; 2зг). Тогда плотность распределения вероятностей евклидовых расстояний Рк между исходным множеством точек и полученным в результате
преобразования определяется выражением:
г
РрХ Р*) =
Я -ас
Ртач I _
i Р*
dw,pt e[0;pmaxt) ^
О, Р^[0;ртш,)
где Рк (Р в нижнем индексе — это р большое греческое) — случайная величина, евклидово расстояние; к - число произвольных подмножеств,
р^ = J £ dr — текущее значение (реализация) евклидова расстояния между
исходным множеством точек и множеством точек, полученным после преобразования исходного множества (текущее значение случайной величины Р*);
dr - это евклидово расстояние между r-м подмножеством точек и этим же под»
множеством после преобразования поворота г = 1, ..., к, р„„4 = X ;
-=2М
I г.I Г.1 I 2 I
г — мнимая единица; У0(") — функция Бесселя первого рода нулевого порядка.
Теорема 6. Имеется упорядоченное множество точек плоскости {А^у,)}, I = 1, ..., N. Пусть это множество разбивается на к произвольных подмножеств с сохранением упорядоченности в каждом из подмножеств. Подмножество с номером г (г = 1, ..., к) подвергается случайному преобразованию: отражается относительно прямой, повернутой на случайный угол относительно фиксированной точки (х0п у0г). Углы поворотов равномерно распределены в полуинтервале [0; 2я). Тогда плотность распределения вероятностей евклидовых расстояний Рк между исходным множеством точек и полученным в результате преобразования определяется выражением:
Р (р ) = . р* 6(7^;^)
где Рк (Р в нижнем индексе - это р большое греческое) - случайная величина, евклидово расстояние; к — число произвольных подмножеств;
p^ = у £ - текущее значение (реализация) евклидова расстояния между
исходным множеством точек и множеством точек, полученным после преобразования исходного множества (текущее значение случайной величины РЦ)\ dr - это евклидово расстояние между г-м подмножеством точек и этим же подмножеством после преобразования отражения г = 1, ..., к\
Ек = £ и + С,); Цк = £ (Аг + С,-Ег); Ь» = ¿(4 + Сг +ЕГ) Аг = г£ (х,г-х0г)';
Г - ] Г = 1 / = 1
к
сг = 21СИ,>-у„г)2 \в,= 41 (х,г -хПг)(у1г-у„г); Ег = ^В;+(Сг-Аг)2 =
/ = 1 1=1 г=1
к
и») = П^(Егц>); г - мнимая единица; У0(") - функция Бесселя
Г = 1
первого рода нулевого порядка.
Сходимость интегралов, представленных в Теоремах 5 и 6, исследована. Разработаны программы на языке МаЙаЬ для расчета плотностей рас-
распознавании были зафиксированы во всех группах после воздействия обогащенной ослы. В случае физиологического парения крыс достоверно снижена не только социальная память, что проявляется не отличающимся временем распознавания новою самца (пятая попытка) от предыдущего, но и достоверно значимо снижается социальный интерес по сравнению с особями из обогащенной среды. ОС' достоверно увеличивает время, потраченное на знакомство с новой особью после четырех попыток (Рисунок 3). Выявлено значимое увеличение времени, потраченного на контакт с пятой особью, в группе после ОС при моделировании болезни Алыиснмсра
сек.
♦ ФС ОС' -в-ФС СУ р<0.05
11рнмсчаш1ОС - обогащенная срсда. СУ - стандартные условия; I -4 - первая подсаживаемая особь: 5 - новая особь
Рисунок 3 - Время контакта крыс в возрасте 23 месяцев, содержащихся в стандартных условиях и в обогащенной среде
Таким образом, обогащенная среда эффективно корригирует нарушения интегративных функций мозга (реализация сложных форм поведения, но не KorHimiBHbic функции) у животных с экспериментальной моделью болезни Алыпеймера и при физиологическом старении.
Изменения процессов аиои una и нейрогенеза в головном мозге крыс при ненродегеиерацин и действии обогащенной среды
Установлено, что у животных с экспериментальной БА происходит значительное уменьшение апоптоза в миндалине мозга, которое вместе с тем сопровождается снижением количества митотически активных клеток и
В третьей главе разработаны и обоснованы статистические методы распознавания направления сдвига точки на плоскости на фоне случайных помех.
Исследована математическая модель движения точки на плоскости, процедура отслеживания её движения наблюдателем (измерение координат), алгоритм принятия решения, методика вычисления вероятности правильного распознавания направления и техника её численного расчета. Проведено сравнение решающих правил для распознавания направления сдвига точки, когда помехой является случайный поворот и когда помехой являются изотропные гауссовские отклонения.
Движение точки осуществляется в дискретном времени. За единицу времени происходит один шаг движения. За этот шаг точка и центр вращения точки смещаются вдоль некоторого направления на величину 5 с вероятностью р, либо с вероятностью д= 1—р на величину 0. На завершающем этапе шага точка поворачивается относительно указанного центра на случайный угол, равномерно распределённый в полуинтервале [0; 2к). Радиус вращения точки на каждом шаге равен Л. Таким образом, предполагается, что модель содержит две жёстко связанные точки, расстояние между которыми равно Я. Обе эти точки, как связанный объект, сдвигаются в одном из т заданных направлений. Для описания случайных сдвигов точки используется симметричная модель. Считается, что сдвиг точки осуществляется в одном из т направлений (т > 2) на плоскости, разделённых углами величины 2к!т. Наблюдателю известны значение т и одно из направлений. Это позволяет ему определить все направления и выбрать систему координат, направление оси абсцисс которой совпадает с одним из них. В процессе движения точки её координаты измеряются, записываются и используются для распознавания направления сдвига. Предполагается, что точка двигалась до случайного момента начала наблюдений. Для удобства обозначим точку, с которой мы начали наблюдение Д> Движение точки можно описать следующими формулами:
где (хт\ У во) - координаты точки Во, с которой началось наблюдение; R = const - радиус вращения точки относительно центра; а - случайный угол, равномерно распределенный в полуинтервале [0; 2л) (показывает возможные положения центра вращения начальной точки наблюдения В0); тк — дискретная случайная величина (показывает число сдвигов, которые совершила точка за к шагов движения); S = const - величина сдвига; рг - угол, задающий направление истинного сдвига; ср* — случайный суммарный угол поворота точки относительно центра за к шагов, равномерно распределённый в полуинтервале [0; 2я).
(5)
Выборочные средние координат наблюдаемой точки (5), с учётом того, что точку, с которой начали наблюдение, можно принять за начало координат, имеют вид:
R • S • х„ = R-cosaН— 2 cosq)t Н---cos[Jr £ tnk
Hi = l П * = 1
R- S - ' (б)
у = R-sina+— S sin<pt + — -s¡np, £ тк п *=i п t=i
где R = const — радиус вращения точки относительно центра; a — случайный угол, равномерно распределённый в полуинтервале [0; 2я); т^ — дискретная случайная величина (показывает число сдвигов, которые совершила точка за к шагов движения); S = const - величина сдвига; Р, — угол, задающий направление истинного сдвига; <р* - случайный суммарный угол поворота точки относительно центра за к шагов, равномерно распределённый в полуинтервале [0; 2л); и - число наблюдений.
Обосновано решающее правило для нахождения истинного направления сдвига точки. Для этого исследовано поведение выборочных средних (6) при п->оо.
Утверждение 1. Пусть точка осуществляет движение, которое описывается формулами (5). Тогда для любого е > 0 справедливо следующее:
limР^х -Х|<е} = 1, НтР{|у„-фе} = 1, (7)
п-хх> 1 1 Я—>оо 1 1
где X— это случайная величина с нормальным законом распределения, математическим ожиданием М(Х) = R cos a + S • cos Pr • p • + ^ , дисперсией
О(Х) =—-соб2Ргрд(2гР +3п2 + и)ч--; У—это случайная величина с нор-
6 п 2п
мальным законом распределения, математическим ожиданием М(У) = Лета +
(и + П R2
ч-З^тр-р---дисперсией 0(У) = —-8т2р грд(2п3 +3п2 +и)+—;
2 6п 2п
г - номер истинного направления сдвига.
Утверждение 2. Пусть точка совершает движение, которое описывается формулами (5). Тогда алгоритм распознавания направления сдвига на фоне случайных поворотов реализуется в виде следующего асимптотически оптимального решающего правила:
/ = аг§пнп(р„,), (8)
I - 0. т -1
Гз---- - о о (1+1)
где Р„., = у]хг,1+У».1 » =х„-5-созр,-р——;
г* ■ п (л + 1) ,
1 = уп - 5 ■ 51п р, • р • ; / — номер направления, в пользу которого принимается решение.
ненрогенеза н, соответственно, апоптоза. необходимого для синаптичсской консолидации памяти, миграцией клеток-предшсствснннков для системной консолидации памяти [Abrous D.H. et al„ 2005]
В группе экспериментальной модели болезни Алынеймера при воздействии обогащенной среды зарегистрировано дополнительное снижение экспрессии NgnlNeuroDI в миндалине, что может свидетельствовать о снижении нейролальной дифференцпровки и развитии клеток по глиалышму нуги. При физиологическом старении ОС менее эффективна (и даже, напротив, подавляет экспрессию ранних маркеров ненрогенеза в миндалине) в плане интенсификации процессов нейрогенеза и апоптоза, чем можно объяснить особенности реализации сложных форм повеления (социальное поведение, социальное распознавание) при действии обогащенной среды.
Таким образом, обогащенная среда эффективно стимулирует нейрогенез и апоптоз в случае экспериментальной модели болезни Альцгсймсра. Обогащенная среда у стареющих крыс (ФС) подавляет ранние этапы дифференнировки ирогениторных клеток и апоптоз.
Изменение процессов еннангогенеза в головном мозге крыс прн нейродегенерацин и при действии обогащенной срсды
Установлено снижение экспрессии белка постсинаптичсской плотности (PSD95) в гиппокампе и коре, и увеличение в миндалине прн экспериментальной болезни Альцгсймсра, что свидетельствует о дезорганизации еннаптогенеза и подавлении апо птоза аз я сохранения уже сформировавшимся синапсов (Dong J, 2013). В стареющем мозге (при ФС?) увеличение экспрессии PSD95 зафиксировано в коре, но не в гшшокамне и миндалине. Обогащенная среда стимулирует образование новых контактов, проявляющееся по увеличению PSD95. Это также соотносится с данными, полученными при исследовании ненрогенеза, поскольку ОС стимулирует образование постми готических нейронов. Этому же соответствует увеличение экспрессии PSD95 у ложно-оперированных животных после обобщенной среды по сравнению с ложно-оперированными животными, находящимися в стандартных условиях. Синаптогенсз в коре и гиппокампе (но не в миндалине), подавленный при экспериментальной модели БА, восстанавливается после обогащения, а i ри физиологическом старении ОС увеличивает экспрессию PSD95 во всех исследуемых структурах.
Таким образом. подавленным при экспериментальной болезни Альцгеймера апоптоз в миндалине сопровождается сохранностью н даже увеличением экспрессии PSD95, но запуск апоптоза под действием ОС не влияет на синаитогеиез, вследствие приобретения клетками асгроглиального фенотипа. В случае физиологического старения ОС эффективно увеличивает экспрессию PSD95, что соответствует се слабому влиянию на апоптоз и начальные этапы нейрогенеза (Таблицы 3.4).
Особенности экспрессии копнекеинов - маркеров ястроглиальных контактов мри иейродегеиераиин и при действии o6oi ашенной среды
Зафиксировано снижение экспрессии Сх43 (белка-маркера астроглиальных межклеточных контактов) в гиипокампе и коре, но не в миндалине у животных с экспериментальной моделью болезни Альцгеймера. При этом в стареющем мозге при физиологическом старении отмечено снижение экспрессии Сх43 во всех исследуемых регионах. Обогащенная среда оказывает стимулирующее влияние на уровень экспрессии Сх43 во всех ■руннах (Таблицы 3,4).
Таблица 3 - Коэффициенты интенсивности экспрессии белков-маркеров межклеточных контактов в гиипокампе головного мозга крыс
Маркер Группы животных
БАСУ БАОС ФССУ ФС ОС
2А 2Б 4А 4Б
PSD95 1.43*0.14 4.61*0,15 3.04*0.10 5,05*0,09
Сх43 2.88*0.090 6,10*0,15 2.72*0.07 4.88*0.12
Примечания: достоверность различий:
для маркера PSD95 р*гл-"<0.001:р*гА^<<МЮ1 р-'"ь=0,048; ри^ь<0.001 для маркера Сх43 p*MOt<0,00l: p<2AJA<0,001 р*-"*<0.00|. p'^cO.OOl
Таблица 4 - Коэффицие1пы интенсивности экспрессии белков-маркеров межклеточных контактов в миндалине головного мозга крыс
Маркер Группы животных
БАСУ БАОС ФССУ ФСОС
2А 2Б 4А 4Б
PSD95 6.92*0.21 6.89*0,38 2.93*0.08 5.28*0,29
Сх43 8.78*0.09 10.61*0.13 4.49*0.08 8.33*0,13
Примечания: достоверность различий
для маркера PSD95 p«Mili-O.989:p*IAJ*<O,00l р*>(-,ь-«.004: р'" №<0.(Ю1 для маркера Сх43 p*?v:bO.OOI;p*'^А<0.001 р**-"<0,001: p*JAJe<0,00!
Таким образом, реактивный асгроглиоз как важное проявление нейротоксичеекого действия бета-амилоида, нашел свое отражение в миндалине головного мозга при экспериментальной модели болезни Альцгеймера и в j руине физиологического старения при воздействии ОС. С учетом данных по экспрессии маркеров нейрогенеза и синап гогенеза, обогащенная среда может оказывать влияние на нейрогенез п>тем увеличения экспрессии Сх43 радиальной глией.
Особенности экспрессии маркера нейронластнчности Arc 3.1.
Наиболее значимое снижение экспрессии Arc 3.1. зафиксировано в группе животных с экспериментальной моделью БА. при этом ОС нивелирует изменения в гнппокампс. В миндалине экспрессия Arc 3.1. не чувств1ггельна к токсическому действию бета-амилоида или воздействию ОС (Рисунок 5).
АгсЗ.1
Actin
ИК - ннтактиын конфоль. ЛО - ложно-оперированные животные. БА -жепернментальная модель оолсши Альцгеймера, ФС - физиологическое старение. ОС обогащенная среда, СУ стандартные условия.
Рисунок 5 — Экспрессия Arc 3.1. в гнппокампс животных разных экспериментальных групп
ИКСУ
ЛО СУ БА ОС
БАСУ
ФССУ
ФС ОС
Таким образом, при физиологическом старении и экспериментальной болезни Альцгеймера в структурах лн.мбической системы мозга происходят значимые изменения процессов нейрогенеза, апоптоза, сниаптогенеза и межклеточных взаимодействий, ассоциированные с нарушением сложных форм поведения и корригируемые (с разной степенью эффективности) действием обогащенной среды.
Полученные данные позволили дополнить схемы патогенеза болезни Альцгеймера и физиологического старения, а также определить точки приложения действия обогащенной среды (Рисунок 6).
| Ьо.шньА.1тггймг|>11,р «ми-мил Гнгйртокгйчгсум^
Нарушение ыейрогенем
Кора
Торможение ранних этапов нейрогенега
н^юг
ТКеигоЭ!
Уменьшение зрелых
неНронов и их функциональной активное П1
Уменьшение клеточной ПОПуЛЯШШ,
преобладание процесс«» АПОПТОЗА
ОЛом
I Миграционный дефект I | Дотрегумш« аяоятом
Торможение ранних этапов нейрогенеэа
Снижение нейронапьной дифференшфовкм
Уменьшение нейронов, но они функционально активны
Уменьшение «легочной попумши,
¡ХеогоО!
|\еа\ Рв095
\еи.\ ?ч>.<
Уменьшение нейронов и контактов между ними
—преобладание процессов _____
ТГ ЩГ АПОПТОЗА II-а .
ж* 1-то^ЕЭ*
3
. I • аыплеммыг такнпаи жлрсссии снижгиие или челичаше
^ - кшютк точт приложат* сюогшенмаА срезы при болезни АльшгЛыера (шекно черным цтои) ,, ■ йошожшк ючхи пршодпаи оосгаопсмоА срезы при фиаюаапгкетм спреюш «ииккпо серым цветом)
Рисунок 6- Во »можные точки приложения обогащенной среды при болезни Ллыхгенмсра и физиологическом старении
ления сдвига точки от числа наблюдений, когда помехой движению служат случайные гауссовские отклонения.
В обеих моделях движениях формулы для нахождения вероятностей правильного распознавания направления сдвига имеют сходную структуру. Это связано со сходством моделей движения и решающих правил распознавания.
В заключении подводятся краткие итоги, относящиеся к полученным в диссертации результатам, сформулированы рекомендации по использованию полученных результатов и перспективы дальнейшего развития темы.
Итоги:
1. Получены выражения для вычисления плотностей распределения вероятностей евклидовых расстояний между двумя упорядоченными копиями множества точек на плоскости после сложного случайного поворота или отражения одной из копий.
2. Получены выражения в виде конечных сумм и сходящихся числовых рядов для вычисления начальных моментов евклидовых расстояний между двумя упорядоченными копиями множества точек на плоскости после сложного случайного поворота или отражения одной из копий.
3. Достоверность результатов из пунктов 1 и 2 данного списка подтверждается результатами, полученными методами численного интегрирования и статистическим моделированием. (Статистическое моделирование проводилось разработанным программным средством (свидетельство о государственной регистрации программы для ЭВМ № 2012612834 от 21.03.2012 г.)).
4. Получены решающие правила для распознавания направления сдвига точки, когда помехой движению служат случайные повороты или изотропные гауссовские отклонения. Корректность работы полученных решающих правил подтверждена имитационным моделированием (свидетельство о государственной регистрации программы для ЭВМ № 2012618106 от 7.09.2012 г.).
5. Получены выражения для вычисления вероятностей правильного распознавания направления сдвига точки на плоскости на фоне случайных поворотов или на фоне изотропных гауссовских отклонений. С помощью методов численного интегрирования построены графики зависимостей вероятности правильного распознавания от числа наблюдений.
Рекомендации:
1. Полученные выражения для плотностей распределения вероятностей евклидовых расстояний могут быть использованы в задачах анализа сложных движений точек на плоскости, возникающих в разных предметных областях. В частности эти исследования будут полезны при анализе случайных движений в механике и биологии.
2. Полученные решающие правила для распознавания направления сдвига точки на плоскости на фоне случайных поворотов или изотропных гауссовских отклонений могут быть использованы в задачах синтеза, связанных с автоматизацией наблюдений за случайным движением механических и биологических объектов на плоскости.
3. Полученные выражения для вероятности правильного распознавания могут быть использованы для оценки потенциальных возможностей распознавателей движения точек на плоскости.
Перспективы дальнейшей разработки темы
В дальнейшем возможно исследовать вероятностные характеристики евклидовых расстояний между двумя копиями множества точек плоскости, когда одна из копий разбивается на конечное число подмножеств, каждое из которых подвергается последовательности случайных преобразований, таких как поворот, отражение и перенос. Базируясь на полученных результатах по распознаванию направления сдвига точки на плоскости на фоне случайных помех, возможно в дальнейшем исследовать задачи, в которых требуется определять моменты времени, когда наблюдаемый движущийся объект меняет направление сдвига. Также задачи, решённые в диссертации в предположении, что движение осуществляется на плоскости, можно обобщить на случаи движения точечных объектов в пространстве.
Список публикаций по теме диссертации
Статьи, опубликованные в российских рецензируемых научных журналах, определённых в перечне ВАК РФ
1. Жарких, А. А. Исследование распределений евклидовых расстояний между упорядоченными множествами точек плоскости при случайных поворотах и отражениях / А. А. Жарких, С. М. Бычкова // Вестн. МГТУ : Тр. Мурман. гос. техн. ун-та. - Мурманск, 2010. - Т. 13, № 3. - С. 592-606.
2. Жарких, А. А. Распознавание направления случайного переноса точки на фоне случайных поворотов / А. А. Жарких, С. М. Бычкова // Вестн. МГТУ : Тр. Мурман. гос. техн. ун-та. - Мурманск, 2010. - Т. 13, №4/2,-С. 1 039-1 043.
3. Zharkikh, A. A. Strong theorems on the form of probability distributions of Euclidean distances between an ordered sets of points in the plane upon random rotations or reflections of their subsets / A. A. Zharkikh, S. M. Bychkova // Pattern Recognition and Image Analysis. - 2011. - Vol. 21, № 2. - P. 215-218.
4. Zharkikh, A. A. Distributions of Euclidean distances between copies of the set of 2D points when one copy is randomly rotated or reflected / A. A. Zharkikh, S. M. Bychkova // Pattern Recognition and Image Analysis. -2012. - Vol. 22, № 3. - P. 433^45.
5. Жарких, А. А. Вычисление вероятностей распознавания направления переноса точки на плоскости на фоне случайных поворотов / А. А. Жарких, С. М. Бычкова // Вестн. МГТУ : Тр. Мурман. гос. техн. ун-та. — Мурманск, 2013.-Т. 16,№ 1.-С. 81-92.
6. Жарких, А. А. Два способа вычисления вероятностей распознавания направления переноса точки на плоскости на фоне случайных поворотов / А. А. Жарких, С. М. Бычкова // Проблемы управления / Ин-т проблем управления им. В. А. Трапезникова РАН. - М., 2013. - № 2. - С. 9-15.
Другие публикации
7. Лясннкова, С. М. Вероятностные характеристики расстояний между точками евклидова пространства, отличающимися случайными поворотами или отражениями [Электронный ресурс] / С. М. Лясникова // Мат. докл. XV Междунар. конф. студентов, аспирантов и молодых учёных "Ломоносов -2008 : сб. ст. / отв. ред. И. А. Алешковский, П. Н. Костылев, А. И. Андреев. - М. : Изд-во МГУ ; СПб. : Мысль, 2008. — 1 электрон, опт. диск (CD-ROM); 12 см. - Систем, требования: ПК с процессором 486 + ; Windows 95 ; дисковод CD-ROM; Adobe Acrobat Reader. - Загл. с этикетки диска.
8. Лясникова, С. М. Исследование распределений расстояний точек евклидова пространства при случайных аффинных преобразованиях / С. М. Лясникова, А. А. Жарких // Математические методы распознавания образов : сб. докл. XIV всерос. конф., г. Суздаль, 21-26 сент. 2009 г. / РАН, Огд-ие мат. наук РАН; ВЦ им. А. А. Дородницына, при поддержке Рос. Фонда фундаментальных исслед. компании Forecsys. - М., 2009. — С. 49-51.
9. Бычкова, С. М. Методика имитационного моделирования случайных величин и процессов / С. М. Бычкова, А. А. Жарких // Фундаментальные проблемы радиоэлектронного приборостроения : мат. Междунар. науч.-техн. конф., Москва, 7-11 дек. 2009 г. / под ред. чл.-корр. РАН А. С. Сигова. -М.,2009.-Ч. 4.-С. 84-87.
Ю.Бычкова, С.М. Имитационное моделирование плотностей распределения вероятностей расстояний между множествами точек плоскости при случайных поворотах и отражениях [Электронный ресурс] / С. М. Бычкова, А. А. Жарких // Наука и образование-2010 : мат. Междунар. науч.-техн. конф., 5-12 апр. 2010 г. / Мурман. гос. техн. ун-т. - Мурманск, 2010. С. 75-78. - Электрон, текст дан. (1 файл : 597 Кб). - Доступ из локальной сети Мурман. гос. техн. ун-та. - Загл. с экрана.
11. Бычкова, С. М. Вероятностные характеристики в задаче определения направления движения точки в одной модели случайного движения / С. М. Бычкова // Мат. Междунар. молодёж. науч. форума "Ломоносов -2010" / отв. ред. И. А. Алешковский [и др.]. - М. : МАКС Пресс, 2010. -1 электрон, опт. диск (CD-ROM) ; 12 см. - Систем, требования: ПК с процессором 486+ ; Windows 95 ; дисковод CD-ROM ; Adobe Acrobat Reader. -Загл. с этикетки диска.
12. Жарких, А. А. Вероятности распознавания направления переноса в одной модели случайного движения точки на плоскости / А. А. Жарких, С. М. Бычкова // Интеллектуализация обработки информации : сб. докл. VIII Междунар. конф., Республика Кипр, г. Пафос, 17-24 окт. 2010 г. / РАН, Отд-ие матем. наук РАН [и др.]. - М., 2010. - С. 346-349.
13. Zharkikh, A. A. Faithful theorems about the form of probability : Distributions of Euclidean distances between ordered sets of points on a plane under random rotations or reflections their subsets / A. A. Zharkikh, S. M. Bychkova // 10th International Conference on Pattern Recognition and Image Analysis : New Information Technologies (PRIA-10-2010) : Conference Proceedings. Vol. I-II. Vol. 1., St. Petersburg, 5-12 December 2010 year. - SPb., 2010. - P. 385-388.
14. Zharkikh, A. A. Statistical theory of recognition of direction of random shift of point on a plane/ A. A. Zharkikh, S. M. Bychkova // 10th International Conference on Pattern Recognition and Image Analysis : New Information Technologies (PRIA-10-2010) : Conference Proceedings. Vol. I-II. Vol. I., St. Petersburg, 5-12 December 2010 year. - SPb., 2010. - P. 131-134.
15. Жарких, А. А. Распознавание направления переноса точки на плоскости на фоне случайных гауссовских отклонений / А. А. Жарких, С. М. Бычкова // Математические методы распознавания образов : сб. докл. XV Все-рос. конф., г. Петрозаводск, 11-17 сент. 2011 г. / РАН, Отд-ие матем. наук РАН ; ВЦ им. А. А. Дородницына, при поддержке Рос. Фонда фундаментальных исслед. компании Forecsys. - М., 2011. - С. 346—349.
16. Zharkikh, A. A. Modeling of the recognition algorithm of direction of random shift of point on a plane on a random rotations background / A. A. Zharkikh, S.M. Bychkova // Pattern Recognition and Information Processing (PRIP'2011) : Proceedings of the 11th International Conference, 18-20 May 2011 year, Minsk, Republic of Belarus. - Minsk, 2011. - P. 43^17.
17. Жарких, А. А. Точные формулы для вычисления вероятностей распознавания направления переноса точки на плоскости на фоне случайных поворотов / А. А. Жарких, С. М. Бычкова // Идентификация систем и задачи управления : тр. IX Междунар. конф., 30 янв. - 2 февр. 2012 г. / Ин-т проблем управления им. В. А. Трапезникова РАН. - М., 2012. -С. 1 130-1 139.
18. Бычкова, С. М. Об асимптотической оптимальности решающего правила распознавания направления сдвига точки на плоскости на фоне случайных поворотов / С. М. Бычкова, А. А. Жарких // Обозрение прикладной и промышленной математики. - 2012. - Т. 19, вып. 2. — С. 237—239.
19. Бычкова, С. М. Исследование сходимости рядов, представляющих начальные моменты евклидовых расстояний между упорядоченными копиями множества точек плоскости, когда одна из копий подвергается случайному повороту / С. М. Бычкова, А. А. Жарких // Обозрение прикладной и промышленной математики. - 2012. - Т. 19, вып. 4. - С. 543-544.
Свидетельства о государственной регистрации программ для ЭВМ
20. Бычкова, С. М. Моделирование псевдослучайных чисел с различными законами распределения : Свидетельство о государственной регистрации программы для ЭВМ № 2012612834 / С. М. Бычкова ; правообладатель: ФГБОУ ВПО "МГТУ". - Зарегистрировано в реестре программ для ЭВМ 21 марта 2012 г.
21. Бычкова, С. М. Имитационное моделирование случайного сдвига точки на плоскости на фоне случайных поворотов и реализация асимптотически оптимального метода распознавания направления сдвига : Свидетельство о государственной регистрации программы для ЭВМ № 2012618106 / С. М. Бычкова ; правообладатель: ФГБОУ ВПО "МГТУ". - Зарегистрировано в реестре программ для ЭВМ 7 сентября 2012 г.
Издательство МГТУ. 183010, Мурманск, Спортивная, 13. Сдано в набор 26.09.2013. Подписано в печать 07.10.2013. Формат 60x84'/i6. Бум. типографская. Уч.-изд. л. 1,0. Заказ 249. Тираж 150 экз.
Текст работы Бычкова, Светлана Михайловна, диссертация по теме Математическое моделирование, численные методы и комплексы программ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ
УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «МУРМАНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»
На правах пукописи
'Юд-ргко^
04201363333
Бычкова Светлана Михайловна
ИССЛЕДОВАНИЕ И РАЗРАБОТКА ВЕРОЯТНОСТНЫХ И СТАТИСТИЧЕСКИХ МЕТОДОВ РАСПОЗНАВАНИЯ ХАРАКТЕРИСТИК ДВИЖЕНИЯ ТОЧЕК НА ПЛОСКОСТИ
05.13.18 - Математическое моделирование, численные методы и комплексы программ
ДИССЕРТАЦИЯ на соискание ученой степени кандидата физико-математических наук
Научный руководитель: кандидат технических наук, А. А. Жарких
Мурманск-2013
Содержание
Введение..................................................................................................................................................5
Глава 1. Общая постановка распознавания случайного движения точек на плоскости на основе статистической теории распознавания образов..............................................................14
1.1 Модели случайного движения точек на плоскости...........................................................14
1.1.1 Упорядочение точек множества.........................................................................................16
1.1.2 Выделение размерности пространства признаков............................................................17
1.1.3 Расстояния между объектами.............................................................................................18
1.2 Статистическая теория распознавания образов: краткий обзор основных подходов....19
1.2.1 Вероятностный подход к распознаванию..........................................................................20
1.2.2 Статистический подход к распознаванию: критерии принятия решений......................23
1.3 Современное состояние статистической теории распознавания образов.............................26
1.4 Выводы.........................................................................................................................................29
Глава 2. Разработка методов вычисления вероятностных характеристик евклидовых расстояний между упорядоченным множеством точек плоскости и этим же множеством после сложных случайных поворотов или отражений................................................................31
2.1 Математические модели случайных движений множества точек на плоскости в виде поворотов или отражений................................................................................................................31
2.2 Теоремы о виде плотностей распределения вероятностей евклидовых расстояний между упорядоченным множеством точек плоскости и этим же множеством после сложных случайных поворотов или отражений.............................................................................................33
2.3 Теоремы о виде начальных моментов евклидовых расстояний между упорядоченным множеством точек плоскости и этим же множеством после сложных случайных поворотов или отражений...................................................................................................................................56
2.4 Применение методов численного интегрирования для вычисления плотностей распределения вероятностей евклидовых расстояний между упорядоченным множеством точек плоскости и этим же множеством после сложных случайных поворотов или отражений .............................................................................................................................................................68
2.5 Статистическое моделирование распределений евклидовых расстояний между упорядоченным множеством точек плоскости и этим же множеством после сложных случайных поворотов или отражений.............................................................................................73
2.6 Выводы.........................................................................................................................................74
Глава 3. Обоснование и разработка статистических методов распознавания направлении сдвига точки на плоскости на фоне случайных помех................................................................76
3.1 Математическая модель случайного движения точки на плоскости на фоне случайных поворотов...........................................................................................................................................76
3.2 Характеристики распознавания сдвига точки на фоне случайных поворотов.....................77
3.2.1 Обоснование решающих правил распознавания направления сдвига точки на фоне случайных поворотов...................................................................................................................78
3.2.2 Вывод условных плотностей распределения вероятностей выборочных средних наблюдаемой точки.......................................................................................................................83
3.2.3 Вывод аналитических выражений для вычисления вероятностей правильного распознавания направления сдвига с использованием условных плотностей распределения вероятностей..................................................................................................................................86
3.2.4 Вывод вероятностей распознавания направления сдвига путем усреднения по исходным распределениям случайных параметров движения.................................................89
3.3 Математическая модель случайного движения точки на плоскости на фоне случайных гауссовских отклонений.................................................................................................................101
3.4 Характеристики распознавания сдвига точки на фоне случайных гауссовских отклонений ...........................................................................................................................................................102
3.4.1 Обоснование решающего правила распознавания направления сдвига точки на фоне случайных гауссовских отклонений.........................................................................................102
3.4.2 Вычисление вероятностей распознавания направления сдвига точки на плоскости на фоне случайных гауссовских отклонений................................................................................105
3.5 Сравнение результатов, полученных для движения точки на фоне случайных поворотов и случайных гауссовских отклонений.............................................................................................113
3.6 Имитационное моделирование, подтверждающее корректность работы решающих правил распознавания направления сдвига...............................................................................................115
3.7 Применение методов численного интегрирования для вычисления вероятностей правильного распознавания направления сдвига точки на плоскости на фоне помех двух типов.................................................................................................................................................116
3.8 Выводы.......................................................................................................................................118
Заключение........................................................................................................................................119
Список литературы..........................................................................................................................121
Приложение А....................................................................................................................................127
Приложение Б....................................................................................................................................129
Приложение В....................................................................................................................................131
Приложение Г....................................................................................................................................133
Приложение Д....................................................................................................................................135
Приложение Е....................................................................................................................................136
Приложение Ж...................................................................................................................................137
Приложение И....................................................................................................................................139
Приложение К....................................................................................................................................141
Приложение Л....................................................................................................................................143
Приложение М...................................................................................................................................144
Приложение Н....................................................................................................................................145
Приложение П....................................................................................................................................146
Приложение Р....................................................................................................................................147
Приложение С....................................................................................................................................148
Введение
Диссертация посвящена разработке теоретико-математических методов, применению численных методов и методов математического моделирования для исследования математических моделей случайного движения точек на плоскости.
Актуальность темы исследования. Разработка, исследование и реализация методов решения задач статистической теории распознавания образов относится к одному из ведущих направлений прикладной математики. Результаты теоретических и прикладных исследований в области статистической теории распознавания образов находят применение в медицинской диагностике, радиотехнике, криминалистике, биоинформатике, прогнозировании (погода, геология, сейсмология и т.д.), анализе изображений, обработке речи. Очевидно, что этот список приложений может быть продолжен.
Статистическая теория распознавания включает в себя два основных раздела - анализа и синтеза. Задачи анализа решаются методами теории вероятностей, задачи синтеза решаются методами математической статистики.
Раздел анализа включает в себя построение вероятностных моделей и преобразование одних вероятностных моделей в другие. При решении задач анализа применяются следующие методы и подходы: монотонные и немонотонные преобразования случайной величины; преобразование Фурье; теория обобщенных распределений; композиция распределений независимых случайных величин, составляющих сумму; расщепление смесей распределений и другие. Результатом решения задач анализа являются законы распределения вероятностей и результаты усреднения некоторых характеристик.
Задачи синтеза представляют собой оптимизационные задачи. Типичными задачами являются задачи нахождения оптимальных решающих правил при ограничениях на некоторые характеристики, например, средний риск, вероятность ошибки, ошибка измерения и т.д. Статистический подход в задачах распознавания базируется на использовании методов математической статистики для вычисления оценок параметров объекта, плотностей и функций распределения, проверке статистических гипотез. Исходные данные об объекте для вычисления таких оценок получают в результате наблюдений или измерений. При решении задач распознавания на основе статистического подхода используются байесовский критерий, минимаксный критерий, критерий Неймана-Пирсона и другие критерии. Детализация предметных областей приводит к более тонким и изощренным критериям для решения задач распознавания. Результатом решения задач синтеза являются решающие правила (алгоритмы распознавания) и их вероятностные характеристики.
В различных предметных областях требуется развитие моделей и методов статического распознавания образов. Отметим три из них, имеющие отношение к тематике диссертационного исследования. Это стохастическая геометрия, адаптивное поведение в биологии и случайные блуждания.
В современной стохастической геометрии исследуются задачи, в которых конечное число геометрических объектов одного вида независимо расположены и имеют сложные распределения. Например, распределения геологических структур, пористых сред, биологических тканей. Также можно предложить пример, когда имеется цельный объект, который в результате взрыва распадается на конечное число объектов или, например, косяк рыб может двигаться целиком, а в силу каких-то причин разделиться на конечное число подмножеств. Во всех приведенных примерах движение объекта как целого или в виде разделенных объектов можно моделировать, используя случайные аффинные преобразования.
В настоящее время в биологии развивается направление, связанное с адаптивньш поведением, которое заключается в построении искусственных организмов, которые могут приспосабливаться к окружающей среде. Движение является неотъемлемой частью взаимодействия организма со средой, при этом движение может иметь случайный характер. Например, бабочки чередуют две тактики движения, а именно движение в выбранном направлении и случайные повороты, приводящие к выбору нового направления. Движение бактерий может быть описано длинными прямыми смещениями, разделенными периодами очень коротких случайных поворотов. Приведенные примеры движений можно отнести к классу задач о случайных блужданиях.
Степень разработанности темы исследования. В различных предметных областях рассматриваемые объекты удобно представлять как множества точек плоскости. Движение таких объектов можно моделировать, используя случайные аффинные преобразования или задавая вероятности перехода из одной точки в другую, а также движение может быть комбинацией аффинных преобразований с заданием вероятности перехода из одной точки в другую. Новые координаты объекта, полученные в результате движения, могут содержать шумы различной природы. Случайные блуждания можно рассматривать как движения точки на плоскости. Случайные движения, при которых наблюдаемый объект представляется как множество точек плоскости или заменяется точкой (например, это может быть центр масс), можно наблюдать в биологии [50], геологии [36] и т.д. При изучении различных источников не выявлено работ, в которых исследованы вероятностные характеристики (законы распределения вероятностей и начальные моменты) движения точечного объекта на плоскости, когда объект разбивается на конечное подмножество точек и каждое из этих подмножеств подвергается случайному преобразованию. Также не найдены работы, в которых бы оценивалась вероятность
правильного распознавания направления движения точки на плоскости, когда помехой движению служат случайные повороты.
Цели работы: разработка теоретико-математических методов, применение численных методов и методов математического моделирования для исследования математических моделей случайного движения точек на плоскости.
Задачи. Для достижения поставленных целей сформулирован и решен ряд задач. Эти задачи можно разбить на две группы.
Первая группа задач - это вероятностные задачи. В данной группе задач исследовано движение упорядоченного множества точек на плоскости. Множество точек разбивается на к произвольных подмножеств с сохранением упорядоченности в каждом из них. Решены два класса задач. Первый класс задач соответствует варианту, когда каждое подмножество с номером г (г=1,...,/:) подвергается случайному повороту. Второй класс задач соответствует варианту, когда каждое подмножество с номером г (/—1,...,/с) подвергается случайному отражению. В обоих случаях получены следующие результаты:
- выражения для вычисления плотностей распределения вероятностей евклидовых расстояний между исходным и преобразованным множеством точек в виде элементарных функций, когда исходное множество целиком подвергается преобразованию и в виде несобственных интегралов I рода от произведений функций Бесселя и некоторой экспоненты, когда исходное множество разбивается на два и более произвольных подмножества, каждое из которых подвергается преобразованию;
- выражения в виде конечных сумм и сходящихся числовых рядов для вычисления начальных моментов евклидовых расстояний, когда множество точек целиком подвергается преобразованию;
- выражения в виде конечных сумм и сходящихся рядов для вычисления начальных моментов евклидовых расстояний, когда множество точек разбивается на два подмножества, каждое из которых подвергается преобразованию;
- программное средство «Моделирование псевдослучайных чисел с различными законами распределения» (разработано на языке С# в среде Microsoft Visual Studio 2005) для статистического моделирования евклидовых расстояний между исходным и преобразованным множеством точек;
- программы в Matlab для вычисления плотностей распределения вероятностей евклидовых расстояний, представленных в виде несобственных интегралов I рода с управлением пределами интегрирования.
Вторую группу представляют задачи проверки статистических гипотез. В данной группе задач рассмотрено случайное движение точки на плоскости в одном из m эквидистантных по
углу направлений. Решены два класса задач. Первый класс задач соответствует варианту, когда помехой движению служит поворот на случайный угол. Во втором классе задач помехой движению служат изотропные гауссовские отклонения. В обоих случаях получены следующие результаты:
- решающие правила для распознавания направления сдвига точки на плоскости на фоне случайных поворотов;
- решающее правило для распознавания направления сдвига точки на плоскости на фоне изотропных гауссовских отклонений;
- выражения для вычисления вероятностей правильного распознавания направления сдвига точки на плоскости на фоне случайных поворотов или на фоне изотропных гауссовских отклонений за п шагов наблюдения.
- программное средство «Имитационное моделирование случайного сдвига точки на плоскости на фоне случайных поворотов и реализация асимптотически оптимального метода распознавания направления сдвига» (разработано на языке Visual Basic for Applications в среде Microsoft Office Excel 2007) для подтверждения корректности работы алгоритма распознавания направления сдвига точки на плоскости на фоне случайных поворотов, основанного на полученных в диссертации решающих правилах;
- программы в Matlab для подтверждения корректности алгоритма распознавания направления сдвига точки на плоскости на �
-
Похожие работы
- Методы стохастической геометрии в системах распознавания образов
- Методы, модели и алгоритмы обработки групповых точечных объектов в условиях априорной неопределенности угловых параметров
- Построение алгоритмов и математического обеспечения систем распознавания изображений
- Формирование признаков распознавания образов с позиций стохастической геометрии
- Алгоритмы распознавания типов летательных аппаратов методом динамических эталонов
-
- Системный анализ, управление и обработка информации (по отраслям)
- Теория систем, теория автоматического регулирования и управления, системный анализ
- Элементы и устройства вычислительной техники и систем управления
- Автоматизация и управление технологическими процессами и производствами (по отраслям)
- Автоматизация технологических процессов и производств (в том числе по отраслям)
- Управление в биологических и медицинских системах (включая применения вычислительной техники)
- Управление в социальных и экономических системах
- Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
- Системы автоматизации проектирования (по отраслям)
- Телекоммуникационные системы и компьютерные сети
- Системы обработки информации и управления
- Вычислительные машины и системы
- Применение вычислительной техники, математического моделирования и математических методов в научных исследованиях (по отраслям наук)
- Теоретические основы информатики
- Математическое моделирование, численные методы и комплексы программ
- Методы и системы защиты информации, информационная безопасность