Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Математика Математика

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

Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
222 руб
Раздел: Тарелки
Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
170 руб
Раздел: 7 и более цветов
Совок большой.
Длина 21,5 см. Расцветка в ассортименте, без возможности выбора.
21 руб
Раздел: Совки

Е.Т. Рамазанов Сейчас статистические исследования развиваются в направлении научного предсказывания, прогнозирования социально- экономической среды. Один из подходов решение вопроса прогнозирование заключается в решении задач классификаций.   Одно из условий развития науки в направлении научного прогнозирования заключается в возможностях современной ЭВМ, которые позволяют обрабатывать огромные массивы информации. Известно что существует множество подходов решений вопроса научного прогнозирования, такие как эксперимент, компьютерная моделирования. Возникает вопрос, на сколько можно доверять результатам решений предсказываниие, и, вообще, достоверен ли полученный результат, насколько разница она с действительностью. Безусловно что решая конкретную заданную задачу, каждый метод имеет свои плюсы и минусы и исследователь используя тот или иной метод стремится к тому что бы ошибка разницы была достаточно маленькой, и если уж совсем ошибки не возможно устранить, то оценить их (здесь вопрос достоверности он переносит в иное поле, исследователь решает вопрос объективно имитирует ли реальный процесс или явление созданная модель. или. Строит критерий качества т.е. применяет идей оптимизации. Если да то он доверяет результату ). Оценить ошибку достоверности предсказывание порой и невозможно сделать ибо статистические оценки гипотез вероятностны. Описанный здесь подход может быть эффективен с точки зрение достоверного предсказывания.  Задача классификаций тесно связана с такими дисциплинами как математическая статистика, теория вероятностей, кластерный анализ. Было проделана огромная работа по разработке методов и подходов решений задач классификаций. Фундаментом послужили такие работы как Дж. Хартигана, Миркина, Дюрана М.Б. ,Дж. Вэн Райзена , Айвазяна . и др. Решение задачи классификаций основана на кластерном анализе. Изложенные здесь основные идей кластерного анализа основываются на работах . Пусть множество Т=( Т 1Т2 Т3 , , Т ) обозначает обьектов . Предположим, что существует некоторое множество наблюдаемых показателей или характеристик. Обозначим это множество С=(С1 С2 С3, . ., Ср); этими характеристиками обладает каждый индивид из множества Т. Наблюдаемые характеристики могут быть количественными или качественными . Наблюдение часто называют измерениями. Результат измерение i-й характеристики(измерение ) j –обьекта обозначим хij , а вектор Хj= размером рХ1 будет отвечать каждому ряду измерений для j- го обьекта . Таким образом исследователь множеством Х=(Х1 Х2 Х3 , , Хp) описывает множество Т. Множество Х может представлено как к точек в р- мерном евклидовом пространстве Ер .   Задача кластерного анализа заключается в том чтобы на оснований данных в множестве Х разбить множество Т на m-классов m&l ; . Так чтобы, каждый обьект принадлежал одному и только одному подмножеству разбиение , и что бы обьекты принадлежащие одному и тому же классу были сходными в то время как обьекты различных классов были бы разнородными. Разбиение здесь следует понимать как разделение множество Т на определенное число непустых попарно непересекающихся подмножеств.

