Κλασικά μοντέλα φτιαγμένα από τα μαθηματικά που ήδη γνωρίζετε
Σκεφτείτε να χτίσετε ένα οικογενειακό δέντρο για σημεία δεδομένων: κάθε σημείο ξεκινά μόνο, και οι δύο πιο κοντινοί συγγενείς συγχωνεύονται πρώτοι. Ξεκινήστε με μια επίπεδη στοίβα καρτών ονομάτων, κανένας κλάδος ακόμα σχεδιασμένος, και σαρώστε κάθε ζευγάρι καρτών για να συγχωνεύσετε όποιους δύο συγγενείς είναι πιο κοντινοί σε έναν μικρό κλάδο. Μετά κάντε πίσω και κοιτάξτε ξανά: μερικές κάρτες είναι ακόμα μοναδικά άτομα και μερικές είναι ήδη-ενωμένα ζευγάρια, οπότε συγκρίνετε όλα αυτά και συγχωνεύστε όποια δύο είναι πιο κοντινά αυτή τη φορά, ένα άτομο, ένα ζευγάρι, ή μια μικρή συστάδα ξαδέρφων. Κρατήστε επαναλαμβάνοντας εκείνη τη μοναδική κίνηση, πάντα συγχωνεύστε τα πιο κοντινά δύο, μέχρι κάθε κάρτα να έχει διπλωθεί σε ένα γιγαντιαίο δέντρο με μια μοναδική ρίζα. Εκείνη ολόκληρη η διαδικασία, σχεδιασμένη κλάδο προς κλάδο, είναι ιεραρχική ομαδοποίηση, και το δέντρο που παράγει ονομάζεται δενδρόγραμμα.
🔒 This is a Pro lesson — the interactive figure, worked examples, quiz and practice open with Pro access.
▶ Ιεραρχική Ομαδοποίηση & Δενδρογράμματα