Σπίτι Προσωπικά Οικονομικά Αλγόριθμοι ταξινόμησης

Αλγόριθμοι ταξινόμησης

Βίντεο: Αλγόριθμοι ταξινόμησης πινάκων #1: project setup 2024

Βίντεο: Αλγόριθμοι ταξινόμησης πινάκων #1: project setup 2024
Anonim

Με τους αλγόριθμους ταξινόμησης λαμβάνετε ένα υπάρχον σύνολο δεδομένων χρησιμοποιήστε αυτό που γνωρίζετε για να δημιουργήσετε ένα μοντέλο πρόβλεψης για χρήση στην ταξινόμηση μελλοντικών σημείων δεδομένων. Αν ο στόχος σας είναι να χρησιμοποιήσετε το σύνολο δεδομένων και τα γνωστά υποσύνολά του για να δημιουργήσετε ένα πρότυπο για την πρόβλεψη της κατηγοριοποίησης των μελλοντικών σημείων δεδομένων, θα χρειαστεί να χρησιμοποιήσετε αλγόριθμους ταξινόμησης.

Κατά την εφαρμογή της εποπτευόμενης ταξινόμησης, θα πρέπει να γνωρίζετε ήδη τα υποσύνολα των δεδομένων σας - αυτά τα υποσύνολα ονομάζονται κατηγορίες . Η ταξινόμηση σάς βοηθά να δείτε πόσο καλά τα δεδομένα σας ταιριάζουν στις προκαθορισμένες κατηγορίες δεδομένων, ώστε να μπορέσετε στη συνέχεια να δημιουργήσετε ένα μοντέλο πρόβλεψης για χρήση στην ταξινόμηση μελλοντικών σημείων δεδομένων.

Ο αριθμός δείχνει πώς φαίνεται να ταξινομεί τα σύνολα δεδομένων εισοδήματος και εκπαίδευσης της Παγκόσμιας Τράπεζας σύμφωνα με την κατηγορία της Ηπείρου.

Μπορείτε να διαπιστώσετε ότι σε ορισμένες περιπτώσεις τα υποσύνολα που μπορεί να ταυτιστούν με μια τεχνική ομαδοποίησης αντιστοιχούν στην κατηγορία των ηπείρων, αλλά σε άλλες περιπτώσεις, δεν συμβαίνουν. Για παράδειγμα, κοιτάξτε τη μία ασιατική χώρα στη μέση των αφρικανικών σημείων δεδομένων. Αυτό είναι το Μπουτάν. Θα μπορούσατε να χρησιμοποιήσετε τα δεδομένα σε αυτό το σύνολο δεδομένων για να δημιουργήσετε ένα μοντέλο που θα προέβλεπε μια κατηγορία ηπείρου για τα εισερχόμενα σημεία δεδομένων.

Τώρα φανταστείτε μια κατάσταση στην οποία τα αρχικά σας δεδομένα δεν περιλαμβάνουν το Μπουτάν και χρησιμοποιείτε το μοντέλο για να προβλέψετε την ήπειρο του Μπουτάν ως νέο σημείο δεδομένων. Σε αυτό το σενάριο, το μοντέλο θα προέβλεπε εσφαλμένα ότι το Μπουτάν είναι μέρος της αφρικανικής ηπείρου.

- καταστάσεις στις οποίες ένα μοντέλο είναι τόσο στενά προσαρμοσμένο στο υποκείμενο σύνολο δεδομένων του, καθώς και ο θόρυβος ή τυχαίο σφάλμα που είναι εγγενές σε αυτό το σύνολο δεδομένων, ότι το μοντέλο εκτελεί ανεπαρκώς ως πρόβλεψη για νέα σημεία δεδομένων. Για να αποφύγετε την υπερφόρτωση των μοντέλων σας, διαιρέστε τα δεδομένα σας σε ένα σετ εκπαίδευσης και ένα σύνολο δοκιμών. Ένας τυπικός λόγος είναι να αντιστοιχίσετε το 80 τοις εκατό των δεδομένων στο σετ εκπαίδευσης και το υπόλοιπο 20 τοις εκατό στο σετ δοκιμών. Κατασκευάστε το μοντέλο σας με το σετ εκπαίδευσης και, στη συνέχεια, χρησιμοποιήστε το σετ δοκιμών για να αξιολογήσετε το μοντέλο προσποιώντας ότι τα σημεία δεδομένων δοκιμής δεν είναι γνωστά. Μπορείτε να αξιολογήσετε την ακρίβεια του μοντέλου σας συγκρίνοντας τις κατηγορίες που αντιστοιχούν σε αυτά τα σημεία δεδομένων που έχουν καθοριστεί από το μοντέλο στις αληθινές κατηγορίες. Η υπερπαραγωγή του μοντέλου μπορεί επίσης να είναι ένα πρόβλημα.