Решение задачи кластерного анализа является разбиение удовлетворяющее некоторому критерию оптимальности . в качестве критерия может быть функционал например сумма квадратов отклонений   W== xi-измерение i-го обьекта. Критерий оптимальности показывает когда мы получили нужное разбиение.  Очевидно чтобы решить задачу кластерного анализа необходимо количественно определить понятия сходства и разнородности . Задача была бы решена если Тi Тj обьекты попадали в один и тот же класс всякий раз когда расстояние между точками Хi Хj было бы достаточным малым и ,наоборот, обьекты попадали бы в разные классы когда между соответствующими точками расстояние было бы достаточно большим. Расстояние d(Xi Xj) между точками Хi Хj p мерном евклидовом пространстве можно задать положительно определенной функцией, которая является метрикой и удовлетворяет аксиомам метрики. Отметим что функция расстояние d(X i Xj) задает соответственно сходство между обьектами Тi Тj . Существует множество видов функций расстояние использующий в евклидовом пространстве .например евклидова метрика , Л норма, расстояние Махаланобиса . приведем лишь евклидова метрику d(Xi Xj)= ; Расстояние между обьектами можно задать в виде симметричной матрицы размером Х . Такую матрицу иногда называют матрицей связей. Также можно определить меру сходства . Мера сходства s(Xi Xj) положительно определенная функция и удовлетворяет следушим условиям :    1. s(Xi Xi)=1 ; 2. s(Xi Xj)=s(Xj Xi) ; 3. s(Xi Xj) определена в интервале ; мы можем задать меру сходство с помощью функций расстояние например: s(Xi Xj)=1/1 d(Xi Xj) ; Существует множество методов классификаций .описание этих методов и принципов вы можете найти в работе 3. Интересен аппроксимационный подход. Пусть имеется матрица связей D размером x . Рассмотрим отношение эквивалентности R , которое порождает разбиение множество Х на непустые m классы R =(R R R R ). представим Rk в виде бинарной матрицы. Элемент матрицы равны 1, если обьекты лежат в одном классе и равны 0 в противном случае. Требуется найти разбиение с булевой матрицей R , которая бы в наибольшей мере соответствовала матрице связей. Как сопоставить матрицу связей D и матрицу R друг с другом. В работе предлагают, взвешивать матрицу R , вводя некоторый коэффицент маштаба , и сдвига с критерием аппроксимаций.   K(R ,)=mi ; Где dij=d(Xi Xj); rij-элементы матрицы R . Для аналитического решение удобно что либо зафиксировать. Если задан порог близости >0; Построим бинарную матрицу отношений толерантности Q с элементами равной 1 если dij, и равные 0 в противном случае. Близость между матрицами Q и Rk оценивается расстоянием Хемминга . r(Q, R )= ; где -неотрицательные весовые коэффициенты. Требуется найти матрицу R аппроксимирующего матрицу Q. Существует большая группа методов кластерного анализа в основе которой лежит решение этой задачи .   Предположим, что мы имеем результат разбиение построенного нами алгоритма классификаций. Справедливо ли отнес обьект Тi   классу R , когда в действительности он принадлежит, быть может, к другому классу. В этом случай исследователь идет по одному из пути.

Обрабатывает набор данных разными алгоритмами. результаты сравнивает между собой, или если есть эксперт, то сравнивает с его разбиением. Но экспертного разбиение может и не быть, а сравнение результатов разных алгоритмов может быть не достаточным.   В таком случае исследователь может проверит кластер данных на «реальность». Понятие реальности кластера данных основывается на идеях Дж.Хартигана.   Как вообще предполагается строить прогнозирования социально-экономической среды в задачах классификаций. Рассмотрим на примере . Пусть имеем городов каждую из которых характеризуем некоторыми параметрами . например с1-потребление электроэнергий ,с2- личным потреблением и.т.д. Тогда Х вектор представляет собой набор указанных характеристик Задача классификаций заключается в том чтобы разбить города по уровню развития. Ппредположим , что мы разбили города по уровню рразвития, и предположим ,что результат разбиение реален. Теперь изменим параметр одного города проверим снова не изменился ли результат разбиение на основе результата можно строить прогнозы .Прогноз будет достоверным ибо алгоритм классификаций разбивает правильно . в заключении стоить отметит, что исследователь должен убедится в том, что алгоритм классификаций разбивает правильно. Применение алгоритмов распознавания для решений задач сегментации. Одним из интересных приложений теорий распознавания является возможности использовать некоторые модели этой теорий для решения задач в разных областях математики. В частности для решения трудных комбинаторных задач и таких как задача сегментации программ. Под задачей сегментации обычно принято понимать задачу разбиения последовательной программы на взаимозависимые по управлению и информационной части (блоки, сегменты и. т. д. ) в соответствии с той или иной целью. Для решения задач сегментации существует ряд методов. Которые разделяются условно на несколько подходов. Которые позволяют в основном получить лишь приближенные решения при неизвестной погрешности определяемых решений. Один из таких подходов является кластерный подход. Кластерный подход основывается на представлении задачи сегментации как задачи кластерного анализа. Сама программа в этом случае является точкой -мерного пространства.   Для решения задачи сегментации программ кластерный подход опирается на классическую графовую постановку задачи сегментации и обладающей некоторыми специфическими особенностями.  Формулировка задачи состоит в следующем: Требуется разрезать вершины полного, взвешенного графа на части таким образом, чтобы суммарный вес вершин, попавших в каждое подмножество не превосходил заданного значения, а суммарный вес внешних по отношению к разбиению ребер был бы минимален. При решении различных прикладных задач распознавания и классификации успешно применяется метод опорных подмножеств. Впервые метод опорных подмножеств был описан Ю.И. Журавлевым. Принципиальную возможность применения метода опорных подмножеств для решения задачи сегментации было описана в работе. Основной трудностью здесь является содержательная интерпретация параметров данного метода, задающих соответствующий класс алгоритмов вычисления оценок.

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

