APPLIED MATHEMATICS AND COMPUTATION
A Series of Graduate Textbooks, Monographs, Reference Works
Series Editor: Robert Kalaba, University of Southern
California
PATTERN RECOGNITION PRINCIPLES
Julius T. Tou
Center for Information Research
University of Florida. Gainesviile
Rafael С Gonzalez
Department of Electrical Engineering
University of Tennessee, Knoxvllle
Addison-Wesley Publishing Company
Advanced Book Program
Reading, Massachusetts
London-Amsterdam-Don Mills, Ontario-Sydney-Tokyo
1974
Дж. Ту, Р. Гонсалес
Принципы распознавания
образов
Перевод с английского И. Б. Гуревича
под редакцией Ю. И. Журавлева
Издательство «Мир» Москва 1978
УДК 519. 92
В книге представлены методы построения распознающих си-
систем и систем обработки больших информационных массивов. Рассматриваются основные постановки задач и важнейшие мо-
модели алгоритмов (комбинаторно-логические, статистические и
лингвистические). Изложение ведется на достаточно высоком
уровне математической строгости. Особенность книги состоит в том, что рассматриваемые про-
проблемы авторы трактуют в тесной связи с задачами эффективной
обработки информации, причем теория распознавания выступает
как самостоятельное направление прикладной математики со
своими задачами, аппаратом и методологией. Книга может быть использована в качестве учебного посо-
пособия по математическим методам обработки информации, а также
как справочное пособие для теоретиков и для тех, кто в своей
практической работе сталкивается с задачами обработки инфор-
информации.
Редакция литературы по математическим наукам
апппл поо © 1974 by Addison-Wesley Publishing Company. Inc. Ту и Р. Гонсалеса содержит в форме, до-
доступной для широкого круга специалистов, некоторые из основ-
основных идей и методов математической теории распознавания и
классификации. Эта теория, включая ее применения к разнооб-
разнообразным прикладным задачам, является одной из наиболее
активно развивающихся областей прикладной математики и
математической кибернетики. В рамках указанной теории сло-
сложилось несколько весьма общих нацравлений. Они описаны
здесь с достаточной для математика степенью строгости и в то
же время сопровождаются большим числом примеров и обшир-
обширных комментариев, что позволяет специалисту-прикладнику при-
применять описываемые методы, не изучая во всех тонкостях мате-
математический аппарат. Большая часть монографии посвящена описанию «классиче-
«классической» задачи распознавания. При ее постановке предполагается
следующее: объекты . распознавания заданы набором признаков,
известно некоторое число эталонных объектов, и их описания
составляют исходную (обучающую) информацию. На основе
этой информации синтезируется алгоритм, определяющий для
вновь поступивших объектов, к какому (или к каким) из конеч-
конечного числа классов они принадлежат.