Your browser does not support JavaScript!

Αρχική    Επαγωγή γραμματικής ελεύθερης συμφραζομένων από παρατήρηση δομημένων χρονικών διαδικασιών  

Αποτελέσματα - Λεπτομέρειες

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

Ψηφιακά τεκμήρια
No preview available

Προβολή Εγγράφου
Εμφανίσεις : 5