Ο Αλγόριθμος k-Nearest Neighbor και η Εφαρμογή του στο RapidMiner

Abstract

Στο κεφάλαιο αυτό θα παρουσιάσουμε τον αλγόριθμο k-Nearest Neighbor. Αρχικά θα αναφερθούμε στη θεωρητική θεμελίωση του αλγορίθμου, στα πλεονεκτήματα και στα μειονεκτήματά του. Στη συνέχεια, θα παρουσιάσουμε τον τρόπο υλοποίησης του αλγορίθμου στο RapidMiner και στις παραμέτρους που έχει. Θα ακολουθήσει λεπτομερής παρουσίαση δύο μελετών περίπτωσης. Θα αναλυθούν πραγματικά δεδομένα και θα παρουσιαστεί η απόδοση του αλγορίθμου στα δύο προβλήματα. Θα εξεταστούν εναλλακτικές στρατηγικές για την υλοποίηση του αλγορίθμου, καθώς και πώς αυτές επηρεάζουν τα αποτελέσματα.

In this chapter we will present the k-Nearest Neighbor algorithm. First, we will refer to the theoretical foundation of the algorithm, its advantages and disadvantages. Next, we will present how to implement the algorithm in RapidMiner and its parameters. A detailed presentation of two case studies will follow. Real data will be analyzed and the performance of the algorithm on these two problems will be presented. Alternative strategies for implementing the algorithm will be examined, as well as how these affect the results.