Опознание образов. Детерминированно-статистический подход

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

• О книге
• Предисловие
• Первая глава. Задачи и методы опознания образов
  • § 1.1. Введение
  • § 1.2. Задачи опознания и их модели
  • § 1.3. Основные этапы процесса опознания образов
  • § 1.4. Методы создания системы признаков
  • § 1.5. Методы построения решающего правила
  • Литература
• Глава вторая. Детерминированно-статистический подход к опознанию образов
  • § 2.1. Введение
  • § 2.2. Некоторые методологические соображения
  • § 2.3. Получение исходного описания. Устранение явных не инвариантностей в исходном описании образов
  • § 2.4. Создание системы признаков
  • § 2.5. Сокращение размерности исходного описания
  • § 2.6. Нахождение решающего правила (метод эталонов)
  • § 2.7. Коррекция решающего правила
  • Приложение 2. I. О принципиальной осуществимости конечного автомата, безошибочно опознающего не пересекающиеся образы
  • Литература
• Глава третья. Оценка меры не пересекаемости образов по конечной выборке
  • § 3.1. Введение
  • § 3.2. Обоснование процедуры получения оценки меры не пересекаемости образов по учебной выборке
  • § 3.3. Практический способ нахождения выборки минимальных экстремальных взаимных расстояний между образами
  • § 3.4. Расчетный пример
  • Приложение 3. I. Методика получения точечной и интервальной оценок величины ε
  • Литература
• Глава четвертая. Создание системы признаков
  • § 4.1. Введение
  • Список обозначений по главе IV
  • § 4.2. Создание системы признаков по аппроксимационному критерию
  • § 4.3. Создание системы признаков по простому дискриминантному критерию
  • § 4.4. Создание системы признаков но взвешенному дискриминантному критерию
  • § 4.5. Создание системы признаков по модифицированному взвешенному дискриминантному критерию, учитывающему сложность конфигурации образов
  • § 4.6. Предварительное преобразование исходного описания весьма высокой размерности
  • § 4.7. Создание системы признаков по взвешенному одномерному дискриминантному критерию
  • § 4.8. Создание системы признаков по одномерному детерминистскому критерию
  • § 4.9. О соотношении компромиссных и оптимального критериев качества признаков
  • Приложение 4. I. Обоснование алгоритма нахождения системы признаков по простому дискриминантному критерию
  • Приложение 4. II. Алгоритм нахождения преобразования UТ, нормирующего меру внутриклассового разброса
  • Приложение 4. III. Алгоритм оптимизации признаков по простому дискриминантному критерию
  • Приложение 4.VI. Алгоритм нахождения признаков по взвешенному дискриминантному критерию
  • Приложение 4. V. Алгоритм нахождения дополнительных признаков
  • Приложение 4. VI. Алгоритм нахождения предварительного преобразования исходного описания весьма высокой размерности
  • Приложение 4. VII. Алгоритм нахождения признаков по взвешенному одномерному дискриминантному критерию
  • Приложение 4. VIII. К вопросу об устойчивости дискриминантных признаков
  • Приложение 4. IX. О некоторых связях между критериями качества дискриминантных признаков и матрицами ковариации R и К, вычисленными в пространстве исходного описания
  • Литература
• Глава пятая. Сокращение размерности исходного описания
  • § 5.1. Введение
  • § 5.2. Сокращение размерности исходного описания с использованием информации о пространстве признаков
  • § 5.3. Сокращение размерности исходного описания но простому дискриминантному критерию
  • Приложение 5. I. Формальное описание процедуры сокращения размерности исходного описания с использованием информации о признаках (первая задача)
  • Приложение 5. II. Монотонность дискриминантного критерий при сокращении числа параметров
  • Приложение 5. III. Оценки количества вычислительных операций в алгоритмах сокращения исходного описания по дискриминантному критерию (вторая задача)
  • Литература
