VeriYapilari_LAB3
Ders Yürütücüsü: Prof. Yahya KARSLIGİL
Konu : Graflar
Problem: Nesnelerin birbirlerine benzerliklerine göre gruplanması(clustering) Makine Öğrenmesinin önemli konularından birisidir. Dokümanların içerik benzerliklerine göre gruplanması, tıbbi görüntülerin benzerliklerine göre gruplanması bu konuda yapılan uygulamalara örnek verilebilir.
Bu ödevde birbirlerine benzerlik mesafesi verilen farklı nesneleri Minimum Spanning Tree yöntemini kullanarak birbirine en çok benzeyen nesnelerin bir arada bulunduğu k adet kümeye yerleştiren bir uygulama tasarlanıp gerçekleştirilecektir.
İşlem Adımları:
- Sırası ile en yakın mesafeli iki nesneyi MST algoritması ile aynı kümeye alınız.
- K adet küme elde edene kadar işleme devam ediniz.
- Her kümedeki nesneleri(yani düğümleri) yazdırınız.
- Verilen iki küme arasındaki en kısa mesafeyi(İki kümedeki en yakın düğümler arasındaki mesafedir) bulunuz.