Метод ограниченного хаоса | страница 6



А если бы мы пошли другим путем и рассматривали прирост полезности от упорядочения, допуская накладывание на начальный хаос сразу двух ограничений? Т. е. вложенные хаосы появляются не последовательно, а параллельно (из комнаты выделяются угол и стол одновременно)? Могло бы это дать прирост полезности, недостижимый при итерационном способе упорядочения? А если могло бы — то почему не допустить накладывание трех ограничений одновременно, и т. д.? Об этом — следующий раздел.

Появление хаоса

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

Кластерный анализ и метод ограниченного хаоса

Напомним вкратце суть кластерного анализа. Имеется N объектов, каждый характеризуется m признаками. Признаки могут допускать измерение с помощью линейных шкал (температура, скорость…), а могут и не допускать, и тогда приходится применять ординальные шкалы.

В пространстве объектов вводится метрика — расстояние между объектами, тем или иным образом определяемое с помощью их признаков. Например, если объекты — точки на плоскости, а признаки — их координаты в декартовой системе координат, то распространенный способ введения метрики — считать расстоянием между точками число, равное корню квадратному из суммы квадратов разностей координат по каждой оси.

На основании каким-либо образом введенного расстояния между объектами, с помощью различных методов эти объекты группируются в кластеры — группы объектов, близких друг другу с точки зрения выбранной метрики. Такими кластерами могут быть, например, основные направления политической ориентации населения или разделы тематического каталога библиотеки.

Зафиксируем важнейшее отличие кластерного анализа от описанного выше метода. Кластерный анализ лишь выявляет степень близости объектов. Метод говорит о том, каким образом вмешиваться в ситуацию с точки зрения максимизации функции полезности. Вспоминая различение «научных» и «инженерных» задач из начала статьи, можно сказать, что кластерный анализ входит в совокупность «научного материала», который мы пытаемся перевести «в методологическую плоскость».