• Глава шестая. Детерминированный метод построения решающего правила (метод эталонов)
  • § 6.1. Введение
  • § 6.2. Идея метода эталонов
  • § 6.3. Минимизация числа эталонов
  • § 6.4. Использование преобразований сжатия для сокращения числа эталонов
  • § 6.5. Дополнительное уменьшение числа эталонов при использовании метрики с
  • § 6.6. О сокращении вычислений при определении размеров эталонов. Габаритные эталоны
  • § 6.7. Применение метода эталонов к частично пересекающимся образам
  • § 6.8. Дополнительная минимизация числа признаков
    • § 6.8.1. Постановка задачи
    • § 6.8.2. Минимизация числа признаков при использовании метрики с (первый подход)
    • § 6.8.3. Минимизация числа признаков при использовании метрики с (второй подход)
    • § 6.8.4. Минимизация числа признаков при использовании метрик Минковского
  • Приложение 6. I. Функция принадлежности
  • Приложение 6. II. Алгоритм построения эталонов и минимизация их количества
  • Приложение 6. III. Алгоритм построения эталонов в метрике с
  • Приложение 6. IV. Алгоритм минимизации числа признаков при использовании метрики с (первый подход)
  • Приложение 6. V. Алгоритм минимизации числа признаний при использовании метрики с (второй подход)
  • Приложение 6. VI. Упрощенный алгоритм минимизации числа признаков при использовании метрики с
  • Приложение 6. VII. Дополнительная минимизация числа признаков методами нелинейного программирования (постановка задачи)
  • Литература
• Глава седьмая. Коррекция решающего правила
  • § 7.1. Введение
  • § 7.2. Обсуждение методики статистической коррекции
  • § 7.3. Процедура получения оценок L (αL, N) и l(αl, N) но конечной выборке
  • § 7.4. Пример расчета параметров коррекции решающего правила
  • Приложение 7. I. Формальное описание процедуры коррекций решающего правила
  • Приложение 7. II. О сходимости метода эталонов к безошибочному решающему правилу
  • Литература
• Глава восьмая. Решение практических задач по опознанию
  • § 8. 1 Введение
  • § 8.2. Экспериментальное исследование критериев нахождения системы признаков на примере опознания речевых команд
    • § 8.2.1. Постановка задачи
    • § 8.2.2. Исходное описание и экспериментальный материал
    • § 8.2.3. Применение аппроксимационного критерия
    • § 8.2.4. Применение простого дискриминантного критерия
    • § 8.2.5. Применение взвешенного дискминантного критерия
    • § 8.2.6. Применение модифицированного взвешенного дискриминантного критерия
    • § 8.2.7. Применение одномерного детерминистского критерия
    • § 8.2.8. Применение взвешенного одномерного дискриминантного критерия
    • § 8.2.9. Сравнение экспериментальных результатов создания признаков по различным критериям
    • § 8.2.10. Эксперимент но опознанию одиннадцати речевых команд
  • § 8.3. Автоматическое диагностирование неисправностей нефтяных насосов
    • § 8.3.1. Постановка задачи
    • § 8.3.2. Выбор исходного описания
    • § 8.3.3. Создание системы признаков
    • § 8.3.4. Нахождение решающего правила и результаты экзамена
  • § 8.4. О проекте аналогового устройства для диагностики неисправностей нефтяных насосов
    • § 8.4.1. Постановка задачи
    • § 8.4.2. Получение признаков с использованием в качестве исходного описания непрерывных сигналов датчиков
    • § 8.4.3. Блок-схема диагностирующего автомата
    • § 8.4.4. О возможности реализации автомата при помощи стандартных элементов
  • § 8.5. Эксперимент по опознанию интонаций
    • § 8.5.1. Постановка задачи
    • § 8.5.2. Экспериментальный материал и исходное описание
    • § 8.5.3. Создание системы признаков. Результаты опознания
  • Литература

Источник:
Турбович И.Т., Гитис В.Г., Маслов В.К. 'Опознание образов. Детерминированно-статистический подход' - Москва: Наука, 1971 - с.246