İçeriğe geç

KNN (K nearest neigborhood) algoritması

Merhabalar bu yazımda Makine Öğrenme algoritmalarından gözetimli öğrenme kategorisinde yer alan KNN algoritması nedir nasıl çalışır ve Swift dili ile yazdığım boy ve kiloya göre cinsiyet tahmini yapan kodu sizlerle paylaşacağım.

Bu algoritmanın adı K komşu algoritmasıdır. Çalışma mantığı nesnelerin bir biri arasında yakınlık ilişkilerine göre kümeleme işlemi yapar. Doğrusal ayrıştırma yöntemi ile kordinat düzleminde çalışır.

Uzaklık bulurken bir çok farklı uzaklık formulleri bulunmaktadır. Öklid,Manhattan,Gauss vs.

Basit bir makine öğrenme algoritmasıdır. Bazı durumlarda çok iyi sonuçlar verebilir ancak maliyet bakımından büyük veriler üzerinde işlemleri süre bazında uzun sürede gerçekleştirdiği için daha çok küçük çaplı öğrenme işlemlerinde tercih edilir.

Aşağıda yazdığım örneği inceleyebilirsiniz.

Algoritmadaki uzaklık her bir test verisi ile öğrenilen verinin farkı ve bu çıkan sonuçların formül ile uzaklık hesabının yapılıp burada bulunan en küçük değerlerin kontrolü ile kontrol edilir. Algoritmada bulunan “K” K tane komşu demektir ve test verimizin kordinat düzlemindeki bulunduğu noktaya en yakın olan komşular anlamı taşımaktadır.

Yukardaki örnektede öğrenilen veriler sonucu verilen test verimizi uygun olan kümeye yerleştirmiş olduk. Değerleri değiştirip farklı sonuçları görebilirsiniz.

Github link.

Tarih:AlgorithmMachine Learning

Bu yazı yorumlara kapalı.

© 2018 Kenan Atmaca