ΔΙΑΧΩΡΙΣΤΙΚΗ ΟΜΑΔΟΠΟΙΗΣΗ Εισαγωγή ΔΙΑΧΩΡΙΣΤΙΚΗ ΟΜΑΔΟΠΟΙΗΣΗ Εισαγωγή Τεχνικές διαχωριστικής ομαδοποίησης: Ν πρότυπα k ομάδες Ν>>k Συνήθως k καθορίζεται από χρήστη Διαχωριστικές τεχνικές: επιτρέπουν πρότυπα να μετακινούνται από ομάδα σε ομάδα (ιεραρχικές τεχνικές όχι) Αρχικός κακός διαχωρισμός μπορεί να διορθωθεί. Διαχωρισμός πραγματοποιείται με μεγιστοποίηση ή ελαχιστοποίηση συνάρτησης κριτηρίων. Τετραγωνικό σφάλμα πολύ δημοφιλές Αλγόριθμος Forgy K-means Isodata
ΔΙΑΧΩΡΙΣΤΙΚΗ ΟΜΑΔΟΠΟΙΗΣΗ Αλγόριθμος Forgy Απλός Είσοδοι: Ν πρότυπα, k ομάδες, k αντιπροσωπευτικά πρότυπα (τυχαία ή προκαθορισμένα) Ψευδοκώδικας
ΔΙΑΧΩΡΙΣΤΙΚΗ ΟΜΑΔΟΠΟΙΗΣΗ Αλγόριθμος Forgy Παράδειγμα 1o Βήμα: 2 ομάδες, k=2 Αντιπροσωπευτικά πρότυπα (τυχαία): [4,4] [8,4] 2ο Βήμα: Υπολογισμός πλησιέστερης ομάδας για κάθε πρότυπο.
ΔΙΑΧΩΡΙΣΤΙΚΗ ΟΜΑΔΟΠΟΙΗΣΗ Αλγόριθμος Forgy 3ο Βήμα: Υπολογισμός νέων αντιπροσωπευτικών προτύπων Α’ ομάδα: [4,4] B’ ομάδα: [17.75,7] Υπάρχει αλλαγή στην καταχώρηση των προτύπων, επιστροφή στο 2ο Βήμα. Δεύτερη επανάληψη του αλγορίθμου 2ο Βήμα: Υπολογισμός πλησιέστερης ομάδας για κάθε πρότυπο.
ΔΙΑΧΩΡΙΣΤΙΚΗ ΟΜΑΔΟΠΟΙΗΣΗ Αλγόριθμος Forgy 3ο Βήμα: Υπολογισμός νέων αντιπροσωπευτικών προτύπων Α’ ομάδα: [6,4] B’ ομάδα: [21,8] Υπάρχει αλλαγή στην καταχώρηση των προτύπων, επιστροφή στο 2ο Βήμα. Τρίτη επανάληψη του αλγορίθμου 2ο Βήμα: Υπολογισμός πλησιέστερης ομάδας για κάθε πρότυπο. Δεν υπάρχει αλλαγή στην καταχώρηση των προτύπων, ο αλγόριθμος τερματίζεται.
ΔΙΑΧΩΡΙΣΤΙΚΗ ΟΜΑΔΟΠΟΙΗΣΗ Αλγόριθμος Forgy