Ομαδοποίηση με τον Aλγόριθμο k-means

Abstract

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

In this chapter we will present clustering using the k-means algorithm. First, we will introduce the concept of cluster analysis. Next, we will refer to the main features of the k-means algorithm and refer to the concept of distance. The next step is the process of applying the algorithm to RapidMiner. Two case studies will be presented in which there will be a detailed presentation of the problem to be studied, the data that will be used in the analysis, the application of the k-means method in RapidMiner, the results (tables and diagrams), as well as their annotation in order to extract the necessary conclusions.