AI FOR VET • POGLAVLJE 4

Poređenje učenja na primerima (k-NN) i hijerarhijskih stabala

Kako k-NN i stabla dele nelinearne prostore obeležja.

🎯 Learning Outcomes / Ishodi učenja:
  • Posmatranje glatkih organskih granica kod k-najbližih suseda.
  • Razumevanje pravougaonih, osno-paralelnih rezova kod stabla odlučivanja.
  • Istraživanje uticaja parametra k (k=1 pamćenje vs veliko k preterano usrednjavanje).
  • Kontrola složenosti stabla kroz maksimalnu dubinu.

k-NN klasifikuje tačku većinom glasova njenih k najbližih suseda i stvara zaobljene granice. Stablo odlučivanja postavlja pragove paralelne sa koordinatnim osama, deleći prostor u pravougaone kutije.

k-NN: većina među k suseda  |  Stablo: sekvencijalni uslovi x_i ≤ prag

Različiti pristupi daju potpuno različite oblike granica razdvajanja.

🔬 Interactive Laboratory / Interaktivna laboratorija:

🔍 Guided Investigation / Istraživački zadatak:
  1. Polumeseci sa k-NN: Uporedite k = 1, k = 5 i k = 15. Kada je granica najstabilnija?
  2. Prebacite na Stablo: Povećajte dubinu sa 1 na 5. Posmatrajte pravougaone rezove.
  3. Koncentrični krugovi: Uporedite k-NN i stablo na problemu kruga u krugu.