Η υπερκερατισμός

είναι το αντίθετο της υπερφόρτωσης: Συμβαίνει όταν ένας επιστήμονας δεδομένων προσπαθεί να αποφύγει - ταξινόμηση λόγω μη υπερβολικού εξοπλισμού κάνοντας ένα μοντέλο εξαιρετικά γενικό. Τα μοντέλα που είναι πολύ γενικά καταλήγουν να αποδίδουν σε κάθε κατηγορία χαμηλό βαθμό εμπιστοσύνης. Για να απεικονιστεί η υπερπαραγωγή μοντέλου, εξετάστε εκ νέου τα σύνολα δεδομένων εισοδήματος και εκπαίδευσης της Παγκόσμιας Τράπεζας. Εάν το μοντέλο χρησιμοποίησε την παρουσία του Μπουτάν για να θέσει σε αμφιβολία κάθε νέο σημείο δεδομένων στην κοντινή περιοχή του, τότε καταλήγετε σε ένα ευσεβές μοντέλο που αντιμετωπίζει όλα τα κοντινά σημεία ως αφρικανικό αλλά με μικρή πιθανότητα. Αυτό το μοντέλο θα ήταν ένας φτωχός προγνωστικός ερμηνευτής. Μια καλή μεταφορά για υπερκατασκευή και υπερπαραγωγή μπορεί να παρουσιαστεί με τη γνωστή φράση: "Αν περπατάει σαν πάπια και μιλάει σαν πάπια, τότε είναι πάπια. "Η υπερφόρτωση θα μετατρέψει αυτή τη φράση σε:" Είναι μια πάπια αν, και μόνο αν, περπατά και quarks ακριβώς με τους τρόπους που έχω παρατηρήσει προσωπικά μια πάπια για να περπατήσει και quack. Δεδομένου ότι δεν έχω παρατηρήσει ποτέ τον τρόπο με έναν αυστραλιανό στίγματα πάπια βόλτες και quacks, μια αυστραλιανή στίγματα πάπια δεν πρέπει να είναι πραγματικά μια πάπια σε όλα. "

Αντίθετα, η υπερκερατισμός θα έλεγε:" Εάν μετακινείται σε δύο πόδια και εκπέμπει οποιοδήποτε υψηλό ρινικό ήχο, είναι πάπια. Επομένως, ο Fran Fine, ο χαρακτήρας του Fran Drescher στην αμερικανική κωμική σειρά 90s> The Nanny

πρέπει να είναι πάπια. "

Η εποπτευόμενη μηχανική μάθηση - ο φανταχτερός όρος για ταξινόμηση - είναι κατάλληλος σε περιπτώσεις όπου ισχύουν τα ακόλουθα χαρακτηριστικά: Γνωρίζετε και κατανοείτε το σύνολο δεδομένων που αναλύετε.

Τα υποσύνολα (κατηγορίες) του συνόλου δεδομένων σας καθορίζονται μπροστά από το χρόνο και δεν καθορίζονται από τα δεδομένα. Θέλετε να δημιουργήσετε ένα μοντέλο που να συσχετίζει τα δεδομένα εντός των προκαθορισμένων κατηγοριών του, έτσι ώστε το μοντέλο να μπορεί να βοηθήσει στην πρόβλεψη της κατηγοριοποίησης των μελλοντικών σημείων δεδομένων.

  • Κατά την ταξινόμηση, λάβετε υπόψη τα ακόλουθα σημεία:

  • Οι προβλέψεις μοντέλου είναι τόσο καλές όσο τα υποκείμενα δεδομένα του μοντέλου.

  • Στο παράδειγμα δεδομένων της Παγκόσμιας Τράπεζας, θα μπορούσε να συμβεί, αν άλλοι παράγοντες όπως το προσδόκιμο ζωής ή η κατανάλωση ενέργειας κατά κεφαλήν προστέθηκαν στο μοντέλο, θα μπορούσε να αυξηθεί η προβλεπτική δύναμή του.

