UZAKTAN ALGILAMA Dersi SINIFLANDIRMA soru detayı:

PAYLAŞ:

SORU:

K-ortalamalar algoritması nasıl çalışır?


CEVAP:

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. Küme merkezlerinin sistematik belirlenmesinde özellik uzayı amaçlanan küme sayısına göre bölümlenir. Yeterli iterasyon kullanıldığı sürece başlangıç küme merkezlerinin nereye yerleştirildiği önemli değildir. Dolayısıyla bu algoritmada iterasyon sayısı önemli bir parametredir.