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

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

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

Фонарь садовый «Тюльпан».
Дачные фонари на солнечных батареях были сделаны с использованием технологии аккумулирования солнечной энергии. Уличные светильники для
106 руб
Раздел: Уличное освещение
Ночник-проектор "Звездное небо и планеты", фиолетовый.
Оригинальный светильник - ночник - проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фонариков) 2) Три
330 руб
Раздел: Ночники
Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
170 руб
Раздел: 7 и более цветов

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

Поскольку распознавание образов должно быть функцией нейронов, можно искать ключ к биологическому распознаванию образов в свойствах самого нейрона. Мак-Каллок и Питтс (1943) доказали, что любую вычислимую функцию можно реализовать с помощью должным образом организованной сети идеальных нейронов - пороговых элементов, логические свойства которых с достаточным основанием можно приписать реальному нейрону. Проблема состоит в том, можно ли найти какой-то разумный принцип реорганизации сети, позволяющий случайно объединенной вначале группе идеальных нейронов самоорганизоваться в «вычислительное устройство», способное решать произвольную задачу распознавания образов. К настоящему времени разработано достаточно большое число архитектур искусственных нейронных сетей (ИНС), но рассмотрение их выходит за рамки данной статьи. Нейрологическая теория обучения, выдвинутая канадским психологом Хеббом (1948), хотя и была вначале рассчитана на использование в области психологии, оказала большое влияние на искусственный интеллект. Ее модификация применялась при определении принципов системы распознавания образов, получившей название персептрон (Розенблатт 1958, 1962). 3. Постановка задачи В настоящее время существует большое число методов, позволяющих с меньшей или большей точностью решать задачу распознавания текста. Создано много систем, реализующих те или иные методы, так называемые OCR-системы. Кроме того, что эти системы разнятся по качеству распознавания, существуют серьезные ограничения на пределы применимости тех или иных методов. Так, например, совершенно очевидно, насколько различные требования будут предъявляться к настольной системе распознавания текста и к системе автоматического определения индекса на почтовом конверте. Несколько слов следует сказать о различиях в текстах, подлежащих распознаванию. Они могут быть печатными и рукописными. Разница весьма существенна - при распознавании рукописного текста требуется решить дополнительно задачу разделения изображений, сложность которой не меньше, чем сложность задачи непосредственно распознавания. Абстрагируясь от частных проблем, связанных с выделением изображения, нормализацией его по размерам и положению на растре, имеет смысл ввести в рассмотрение задачу распознавания нормализованных растровых изображений. Примером такой задачи может служить задача распознавания почтового индекса. Однако, вследствие того, что вопросы нормализации могут быть успешно решены для печатного текста, составные элементы которого (далее - изолированные изображения) могут быть выделены без применения сложных специальных алгоритмов, задачу распознавания почтового индекса можно считать частным случаем задачи распознавания печатного текста. В предложен метод распознавания изолированных изображений, главными характеристиками которого являются: довольно длительное обучение. малое время распознавания. Для данного метода полагается, что распознаванию подлежат изображения X=x .x1, где компоненты xÎ{0,1}. В обучающую выборку входит по 0 изображений каждого образа. Функция принадлежности f(X) равна 1 или -1 в зависимости от принадлежности изображения к образу с номером j=1 или к образу с номером j=2.

