|
Методы распознавания: Учебное пособие для вузов. — 3-е изд., перераб. и доп. Учебное издание |
Горелик А. Л., Скрипкин В. А. |
год издания — 1989, кол-во страниц — 232, ISBN — 5-06-000459-7, тираж — 10000, язык — русский, тип обложки — мягк., масса книги — 200 гр., издательство — Высшая школа |
|
|
Сохранность книги — хорошая
Р е ц е н з е н т: чл.-корр. АН СССР Ю. И. Журавлёв (зав. отделом проблем распознавания и методов комбинаторного анализа ВЦ АН СССР)
Формат 60x88 1/16. Бумага офсетная №2. Печать офсетная |
ключевые слова — распознаван, системотех, признак, обучен, экспертн, интеллектуальн, робот, асуп, глушков, бусленк, обучающ, байес, минимакс, пирсон, логик, булев, маскировк |
В пособии изложены основные методы распознавания объектов и явлений, особое внимание уделено системотехническому подходу к проблеме распознавания, построению оптимального признакового пространства, задачам обучения и самообучения, оптимизации процесса распознавания и оценке эффективности систем распознавания.
Третье издание (2-е — 1984 г.) дополнено новым материалом по экспертным системам распознавания, регуляризации задач распознавания и селекции.
С момента выхода в свет предыдущего издания настоящего учебного пособия прошло 5 лет. Эти годы в плане интересующей нас проблемы распознавания объектов и явлений ознаменовались дальнейшим расширением области применения систем распознавания. В этой связи следует прежде всего назвать сферу материального производства — промышленного и сельского хозяйства. На промышленных предприятиях методы распознавания нашли применение при построении систем технической диагностики технологического оборудования, разработке «интеллектуальных» роботов, в автоматизированных системах управления предприятиями (АСУП), в частности оперативного управления производством.
В сельском хозяйстве системы распознавания находят всё большее распространение не только в процедурах технической диагностики сельскохозяйственной техники, но также и при создании современного и перспективного технологического оборудования.
Несмотря на то что методы и алгоритмы распознавания всё в большей степени становятся неотъемлемым элементом медицинской и технической диагностики, метеорологического прогноза и геологической разведки, локационных средств наблюдения, систем ввода текстовой, графической и речевой информации в ЭВМ и т. д., в литературе по проблеме распознавания, как отечественной, так и зарубежной, системотехнический подход к проблеме распознавания ещё не стал доминирующим.
И сегодня, как и 30 лет тому назад, проблема распознавания отождествляется с построением в том или другом смысле оптимальных алгоритмов распознавания, с исследованием условий, обеспечивающих возможность построения таких алгоритмов. Именно поэтому усилия исследователей-теоретиков концентрируются на постановке и решении хотя и важных, но тем не менее частных задач. К их числу в первую очередь относятся задачи наилучшего с точки зрения достоверности распознавания подразделения пространства признаков, на языке которых описываются распознаваемые объекты, на области, соответствующие классам, т. е. задачам определения наилучших решающих границ (правил) между классами. Решение этих задач возможно только тогда, когда априори известны классы объектов (алфавит классов) и признаки, на языке которых описываются объекты и их классы (словарь признаков). Однако, как правило, разработчики, приступая к построению систем распознавания, не располагают такой информацией. Даже при построении распознающих устройств, предназначенных для распознавания букв конкретного алфавита, слов определённого языка или отпечатков пальцев, в ситуациях, где нет вопросов о классах объектов (каждая буква, слово или отпечаток составляют классы), информативные признаки и аппаратура для их определения априори не известны. Это предмет нетрадиционных исследований.
Почему же несмотря на то что задачи описания классов объектов на языке признаков и построения оптимальных в том или другом смысле алгоритмов собственно распознавания не являются определяющими в проблеме распознавания, им по-прежнему уделяется столь незаслуженно большое внимание?
Причин здесь, по-видимому, несколько. Первая состоит в том, что названные задачи сравнительно легко поддаются формализации и аналитическому решению, что и определяет их привлекательность для исследователей. Вторая заключается в том, что значительная их часть ограничивает свою деятельность только теоретическими изысканиями. Третья обусловлена тем, что традиционный подход к проблеме распознавания базируется (хотя этого никто не утверждает) на предположении об автономности систем распознавания. Хотя в ряде частных ситуаций такая постановка вопроса оправдана, однако в общем случае она неправомерна. И в системах технической и медицинской диагностики, и в автоматизированных системах управления промышленными и сельскохозяйственными предприятиями распознавание неисправности или дефектов машин и механизмов, болезней пациентов, возникших производственных ситуаций — не самоцель. Их распознавание есть лишь средство получения исходной информации, необходимой системе управления, стоящей над системой распознавания, для принятия управленческих решений, адекватных результатам распознавания неизвестных объектов и явлений.
Можно утверждать следующее. Достоверное распознавание неизвестных объектов или явлений не является достаточным условием для реализации потенциально достижимой эффективности системы управления. Однако, оно является условием необходимым. Трудно предположить, чтобы врач (или система медицинской диагностики — безразлично), установивший ошибочный диагноз, выработал правильную стратегию лечения, адекватную истинному заболеванию. Конечно, он (или она) предложит стратегию лечения, соответствующую тому диагнозу, который он поставил. К каким последствиям это приводит, многие из читателей, к сожалению, узнали не из газет, журналов или книг.
При разработке любых систем распознавания необходим системный подход, смысл которого в данном случае состоит в следующем. Система распознавания должна строиться так, чтобы в условиях неизбежных ограничений результаты её работы обеспечивали возможность системе управления реализовать потенциально достижимую эффективность.
По мнению авторов, дальнейший прогресс в области разработки и применения систем распознавания связан с системным подходом к проблеме распознавания, необходимостью разработки системных аспектов проблемы. Это побудило их подготовить настоящее издание книги.
При её написании материал между авторами распределился следующим образом: предисловие, введение, гл. 1—5, 8, 9 написаны А. Л. Гореликом, § 3.1 — А. Л. Гореликом и Е. Г. Перепелицыным, § 4.7 — А. Л. Гореликом и С. С. Эпштейном, § 7.6 и гл. 8 — А. Л. Гореликом и И. Б. Гуревичем, гл. 6, 7, 10, за исключением § 7.6 — В. А. Скрипкиным.
Авторы считают своим долгом сказать, что на начальной стадии их работы в области проблематики распознавания они имели возможность пользоваться советами и рекомендациями выдающихся советских учёных — акад. В. М. Глушкова и чл.-кор. АН СССР Н. П. Бусленко. Связано это с тем, что по инициативе Н. П. Бусленко под руководством одного и при весьма плодотворном участии другого автора свыше 25 лет тому назад была начата разработка большой системы распознавания. В. М. Глушков этой работе всегда уделял неизменное и доброжелательное внимание. Именно в ходе проектирования и построения этой системы у авторов сформировались определённые представления о том, в чём состоит суть проблемы распознавания, с какими задачами приходится сталкиваться при создании реальных систем распознавания и как их решать. В последующие годы при разработке других систем распознавания авторы неоднократно имели возможность утвердиться в своих взглядах, убедиться в том, что только на путях системотехнического подхода к проблеме распознавания можно добиться реальных успехов при решении задач разработки конкретных систем распознавания.
Авторы считают своим приятным долгом выразить искреннюю признательность лауреату Государственной премии СССР акад. Г. С. Поспелову, а также заведующему отделом проблем распознавания и комбинаторного анализа ВЦ АН СССР лауреату Ленинской премии чл.-кор. АН СССР Ю. И. Журавлёву за доброжелательную конструктивную критику и полезные советы, в полной мере учтённые авторами…
ПРЕДИСЛОВИЕ Авторы
|
ОГЛАВЛЕНИЕПредисловие | 3 | Введение | 6 | | Г л а в а 1. Общая характеристика проблемы распознавания объектов | и явлений | 10 | | § 1.1. Качественное описание задачи распознавания | 10 | § 1.2. Основные задачи построения систем распознавания | 13 | § 1.3. Классификация систем распознавания | 20 | § 1.4. Экспертные системы распознавания | 27 | | Г л а в а 2. Общая постановка проблемы распознавания объектов и | явлений | 32 | | § 2.1. Содержательная трактовка проблемы распознавания | 32 | § 2.2. Постановка задачи распознавания | 37 | § 2.3. Метод решения задачи распознавания | 39 | | Г л а в а 3. Обработка априорной информации | 42 | | § 3.1. Системы распознавания без обучения | 42 | § 3.2. Обучающиеся системы распознавания | 52 | § 3.3. Самообучающиеся системы распознавания | 58 | | Г л а в а 4. Вероятностные системы распознавания объектов и явлений | 63 | | § 4.1. Некоторые сведения из теории статистических решений | 63 | § 4.2. Критерий Байеса | 67 | § 4.3. Минимаксный критерий | 70 | § 4.4. Критерий Неймана-Пирсона | 72 | § 4.5. Процедура последовательных решений | 74 | § 4.6. Регуляризация задачи распознавания | 77 | § 4.7. Задача селекции объектов и явлений | 79 | | Г л а в а 5. Рабочий словарь признаков систем распознавания | объектов и явлений | 87 | | § 5.1. Построение рабочего словаря детерминированных признаков при | ограниченных ресурсах | 87 | § 5.2. Построение рабочего словаря признаков с учётом вероятности их | определения | 93 | § 5.3. Игровой подход к построению рабочего словаря признаков | 96 | § 5.4. Построение рабочего словаря признаков при вероятностном | описании классов | 99 | § 5.5. Сравнительная оценка признаков | 102 | § 5.6. Построение рабочего словаря признаков при отсутствии | априорного словаря признаков | 108 | | Г л а в а 6. Вычислительные методы алгебры логики | 111 | | § 6.1. Основные понятия алгебры логики | 111 | § 6.2. Изображающие числа и базис | 114 | § 6.3. Восстановление булевой функции по изображающему числу | 116 | § 6.4. Зависимость и независимость высказываний | 118 | § 6.5. Булевы уравнения | 120 | § 6.6. Замена переменных | 126 | § 6.7. Решение логических задач распознавания | 136 | | Г л а в а 7. Логические системы распознавания объектов и явлений | 141 | | § 7.1. Решение задач распознавания при большом числе элементов | 141 | § 7.2. Алгоритм построения сокращённого базиса | 148 | § 7.3. Распознавание состояний научно-технического прогресса | 151 | § 7.4. Распознавание объектов в условиях их маскировки | 160 | § 7.5. Распознавание в условиях противодействия | 163 | § 7.6. Алгоритмы распознавания, основанные на вычислении оценок | 167 | | Г л а в а 8. Структурные методы распознавания | 175 | | § 8.1. Общая характеристика структурных методов распознавания | 175 | § 8.2. Основные элементы аппарата структурных методов распознавания | 179 | § 8.3. Реализация процесса распознавания на основе структурных | методов | 184 | | Г л а в а 9. Управление процессом распознавания объектов и явлений | 196 | | § 9.1. Постановка задачи оптимизации процесса распознавания | 196 | § 9.2. Алгоритм управления процессом распознавания | 199 | § 9.3. Частные подходы к принятию решений при распознавании | 206 | § 9.4. Алгебраический подход к задаче распознавания | 210 | | Г л а в а 10. Эффективность систем распознавания | 214 | | § 10.1. Эффективность вероятностных систем распознавания | 214 | § 10.2. Эффективность логических систем распознавания | 216 | | Заключение | 228 | Литература | 229 |
|
Книги на ту же тему- Беседы с академиком В. Глушковым, Максимович Г. В., 1976
- Компьютер и задачи выбора, Журавлёв Ю. И., сост., 1989
- Математическая теория обучаемых опознающих систем, Фомин В. Н., 1976
- Последовательные методы в распознавании образов и обучении машин, Фу К., 1971
- Адаптация и обучение в автоматических системах, Цыпкин Я. З., 1968
- Искусственный интеллект и интеллектуальные системы управления, Макаров И. М., Лохин В. М., Манько С. В., Романов М. П., 2006
- Представление и анализ смысла в интеллектуальных информационных системах, Рубашкин В. Ш., 1989
- Нечёткие множества в моделях управления и искусственного интеллекта, Аверкин А. Н., Батыршин И. 3., Блишун А. Ф., Силов В. Б., Тарасов В. Б., 1986
- Новые методы управления сложными системами, 2004
- Непараметрические коллективы решающих правил, Лапко В. А., 2002
- Интеллектуальные информационные системы в экономике: учебное пособие. — 2-е изд., стереотип., Романов В. П., 2007
- Энтропийные и другие системные закономерности: Вопросы управления сложными системами, Прангишвили И. В., 2003
- Булевы алгебры, Сикорский Р., 1969
- Математическая логика в программировании: Сборник статей 1980—1988 гг., Захарьящев М. В., Янов Ю. И., ред., 1991
- Математическая логика, Клини С. К., 1973
- Статистические методы выделения геофизических аномалий, Никитин А. А., 1979
- Основы математической геологии (определение предмета, изложение аппарата), Вистелиус А. Б., 1980
- Статистические методы разграничения геологических объектов по комплексу признаков, Родионов Д. А., 1968
- Справочник по математическим методам в геологии, Родионов Д. А., Коган Р. И., Голубева В. А., Смирнов Б. И., Сиротинская С. В., 1987
- Принципы нейродинамики, Антомонов Ю. Г., 1974
- Нейронные сети, генетические алгоритмы и нечёткие системы, Рутковская Д., Пилиньский М., Рутковский Л., 2008
- От нейрона — к искусственному мозгу, Быков А. П., Вейц А. В., 1971
- Функциональные связи нейронов моторной коры при обучении: Пространственно-временная организация, Богданов А. В., Галашина А. Г., 2003
- Наш коллега — робот, Бусленко В. Н., 1984
- В поисках роботов, Коут А. Д., 1970
- Неадаптивное и адаптивное управление манипуляционными роботами, Вукобратович М., Стокич Д., Кирчански Н., 1989
- Адаптивные робототехнические комплексы, Тимофеев А. В., 1988
- Искусственный интеллект: Применение в интегрированных производственных системах, Кьюсиак Э., ред., 1991
- Теоретические основы робототехники. В 2 кн. (комплект из 2 книг), Корендясев А. И., Саламандра Б. Л., Тывес Л. И., 2006
- Зрение роботов, Хорн Б. К. П., 1989
- Робототехника: История и перспективы, Макаров И. М., Топчеев Ю. И., 2003
- Автономные подводные роботы: системы и технологии, Агеев М. Д., ред., 2005
- Автоматизация измерений и обработки данных физического эксперимента, Никитин В. А., Ососков Г. А., 1986
|
|
|