Οι προβλέψεις μοντέλων είναι μόνο τόσο καλές όσο η κατηγοριοποίηση του υποκείμενου συνόλου δεδομένων.

  • Για παράδειγμα, τι κάνεις με χώρες όπως η Ρωσία που καλύπτουν δύο ηπείρους; Διακρίνετε τη Βόρεια Αφρική από την υποσαχάρια Αφρική; Μήπως εστιάζετε τη Βόρεια Αμερική στην Ευρώπη επειδή τείνουν να μοιράζονται παρόμοια χαρακτηριστικά; Θεωρείτε ότι η Κεντρική Αμερική είναι μέρος της Βόρειας Αμερικής ή της Νότιας Αμερικής; Υπάρχει συνεχής κίνδυνος υπερφόρτωσης και υπερπαραγωγής. Ένα ευχάριστο μέσο πρέπει να βρεθεί μεταξύ των δύο.

Αλγόριθμοι ταξινόμησης

Η επιλογή των συντακτών

Εξαρτήματα ηλεκτρονικών: Ενισχυτές ανοιχτού βρόχου

Εξαρτήματα ηλεκτρονικών: Ενισχυτές ανοιχτού βρόχου

Οι πιο βασικές ηλεκτρονικές χρήσεις ενός ενισχυτή Op είναι ως ενισχυτής. Εάν συνδέσετε μια πηγή εισόδου σε έναν από τους ακροδέκτες εισόδου και γειώσετε τον άλλο ακροδέκτη εισόδου, εμφανίζεται μια ενισχυμένη έκδοση του σήματος εισόδου στο εξωτερικό τερματικό. Μια σημαντική ιδέα στα κυκλώματα op-amp ...

Ηλεκτρονικά Στοιχεία: Δημοφιλή Op Amp Ενσωματωμένα Κυκλώματα - Dummy

Ηλεκτρονικά Στοιχεία: Δημοφιλή Op Amp Ενσωματωμένα Κυκλώματα - Dummy

Για την οικοδόμηση ενός πραγματικού ηλεκτρονικού κυκλώματος χρησιμοποιώντας Op-amp, φυσικά, θα πρέπει να χρησιμοποιήσετε ένα πραγματικό ενισχυτή op. Ευτυχώς, τα ενσωματωμένα ολοκληρωμένα κυκλώματα (IC) είναι άφθονα και σχεδόν όλα τα καταστήματα που πωλούν ηλεκτρονικά εξαρτήματα πωλούν διάφορους τύπους φθηνών IC-ενισχυτών. Το πιο δημοφιλές op-amp IC είναι το LM741, το οποίο έρχεται ...

Ηλεκτρονικά Συστατικά: Κύκλοι ταλαντωτών - ανδρείκελοι

Ηλεκτρονικά Συστατικά: Κύκλοι ταλαντωτών - ανδρείκελοι

. Η ακριβής κυματομορφή που παράγεται εξαρτάται από τον τύπο του κυκλώματος που χρησιμοποιείται για τη δημιουργία του ταλαντωτή. Ένα από τα συνηθέστερα χρησιμοποιούμενα κυκλώματα ταλαντωτών είναι κατασκευασμένο από ένα ζεύγος τρανζίστορ που είναι εφοδιασμένα για να εναλλάσσονται και να σβήνουν εναλλάξ. Αυτός ο τύπος κυκλώματος είναι ...

Η επιλογή των συντακτών

Ασκήσεις για ανδρείκελα Κατάρτιση για ανδρείκελα Εξάσκηση - ανδρείκελα

Ασκήσεις για ανδρείκελα Κατάρτιση για ανδρείκελα Εξάσκηση - ανδρείκελα

