Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Реферат: Некоторые подходы к задачам распознавания образов и их приложениям

Название: Некоторые подходы к задачам распознавания образов и их приложениям
Раздел: Рефераты по математике
Тип: реферат Добавлен 02:35:06 23 марта 2008 Похожие работы
Просмотров: 132 Комментариев: 3 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

Е.Т. Рамазанов

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

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

Известно что существует множество подходов решений вопроса научного прогнозирования,такие как эксперимент, компьютерная моделирования.Возникает вопрос, на сколько можно доверять результатамрешений предсказываниие, и, вообще, достоверен ли полученный результат,насколько разница она с действительностью. Безусловно что решая конкретную заданную задачу, каждый метод имеет свои плюсы и минусы и исследователь используя тот или иной метод стремится к тому что бы ошибка разницы была достаточно маленькой, и если уж совсем ошибки не возможно устранить, то оценить их (здесь вопрос достоверности он переносит в иное поле, исследователь решает вопрос объективно имитирует ли реальный процесс или явление созданная модель. или. Строит критерий качества т.е. применяет идей оптимизации. Если да то он доверяет результату ). Оценить ошибку достоверности предсказывание порой и невозможно сделать ибо статистические оценки гипотез вероятностны.

Описанный здесь подход может быть эффективен с точки зрение достоверного предсказывания.

Задача классификаций тесно связана с такими дисциплинами как математическая статистика, теория вероятностей, кластерный анализ. Было проделана огромная работа по разработке методов и подходов решений задач классификаций. Фундаментом послужили такие работы как Дж. Хартигана, Миркина, Дюрана М.Б. ,Дж. Вэн Райзена , Айвазяна . и др.

Решение задачи классификаций основана на кластерном анализе.

Изложенные здесь основные идей кластерного анализа основываются на работах [2 ]и[ 3].

Пусть множество Т=( Т 1 Т2 Т3 ,…, Тn) обозначает n обьектов .

Предположим, что существует некоторое множество наблюдаемых

показателей или характеристик.Обозначим это множество

С=(С1 С2 С3 , .. ., Ср ); этими характеристиками обладает каждый индивид из множества Т.Наблюдаемые характеристики могут быть количественными или качественными . Наблюдение часто называют измерениями. Результат измерение i-й характеристики(измерение ) Tj –обьекта обозначим хij , авектор Хj =[ хij ] размером рХ1 будет отвечать каждому ряду измерений для j- го обьекта . Таким образом исследователь множеством

Х=(Х1 Х2 Х3 ,…, Хp ) описывает множество Т.

Множество Х может представлено как к точек в р- мерном евклидовом пространстве Ер .

Задача кластерного анализа заключается в том чтобы на оснований данных в множестве Х разбить множество Т на m-классов m<n.

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

Разбиение здесь следует понимать как разделение множество Т на определенное число непустых попарно непересекающихся подмножеств.

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

W==xi-измерение i-го обьекта.

Критерий оптимальности показывает когда мы получили нужное разбиение.

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

Задача была бы решена если Тi Тj обьекты попадали в один и тот же класс всякий раз когда расстояние между точками Хi Хj было бы достаточным малым и ,наоборот,обьекты попадали бы в разные классы когда между соответствующими точками расстояние было бы достаточно большим.

Расстояние d(Xi Xj ) между точками Хi Хj pмерном евклидовом пространстве можно задать положительно определенной функцией, которая является метрикой и удовлетворяет аксиомам метрики. Отметим что функция расстояние d(Xi Xj ) задает соответственно сходство между обьектами Тi Тj . Существует множество видов функций расстояние использующий в евклидовом пространстве .например евклидова метрика , Л норма, расстояние Махаланобиса . приведем лишь евклидова метрику

d(Xi Xj )= ;

Расстояние между n обьектами можно задать в виде симметричной матрицы размером nХn. Такую матрицу иногда называют матрицей связей.

Также можно определить меру сходства . Мера сходства s(Xi Xj ) положительно определенная функция и удовлетворяет следушим условиям :

1. s(Xi Xi )=1 ;

2. s(Xi Xj )=s(Xj Xi ) ;

3. s(Xi Xj ) определена в интервале [0 1] ;

мы можем задать меру сходство с помощью функций расстояние

например:

s(Xi Xj )=1/1+d(Xi Xj ) ;

Существует множество методов классификаций .описание этих методов и принципов вы можете найти в работе 3. Интересен аппроксимационный подход. Пусть имеется матрица связей D

