Βασικές αρχές της AI

Τι είναι το Θεώρημα του Bayes;

mm
Προσθέστε το Unite.AI στις προτιμώμενες πηγές σας στο Google

Το θεώρημα του Bayes περιγράφει πώς να ενημερώνουμε την πιθανότητα μιας υπόθεσης μετά την παρατήρηση αποδείξεων. Συνδέει την πιθανότητα των αποδείξεων δεδομένης μιας υπόθεσης με την πιθανότητα της υπόθεσης δεδομένων των αποδείξεων.

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

Βασικά σημεία

  • Η μεταγενέστερη πιθανότητα συνδυάζει μια προγενέστερη πεποίθηση με την πιθανότητα εμφάνισης των παρατηρηθέντων αποδείξεων.
  • Ο όρος αποδείξεων κανονικοποιεί τις πιθανές υποθέσεις.
  • Τα βασικά ποσοστά (base rates) μπορούν να κυριαρχήσουν πάνω σε φαινομενικά ισχυρές αποδείξεις.
  • Το Naive Bayes υποθέτει ότι τα χαρακτηριστικά είναι υπό συνθήκη ανεξάρτητα δεδομένης της κλάσης, όχι ανεξάρτητα σε κάθε περίπτωση.
Bayes theorem diagram showing prior probability multiplied by likelihood and normalized by evidence to produce a posterior, with a 1000-person probability tree example
Η Bayesian ενημέρωση συνδυάζει την προγενέστερη πιθανότητα και τις νέες αποδείξεις αντί να εξετάζει το αποτέλεσμα ενός τεστ μεμονωμένα.

Ο τύπος

P(A|B) = P(B|A)P(A) / P(B)

  • P(A) είναι η προγενέστερη πιθανότητα της υπόθεσης A.
  • P(B|A) είναι η πιθανότητα (likelihood) παρατήρησης της απόδειξης B εάν η A είναι αληθής.
  • P(B) είναι η συνολική πιθανότητα της απόδειξης.
  • P(A|B) είναι η μεταγενέστερη πιθανότητα της A μετά την παρατήρηση του B.

Το θεώρημα προκύπτει από δύο ισοδύναμες εκφράσεις για την κοινή πιθανότητα: P(A ∩ B) = P(B|A)P(A) και P(A ∩ B) = P(A|B)P(B).

Παράδειγμα αριθμητικού base-rate

Ας υποθέσουμε ότι μια κατάσταση επηρεάζει το 1 % του πληθυσμού. Ένα τεστ έχει ευαισθησία 90 % και ποσοστό ψευδώς θετικών 5 %. Σκεφτείτε 1 000 άτομα:

  • Περίπου 10 έχουν την κατάσταση· το τεστ εντοπίζει σωστά 9.
  • Περίπου 990 δεν την έχουν· με ποσοστό ψευδώς θετικών 5 % ενδείκνυται περίπου 50.
  • Συνολικά υπάρχουν περίπου 59 θετικά αποτελέσματα, εκ των οποίων 9 είναι αληθινά θετικά.

Η πιθανότητα της κατάστασης μετά ένα θετικό αποτέλεσμα είναι περίπου 9 / 59 ≈ 15 %, όχι 90 %. Η ευαισθησία του τεστ απαντά στο P(positive | condition); ο χρήστης συνήθως θέλει το P(condition | positive). Το θεώρημα του Bayes τα συνδέει χρησιμοποιώντας το base rate.

Bayesian ενημέρωση

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

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

Κατηγοριοποιητές Naive Bayes

Το Naive Bayes προβλέπει μια κλάση y από χαρακτηριστικά x₁ … xₙ χρησιμοποιώντας το θεώρημα του Bayes και την υπόθεση:

P(x₁, …, xₙ | y) = Π P(xᵢ | y)

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

Κοινές παραλλαγές

  • Multinomial Naive Bayes μοντελοποιεί χαρακτηριστικά τύπου καταμέτρησης και είναι κοινό στην ταξινόμηση εγγράφων.
  • Bernoulli Naive Bayes μοντελοποιεί την παρουσία δυαδικών χαρακτηριστικών.
  • Gaussian Naive Bayes μοντελοποιεί κάθε συνεχές χαρακτηριστικό με κατανομή Gaussian υπό συνθήκη κλάσης.
  • Categorical Naive Bayes μοντελοποιεί διακριτές κατηγορίες.

Εξομάλυνση και αριθμητική σταθερότητα

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

Πιθανότητες, βαθμολογίες και βαθμονόμηση

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

Το Bayes πέρα από το Naive Bayes

Η Bayesian επαγωγή υποστηρίζει ιεραρχικά μοντέλα, δοκιμές A/B, επιστημονική εκτίμηση παραμέτρων, πρόβλεψη, λήψη αποφάσεων με αβεβαιότητα και πιθανογραφικά γραφικά μοντέλα. Προσεγγιστικές μέθοδοι όπως το Markov chain Monte Carlo και η παραλλαγική επαγωγή χρησιμοποιούνται όταν η μεταγενέστερη δεν μπορεί να υπολογιστεί κλειστά.

Κοινά λογικά σφάλματα

  • Σύγχυση του P(A|B) με το P(B|A).
  • Παράβλεψη ενός σπάνιου ή συνηθισμένου base rate.
  • Θεώρηση του προγενέστερου ως αντικειμενικού ή μη τεκμηρίωση του.
  • Υπόθεση ότι μια υψηλή πιθανότητα (likelihood) συνεπάγεται αυτόματα υψηλή μεταγενέστερη πιθανότητα.
  • Ερμηνεία μιας προβλεπτικής συσχέτισης ως αιτιώδους.

