UZAKTAN ALGILAMA Dersi SINIFLANDIRMA soru detayı:
SORU:
K-ortalamalar algoritmasını açıklayınız.
CEVAP:
En temel kontrolsüz sınıflandırma yöntemi K-ortalamalar algoritmasıdır. Bu
yöntemde örüntüler, seçilen küme merkezlerine olan uzaklıkları dikkate alınarak
en yakın oldukları kümeye atanırlar. Öncül tematik bilgi olmadığı için küme merkezleri başlangıçta ya rastlantısal ya da sistematik olarak belirlenir. Daha sonra her bir kümeleme işleminden sonra küme merkezleri güncellenir. Böylece algoritma en uygun merkez de¤erlerini, diğer bir ifade ile örüntüler için en uygun küme etiketlerini adım adım (iteratif) güncelleyerek elde eder. En yaygın kullanılan uzaklık ölçütü Öklit normudur.