Zaawansowane metody analizy i eksploracji danych | I2N | semestr zimowy 2025/2026

Laboratorium 3

1. Zaimplementuj algorytm DBSCAN i przedstaw graficznie obliczone klastry dla losowych zbiorów danych.

2. Dobierz odpowiednie zbiory danych, aby zobrazować różnice między algorytmami k-means i DBSCAN.

3. Dla zbiorów danych z zadania 3 oblicz (zaimplementuj) wskaźniki:

   • indeks Calińskiego–Harabasza,
   • indeks sylwetki,
   • indeks Daviesa–Bouldina,
   • indeks Dunna,
   • indeks Randa.

4. Dla klasycznego algorytmu k-means zmień sposób wybierania początkowych centroidów. Pierwszy wybierz losowo, a każdy następny wybierz z jeszcze niewybranych punktów z prawdopodobieństwem proporcjonalnym do kwadratu odległości między tym punktem a najbliższym centroidem.