
Jak wybrać K? | 33
Zgadywanie K
Zgadywanie zawsze jest dobrym rozwiązaniem. Często, gdy rozwiązujemy jakiś problem,
mamy pewną wiedzę zdanej dziedziny. Wiemy zazwyczaj wystarczająco dużo natemat
danego problemu, aby wybrać odpowiednią wartość sąsiedztwa. Naprzykład sąsiedztwo,
wktórym mieszkam, składa się zokoło 12 domów. Wprzypadku szerszego podejścia
mógłbym ustawić wartość K na30, aby uzyskać bardziej wyrównane przybliżenie.
Heurystyka wyboru K
Istnieją trzy heurystyki, które mogą nam pomóc wustaleniu optymalnej wartości K dla
algorytmu K najbliższych sąsiadów:
1. Zastosowanie względnie pierwszych kombinacji liczby klas iwartości K ...