1. Злоупотребление правом: теория проблемы с точки зрения применения статьи 10 гражданского кодекса РФ в арбитражном процессе

2. Финляндия с точки зрения экономической географии

3. Взгляд на потребности человека с точки зрения экономики. Экономическое развитие общества

4. Воинская дисциплина с социально-психологической точки зрения

5. Кровоточащие и плачущие изображения с точки зрения современного естествознания

6. Что такое дьявол с точки зрения биолога
7. Безопасность взаимоотношения с противоположным полом с точки зрения мужчин
8. Гравитация с точки зрения общей теории поля

9. Гравитация с точки зрения общей теории поля

10. Кадровая политика фирмы с точки зрения морали и нравственности

11. Экономико-математическое моделирование. Коммерческие банки. Анализ деятельности с точки зрения ЭММ

12. "Свое" и "чужое" с точки зрения носителя цыганского языка

13. Биотехнология России с точки зрения теории эволюции

14. Пища с точки зрения химика

15. Мотивация с точки зрения теории

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

Цветные карандаши Color Peps, трехгранные, 24 цвета.
Цветные карандаши Color Peps от Maped удовлетворят все потребности детей. Треугольная форма для удобного использования. Мягкий и прочный
433 руб
Раздел: 13-24 цвета
Светильник садовый плавающий на солнечных батареях "Лилия розовая".
Декоративный солнечный садовый светильник в виде лилии, водонепроницаемый. Применяется для декорации пруда. Светодиод меняет цвет.
413 руб
Раздел: Необычные светильники
Набор детской складной мебели "Маша и Медведь. Азбука 3".
Комплект складной, подходит для кормления, игр и обучения. Поверхность столешницы ламинированная с нанесением ярких познавательных
1971 руб
Раздел: Наборы детской мебели

17. «Клятва» Гиппократа с христианской точки зрения

18. Любимый враг: Фридрих Ницше с точки зрения революционного большевизма

19. Системы экологического менеджмента с точки зрения Всеобщего менеджмента качества

20. Что такое жизнь с точки зрения физической химии

21. Детство с точки зрения взрослых. Ступени взросления, кратко

22. Предельно допустимые концентрации химических элементов с точки зрения экологической геохимии
23. Объяснение адаптации с точки зрения автоэволюционизма
24. Анализ уголовного дела с точки зрения предмета теории доказывания

25. Рейдерство с точки зрения уголовного права

26. Изучение и описание живой и неживой системы с точки зрения классификации информационных систем

27. Творчество Г. Р. Державина с религиозной точки зрения

28. Анатомо-физиологические особенности ребенка с точки зрения анестезиолога

29. "Мозговая атака" с точки зрения криминалистики

