кластеризация k-средних в группы фиксированного размера

Question

Я хотел бы объединить (социальную) сеть в k групп предопределенных размеров. Например, в сети с 30 узлами я хотел бы объединить их в 4 группы размеров: 12, 8, 4 и 6. Это очень похоже на кластеризацию k-средних (где здесь k будет 4), но затем с фиксированными размерами группы уже. Кто-нибудь знает, как это сделать, или если уже существует такой алгоритм, который делает это? (кроме того же алгоритма k-средних того же размера). Большое спасибо за ваши ответы!

Answer 1

Это довольно интересный вопрос. Хотя ... я не уверен, что это имеет смысл. Если вы думаете об этом, пользователь не должен оказывать влияние на неконтролируемые методы (например, K-средства). Я имею в виду, у вас есть некоторый контроль, например, n (количество выбранных вами кластеров), но цель состоит в том, чтобы не контролировать процесс. При неконтролируемом обучении вы должны позволить модели работать самостоятельно для обнаружения информации. Опять же, это интересный аспект для рассмотрения. Я гуглил это; Я не нашел много, как я уже ожидал. Возможно, ссылка ниже поможет вам в вашем проекте.

https://vtechworks.lib.vt.edu/bitstream/handle/10919/70947/ClusteringReport.pdf?sequence=20&isAllowed=y