Обучение сводится к вычислению весов q разложения f(X) в ряд по системе признаков j(L,X). При этом на основе случайного поиска отбирается и фиксируется в памяти M признаков. Критерий оптимальности p-го признака Формула 1 где d - малая величина, означает сложение по всем изображениям каждого из двух образов. Результат обучения - М пар Lp sig (qp) или Lp, qp. Распознавание сводится к восстановлению знака f(X) по формуле Формула 2 где  означает сложение по всем М оптимальным признакам. Проведенные эксперименты показали, что для достижения достаточно хороших результатов распознавания, необходимо использовать относительно жесткие условия (критерии) при обучении. При этом длительность обучения может быть неприемлемо велика (в экспериментах - до 10 часов). В данной работе предлагается способ ускорить обучение, что позволит в значительной мере усилить критерии обучения и, при этом, оставить время обучения в разумных пределах. Описание предложенной модификации начнем с того, что рассмотрим кратко метод отбора оптимальных признаков, предложенный в , в части, требующей модификации. 4. Метод отбора оптимальных признаков Многоальтернативная задача с S образами может быть сведена к S элементарным дихотомиям, каждая из которых позволяет отделить изображения какого-либо образа от остальных. В каждой дихотомии отыскивается определённое число оптимальных признаков, так что длительность обучения, по крайней мере, в S  раз превышает длительность обучения в одной дихотомии. Фактически длительность обучения оказывается ещё большей, так как обучающая выборка содержит S 0 изображений. Так как обработка многокомпонентных изображений X=x .x1 требует определённых временных затрат, тем больших, чем больше , то общее время обучения может оказаться неприемлемо большим. Один из способов ускорения обучения связан с преобразованием исходных изображений в промежуточные изображения Y=ym.y1, где m&l ;&l ; . Рассмотрим этот способ. Введем m функций h(X), разделяющих, каждая по-своему, все изображения на две приблизительно равночисленные группы, для одной из которых hp(X)=1, а для другой hp(X)=-1. Для hp(X) можно найти оптимальный признак j(Lp,X),  где критерий оптимальности р-го признака: Формула 3 Однако, субъективность группирования обуславливает неприемлемо длительный перебор при поиске оптимальных признаков. Отказываясь от заданности h(X), можно установить деление на группы в процессе поиска j(L,X). Такая возможность существует, так как j(L,X) и hp(X) однозначно связаны между собой, поскольку равенство qp =S 0 выполняется лишь тогда, когда знаки j(Lp,X) и hp(X) либо одинаковы и qp=S 0, либо противоположны и qp=(-S 0). Это позволяет при поиске j(Lp,X) заменить критерий (Формула 3) эквивалентным Формула 4 Введём двоичную переменную yp такую, что yp=0, если j(Lp,X)=-1, и yp=1, если j(Lp,X)=1. Совокупность m таких переменных может рассматриваться как искомое промежуточное изображение. Недостатком критерия является то, что он может пропускать в число оптимальных признаки, сумма которых внутри образа близка к 0, то есть признаки, которые на половине изображений образа равны 1, а на другой половине изображений равны -1.

Можно выделить несколько направлений приме­нения данного метода цифрового анализа, они наибо­лее интересны по возможным результатам: 1. Анализ вселенских процессов, связанных с ци­фровой системой у-син. 2. Анализ хода развития цивилизации на основе цифровой схемы у-син. 3. Анализ событий, связанных с судьбой планеты и человечества. 4. Анализ событий отдельно взятой страны. 5. Анализ событий, связанных с коллективом лю­дей, семьей или отдельным человеком. 6. Анализ возможного результата и хода конкрет­ного события, если нет свидетелей (особенно важно для криминалистов). 7. Изучение исторических событий, сохранивших даты, но имеющих спорное толкование среди ученых из-за недостатка сведений. 8. Анализ находок в археологии, если точно изве­стна дата, когда находка была обнаружена, но неиз­вестна точная датировка событий, связанных с находкой. 9. Психоанализ отдельно взятой личности. 10. Анализ хода и возможных результатов приня­тых решений или дел. 11. Профессиональная ориентация. 12. Формирование специализированных классов с учетом дат рождения

1. Метод моделирования в науке и технике, его объективное и логические основы

2. Объективные основы, формы и методы государственного руководства экономикой и контроля за хозяйственной деятельностью

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

4. Сутність та еволюція економічних систем. Поняття та основа класифікації методів управління

5. МЕТОДЫ ИЗУЧЕНИЯ ЭВОЛЮЦИИ ЧЕЛОВЕКА

6. Экономико-математические методы моделирования в землеустройстве
7. Экономико-математические методы моделирования в землеустройстве
8. Применение обобщенного метода Фурье в задаче полого волновода треугольного сечения

9. Применение новейших экономико-математических методов для решения задач

10. Доказательства и методы изучения эволюции органического мира

11. Метод приоритетов для задач разработки расписаний

12. Методы решения логистических задач

13. Метод моделирования в ходе изучения вопросов общей биологии

14. Эвристические методы решения творческих задач

15. Методы моделирования экономико-политической ситуации

16. Оптимизационные методы решения экономических задач

Шнуровка-бусы "Русалочки".
Обучающая игра для детей от 3 лет, которая развивает логическое мышление, внимание, память. В наборе: 11 фигурок, шнуровка с безопасными
345 руб
Раздел: Деревянные шнуровки
Фоторамка на 7 фотографий С34-010 "Alparaisa", 55,5x29 см (бронзовый).
Размеры рамки: 55,5x29x1 cм. Размеры фото: - 10х15 см, 3 штуки, - 10х10 см, 3 штуки, - 13х18 см, 1 штука. Фоторамка-коллаж для 7-ми
614 руб
Раздел: Мультирамки
Настольная игра "Доббль".
Игра для желающих повеселиться и проверить своё зрительное восприятие, внимательность и реакцию. Оригинальная круглая баночка содержит 55
1093 руб
Раздел: Внимание, память, логика

