Задача классифика́ции — формализованная задача, в которой имеется множество объектов (ситуаций), разделённых некоторым
образом на классы. Задано конечное множество объектов, для которых
известно, к каким классам
они относятся. Это
множество называется выборкой. Классовая принадлежность остальных
объектов неизвестна.
Требуется построить алгоритм, способный классифицировать (см.
ниже) произвольный объект
из исходного множества. Классифици́ровать объект — значит, указать номер (или наименование) класса,
к которому относится
данный объект. Классифика́ция объекта — номер или наименование
класса, выдаваемый
алгоритмом классификации
в результате его применения
к данному конкрет