Αρχική
Επαγωγή γραμματικής ελεύθερης συμφραζομένων από παρατήρηση δομημένων χρονικών διαδικασιών
Αποτελέσματα - Λεπτομέρειες
|
||||
| Κωδικός Πόρου | 000345389 | |||
| Τίτλος | Επαγωγή γραμματικής ελεύθερης συμφραζομένων από παρατήρηση δομημένων χρονικών διαδικασιών | |||
| Συγγραφέας | Κυριαζής, Νικόλαος | |||
| Περίληψη |
Στην παρούσα εργασία, η εξαγωγή συμπαγούς αναπαράστασης μιας δομημένης χρονικής διαδικασίας ανάγεται στην επαγωγή μιας γραμματικής ελεύθερης συμφραζομένων, από παρατηρήσεις αυτής της διαδικασίας. Οι παρατηρήσεις μετατρέπονται σε συμβολοσειρές, ενώ για αυτές υποτίθεται ένα μοντέλο θορύβου, που μπορεί να τις αλλοιώνει με εισαγωγές, διαγραφές και αντικαταστάσεις συμβόλων. Η υπόθεση για γνωστό μοντέλο θορύβου, δίνει τη δυνατότητα ορισμού ενός επαναληπτικού σχήματος επαγωγής γραμματικής, που λειτουργεί αυξητικά και ανά παρατήρηση, καταλήγοντας τελικά σε μια γραμματική που αναγνωρίζει το σύνολο των παρατηρήσεων. Πιο συγκεκριμένα, για κάθε νέα παρατήρηση, εξετάζεται εάν αυτή μπορεί να ερμηνευθεί από την υπάρχουσα γραμματική. Εάν αυτό δεν ισχύει, η γραμματική επαυξάνεται ώστε να μπορεί να ερμηνεύσει και την νέα παρατήρηση. Η διαδικασία επαύξησης ελέγχεται από μία συνάρτηση κόστους που ευνοεί την ελάχιστη δυνατή επαύξηση. Η βελτιστοποίηση αυτής της συνάρτησης επιτυγχάνεται με δύο βασικά εργαλεία, τον αλγόριθμο Viterbi σε συνδυασμό με τον αλγόριθμο Levenshtein, και τα Markov Random Fields. Η αποτελεσμτικότητα και η αποδοτικότητα της προτεινόμενη μεθόδου επαγωγής γραμματικής αποτιμάται πειραματικά με χρήση συνθετικών γραμματικών και ορισμό συγκεκριμένων κριτηρίων εγγύτητας γραμματικών. Τελικά, παρουσιάζονται τα συμπεράσματα της πειραματικής αυτής αποτίμησης, εντοπίζονται πιθανές βελτιώσεις και αναδεικνύονται ζητήματα που θα μπορούσαν να αποτελέσουν το αντικείμενο μελλοντικής έρευνας. |
|||
| Φυσική περιγραφή | xxiv, 179 σ. : εικ. ; 30 cm. | |||
| Γλώσσα | Ελληνικά | |||
| Ημερομηνία έκδοσης | 2009-04-02 | |||
| Συλλογή | Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης | |||
| Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης | ||||
| Εμφανίσεις | 591 | |||
| Ψηφιακά τεκμήρια | |
|---|---|
|
Κατέβασμα Εγγράφου |