17. Гамма – каротаж. Физические основы метода

18. Система поддержки принятия маркетинговых решений в торговом предприятии на основе методов Data Mining

19. Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)

20. Объективные и субъективные признаки усталости, утомления и переутомления, их причины, методы устранения и профилактика

21. Методы отбора персонала

22. Решение задач линейной оптимизации симплекс – методом
23. Разработка методов отбора и подбора персонала
24. Психологические основы профессионального отбора,подбора, аттестация кадров

25. Определение оптимальных размеров датчика СВЧ поверхностных волн на основе меандровой линии замедления

26. Методические основы совершенствования спортивных упражнений посредством оптимизации их характеристик

27. Системы учета "стандарт-кост" и нормативного метода - основа организации управленческого учета

28. Оптимизация процесса обработки воды методом ультрафильтрации

29. Методы оптимизации портфеля бескупонных облигаций

30. Обзор методов оптимизации кода для процессоров с поддержкой параллелизма на уровне команд

31. Метод оптимизации синхросигнала

32. Органы исполнительной власти: понятие, признаки, правовые основы образования и принципы деятельности

Подставка для ножей овальная, 16x6,5x22 см.
Размеры: 16х6,5х22 см. Материал корпуса: пластик. Внутренняя часть: полипропиленовое волокно. Цвет: бежевый. Предназначена для безопасного
822 руб
Раздел: Подставки для ножей
Форма силиконовая для выпечки "Пряничный домик" (арт. TK 0231).
Вы в восторге от европейских рождественских ярмарок? Хотите, чтобы и в Вашем доме почаще царила атмосфера волшебства? С помощью
503 руб
Раздел: Формы и формочки для выпечки
Карандаши цветные "Замок", 60 цветов.
Яркие, насыщенные цвета. Отстирываются с большинства обычных тканей. Специальная технология вклеивания (SV) предотвращает поломку
1510 руб
Раздел: Более 24 цветов

33. Методы оптимального использования и воспроизводства лесных ресурсов

34. Методы отбора горных пород из скважины

35. Правовая основа, понятие, особые признаки и выполнение хозяйственного договора

36. Исследование способов защиты от компьютерных вирусов программными методами и выбор оптимального антивирусного клиента

37. Методы синтеза и оптимизации

38. Оптимизация. Методы многомерного поиска
39. Разработка математической модели на основе описанных методов
40. Методы оценки и отбора идей нового продукта

41. Методы оптимизации функций многих переменных

42. Иммобилизованные БАС как основа создания ЛФ нового поколения. Примеры носителей. Методы

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

44. Управление финансовыми рисками на основе вероятностных методов анализа

45. Біологічні основи методу розвитку рухових якостей

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

47. Дослідницький метод опитування та методологічна основа його проведення

48. Некорректные технологии как основа "чёрного PR" и методы противодействия

Тетрадь на резинке "Study Up", А5, 120 листов, клетка, фиолетовая.
Тетрадь общая на резинке. Формат: А5. Количество листов: 120, в клетку. Бумага: офсет. Цвет обложки: фиолетовый.
360 руб
Раздел: Прочие
Тетрадь на резинке "Study Up", В5, 120 листов, клетка, желтая.
Тетрадь общая на резинке. Формат: В5. Количество листов: 120 в клетку. Бумага: офсет. Цвет обложки: желтый.
442 руб
Раздел: Прочие
Накладка на унитаз "Бегемотик".
Унитазная накладка подходит ко всем стандартным туалетам. Кроме того, благодаря краям предотвращающим скольжение легко и твердо
419 руб
Раздел: Сиденья

49. принципы и методы отбора образцов, проб и выборок при исследовании свойств текстильных материалов

50. Методы земской статистики как основа современных социологических исследований

51. Анализ и выявление наиболее оптимальных методов развития силовых способностей

52. Обращенная газовая хроматография: физико-химические основы метода, применение, современное аппаратурное оформление

53. Управление финансами предприятия на основе бюджетного метода

54. Метод потенциалов для решения транспортной задачи в матричной форме. Задача оптимального распределения ресурсов
55. Оптимальные методы в совершенствовании планирования и управления производством
56. Решение оптимизационных управленческих задач на основе методов и моделей линейного программирования

57. Линейное программирование как метод оптимизации

58. Метод конечных элементов

59. Исследование природных ресурсов планеты с помощью космических методов

