2.1.1 Методы многомерной классификации данных.

Последнюю задачу можно отнести к задачам классификации первого типа и, назвать многоаспектной классификацией.

Многоаспектная классификация представляет собой разбиение заданного множества объектов (например, записей основного файла) на подмножества (классы, категории), при котором каждый объект может быть отнесен одновременно и к нескольким классам в зависимости от числа признаков, по которым объект (элемент данных, образ) причисляется к тому или иному классу.

37

классификации является: возможность представления результата в виде иерархической структуры, поэтому многоаспектную классификацию еще называют многомерной.

Иерархическая структура изображается в виде ориентированного дерева, по которому можно судить об отношениях между классами. При этом корень дерева представляет заданное множество данных, вершинами, отличными от корня, представлены подмножества исходного множества (классы), а ребра, направленные от корня к поддеревьям и от поддеревьев к листьям, связывают включающие классы с включаемыми..

Вершины одного уровня соответствуют классам, которые формируются на основе одного критерия (или по общему признаку). Классификация объектов с помощью ЭВМ сводится к классификации записей, представляющих собой совокупность признаков (характеристик) объекта. Так как классификация данных - один из основных видов обработки информации, то от эффективности реализации этой процедуры в системе зависит качество функционирования системы в целом. Под качеством функционирования здесь подразумевается приемлемое для пользователей системы время ответа на запрос и эффективное использование имеющихся в распоряжении ресурсов памяти. В литературе эти характеристики получили название временной и емкостной сложности алгоритмов.

В дальнейшем будут подробно исследоваться методы многомерной классификации, и приводится алгоритмы классификации и их временные характеристики.