Υποθετική πιθανότητα, αποδόσεις και αποδείξεις

Το θεώρημα του Bayes σχετίζει την πιθανότητα μιας υπόθεσης μετά τις αποδείξεις με την προγενέστερη της, τη likelihood των αποδείξεων υπό τη υπόθεση και τη συνολική πιθανότητα των αποδείξεων. Σε μορφή αποδόσεων, οι αποδόσεις της μεταγενέστερης ισούνται με τις αποδόσεις της προγενέστερης πολλαπλασιασμένες με έναν λόγο likelihood. Αυτό διαχωρίζει ό,τι πιστεύεται πριν το τεστ από το πόσο ισχυρά το τεστ διακρίνει τις υποθέσεις. Ένα τεστ που φαίνεται εξαιρετικά ακριβές μπορεί ακόμη να παράγει πολλά ψευδώς θετικά όταν η κατάσταση είναι σπάνια, επειδή το base rate επηρεάζει τη μεταγενέστερη.

Η likelihood είναι συνάρτηση της υπόθεσης για δεδομένα που έχουν παρατηρηθεί σταθερά και δεν πρέπει να συγχέεται με την πιθανότητα της υπόθεσης. Η κανονικοποίηση των αποδείξεων αθροίζει ή ενσωματώνει τις ανταγωνιστικές υποθέσεις. Οι υποθέσεις ανεξαρτησίας μπορούν να απλοποιήσουν τον υπολογισμό, όπως στο Naive Bayes, αλλά πρέπει να ελέγχονται ενάντια στις συνέπειες. Πολλαπλά κομμάτια αποδείξεων δεν μπορούν να πολλαπλασιαστούν ως ανεξάρτητα όταν μοιράζονται αιτίες ή διπλοεγγραφές. Η αιτιώδης κατεύθυνση επίσης μετρά: P(evidence|hypothesis) δεν είναι γενικά P(hypothesis|evidence), το κλασικό σφάλμα αντίστροφης πιθανότητας.

Επιλογές μοντελοποίησης, υπολογισμού και χρήση για αποφάσεις

Η Bayesian ανάλυση καθορίζει μια προγενέστερη, μια likelihood και μια μεταγενέστερη προβλεπτική κατανομή. Οι προγενέστερες μπορούν να κωδικοποιούν καθιερωμένη γνώση, να κανονικοποιούν μικρά δείγματα ή να είναι ελαφρώς ενημερωτικές· πρέπει να δικαιολογούνται και να ελέγχονται μέσω ανάλυσης ευαισθησίας. Συνεταιριστικά μοντέλα προσφέρουν αναλυτικές ενημερώσεις, ενώ το Markov chain Monte Carlo, η παραλλαγική επαγωγή και οι διαδοχικές μέθοδοι προσεγγίζουν σύνθετες μεταγενέστερες. Διαγνώστε τη σύγκλιση, το αποτελεσματικό μέγεθος δείγματος, το σφάλμα προσέγγισης και την πιθανοκρατική λογική της προγενέστερης πριν δημοσιεύσετε έναν αριθμό μεταγενέστερης χωρίς ελέγχους υπολογισμού.

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

Παραδείγματική εφαρμογή: ερμηνεία διαγνωστικού τεστ

Ένα τεστ έχει ευαισθησία 95 % και ειδικότητα 90 %, αλλά η κατάσταση επηρεάζει μόνο το 1 % του ελεγόμενου πληθυσμού. Για 10 000 άτομα, αναμένεται περίπου 95 αληθινά θετικά και 990 ψευδώς θετικά, με τιμή προβλεπόμενης θετικής αξίας κάτω από 9 %. Το θεώρημα του Bayes κάνει το φαινόμενο του base rate σαφές. Ο υπολογισμός δηλώνει πληθυσμό, κατώφλι τεστ και αβεβαιότητα αντί να διαφημίζει την ευαισθησία ως την πιθανότητα σωστού θετικού αποτελέσματος. Αυτή η διάκριση είναι επίσης θεμελιώδης για προσεκτική επιστήμη δεδομένων.

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

Απόδειξη υλοποίησης και ετοιμότητα λειτουργίας

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

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

Συχνές ερωτήσεις

Ποια είναι η διαφορά μεταξύ likelihood και πιθανότητας;

Με σταθερές παραμέτρους, ένα μοντέλο εκχωρεί πιθανότητα σε πιθανά δεδομένα. Με σταθερά παρατηρημένα δεδομένα, η ίδια έκφραση μπορεί να θεωρηθεί ως συνάρτηση likelihood πάνω σε πιθανές τιμές παραμέτρων. Ο αριθμητικός τύπος μπορεί να ταιριάζει ενώ η ερμηνεία διαφέρει.

Είναι το Naive Bayes πλήρης Bayesian επαγωγή;

Χρησιμοποιεί το θεώρημα του Bayes για ταξινόμηση υπό ένα ισχυρό μοντέλο υπό συνθήκη ανεξαρτησίας. Η ευρύτερη Bayesian επαγωγή τοποθετεί κατανομές πάνω σε άγνωστες ποσότητες και λογίζει με μια μεταγενέστερη κατανομή.

Κύριες αναφορές

Blogger και προγραμματιστής με ειδικότητες στα Machine Learning και Deep Learning θέματα. Ο Daniel ελπίζει να βοηθήσει τους άλλους να χρησιμοποιήσουν τη δύναμη του AI για κοινωνικό καλό.