60. Исследование клеточного цикла методом проточной цитометрии

61. ОСНОВНЫЕ МЕТОДЫ ГЕНЕТИКИ

62. Экологические основы устойчивости растений

63. Методологическое значение сравнительного метода в зоологических исследованиях

64. Метод радиоавтографии в биологии

Игра-головоломка "Орбо" (Orbo).
Головоломка Орбо – это абстрактная головоломка в виде белого шара с разноцветными шариками внутри. Она понравится как детям, так и
616 руб
Раздел: Головоломки
Пробковая доска с деревянной рамкой SP, 60х40 см.
Пробковые доски, тип SP применяются в качестве персональных информационных дисплеев. На их поверхность с помощью кнопок или булавок можно
722 руб
Раздел: Прочее
Форма для выпечки хлеба, круглая, средняя.
Хлебная форма круглая изготовлена из литого алюминия. Форма предназначена для выпечки хлеба в печах и духовых шкафах, также можно
367 руб
Раздел: Формы и формочки для выпечки

65. "Основы организации корабля" /Корабельный устав/

66. Основы ведения наступления подразделениями и частями

67. Виды стихийных бедствий и методы борьбы с ними

68. Статистика населения. Методы анализа динамики и численности и структуры населения

69. Гидрохимический, атмохический и биогеохимический методы поисков

70. Добыча золота методами геотехнологии
71. Государственное регулирование экономики: формы и методы
72. Сущность, методы и формы государственного регулирования внешнеэкономической деятельности Российской Федерации

73. Предмет, метод, источники Административного права

74. Методы осуществления государственной власти

75. Правовые основы валютного регулирования и валютного контроля в Российской Федерации

76. Правовые основы создания, реорганизации и ликвидации кредитной организации

77. ЛИЗИНГ: правовые основы и проблемы развития правового регулирования в РФ

78. Правовые основы наследования в Российской Федерации

79. Метод гражданско правового регулирования

80. Сравнительная характеристика рабовладельческих государств на основе источников

Солнцезащитная рулонная шторка для автомобиля Altabebe, арт. AL7030.
Солнцезащитная рулонная шторка для автомобиля Altabebe AL7030 - аксессуар, который защитит ребенка от ярких солнечных лучей при перевозке
660 руб
Раздел: Прочее
Статуэтка "Маленькая леди", 10 см.
Материал: фарфор. Регулярно удалять пыль или мыть тёплой водой. Товар не подлежит обязательной сертификации.
462 руб
Раздел: Миниатюры
Бумага для принтера "Svetocopy", формат А3, 500 листов.
Офисная бумага для принтера и техники SvetoCopy А3 относится к категории качества C и является самой популярной в офисном классе,
558 руб
Раздел: Формата А3 и больше

81. Основы полномочия парламента

82. Формы и методы государственного регулирования экономики в Казахстане

83. Правовые основы государственной службы в зарубежных странах

84. Основы Конституционно-правового статуса субъектов РФ

85. Правовые основы взаимоотношений представительного и исполнительного органов местного самоуправления

86. Конституция – основной закон государства. Основы конституционного строя
87. Конституционно – правовые основы религиозного и религиоведческого образования в РФ
88. Законодательные основы борьбы с международным терроризмом

89. Местное самоуправление как основа конституционного строя РФ

90. Финансовые основы местного самоуправления

91. Основы местного самоуправления

92. Организационные основы проведения налоговых проверок

93. Правовые основы гражданской обороны

94. Основы делопроизводства (Контрольная)

95. Нормативно - правовая основа социального обеспечения военнослужащих

96. Право: понятие, признаки, виды, функции, принципы

Табурет "Плетенка" складной (большой).
Табурет, сделанный из пластмассы высокого качества. Ширина: 310 мм. Длина: 270 мм. Высота: 445 мм. Размеры сидения: длина - 230 мм, ширина
450 руб
Раздел: Стульчики
Шкатулка-фолиант "Книга Соломона", 21x13x5 см.
Шкатулка-фолиант выполнена в виде старой книги. Обложка шкатулки выполнена из кожзаменителя. Такая шкатулка послужит оригинальным, а
677 руб
Раздел: Шкатулки сувенирные
Кресло детское мягкое "Мяу-Мяу".
Кресло-игрушка "Мяу-Мяу" (Кошечка) - яркое и оригинальное кресло для детской комнаты, выполненное с использованием вышивальной
1442 руб
Раздел: Качели, кресла-качалки, шезлонги

97. Государство: понятие, признаки, формы правления и функции

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

99. Понятие права и признаки правового государства


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