Для каждой группы множеств строится пересечение всех множеств входящих в группу
Вычисляется мощность полученного пересечения для каждой группы
Полученные мощности суммируются
Каждое множество может принадлежать только одной группе
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Группировка конечных множеств (кластеризация) |
| Автор: csprogrammer 3.4.2006, 15:14 |
| Есть конечное множество конечных множеств N = {N_1, N_2 … N_k}. Требуется разбить множества N_1, N_2 ... N_k на группы так, чтобы соотношение S/M было максимальным, где M – количество групп, S вычисляется следующим образом: Для каждой группы множеств строится пересечение всех множеств входящих в группу Вычисляется мощность полученного пересечения для каждой группы Полученные мощности суммируются Каждое множество может принадлежать только одной группе |