Η ασήμαντη εκπαίδευση είναι ένα σημαντικό βήμα στην ανάπτυξη των παιδιών. Ως γονέας, θα πρέπει να αναγνωρίσετε τα σημάδια ότι το παιδί σας είναι έτοιμο για την ομιλία της τουαλέτας, να ξεκινήσει μια διαδικασία ασήμαντης κατάρτισης, να συνεχίσει τη διαδικασία και να αναγνωρίσει πότε το παιδί σας είναι σχεδόν εκεί. Κατά τη διάρκεια της διαδρομής, πρέπει να σιγουρευτείτε ότι το παιδί σας ξέρει ...

Εκπαίδευση για παιδιά με αναπηρίες - ανδρείκελα

Εκπαίδευση για παιδιά με αναπηρίες - ανδρείκελα

Παιδιά, ανάλογα με την αναπηρία. Μπορεί να χρειαστεί να παρέχετε στηρίγματα υψηλής τεχνολογίας που διευκολύνουν την κίνηση από τον περιπατητή ή την αναπηρική καρέκλα στην τουαλέτα (δείτε την ενότητα "Εργασία με ειδικό εργαλείο" σε αυτό το άρθρο.) Από την άλλη πλευρά, το παιδί σας μπορεί να ...

Υποδηλώνουν ότι το παιδί σας είναι έτοιμο για ασήμαντη εκπαίδευση - ανδρείκελα

Υποδηλώνουν ότι το παιδί σας είναι έτοιμο για ασήμαντη εκπαίδευση - ανδρείκελα

Την ημέρα που κάθε γονιός επιθυμεί, αλλά δεν μπορείτε να βιάσετε τη διαδικασία. Περιμένετε τα σημάδια ότι το παιδί σας είναι έτοιμο να αντιμετωπίσει αυτή τη μεγάλη πρόκληση. Παρακολουθήστε τα σημεία στην παρακάτω λίστα. οι πρώτες πέντε είναι απολύτως απαραίτητες: μένει ξηρό τουλάχιστον δύο ώρες παίρνει Bummed από υγρό ή ...

Η επιλογή των συντακτών

Πώς να χρησιμοποιήσετε τη φαντασία σας για να χαλαρώσετε το σώμα σας για διαλογισμό - Dummies

Πώς να χρησιμοποιήσετε τη φαντασία σας για να χαλαρώσετε το σώμα σας για διαλογισμό - Dummies

Αναδυόμενο πεδίο της ιατρικής μυαλού-σώματος υπενθυμίζει στους ανθρώπους - και γιόγκι και σοφοί έχουν πει για χιλιετίες - το σώμα σας, το μυαλό σας και η καρδιά σας αποτελούν ένα ενιαίο και αδιάσπαστο σύνολο. Όταν οι σκέψεις σας συνεχίζουν να σφύζουν από την ανησυχία σας, το σώμα σας αποκρίνεται με τη σύσφιξη και την τάνυση, ειδικά σε ορισμένες σημαντικές θέσεις ...

Πώς να χρησιμοποιήσετε την προσοχή για τη διαχείριση του πόνου

Πώς να χρησιμοποιήσετε την προσοχή για τη διαχείριση του πόνου

Πόνος είναι κάτι που θα αντιμετωπίσει κάποιος σε κάποιο σημείο . Η προσοχή μπορεί να σας βοηθήσει να προσεγγίσετε πόνο με υγιεινό τρόπο. Ο οξύς πόνος είναι ένας αιχμηρός πόνος που διαρκεί για μικρό χρονικό διάστημα, μερικές φορές ορίζεται ως λιγότερο από 12 εβδομάδες. Η ιατρική είναι αρκετά καλή για τη θεραπεία του οξέος πόνου. Ο χρόνιος πόνος είναι ο πόνος που διαρκεί ...

Βελτίωση των σχέσεών σας - ανδρείκεS

Βελτίωση των σχέσεών σας - ανδρείκεS

Σχέσεις - είτε με την οικογένεια, τους φίλους ή τους εραστές; Και δεν έχει σημασία πόσο χαρούμενος και ευχαριστημένος είστε με τις σημαντικές σχέσεις στη ζωή σας, υπάρχει πάντα περιθώριο βελτίωσης. Οι σχέσεις, όπως όλες οι διεργασίες, επίσης καταλήγουν και ρέουν και σας παρουσιάζουν προκλήσεις. Εδώ είναι μερικές εξαιρετικές τεχνικές για να σας βοηθήσουμε ...