30. Проблемы коммуникативной сферы у дошкольников с нарушениями зрения

31. Характеристика Чехии и Словакии с точки зрения организации туризма

32. Точка зрения на автотранспортную экологию

Дождевик для велосипеда Bambola.
Дождевик надежно защитит от непогоды вашего малыша. Прост и удобен в использовании. Крой создан с учетом форм большинства современных
313 руб
Раздел: Дождевики, чехлы для колясок
Микрофон "Караоке с мультяшками".
Караоке с мультяшками - это микрофон, который позволит исполнять песни из любимых мультфильмов. Какая игрушка превратит любой день в
330 руб
Раздел: Микрофоны
Копилка-сейф с ключом, черная, металл.
Качественный металлический сейф-копилка с двумя замками (кодовый и обычный) позволит Вам скопить приличную сумму на поездку
1439 руб
Раздел: Копилки

33. Экспортное ценообразование - проблемы, задачи

34. Усложнение решающего правила при управлении в задачах распознавания образов

35. Основные проблемы и перспективы развития и размещения отраслей агропромышленного комплекса в Донецком экономическом районе

36. Контрольные вопросы для самопроверки (темы: "Предмет и задачи экономической географии" и другие)

37. Местные налоги: экономическая сущность, необходимость и проблемы взимания

38. Построение систем распознавания образов
39. Кластерный анализ в задачах социально-экономического прогнозирования
40. Распознавание и прогнозирование лесных пожаров на базе ГИС-технологий

41. Задачи и проблемы внедрения маркетинга в экономику России

42. Предмет и задачи мировой экономики и международных экономических отношений

43. Экономические проблемы Содружества Независимых государств

44. Производственно-экономические проблемы оптимизации стратегии предприятия

45. Эколого-экономические проблемы организаций

46. Глобальные проблемы экономической цивилизации

47. Экономический рост и проблемы окружающей среды

48. Проблемы дефицита бюджета и государственного долга в современных экономических системах

Набор "Водный мир №4" (в коробке).
"Водный мир №4" содержит много элементов для игры с водой: 2 водяных мельницы, водяной насос, которым можно накачать водичку в
1417 руб
Раздел: Игровые и разнопредметные наборы
Карандаши цветные "Progresso", 12 цветов.
Бездревесные цветные карандаши "Progresso" имеют прочное лаковое покрытие, легко затачиваются с помощью обычной карандашной
339 руб
Раздел: 7-12 цветов
Трехколесный велосипед Funny Jaguar Lexus Racer Trike Air (цвет: бронза).
Детский трехколесный велосипед с колясочной крышей на надувных колесах – настоящее спасение для мам с маленькими детьми. Главное место для
4200 руб
Раздел: Трехколесные

49. Проблема места монастырей в экономической структуре Руси

50. Экономический суд СНГ: проблемы и перспективы

51. Проблемы развития общих рынков в международной экономической интеграции

52. Система автоматизированного управления: основные проблемы и задачи

53. Экономическая безопасность России: внутренние проблемы

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

57. Экономические задачи таможенного дела

58. Дифференциальные уравнения движения точки. Решение задач динамики точки

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

60. Экономические и социальные проблемы охраны окружающей среды

61. Основные проблемы и перспективы развития и размещения агропромышленного комплекса в Донецком экономическом районе

62. Экономические проблемы городов

63. Проблемы экономического развития Грузии

64. Анализ экономических задач симплексным методом

Мощный стиральный порошок с отбеливателем и ферментами для сильных загрязнений "Mitsuei", 1.
Этот порошок идеально подходит для белого белья. Ферменты в составе средства, расщепляют любые сложные загрязнения и они с легкостью
434 руб
Раздел: Стиральные порошки
Фоторамка пластиковая "Clip", 50x70 см.
Для фотографий размером: 50х70 см. Материал: пластик.
359 руб
Раздел: Размер 50x60 и более
Глобус с подсветкой "Зоогеографический", 250 мм.
Зоогеографический детский глобус — это отличный подарок ребенку. Благодаря ему ваши дети узнают не только об устройстве планеты, на
771 руб
Раздел: Глобусы

