AI PRE OVP • MODUL 5

Učenie bez učiteľa: Zhlukovanie K-Means

Hľadanie skrytých vzorov a zoskupovanie neoznačených dát bez zásahu človeka.

🎯 Learning Outcomes / Ishodi učenja:
  • Pochopiť inicializáciu centroidov a priraďovanie podľa euklidovskej vzdialenosti.
  • Krokovať iteračný cyklus priradenia a prepočítania centroidov.
  • Sledovať pokles zotrvačnosti (inertia / WCSS).
  • Rozpoznať príliš malé K verzus príliš veľké K.

Pri učení bez učiteľa dáta nemajú označenia tried. K-Means hľadá K stredov (centroidov) striedaním dvoch krokov: 1) priradenie bodov k najbližšiemu centroidu a 2) prepočet polohy centroidu ako priemeru priradených bodov.

Zotrvačnosť = ∑ min ||x_i − μ_j||²

Konvergencia nastáva, keď sa centroidy prestanú hýbať.

🔬 Interactive Laboratory / Interaktivna laboratorija:

🔍 Guided Investigation / Istraživački zadatak:
  1. Krokovanie: Klikajte na Krok a sledujte presun centroidov do stredov zhlukov.
  2. Nesprávne K: Nastavte K = 2 na dátach s 3 zhlukmi. Všimnite si násilné spojenie dvoch skupín.
  3. Náhodná inicializácia: Kliknite na Reset a sledujte vplyv počiatočného rozmiestnenia.