C# Algorytm do określania grupowania ludzi na podstawie wartości

Question

Próbuję napisać algorytm, który tworzy grupy ludzi na podstawie ich "wyniku". Osoba ma dwa parametry, nazwę i wynik. (Zakres punktacji wynosi od -10 do 10, ale to naprawdę nie ma znaczenia) Szukam utworzenia grup o równej liczbie osób (jeśli to możliwe w oparciu o liczbę osób prezentowanych), gdzie średni wynik członków grupy jest to samo (lub bardzo blisko tego samego).

Na przykład:

Grupa 1 (średni wynik = 2) - Jan Kowalski, Wynik 2 - Jane Doe, wynik 7 - Jack Black nik -3

Grupa 2 (średni wynik = 2) - Bobby Ostrza, wynik 4 - Cary stronę, wynik -3 - Linus Tarval, wynik 5

Answer 1

To pachnie odmianie klasycznej Partition Problem, który jest NP-trudny chociaż niektóre heurystyki e xists. Możesz mieć łup na stronie wikipedii ... prawdopodobnie zachłanne podejście zadziała w twoim przypadku.

Powinieneś spróbować wypełnić grupy, wybierając odpowiednią grupę, aby umieścić konkretną osobę, prawdopodobnie zaczynając od zdania uporządkowanego według wyniku.

Answer 2

To jest trudny problem. Najlepsze, co prawdopodobnie zrobisz, to heurystyka, ale k-środki są dobre: ​​http://en.wikipedia.org/wiki/K-means_clustering