65. Экономические задачи

66. Проблемы экономического роста в России

67. Проблемы использования трудового потенциала как элемента социально-экономического развития предприятия

68. Внешнее финансирование и экономический рост: проблемы взаимодействия в развивающихся и "переходных" странах

69. Проблемы социально-экономических систем развития предприятия

70. К точке отсчета... или Большие проблемы точного определения возраста в геохронологии и дендрохронологии
71. Структурные методы распознавания сложноорганизованных исторических табличных форм
72. Расчет экономической эффективности применения ПЭВМ для решения задачи

73. Распознавание трехмерных объектов на сложном фоне по части контура

74. Распознавание речи в Office XP

75. Нейросетевые методы распознавания изображений

76. Организация и экономическая эффективность ремонта и ТО МТП

77. Свободные экономические зоны в РФ: проблемы функционирования

78. Задачи мировой экономики и международных экономических отношений

79. Банковская система РФ. Структура и проблемы функционирования в период экономического кризиса 2008-2009 годов

80. Экономические проблемы Иркутской области

Шампунь-гель детский "Weleda" для волос и тела (с календулой), 200 мл.
Бережно очищает и ухаживает за чувствительной кожей и волосами малышей, деликатно удаляет молочные корочки. Не вызывает раздражения
754 руб
Раздел: Гели, мыло
Развивающая настольная игра "Игротека 5+" (настольные игры "Турбосчет", "Зверобуквы",.
Это идеальная подборка для малышей-дошкольников. На скорость и на подумать. Благодаря увлекательным играм ребенок освоит: порядковый счет,
2048 руб
Раздел: Математика, цифры, счет
Опора для балдахина Карапуз (с обручем).
Держатель балдахина крепится к короткой либо к длинной стороне кроватки, в зависимости от размера и формы балдахина. Чтобы накрыть
349 руб
Раздел: Балдахины, держатели

81. Проблемы перевода терминов английской научной документации экономической тематики

82. Использование информатики для решения экономических задач

83. Использование нейросетей для построения системы распознавания речи

84. Распознавание образов (на примере цифр)

85. Решение экономических задач программными методами

86. Предмет и задачи экономической истории
87. Основные организационные и экономические проблемы библиотечного дела в России на современном этапе
88. Принципы распознавания и лечения опухолей

89. Неравномерность экономического развития как глобальная проблема современности

90. Проблемы развития торгово- экономических отношений Российской Федерации со странами Содружества Независимых государств на современном этапе

91. Социально-экономические проблемы стран Латинской Америки

92. Проблемы управления в условиях политического и экономического кризиса России

93. Проблемы экономической социализации молодёжи

94. Философские проблемы экономической жизни общества

95. Банковская система Российской Федерации: проблемы и задачи ее развития

96. Анализ экономических задач предприятия

Корзина "Лягушонок", 45х45 см.
Предназначение: для игровых целей на открытом воздухе и в помещении. Материал: нейлон.
322 руб
Раздел: Корзины, контейнеры для игрушек
Набор полотенец Whitex Mimicoco "Лошадки", цвет: черный, 2 штуки.
Подарочный набор оформлен вышивкой лошадок, напоминающих имбирные пряничные фигурки. Полотенца, изготовленные из высококачественного
352 руб
Раздел: Наборы
Инвертор автомобильный Pitatel "KV-M120Smart.12" (12 В/220 В, модифицированный синус, 120 Вт).
Инвертор Pitatel KV-M120Smart.12 предназначен для обеспечения качественного электропитания, он отличается простотой эксплуатации и
1103 руб
Раздел: Прочее

97. Задачи по экономическому обоснованию

98. Назначение и задачи экономического анализа

99. Предмет, методы и задачи социально-экономической статистики

100. Предмет, содержание и задачи экономического анализа


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.