Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

ΑΥΤΟΝΟΜΟΙ ΠΡΑΚΤΟΡΕΣ 2012-2013 ΑΚΡΙΒΗΣ ΣΥΜΠΕΡΑΣΜΟΣ ΔΙΚΤΥΟΥ BAYES ΣΕ ΑΡΘΡΑ ΕΦΗΜΕΡΙΔΑΣ ΠΑΠΑΚΏΣΤΑΣ ΜΙΧΆΛΗΣ ΑΜ:2007030001.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "ΑΥΤΟΝΟΜΟΙ ΠΡΑΚΤΟΡΕΣ 2012-2013 ΑΚΡΙΒΗΣ ΣΥΜΠΕΡΑΣΜΟΣ ΔΙΚΤΥΟΥ BAYES ΣΕ ΑΡΘΡΑ ΕΦΗΜΕΡΙΔΑΣ ΠΑΠΑΚΏΣΤΑΣ ΜΙΧΆΛΗΣ ΑΜ:2007030001."— Μεταγράφημα παρουσίασης:

1 ΑΥΤΟΝΟΜΟΙ ΠΡΑΚΤΟΡΕΣ ΑΚΡΙΒΗΣ ΣΥΜΠΕΡΑΣΜΟΣ ΔΙΚΤΥΟΥ BAYES ΣΕ ΑΡΘΡΑ ΕΦΗΜΕΡΙΔΑΣ ΠΑΠΑΚΏΣΤΑΣ ΜΙΧΆΛΗΣ ΑΜ:

2 ΠΕΡΙΛΗΨΗ Τι υλοποιήσαμε: •Δίκτυο Bayes που μοντελοποίει την αρθρογραφία της εφημερίδας Ελευθεροτυπίας για το διάστημα 1/5/ /12/2000 •Άλγορίθμο που πραγματοποιεί Ακριβή Συμπερασμό με τη μέθοδο της Απαρίθμησης στο συγκεκριμένο δίκτυο Στόχοι: •Τι απασχολούσε την επικαιρότητα το διάστημα που εξετάζουμε •Που επικεντρώθηκε η αρθογραφία της συγκεκριμένης εφημερίδας •Εξαγωγή πληροφοριών για τη δομή των άρθρων Περιορισμοί : •Περιορισμένο dataset •Δυσκολία εξαγωγής μεταβλητών από το συγκεκριμένο dataset επίτευξη στόχων στα πλαίσια του δικού μας μικρόκοσμου

3 ΕΙΣΑΓΩΓΙΚΑ Τι είναι ένα δίκτυο Bayes: •Μέθοδος αντιπροσώευσης ενός συνόλου τυχαίων μεταβλητών και των μεταξύ τους εξαρτήσεων, μέσω ενός κατευθυνόμενου ακυκλικού γράφου Συνδυασμένη κατανομή πιθανότητας για το X Για δίκτυο Bayes “S”:

4 ΕΙΣΑΓΩΓΙΚΑ Ακριβής Συμπερασμός σε δίκτυα Bayes •Υπολογισμός της εκ των υστέρων κατανομής ενός ερωτήματος, έχοντας ως δεδομένο κάποιο συμβάν Πιθανότητα του ερωτήματος X δοθέντος του συμβάντος e X οι μεταβλητή ερωτήματος E οι μεταβλητές μαρτυρίας Y οι κρυφές μεταβλητές,όπου α=P(e) (παράγοντας κανονικοποίησης)

5 ΕΙΣΑΓΩΓΙΚΑ Mέθοδος της Απαρίθμησης •Άθροιση των πιθανοτήτων όλων των ατομικών συμβάντων για ένα ερώτημα δοθέντος ενός συμβάντος •Ατομικά συμβάντα Όλοι οι πιθανοί συνδυασμοί των κρυφών μεταβλητών •Βάση γνώσης •Yπολογισμός συνδυασμένων καταχωρήσεων με πολλαπλασιασμό •Μαθηματική έκφραση:  Δίκτυο Bayes  CPTs

6 ΕΙΣΑΓΩΓΙΚΑ Το δίκτυό Bayes που υλοποιήθηκε στο συγκεκριμένο project

7 ΥΛΟΠΟΙΗΣΗ Dataset •Δείγματά Άρθρα της εφημερίδας Ελευθεροτυπίας από το χρονικό διάστημα 1/5/ /12/2000 •214 ημερομηνίες •Κάθε ημ/νία περιέχει τουλάχιστον ένα άρθρο από κάθε θεματική •Η θεματική υποδηλώνεται από τον τίτλο του εκάστοτε άρθρου

8 ΥΛΟΠΟΙΗΣΗ Μεταβλητές • πλήθος των ήμερών ενός μήνα όλες οι ημερομηνίες του dataset (214) • πλήθος των άρθρων που αφορούν μία θεματική για ένα μήνα σύνολο των άρθρων που γράφτηκαν τον μήνα MONTH Πεδίο τιμών : MάιοςΙούν.Ιούλ.Αύγ.Σεπ.Οκτ.Νοεμ.Δεκ. TOPIC Πεδίο τιμών :politics art economy sport worldGreece

9 ΥΛΟΠΟΙΗΣΗ Μεταβλητές • πλήθος άρθρων που ανήκουν σε ένα TOPIC και ικανοποιούν τα κριτήρια μίας κατηγορίας σύνολο των άρθρων που ανήκουν στο συγκεκριμένο TOPIC RANGE Πεδίο τιμών : c1 c2 c3 c4 c5 c words words words words words 1000 < words

10 ΥΛΟΠΟΙΗΣΗ Μεταβλητές • χρήματαζωγραφιάπρόοδος ύφεσηανάπτυξηεπιτυχία γήπεδοαρχήπαρακμή τέρμαπαγκοσμιοποίησηθέατρο αποτυχίαυπουργόςκόσμος ταινίαμπάλαοικονομία εστίααρέναελλάδα πτώσηχρέοςδικαιοσύνη καλλιτέχνηςέκθεσηκέρδος δάνειοάνοδοςσινεμά WORDS DOMAIN Πεδίο τιμών πλήθος εμφάνισης λέξης δεδομένης μίας θεματικής σύνολο εμφανίσεων αυτής της λέξης σε όλα τα άρθρα της συγκεκριμένης θεματικής

11 ΥΛΟΠΟΙΗΣΗ Κώδικας •Yλοποίηση σε PERL •Ένα PERL-scrιpt για για τον υπολογισμό του CPT κάθε μεταβλητής •Υπολογισμός των CPTs γίνεται με βάση: •Υλοποιήσαμε κώδικα που υπολογίζει τον ακριβή συμπερασμό με τη μέθοδο της απαρίθμησης στα ερωτήματα που θέτει ο χρήστης με βάση το δίκτυο που περιγράψαμεακριβή συμπερασμό με τη μέθοδο της απαρίθμησηςτο δίκτυο που περιγράψαμε ενδείκνυται για την επεξεργασία μεγάλου όγκου πληροφορίας σε μορφή κειμένου δομή του δικτύου Bayes με τον τύπο της εκάστοτε μεταβλητής


Κατέβασμα ppt "ΑΥΤΟΝΟΜΟΙ ΠΡΑΚΤΟΡΕΣ 2012-2013 ΑΚΡΙΒΗΣ ΣΥΜΠΕΡΑΣΜΟΣ ΔΙΚΤΥΟΥ BAYES ΣΕ ΑΡΘΡΑ ΕΦΗΜΕΡΙΔΑΣ ΠΑΠΑΚΏΣΤΑΣ ΜΙΧΆΛΗΣ ΑΜ:2007030001."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google