Задача о разбиении множества на типовые элементы

[Lutsk]

Доброго времени суток.
По рабочему вопросу мне нужно найти математические выкладки (если такие есть) о том, что множество типовых элементов можно разделить на Х типовых подмножеств Х", при Q, не более 5% - количестве элементов, которые не вошли ни в одно подмножество Х". Суть в том, чтобы представить некую сеть в виде подмножеств, в каждом из которых по одному и тому же алгоритму можно оптимизировать некий коэффициент, таким образом оптимизировав его по всей сети. Сам процесс оптимизации и нахождения коэффициентов отработан, а математическая модель поиска этих типовых подмножеств - открытый вопрос.

[Brukvalub]

Погуглите по термину "кластеризация".

[Lutsk]

Brukvalub в сообщении #1263020 писал(а):

Погуглите по термину "кластеризация".

Основная цель кластеризации, насколько я понял - задача разбиения множества объектов на группы, называемые кластерами. Внутри каждой группы должны оказаться «похожие» объекты, а объекты разных группы должны быть как можно более отличны. Однако, наша цель - разбиение на подмножества, которые были бы схожи между собой, чтобы оценивать их по одному и тому же алгоритму на всей сети. Подмножества эти могут пересекаться. Некоторые элементы сети могут не входить ни в одно подмножество, но не более 5% от всех элементов.

[Someone]

Lutsk в сообщении #1263023 писал(а):

подмножества, которые были бы схожи между собой

Э-э-э… Собственно, что это означает? В каком смысле они должны быть "схожи"?