размером nxn. Рассмотрим отношение эквивалентности Rn , которое порождает разбиение множество Х на непустые m классы

Rn =(Rn Rn Rn …Rn ). представим Rk в виде бинарной матрицы. Элемент матрицы равны 1, если обьекты лежат в одном классе и равны 0 в противном случае. Требуется найти разбиение с булевой матрицей Rn , которая бы в наибольшей мере соответствовала матрице связей. Как сопоставить матрицу связей D и матрицу Rn друг с другом. В работе [6] предлагают, взвешивать матрицу Rn , вводя некоторый коэффицент маштаба , и сдвига с критерием аппроксимаций.

K(Rn ,,)=min;

Где dij=d(Xi Xj ); rij-элементы матрицы Rn .Для аналитического решение удобно что либо зафиксировать.

Если задан порог близости >0; Построим бинарную матрицу отношений толерантности Q с элементами равной 1 если dij, и равные 0 в противном случае. Близость между матрицами Q и Rk оценивается расстоянием Хемминга .

r(Q, Rn )= ;

где -неотрицательные весовые коэффициенты.

Требуется найти матрицу Rn аппроксимирующего матрицу Q. Существует большая группа методов кластерного анализа в основе которой лежит решение этой задачи .

Предположим, что мы имеем результат разбиение построенного нами алгоритма классификаций. Справедливо ли отнес обьект Тi

классу Rn , когда в действительности он принадлежит, быть может, к другому классу. В этом случай исследователь идет по одному из пути. Обрабатывает набор данных разными алгоритмами. результаты сравнивает между собой, или если есть эксперт, то сравнивает с его разбиением. Но экспертного разбиение может и не быть, а сравнение результатов разных алгоритмов может быть не достаточным.

В таком случае исследователь может проверит кластер данных на «реальность». Понятие реальности кластера данных основывается на идеях Дж.Хартигана.

Как вообще предполагается строить прогнозирования социально-экономической среды в задачах классификаций. Рассмотрим на примере . Пусть имеем n городов каждую из которых характеризуем некоторыми параметрами . например с1-потребление электроэнергий ,с2- личным потреблением и.т.д.

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

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

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

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

Формулировка задачи состоит в следующем: Требуется разрезать вершины полного, взвешенного графа на части таким образом, чтобы суммарный вес вершин, попавших в каждое подмножество не превосходил заданного значения, а суммарный вес внешних по отношению к разбиению ребер был бы минимален. При решении различных прикладных задач распознавания и классификации успешно применяется метод опорных подмножеств. Впервые метод опорных подмножеств был описан Ю.И. Журавлевым. Принципиальную возможность применения метода опорных подмножеств для решения задачи сегментации было описана в работе[6]. Основной трудностью здесь является содержательная интерпретация параметров данного метода, задающих соответствующий класс алгоритмов вычисления оценок.

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

Список литературы

Гонсалес Р.К. Принципы распознавания образов./Пер. с англ. И.Б.Гуревича: под ред. Ю.И. Журавлева: М. Мир 1978.

Мандель И.Д. Кластерный анализ./ М.: Финансы и статистика.1988.

Дж. Вэн Райзен Классификация и кластер./Труды науч.семинара.: М. Мир.1980

Дюран М.Б. Кластерный анализ. - :М. Финансы и статистика, 1977.-220с.

Аркадьев А.Г. и Браверманн Э.М. Обучение машины классификаций объектов./М.Наука.1971.

Дюсембаев А.Е. Математические модели сегментации программ. - М.: Физматлит,

2001.-208с.

Вишняков Ю.С., Сулейманов Б.С. Построение алгоритмов распознавания для обработки видеоизображении, корректных для заданной контрольной выборки М.:Наука,1989.-126с.

Журавлев Ю.И . Алгоритмы вычисления оценок и их применение. - М.: Фан,1989.-119с.

Хартиган Дж. А. Задачи связанные с функциями распознавания в кластер-анализе. –М.: Мир, 1989.- 230c.

Кнут. Д. Исскуство прогаммирования для ЭВМ. М.: Мир,1977.-T.2.-724c.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений06:44:06 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
16:07:57 24 ноября 2015
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
14:46:24 24 ноября 2015

Работы, похожие на Реферат: Некоторые подходы к задачам распознавания образов и их приложениям

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

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



Результаты(150489)
Комментарии (1831)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru