Vem liknar mest? Närmaste granne
Kunna klassificera en ny punkt efter vilka grannar den har i ett rutnät.
Förkunskaper
Vardagsförklaring
Du har en karta med punkter. Blå punkter är «hundar», röda är «katter». Nu kommer en ny punkt. Vilken är den?
Närmaste granne: titta på punkten som ligger närmast. Är den blå? Då gissar vi hund.
Så enkelt är det. Ingen träning, inga formler — bara «du är som dina grannar». Det är en av de äldsta metoderna i maskininlärning och den fungerar förvånansvärt ofta.
Interaktivt
Rita själv. Rutnät 0–10 på båda axlarna. x = hur stor, y = hur ljudlig.
- Hundar (blå): (8, 9), (7, 7), (9, 8)
- Katter (röd): (3, 2), (2, 4), (4, 3)
- Ny punkt: (6, 6). Vilken är närmast?
Mät med linjal. (7, 7) ligger nära → hund.
Fler grannar är säkrare. Titta på de tre närmaste i stället för en. Om två av tre är blå: hund. Det skyddar mot en enda konstig punkt som råkade hamna fel.
Lägg in en «konstig» katt på (8, 8) och testa igen med en granne respektive tre. Ser du skillnaden?
Behärskning innebär
- Klassificerar en ny punkt efter närmaste grannar
- Förklarar varför antalet grannar spelar roll
Logga in för att göra övningarna och bygga upp din behärskning.
Källor
- CS Unplugged (CC BY-SA 4.0) — CC BY-SA 4.0
- Wikipedia — k-nearest neighbors algorithm (CC BY-SA 4.0) — CC BY-SA 4.0