Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2010
Συγγραφέας: Παπανικολάου Δονάτος
Λέξεις Κλειδιά: Εξόρυξη γνώσης, Εξόρυξη γνώσης από εκπαιδευτικά δεδομένα, Μηχανική μάθηση, Κατηγοριοποίηση, Δευτεροβάθμια εκπαίδευση, Πρόγνωση, Μέθοδοι μάθησης με επίβλεψη, Δέντρα απόφασης, Νευρωνικά δίκτυα Σύνοψη: Σε αυτή την Διπλωματική εργασία μελετήσαμε με ποιο τρόπο μπορούν να εφαρμοστούν οι διάφορες τεχνικές Εξόρυξης Γνώσης (Data Mining) στην εκπαίδευση. Αυτός ο επιστημονικός τομέας o οποίος ερευνά και αναπτύσσει τεχνικές προκειμένου να ανακαλύψει γνώση από δεδομένα τα οποία προέρχονται από την εκπαίδευση ονομάζεται Εξόρυξη Γνώσης από Εκπαιδευτικά Δεδομένα (Educational Data Mining –EDM. Στην εργασία αυτή εκτός από την θεωρητική μελέτη των αλγορίθμων και των τεχνικών που διέπουν την εξόρυξη γνώσης από δεδομένα γενικά, έγινε και μια λεπτομερέστερη μελέτη και παρουσίαση της κατηγορίας των αλγορίθμων κατηγοριοποίησης (Classification), διότι αυτοί οι αλγόριθμοι χρησιμοποιήθηκαν στην φάση της υλοποίησης/αξιολόγησης. Στην συνέχεια η εργασία επικεντρώθηκε στον τρόπο με τον οποίο μπορούν να εφαρμοστούν αυτοί οι αλγόριθμοι σε εκπαιδευτικά δεδομένα, τι εφαρμογές έχουμε στην εκπαίδευση, ενώ αναφερόμαστε και σε μια πληθώρα ερευνών που έχουν πραγματοποιηθεί πάνω στο συγκεκριμένο αντικείμενο. Στην συνέχεια διερευνήσαμε την εφαρμογή τεχνικών κατηγοριοποίησης στην πρόγνωση της επίδοσης μαθητών Δευτεροβάθμιας Εκπαίδευσης στα μαθήματα της Γεωγραφίας Α’ και Β’ Γυμνασίου. Συγκεκριμένα υλοποιήσαμε και θα αξιολογήσαμε έξι αλγορίθμους οι οποίοι ανήκουν στην ομάδα των αλγορίθμων κατηγοριοποίησης(Classification) και είναι αντιπροσωπευτικοί των σημαντικότερων τεχνικών κατηγοριοποίησης. Από την οικογένεια των ταξινομητών με χρήση δένδρων απόφασης (Decision Tree Classifiers) υλοποιήσαμε τον J48, από τους αλγορίθμους κανόνων ταξινόμησης (Rule-based Classification ) τον Ripper, από τους αλγόριθμους στατιστικής κατηγοριοποίησης τον Naïve Bayes, από την μέθοδο των Κ πλησιέστερων γειτόνων (KNN) τον 3-ΝΝ, από την κατηγορία των τεχνητών νευρωνικών δικτύων τον Back Propagation και τέλος από τις μηχανές διανυσμάτων υποστήριξης (Support Vector Machines SVM) τον SMO (Sequental Minimal Optimazation). Όλες οι παραπάνω υλοποιήσεις και αξιολογήσεις έγιναν με το ελεύθερο λογισμικού Weka το οποίο είναι υλοποιημένο σε Java και το οποίο προσφέρει μια πληθώρα αλγορίθμων μηχανικής μάθησης για να κάνουμε εξόρυξη γνώσης. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Γολέμη Ελένη
Λέξεις Κλειδιά: Κρυπτογραφία, Εξόρυξη δεδομένων, Κατηγοριοποίηση Σύνοψη: Στην παρούσα εργασία καταγράφεται μία μεθοδολογία για τον συνδυασμό των επιστημών της Κρυπτογραφίας και της Εξόρυξης Δεδομένων. Με τον προτεινόμενο αλγόριθμο είναι δυνατόν η εξόρυξη δεδομένων χωρίς τη γνώση των ίδιων των δεδομένων και προστατεύοντας τα ίδια τα δεδομένα με πολλαπλούς τρόπους. Ο κάτοχος της βάσης δεδομένων απλά μπορεί στη συνέχεια να αποκρυπτογραφήσει με ασφάλεια τους κανόνες που προέκυψαν από την ανάλυση. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Σουρλίγκα Σοφία
Λέξεις Κλειδιά: Χρονοπρογραμματισμός, Γενετικοί αλγόριθμοι Σύνοψη: Η παρούσα εργασία αποσκοπεί στη μελέτη του προβλήματος του χρονοπρογραμματισμού γεγονότων, την τοποθέτηση δηλαδή των γεγονότων σε υποδοχείς χρόνου και χώρου, με τη χρήση Γενετικών Αλγορίθμων. Μελετήσαμε τo πρόβλημα του χρονοπρογραμματισμού στην Εκπαίδευση και ειδικότερα σε ένα Πανεπιστήμιο, που εμφανίζεται σε δύο εκδοχές: το πρόβλημα χρονοπρογραμματισμού εξετάσεων και το πρόβλημα χρονοπρογραμματισμού διαλέξεων, καθώς και τα αντίστοιχα πειράματα και τα αποτελέσματα αυτών. Χρησιμοποιώντας το λογισμικό FET που βασίζεται στους Γενετικούς Αλγόριθμους κατασκευάσαμε χρονοδιαγράμματα για το ωρολόγιο πρόγραμμα του Μεταπτυχιακού Προγράμματος του Διατμηματικού του Πανεπιστημίου Πατρών "Μαθηματικά των Υπολογιστών και των Αποφάσεων" των τμημάτων Μαθηματικών και Μηχανικών Η/Υ και Πληροφορικής και παρουσιάσαμε τα αποτελέσματα αυτών. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Νικολοπούλου Νικολίτσα
Λέξεις Κλειδιά: Έλεγχος ανεξαρτησίας, Πίνακες συνάφειας Σύνοψη: Η έρευνα αυτή σχεδιάστηκε και πραγματοποιήθηκε με τη χρήση δομημένου ερωτηματολογίου για να καλύψει όψεις για την απασχόληση σε διάφορους τομείς ή κλάδους οικονομικής δραστηριότητας. Η στατιστική έρευνα έγινε στο πλαίσιο του μαθήματος Βιομηχανικής Κοινωνιολογίας για τον Τομέα Διοίκησης και Οργάνωσης του Τμήματος Μηχανολόγων και Αεροναυπηγών Μηχανικών του Πανεπιστημίου Πατρών. Στόχος είναι να διερευνηθούν τα στοιχεία εκείνα που αφορούν τη σημερινή εργασία των ερωτηθέντων, τα στοιχεία που αφορούν το ωράριο της κύριας εργασίας και το βαθμό ικανοποίησης ως προς αυτό. Στην παρούσα εργασία τα στατιστικά στοιχεία αντλήθηκαν από άτομα που ζούσαν σε διάφορα μέρη του ελλαδικού χώρου όπως την Πάτρα, το Αίγιο και την Αθήνα και εργάζονταν στο δημόσιο τομέα, στον ιδιωτικό και ως ελεύθεροι επαγγελματίες. Επιπλέον συμπληρώνονται με δημογραφικά στοιχεία των ερωτηθέντων από την έρευνα, όπως το φύλο, η εκπαίδευση, η οικογενειακή κατάσταση κ.λ.π. Για την επεξεργασία των δεδομένων χρησιμοποιήθηκε το στατιστικό πακέτο SPSS όπου προέκυψαν συσχετίσεις μεταξύ των μεταβλητών και το κριτήριο με το οποίο έγινε ο έλεγχος των μεταβλητών είναι ο χ-τετράγωνο έλεγχος ανεξαρτησίας. Τέλος, έγινε μελέτη και διερεύνηση των συσχετίσεων που προέκυψαν, δίνοντας ιδιαίτερη βαρύτητα στις μεταβλητές που αφορούν το ωράριο εργασίας. Από τα δεδομένα προέκυψαν χρήσιμα συμπεράσματα για το βαθμό ικανοποίησης των εργαζομένων όπως για το ωράριο της κύριας εργασίας και για το επιθυμητό ωράριο. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Ντάρμα Ελισάβετ
Λέξεις Κλειδιά: Στατιστικοί έλεγχοι, Συσχετίσεις μεταβλητών Σύνοψη: Η εργασία αποτελεί αντικείμενο ενασχόλησης της οικονομικής θεωρίας, της διοίκησης επιχειρήσεων και της κοινωνιολογίας. Η θεωρία της απασχόλησης, ο καταμερισμός της εργασίας, η εργασία σαν αξία και η ικανοποίηση από την εργασία αποτελούν μερικές πτυχές στον προβληματισμό των παραπάνω επιστημονικών περιοχών. Με τη βοήθεια ερωτηματολογίων και του στατιστικού πακέτου spss αναλύεται η προτίμηση που έχουν εργαζόμενοι από διάφορους κλάδους ανάλογα με το χρόνο απασχόλησης. Αρχικά, αναφέρονται μερικά στατιστικά μέτρα που αναλύονται παρακάτω και περιγράφεται η μέθοδος με την οποία γίνεται η ανάλυση του ερωτηματολογίου και οι συσχετίσεις ανάμεσα στις μεταβλητές. Οι κύριες μέθοδοι που χρησιμοποιούνται είναι ο χι – τετράγωνο έλεγχος και ο συντελεστής συσχέτισης Gamma. Έπειτα, γίνεται ανάλυση του δείγματος παρουσιάζοντας στατιστικούς πίνακες, ραβδογράμματα, διαγράμματα και κυκλικά διαγράμματα που έχουν προκύψει από το spss. Επιπροσθέτως, γίνεται η ανάλυση των συσχετίσεων ανάμεσα στις μεταβλητές και παρουσιάζονται οι πιο ισχυρές συσχετίσεις. Βέβαια, σε κάθε επάγγελμα υπάρχουν επιπλέον ερωτήσεις οι οποίες παρουσιάζονται ξεχωριστά από τις κύριες μεταβλητές που είναι κοινές σε όλο το δείγμα. Τέλος, εξάγονται τα συμπεράσματα από την ανάλυση του δείγματος και στο παράρτημα παρουσιάζεται το ερωτηματολόγιο με όλες τις ερωτήσεις. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Σχοινά Βασιλική
Λέξεις Κλειδιά: Ανάλυση διασποράς, Στάθμη Σύνοψη: Η ανάλυση διασποράς μελετά τη σχέση που έχει μια εξαρτημένη μεταβλητή Υ, τις τιμές της οποίας μπορούμε να παρτηρήσουμε, με τις τιμές ενός παράγοντα Α ή πολλών παραγόντων που είναι και οι ανεξάρτητες μεταβλητές. Είναι κατάλληλη για δεδομένα που βασίζονται πάνω στην έρευνα ή σε πειράματα και μπορεί να χρησιμοποιηθεί είτε οι ανεξάρτητες μεταβλητές είναι ποσοτικές είτε ποιοτικές. Στην παρούσα εργασία, θα χρησιμοποιήσουμε ένα μοντέλο ανάλυσης διασποράς για να μελετήσουμε τις επιρροές των ανεξάρτητων μεταβλητών στην εξαρτημένη μεταβλητή χωρίς περιορισμούς στην φύση της στατιστικής σχέσης καθώς επίσης, θα γίνουν έλεγχοι για να μελετήσουμε αν οι πληθυσμοί μας έχουν ίσες μέσες τιμές ή ίσες διασπορές. Στο πρώτο κεφάλαιο της παρούσας εργασίας παρουσιάζονται τα γενικά χαρακτηριστικά μιας μονοπαραγοντικής ανάλυσης διασποράς καθώς επιίσης και οι έλεγχοι των μέσων τιμών για τις στάθμες του παράγοντα. Στο δεύτερο κεφάλαιο ακολουθεί η παρουσίαση της ανάλυσης των επιδράσεων του παράγοντα και οι διάφορες μέθοδοι για πολλαπλές συγκρίσεις. Επίσης, στο τρίτο κεφάλαιο αναλύεται ο σχεδιασμός των δειγματικών μεγεθών καθώς και οι έλεγχοι για ίσες διασπορές. Τέλος, στο τέταρτο κεφάλαιο αναφέρονται τα γενικά χαρακτηριστικά μιας πολυπαραγοντικής ανάλυσης διασποράς. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Σταθοπούλου Δήμητρα
Λέξεις Κλειδιά: Νευρωνικά δίκτυα Σύνοψη: Η παρούσα διπλωματική εργασία αποσκοπεί στη μελέτη και την εκπαίδευση των Τεχνητών Νευρωνικών Δικτύων με τη βοήθεια γνωστών μεθόδων, όπως τη μέθοδο όπισθεν διάδοσης σφάλματος (back-propagation), τη μέθοδο adaptive back-propagation, τη momentum back-propagtion και την resilient propagation (RPROP) και τη σύγκριση αυτών. Κατά τη διάρκεια αυτή της εργασίας παρουσιάσαμε τις βασικές αρχιτεκτονικές των Τεχνητών Νευρωνικών Δικτύων και τις διάφορες μεθόδους εκπαίδευσης τους. Μελετήσαμε τις τεχνικές βελτιστοποίησης απόδοσης ενός δικτύου με τη χρήση αλγορίθμων και περιγράψαμε τη γνωστή μέθοδο όπισθεν διάδοσης σφάλματος (back-propagation) αλλά και παραλλαγές αυτής. Τέλος, δώσαμε τα πειραματικά αποτελέσματα από την εκπαίδευση των Τεχνητών Νευρωνικών Δικτύων, με τη βοήθεια των παραπάνω αλγορίθμων, σε πολύ γνωστά και ευρέως χρησιμοποιημένα χαρακτηριστικά προβλήματα πραγματικού κόσμου. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Στραγαλινός Ευάγγελος
Λέξεις Κλειδιά: Αποθήκες δεδομένων, Σημαντικά δίκτυα Σύνοψη: Λαμβάνοντας υπόψη ότι η χρήση των υπολογιστών μεταφέρθηκε από τους ερευνητικούς οργανισμούς στις επιχειρήσεις, διαπιστώνουμε ότι αποτελεί πλέον αναπόσπαστο επιχειρηματικό εργαλείο. Φτάνοντας στις αρχές της δεκαετίας του ‘90, μεγάλοι επιχειρηματικοί και κρατικοί φορείς διέθεταν τεράστιες ποσότητες δεδομένων που θα έπρεπε να εκμεταλλευθούν. Τα παραπάνω σε συνδυασμό με την εδραιωμένη πλέον αντίληψη ότι η πληροφορία αποτελεί το πιο πολύτιμο αγαθό, οδήγησαν στην ανάγκη για εφαρμογές ανάλυσης και επεξεργασίας μεγάλου όγκου δεδομένων. Την λύση δίνουν οι τεχνολογίες των Αποθηκών Δεδομένων (Data warehouses) και της αναλυτικής Επεξεργασίας Δεδομένων (OLAP). Τον τελευταίο καιρό διεξάγεται σημαντική έρευνα σε οντολογίες και σημασιολογικά δίκτυα, όπου πλέον η πληροφορία περιγράφεται εννοιολογικά για να είναι ευκολότερη η ανάκτηση της, η χρησιμοποίηση της και η σύγκριση της, δημιουργείται η ανάγκη εύρεσης ενός νέου συνδυαστικού τρόπου αναπαράστασης της γνώσης. Στην παρούσα διπλωματική εργασία ο αναγνώστης εισάγεται στα σημασιολογικά δίκτυα. Εκεί παρουσιάζονται αναλυτικά τα είδη των σημασιολογικών δικτύων και ιδιαίτερα ορισμένα που χρησιμοποιούνται για την αντιμετώπιση εξαιρέσεων. Δίνετε εισαγωγική περιγραφή της θεωρίας που αναπτύσσεται στις βάσεις δεδομένων με ιδιαίτερη έμφαση στις πολυδιάστατες βάσεις και τις αποθήκες δεδομένων. Παρουσιάζονται αναλυτικά τα OLAP εργαλεία καθώς και οι βασικές έννοιες που τα αποτελούν. Τέλος, γίνεται η παρουσίαση μιας νέας τεχνικής που βασίζεται στις μεθόδους αντιμετώπισης εξαιρέσεων σε ένα σημασιολογικό δίκτυο με σκοπό να επεκτείνει ένα OLAP μοντέλο και να το καταστήσει ικανό να αντιμετωπίσει εξαιρέσεις. Η προτεινόμενη επέκταση επιτρέπει την ύπαρξη εξαιρέσεων μεταξύ των τιμών των διαστάσεων ενός υπερκύβου δεδομένων, οι οποίες παίζουν σημαντικό ρόλο στην σωστή εξαγωγή συμπερασμάτων. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Ζιώγκα Δώρα
Λέξεις Κλειδιά: Εκπαιδευτικό λογισμικό, Μέγας Αλέξανδρος, Ιστορία Σύνοψη: Η παρούσα εργασία αφορά τη διαδικασία ανάπτυξης, σχεδίασης και αξιολόγησης του εκπαιδευτικού λογισμικού «Μέγας Αλέξανδρος: η εκστρατεία του». Η εφαρμογή αναπτύχθηκε πάνω στο «Google Earth» χρησιμοποιώντας τα εργαλεία του και κυρίως τα αρχεία kmz. Παρουσιάζει με αλληλεπιδραστικό και δυναμικό τρόπο ιστορικές και γεωγραφικές πληροφορίες, δραστηριότητες και βίντεο για τους μαθητές. Το λογισμικό κατά τη διαδικασία αξιολόγησής του παρουσιάστηκε σε μαθητές, γυμνασίου και αξιολογήθηκε από αυτούς. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Ρίζος Δημήτριος
Λέξεις Κλειδιά: Συναρτήσεις Mittag-Leffler, Ιδιότητες συναρτήσεων, Εφαρμογές συναρτήσεων Σύνοψη: Οι συναρτήσεις Mittag-Leffler χρησιμοποιούνται στις κλασματικές διαφορικές εξισώσεις, διότι η λύση τους εκφράζεται με τις συναρτήσεις Mittag-Leffler και γενικεύσεις αυτών. Η εργασία αυτή αποτελεί ανασκόπηση για τις συναρτήσεις Mittag-Leffler και περιλαμβάνει εκτός από τους ορισμούς αυτών και των γενικεύσεών τους, ιδιότητες και αναδρομικές σχέσεις που ικανοποιούν. Εκφράζουμε γνωστές συναρτήσεις με τη βοήθεια των συναρτήσεων Mittag-Leffler. Βρίσκουμε το μετασχηματισμό Laplace αυτών και των γενικεύσεών τους, διότι ο μετασχηματισμός Laplace είναι μια μέθοδος επίλυσης των κλασματικών διαφορικών εξισώσεων. Τέλος, αναφέρουμε εφαρμογές και προβλήματα, που εκφράζονται μέσω κλασματικών διαφορικών εξισώσεων και δίνουμε τη λύση τους με μορφή συναρτήσεων Mittag-Leffler. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Μαγουλά Ναταλία
Λέξεις Κλειδιά: Στοχαστικός (γραμμικός) προγραμματισμός, Δυναμικός προγαμματισμός, Αρχή βελτιστοποίησης του Βellman, Δυναμικά συστήματα, Μέθοδος δυικής χαλαρότητας, Στοχαστικά δέντρα απόφασης Σύνοψη: Πολλά είναι τα προβλήματα απόφασης τα οποία μπορούν να μοντελοποιηθούν ως προβλήματα γραμμικού προγραμματισμού. Πολλές όμως είναι και οι καταστάσεις όπου δεν είναι λογικό να υποτεθεί ότι οι παράμετροι του μοντέλου καθορίζονται προσδιοριστικά. Για παράδειγμα, μελλοντικές παραγωγικότητες σε ένα πρόβλημα παραγωγής, εισροές σε μία δεξαμενή που συνδέεται με έναν υδροσταθμό παραγωγής ηλεκτρικού ρεύματος, απαιτήσεις στους διάφορους κόμβους σε ένα δίκτυο μεταφορών κλπ, είναι καταλληλότερα μοντελοποιημένες ως αβέβαιες παράμετροι, οι οποίες χαρακτηρίζονται στην καλύτερη περίπτωση από τις κατανομές πιθανότητας. Η αβεβαιότητα γύρω από τις πραγματοποιημένες τιμές εκείνων των παραμέτρων δεν μπορεί να εξαλειφθεί πάντα εξαιτίας της εισαγωγής των μέσων τιμών τους ή μερικών άλλων (σταθερών) εκτιμήσεων κατά τη διάρκεια της διαδικασίας μοντελοποίησης. Δηλαδή ανάλογα με την υπό μελέτη κατάσταση, το γραμμικό προσδιοριστικό μοντέλο μπορεί να μην είναι το κατάλληλο μοντέλο για την περιγραφή του προβλήματος που θέλουμε να λύσουμε. Σε αυτή τη διπλωματική υπογραμμίζουμε την ανάγκη να διευρυνθεί το πεδίο της μοντελοποίησης των προβλημάτων απόφασης που παρουσιάζονται στην πραγματική ζωή με την εισαγωγή του στοχαστικού προγραμματισμού. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Παπαγεωργίου Ανδρέας
Λέξεις Κλειδιά: Παραγοντική ανάλυση, Ανάλυση σε κύριες συνιστώσες Σύνοψη: Η ανάλυση σε κύριες συνιστώσες είναι μια τεχνική μείωσης του δείγματος. Χρησιμοποιείται όταν έχουμε ψηλά συσχετισμένες μεταβλητές. Μειώνει τον αριθμό των αρχικών μεταβλητών σε ένα μικρότερο αριθμό κύριων συνιστωσών που μετρούν τη μεγαλύτερη δυνατή διασπορά του δείγματος. Είναι μια διαδικασία που εφαρμόζεται για μεγάλα δείγματα. Η παραγοντική ανάλυση είναι μια τεχνική μείωσης των μεταβλητών του δείγματος η οποία αναγνωρίζει τον αριθμό των λανθάνουσων δομών και δημιουργεί μια δομή, ένα νέο σύνολο μεταβλητών, τους κοινούς παράγοντες που ερμηνεύουν το δείγμα. Προϋποθέτει μια δομή από μη παρατηρήσιμες μεταβλητές που δεν μπορούν να μετρηθούν άμεσα. Εκτιμά τους παράγοντες εκείνους που έχουν επίδραση και αντανακλούν τις αρχικές μεταβλητές. Επιτρέπει στον ερευνητή να περιγράψει αλλά ακόμη και να αναγνωρίσει τους παράγοντες εκείνους που παριστάνουν το δείγμα. Συμπεριλαμβάνει τους ειδικούς παράγοντες (ειδικά σφάλματα) που οφείλονται για την αναξιοπιστία των μετρήσεων. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Αλμπάνης Πυθαγόρας
Λέξεις Κλειδιά: Κατανομή του μέγιστου μήκους ροής επιτυχιών, Σύνδεση του μέγιστου μήκους ροής επιτυχιών στην αξιοπιστία Σύνοψη: Θεωρούμε μια ακολουθία αποτελεσμάτων n δυαδικών πειραμάτων διατεταγμένων σε γραμμή. Το αποτέλεσμα κάθε πειράματος είναι επιτυχία (S ή 1)ή αποτυχία (F ή 0). Ροή επιτυχιών είναι μια ακολουθία από συνεχόμενες επιτυχίες των οποίων προηγείται και έπεται μια αποτυχία ή τίποτε (αν η ροή επιτυχιών είναι στην αρχή ή στο τέλος της ακολουθίας). Μήκος ροής επιτυχιών είναι ο αριθμός των επιτυχιών που περιλαμβάνονται στη ροή. Η μελέτη των τυχαίων μεταβλητών που σχετίζονται με ροές είναι ιδιαίτερα αποτελεσματική σε πολλά επιστημονικά πεδία, όπως είναι η Στατιστική Συμπερασματολογία, η Βιολογία (ακολουθίες DNA), η Οικολογία και η Αξιοπιστία μηχανικών συστημάτων. Ο σκοπός της εργασίας αυτής είναι να παρουσιάσει μια επισκόπηση αποτελεσμάτων που αφορούν στη μελέτη της κατανομής της τυχαίας μεταβλητής που παριστάνει το μέγιστο μήκος ροής επιτυχιών σε n δυαδικά πειράματα. Η μελέτη γίνεται για την τυχαία μεταβλητή ορισμένη σε ακολουθίες ανεξάρτητων, ανταλλάξιμων και Μαρκοβιανά εξαρτημένων δυαδικών μεταβλητών. Αναπτύσσονται οι μέθοδοι που έχουν χρησιμοποιηθεί για τον προσδιορισμό της κατανομής της μελετούμενης τυχαίας μεταβλητής. Δίνεται επίσης η σύνδεση της αξιοπιστίας ενός γραμμικού συνεχόμενου k-από-τα-n συστήματος αποτυχίας με την κατανομή της μελετούμενης τυχαίας μεταβλητής. Αριθμητικά παραδείγματα διευκρινίζουν περαιτέρω την εφαρμογή των μεθόδων. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Φωκά Γεωργία
Λέξεις Κλειδιά: Εκπαιδευτικό λογισμικό, Διαδικτυακή εφαρμογή, Πολυγλωσσία Σύνοψη: Στην εργασία αυτή, παρουσιάζεται η ανερχόμενη μέθοδος εκμάθησης Intercomprehension καθώς και η αξιοποίηση αυτής από το διαδικτυακό εκπαιδευτικό λογισμικό εκμάθησης ξένων γλωσσών ‘Intercom’. Η συγκεκριμένη εφαρμογή στηρίζεται αποκλειστικά στη μεθοδολογία αυτή, η οποία και αναπτύσσει μια μέθοδο διδασκαλίας για την προώθηση της αμοιβαίας κατανόησης, στηριζόμενη σε κοινές στρατηγικές που αξιοποιούν τις μη-γλωσσικές πτυχές της δεκτικής ικανότητας. Το λογισμικό αυτό, αποτελείται από ένα σύνολο διαδικτυακών δραστηριοτήτων αλληλεπίδρασης με σκοπό την εκμάθηση τεσσάρων γλωσσών: Γερμανικά, Πορτογαλικά, Βουλγάρικα και Ελληνικά, αξιοποιώντας παράλληλα δύο γλώσσες οδηγούς (Αγγλικά και Γαλλικά). Η πρωτοτυπία του εκπαιδευτικού αυτού λογισμικού, συνιστάται στην εξέλιξη της συγκεκριμένης μεθόδου διδασκαλίας επεκτείνοντας την και πέρα των γλωσσικών οικογενειών παράλληλα με την αξιοποίηση μη γλωσσικών πτυχών κατά την εκμάθηση μιας ξένης γλώσσας. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Κομποθρέκας Αριστοτέλης
Λέξεις Κλειδιά: Φάσμα μάζας, Συσταδοποίηση Σύνοψη: Η συσταδοποίηση είναι μία από τις βασικές εργασίες εξόρυξης γνώσης από δεδομένα. Παρουσιάζονται οι κυριότερη αλγόριθμοι συσταδοποίησης και αναλύεται ο αλγόριθμος Xmeans. O Xmeans Επιτρέπει την ομαδοποίηση των δεδομένων χωρίς να χρειάζεται να προσδιοριστεί ακριβώς ο αριθμός των συστάδων. Το Weka είναι ένα λογισμικό μηχανικής μάθησης όπου περιλαμβάνει τον αλγόριθμο X-means. Η φασματομετρία μάζας είναι μία τεχνική για τον προσδιορισμό της σύστασης-φάσματος ενός χημικού δείγματος ή μορίου. Η συσταδοποίηση χρησιμοποιείται στη φασματομετρία μάζας για την ανάδειξη ομάδων όμοιων φασμάτων, όπου έτσι επιτυγχάνεται η καλύτερη κατανόηση του δείγματος αλλά επίσης και της προέλευσης του. Στην εργασία εφαρμόζεται ο αλγόριθμος X-means, μέσω του Weka σε φάσματα μάζας χημικών ουσιών. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Δασκαλάκη Ιωάννα
Λέξεις Κλειδιά: Διπαραμετρική εκθετική κατανομή, Εκτιμητές τύπου Bayes, Εκτίμηση μέγιστης πιθανοφάνειας Σύνοψη: Η παρούσα μεταπτυχιακή διατριβή εντάσσεται ερευνητικά στην περιοχή της Στατιστικής Θεωρίας Αποφάσεων και ειδικότερα στην εκτίμηση των παραμέτρων στο μοντέλο της διπαραμετρικής εκθετικής κατανομής με παράμετρο θέσης μ και παράμετρο κλίμακος σ. Θεωρούμε ένα δείγμα n τυχαίων μεταβλητών, καθεμία από τις οποίες ακολουθεί την διπαραμετρική εκθετική κατανομή. Λογοκρίνουμε κάποιες αρχικές παρατηρήσεις και έστω ότι τερματίζουμε το πείραμά μας πριν αποτύχουν όλες οι συνιστώσες. Τότε προκύπτει ένα διπλά διακεκομμένο δείγμα διατεταγμένων παρατηρήσεων. Η εκτίμηση των παραμέτρων της διπαραμετρικής εκθετικής κατανομής, γίνεται από το συγκεκριμένο δείγμα. Πρώτα μελετάμε κάποιες βασικές έννοιες της Στατιστικής και της Εκτιμητικής και βρίσκουμε εκτιμητές για τις παραμέτρους. Πιο συγκεκριμένα, βρίσκουμε αμερόληπτο εκτιμητή ελάχιστης διασποράς, εκτιμητή μέγιστης πιθανοφάνειας, εκτιμητή με την μέθοδο των ροπών και τον βέλτιστο αναλλοίωτο εκτιμητή σε συγκεκριμένη κλάση, αντίστοιχα και για τις δύο παραμέτρους. Σαν βελτίωση των προηγούμενων εκτιμητών, ακολουθούν οι εκτιμητές τύπου Stein και, ολοκληρώνοντας, ασχολούμαστε με πρόβλεψη κατά Bayes για μια μελλοντική παρατήρηση. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Κατσιμπέρης Βαλεντίνος
Λέξεις Κλειδιά: Βέλτιστη τοπoθεσία, Χωροθέτηση τραπεζικών καταστημάτων, Τεχνικές εύρεσης βέλτιστης τοποθεσίας Σύνοψη: Η ανάπτυξη του δικτύου καταστημάτων μιας εμπορικής επιχείρησης είναι πολύ κρίσιμη για την κερδοφορία της επιχείρησης. Η γεωγραφική θέση του καταστήματος και η σημαντικότητα αυτής μπορεί να επιβεβαιωθεί από τις μεγάλες διαφορές στον κύκλο εργασιών των καταστημάτων της ίδιας εμπορικής αλυσίδας. Η μεθοδολογία που θα παρουσιαστεί παρακάτω είναι από τις πιο διαδεδομένες στις διεθνείς αγορές , η οποία και έχει εφαρμοστεί σε τομείς όπως: τράπεζες στο χώρο του corporate και private banking, εμπορικές επιχειρήσεις στο χώρο των super markets, των ηλεκτρικών και ηλεκτρονικών ειδών, στο χώρο της εστίασης και της ένδυσης καθώς και στο χώρο των τηλεπικοινωνιών. Μέχρι τώρα, η επίλυση του προβλήματος βέλτιστης τοποθεσίας για την εγκατάσταση τραπεζικών καταστημάτων βασιζόταν σε εμπειρικές κυρίως μελέτες. Οι μελέτες αυτές δεν χρησιμοποιούσαν όμως ποσοτικοποιημένες μεθόδους και δεν υπήρχε ακρίβεια στα αποτελέσματα. Στην παρακάτω μελέτη, γίνεται διαχωρισμός του κύριου προβλήματος σε μικρότερα προβλήματα έτσι ώστε τα αποτελέσματα που θα προκύψουν να είναι ακριβέστερα και με μεγαλύτερη λεπτομέρεια. Με τον τρόπο αυτό, υπάρχει η δυνατότητα να μελετηθούν και να αναλυθούν όλες οι επί μέρους παράμετροι και τα δεδομένα κάθε μικρότερου υποπροβλήματος. Έτσι, ορθολογικοποιείται η διαδικασία λήψης αποφάσεων, δίνοντας ακριβή αποτελέσματα τα οποία δεν είναι μόνο χρήσιμα για τη λήψης μιας απόφασης του παρόντος αλλά και για μελλοντικές αποφάσεις. Ένα ακόμα νέο δεδομένο που εισάγει η παρακάτω μελέτη στην επίλυση τέτοιων προβλημάτων είναι η αιτιολόγηση των βαθμολογιών που δίνονται από τον ερευνητή στα κριτήρια και στις εναλλακτικές. Αυτό επιτυγχάνεται με τη σύγκριση μεταξύ των τιμών των μετρήσιμων μεγεθών των εναλλακτικών. Για τα μη μετρήσιμα μεγέθη, γίνεται αιτιολόγηση της βαθμολόγησης με βάση ποιοτικά δεδομένα. Η μεθοδολογία που ακολουθείται είναι πλήρως εμπεριστατωμένη και ποσοτικοποιημένη κάνοντας χρήση ενδεδειγμένων τεχνικών ανάλυσης. Ακόμα, προσφέρει καλύτερη γνώση στους επιχειρηματίες για την αγορά στην οποία δραστηριοποιούνται. Αναφέρεται στην απεικόνιση, ανάλυση και αναγνώριση τοποθεσιών-αγορών βάσει γεωγραφικών, οικονομικών και δημογραφικών κριτηρίων με απώτερο στόχο την βέλτιστη χωροθέτηση καταστημάτων μιας επιχείρησης. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Δίκαρος Ανδρέας
Λέξεις Κλειδιά: Αρνητική διωνυμική κατανομή, Εκτίμηση παραμέτρων, Εκτιμητές μεθόδου ροπών Σύνοψη: Η παρούσα μεταπτυχιακή διατριβή εντάσσεται ερευνητικά στην περιοχή της Στατιστικής θεωρίας Αποφάσεων και ειδικότερα στη μελέτη της αρνητικής διωνυμικής κατανομής καθώς επίσης και στην εκτίμηση των παραμέτρων της. Στο Κεφάλαιο 1 παρουσιάζονται κάποιοι χρήσιμοι, για την πορεία της μελέτης μας, ορισμοί και θεωρήματα. Στο Κεφάλαιο 2 μελετάται το μοντέλο της αρνητικής διωνυμικής κατανομής, δίνονται τα χαρακτηριστικά μεγέθη αυτής και παρουσιάζονται οι διαφορετικές παραμετρικοποιήσεις της. Στο Κεφάλαιο 3, εξετάζεται το πρόβλημα εκτίμησης των παραμέτρων της αρνητικής διωνυμικής κατανομής και πιο ειδικά η εκτίμηση για τις διάφορες παραμετρικοποιήσης της. Για περισσότερη ανάλυση χρησιμοποιούνται η εκτίμηση μέγιστης πιθανοφάνειας, η εκτίμηση με τη μέθοδο των ροπών και πιο εξειδικευμένες υπολογιστικές μέθοδοι εκτίμησης. Στο Κεφάλαιο 4, και για το ίδιο πρόβλημα εκτίμησης που πραγματεύεται το προηγούμενο κεφάλαιο, επιλέγεται ο βέλτιστος εκτιμητής των παραμέτρων της αρνητικής διωνυμικής κατανομής και παρουσιάζεται ένα παράδειγμα για την κατανόηση των μεθόδων εκτίμησης. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Σταθόπουλος Αναστάσιος
Λέξεις Κλειδιά: Βέλτιστη θέση, Γενετικοί αλγόριθμοι, Χωροθέτηση Σύνοψη: Η παρούσα εργασία αποσκοπεί στην ανάπτυξη ενός εργαλείου υπολογισμού βέλτιστης θέσης εγκατάστασης σημειακών υπηρεσιών. Το πρόβλημα της χωροθέτησης προσεγγίζεται με την χρήση του συνεχούς μοντέλου ενώ οι περιπτώσεις που επιλύονται αφορούν σημειακές υπηρεσίες. Οι υπηρεσίες αυτές μπορεί να χρησιμοποιούνται είτε από ανεξάρτητους χρήστες, από ομάδες χρηστών ή να υπόκεινται σε ιεραρχική δομή. Για τον σκοπό αυτό αναπτύχθηκε μεθοδολογία η οποία συνδέει το πρόγραμμα βελτιστοποίησης με το ΓΣΠ και χρησιμοποιώντας τις λειτουργίες των δύο αυτών εργαλείων επιτυγχάνεται η μοντελοποίηση και η λύση του προβλήματος. Η μεθοδολογία βελτιστοποίησης τής αντικειμενικής συνάρτησης που χρησιμοποιήθηκε είναι αυτή των Γενετικών Αλγορίθμων. Για το σκοπό αυτό στο περιβάλλον του εμπορικού πακέτου Matlab παραμετροποιήθηκε το εργαλείο Genetic Algorithm Tool (gatool) για τις μελέτες περίπτωσης που αντιμετωπίσαμε. Το πρόγραμμα των Γενετικών Αλγορίθμων σε κάθε συναρτησιακό υπολογισμό καλεί το ΓΣΠ όπου και γίνεται ο υπολογισμός της τιμής. Ο κώδικας για αυτό το σκοπό έχει γραφτεί σε MapBasic και με την χρήση των εντολών χωρικής ανάλυσης που μας παρέχει το ΓΣΠ, υπολογίζουμε την τιμή της συνάρτησης που προσπαθούμε να ελαχιστοποιήσουμε. Την μεθοδολογία που αναπτύξαμε την εφαρμόσαμε σε δυο περιπτώσεις μελέτης. Η πρώτη αφορούσε το πρόβλημα του υπολογισμού της βέλτιστης θέσης εγκατάστασης μιας υπηρεσίας που χρησιμοποιείται από ανεξάρτητους χρήστες. Στην περίπτωση μας οι υπηρεσίες είναι τα ταχυδρομεία ενώ η περιοχή μελέτης αποτελείται από τους δήμους του Μοσχάτου, της Καλλιθέας, της Ν. Σμύρνης, του Π. Φαλήρου και του Αγ. Δημητρίου, όπου και υπάρχουν 9 ταχυδρομεία. Στην εφαρμογή που παρουσιάστηκε υπολογίστηκε τόσο η προσθήκη ενός όσο και η προσθήκη δεύτερου ταχυδρομείου. Στην πρώτη περίπτωση επιτεύχθηκε βελτίωση 29% ενώ στην δεύτερη 39%. Στην δεύτερη μελέτη περίπτωσης και στη ίδια περιοχή μελέτης υπολογίστηκε η βέλτιστη θέση εγκατάστασης μιας ιεραρχικής δομής. Η δομή είχε δυο επίπεδα, ενώ η υπηρεσίες αφορούσαν το τραπεζικό δίκτυο μιας ελληνικής τράπεζας. Στο πρώτο επίπεδο είχαμε τα υποκαταστήματα της τράπεζας (14) και στο δεύτερο τα ΑΤΜ (9). Η εφαρμογή της μεθοδολογίας επέφερε βελτίωση 25% και 12% στην περίπτωση της εισαγωγής ενός νέου υποκαταστήματος και ενός ΑΤΜ αντίστοιχα. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Γεωργούλας Κωνσταντίνος
Λέξεις Κλειδιά: Εξατομικευμένες ασκήσεις, Ευφυή συστήματα διδασκαλίας, Ασκήσεις μαθηματικών Σύνοψη: Οι εξατομικευμένες ασκήσεις είναι ένα χαρακτηριστικό γνώρισμα στην προώθηση της σύγχρονης εκμάθησης στον ιστό. Ένα σημαντικό πρόβλημα που συναντάται στα συστήματα μάθησης στον ιστό είναι ο μικρός αριθμός διαφορετικών ερωτήσεων-ασκήσεων. Αυτό οδηγεί σε μια ανακύκλωση των ίδιων ερωτήσεων-ασκήσεων για κάθε σπουδαστή και όσον αφορά την εξάσκησή του και όσον αφορά στην αξιολόγηση του. Έτσι, ο αριθμός των διαθέσιμων ερωτήσεων-ασκήσεων είναι χαρακτηριστικά ανεπαρκής για την αξιολόγηση του επιπέδου της γνώσης και την καθοδήγηση σε περαιτέρω μελέτη. Στην μεταπτυχιακή αυτή εργασία παρουσιάζεται το σύστημα SchoolMath, το οποίο μπορεί να παράγει πρακτικά ένα πολύ μεγάλο αριθμό παραμετροποιημένων ασκήσεων στα μαθηματικά, πιο συγκεκριμένα ασκήσεων που αναφέρονται στην επίλυση συστημάτων δύο εξισώσεων με δύο αγνώστους με τη βοήθεια των οριζουσών. Ο χρήστης-μαθητής (ή και καθηγητής) μπορεί να καθορίσει και το επίπεδο δυσκολίας της παραγόμενης άσκησης (εύκολη, μέτρια δύσκολη). Το σύστημα εκτός από τη παραγωγή ασκήσεων μπορεί να αποτελέσει ένα σημαντικό εργαλείο-βοήθημα για την εξατομικευμένη μάθηση των μαθητών, για την εκμάθηση επίλυσης συστημάτων με τη βοήθεια των οριζουσών στον υπολογιστή του. Σε κάθε βήμα του ο μαθητής μπορεί να έχει ανατροφοδότηση δύο επιπέδων, εφ΄ όσον τη ζητήσει. Θα μπορούσε επίσης να είναι ένα βοήθημα για την δημιουργία ασκήσεων για τον συνάδελφο εκπαιδευτικό των μαθηματικών της δευτεροβάθμιας εκπαίδευσης. Το αντικείμενο αυτό των μαθηματικών είναι από τα πρώτα που παρουσιάζονται στο βιβλίο της άλγεβρας για μαθητές της Α΄ Λυκείου, αφού έχουν διδαχθεί στην Γ΄ Γυμνασίου την επίλυση του συστήματος των δύο εξισώσεων με δύο αγνώστους με τη μέθοδο της αντικατάστασης και τη μέθοδο των αντιθέτων συντελεστών. Υποτίθεται βέβαια ότι ο μαθητής έχει διδαχθεί στην τάξη την έννοια της ορίζουσας και τον τρόπο λύσης (με ορίζουσες) ενός 2x2 συστήματος. Έτσι, έχουμε σχεδιάσει και υλοποιήσει ένα σύστημα εκμάθησης για τα μαθηματικά σε ένα τομέα όπου δεν έχει ξανά ερευνηθεί ή τουλάχιστον ακόμη δεν έχει παρουσιαστεί κάτι ανάλογο για να μπορέσουμε να το συγκρίνουμε άμεσα. Τα περισσότερα συστήματα που έχει γίνει έρευνα ασχολούνται με θέματα του τομέα της πληροφορικής, που έχει αρκετές διαφορές στο τρόπο λύσης των ασκήσεων σε σχέση με αυτό των μαθηματικών. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Πλώτα Δέσποινα
Λέξεις Κλειδιά: Εξόρυξη δεδομένων, Πατρότητα κειμένου Σύνοψη: Τις τελευταίες δεκαετίες έχουν παραχθεί ασύλληπτα μεγάλες ποσότητες δεδομένων από διάφορες διεργασίες που έχουν οργανωθεί με χρήση υπολογιστικών συστημάτων. Το μεγαλύτερο βέβαια ποσό των δεδομένων βρίσκεται σε μορφή κειμένων και αυτός ο τύπος των μη δομημένων στοιχείων στερείται συνήθως «τα στοιχεία για τα στοιχεία». Η ανάγκη λοιπόν για την αυτοματοποιημένη εξαγωγή χρήσιμης γνώσης από τεράστια ποσά κειμενικών στοιχείων προκειμένου να βοηθηθεί η ανθρώπινη ανάλυση είναι προφανής. Η εξόρυξη κειμένου (text mining) είναι ένας νέος ερευνητικός τομέας που προσπαθεί να επιλύσει το πρόβλημα της υπερφόρτωσης πληροφοριών με την χρησιμοποίηση των τεχνικών από την εξόρυξη από δεδομένα (data mining), την μηχανική μάθηση (machine learning), την επεξεργασία φυσικής γλώσσας (natural language processing), την ανάκτηση πληροφορίας (information retrieval), την εξαγωγή πληροφορίας (information extraction) και τη διαχείριση γνώσης (Knowledge management). Βασιζόμενοι λοιπόν σε αυτήν την τεχνική εξόρυξης κειμένου παρουσιάζουμε σε αυτή την διπλωματική εργασία μια μεθοδολογία εξαγωγής γνώσης από κείμενο με απώτερο σκοπό την απόδοση της πατρότητας δυο έργων σε συγκεκριμένο συγγραφέα. Το κύριο θέμα ενδιαφέροντος είναι το εξής: είναι η Ιλιάδα και Οδύσσεια έργα του ίδιου ποιητή; Η μεθοδολογία μας βασίζεται στην ανάλυση του «σημαινόμενου» παρά του «σημαίνοντος» στην Ιλιάδα και στην Οδύσσεια. Σε μία πρώτη φάση μετασχηματίζουμε τα δεδομένα: διατηρήθηκαν μόνο τα ουσιαστικά, τα ρήματα, τα επίθετα και τα επιρρήματα τα οποία οργανώθηκαν σε ομάδες συνωνύμων, όπου κάθε ομάδα αντιπροσωπεύει μία έννοια. Επιλέξαμε να κάνουμε ανάλυση των σχέσεων μεταξύ αυτών των εννοιών. Έτσι μετατρέψαμε όλες τις προτάσεις στο κείμενο, σε προτάσεις οι οποίες αποτελούνται μόνο από αυτές τις έννοιες, απαλείφοντας φυσικά τα διπλότυπα. Στη συνέχεια μετασχηματίσαμε το κείμενο σε μια δομημένη μορφή, ώστε να μπορέσουμε να το αποθηκεύσουμε σε «εγγραφές» μιας βάσης δεδομένων. Συγκεκριμένα, θεωρήσαμε συνεχή τμήματα κειμένου σαν τέτοιες «εγγραφές». Πειραματιστήκαμε ορίζοντας είτε μία πρόταση είτε δύο συνεχόμενες ως «εγγραφή», χρησιμοποιώντας τον Apriori αλγόριθμο για να εξάγουμε «κανόνες συσχέτισης» της μορφής «90% των εγγραφών που περιέχουν την έννοια χ περιέχουν και την έννοια y». Εξάγαμε ένα μεγάλο αριθμό ισχυρών συσχετίσεων μεταξύ ίδιων εννοιών και στα δυο ποιήματα (π.χ. «γη»-«άνδρας»). Υπάρχουν επίσης συσχετίσεις μεταξύ διαφορετικών εννοιών (π.χ. «μάχη»-«άνδρας» μόνο στην Ιλιάδα) και διαφορετικές συσχετίσεις για την ίδια έννοια (π.χ. «ήρωας»-«μάχη» στην Ιλιάδα και «ήρωας»-«κατοικία» στην Οδύσσεια). Όμως, δεν βρήκαμε καμία αντίθεση. Αυτά τα αποτελέσματα ενδεχομένως να οδηγούν στο συμπέρασμα ότι ο Όμηρος έγραψε και τα δυο έπη. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Βαρσάμη Ευθυμία
Λέξεις Κλειδιά: Εξόρυξη δεδομένων, Ομαδοποίηση, Βαρομετρικοί χάρτες, Κυκλογένεση Σύνοψη: Η παρούσα Διπλωματική εργασία ασχολείται με τον τομέα της Eξόρυξης Δεδομένων (Data Mining) από Βαρομετρικούς Χάρτες. Οι τεχνικές του Data Mining έχουν εφαρμογές σε πλήθος δεδομένων, όπως αυτά που προκύπτουν κάθε στιγμή από το διαδίκτυο, τις συναλλαγές και άλλες πηγές. Η εφαρμογή των μεθόδων του Data Mining έχει ως σκοπό την εξόρυξη χρήσιμης και εύχρηστης "κρυφής" γνώσης από διαφορετικά μη αξιοποιήσιμες πηγές. Η εργασία είναι διαρθρωμένη σε τρία κεφάλαια. Το πρώτο κεφάλαιο εισάγει τον αναγνώστη στην γλώσσα του Data Mining, αναλύει τους τομείς εφαρμογής του, καθώς και τα είδη των δεδομένων στα οποία είναι εφαρμόσιμο. Έπειτα γίνεται μια εκτενής αναφορά στις τρεις κυριότερες τεχνικές Data Mining, την κατηγοριοποίηση, τους κανόνες συσχέτισης και την ομαδοποίηση. Το δεύτερο κεφάλαιο αναφέρεται στην ομαδοποίηση, που είναι η τεχνική που θα εφαρμοστεί στην παρούσα εργασία. Αναλύονται οι κυριότεροι τύποι δεδομένων καθώς και τα διάφορα είδη αλγορίθμων που εφαρμόζονται. Επιπλέον, παρουσιάζονται οι βασικοί ορισμοί του πεδίου και αναλύεται η σπουδαιότητα λήψης συγκεκριμένων αποφάσεων όπως η επιλογή του αλγορίθμου, του μέτρου ομοιότητας και της αναπαράστασης των δεδομένων. Το τρίτο και τελευταίο κεφάλαιο αναφέρεται στην προτεινόμενη μεθοδολογία. Στην συγκεκριμένη εργασία χρησιμοποιούνται μέθοδοι μη επιβλεπόμενου Data Mining για την επεξεργασία βαρομετρικών δεδομένων τού ευρύτερου Μεσόγειου χώρου, με σκοπό να εντοπιστούν περιοχές κυκλογενέσεων. Έτσι στο κεφάλαιο αυτό αναλύεται το προς εξέταση πρόβλημα, και αναφέρονται οι στόχοι της εργασίας. Γίνεται αναφορά στο χρησιμοποιούμενο λογισμικό (WEKA) και έπειτα αναλύεται διεξοδικά όλη η προτεινόμενη μεθοδολογία και παρουσιάζονται οι χάρτες των αποτελεσμάτων, ενώ γίνεται σύγκριση αυτών με τα πραγματικούς βαρομετρικούς χάρτες. Τέλος, στα συμπεράσματα διαπιστώνεται η πρακτική αξία της μεθόδου και παρουσιάζονται κάποιες προτάσεις για περαιτέρω εξέλιξή της. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Κρεμμύδας Ανδρέας
Λέξεις Κλειδιά: Οδεύοντα κύματα, Μερικές διαφορικές εξισώσεις Σύνοψη: Η παρούσα εργασία ασχολείται με μεθόδους εύρεσης κυματικών λύσεων καθώς και λύσεων οδευόντων κυμάτων επί σειράς πολύ γνωστών μερικών διαφορικών εξισώσεων καθώς και με θεωρήματα μελέτης της ύπαρξης και της μοναδικότητας, ευστάθειας, ασυμπτωτικής συμπεριφοράς και μονοτονίας των ανωτέρω λύσεων. Θα περιοριστούμε σε μερικές ansatze μεθόδους εύρεσης κυματικών λύσεων, καθώς και στην ύπαρξη και μοναδικότητα ειδικών κατηγοριών κυματικών λύσεων. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Διπλάρης Σπύρος
Λέξεις Κλειδιά: Νευρωνικά δίκτυα, Επεξεργασία εικόνας Σύνοψη: Έχουν αναπτυχθεί και συνεχίζουν να αναπτύσσονται τεχνικές με τις οποίες ένα σύστημα μπορεί να εντοπίζει διάφορα χαρακτηριστικά μέσα σε μια εικόνα. Κάποιες βασικές τεχνικές θα αναφερθούν στις επόμενες παραγράφους. Το περιβάλλον όμως συνεχώς μεταβάλλεται και συνεπώς τα διάφορα αντικείμενα μέσα σε αυτό δεν είναι πάντα ίδια. Έτσι πολλές φορές η κατασκευή κάποιου αλγορίθμου, ο οποίος θα δίνει καλή απάντηση σε κάποιο πρόβλημα που έχει σχέση με την εξαγωγή χαρακτηριστικών μιας εικόνας, είναι δύσκολη. Σε αυτό το σημείο σημαντική είναι η βοήθεια που προσφέρουν τα Τεχνητά Νευρωνικά Δίκτυα με την ικανότητα μίμησης, μάθησης και μνήμης που διαθέτουν. Η επεξεργασία εικόνας σε συνεργασία με τα Τεχνητά Νευρωνικά Δίκτυα παράγουν αποτελέσματα με πολύ ικανοποιητικό βαθμό επιτυχίας. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Νικολαΐδου Χρυσούλα
Λέξεις Κλειδιά: Διακριτές κατανομές, Πιθανογεννήτριες, Κλαδωτές ανελίξεις Σύνοψη: Στην εργασία αυτή παρουσιάζεται η πιθανογεννήτρια του αριθμού των απογόνων της ν-oστης γενιάς μια κλαδωτής ανέλιξης ως το πηλίκο των πιθανογεννήτριων δύο γεωμετρικών κατανομών. Στην βιβλιογραφία, με εξαίρεση δύο συγκεκριμένες περιπτώσεις (πηλίκα πιθανογεννητριών αρνητικής διωνυμικής με γεωμετρική, Kemp, 1979, και γεωμετρικής με Poisson Jayasree and Swamy, 2006), δεν έχει μελετηθεί το γενικότερο πρόβλημα των συνθηκών που επιτρέπουν το πηλίκο δύο πιθανογεννητριών να είναι η πιθανογεννήτρια μιας διακριτής μη αρνητικής τυχαίας μεταβλητής. Εδώ δίνονται οι ικανές και αναγκαίες συνθήκες για τα αντίστοιχα πηλίκα πιθανογεννητριών κατανομών από την οικογένεια Katz ή την οικογένεια Sundt and Jewell με την γεωμετρική κατανομή. Μελετάται επίσης και το πηλίκο απείρως διαιρετών κατανομών με την Poisson και παρουσιάζονται αναλυτικά τέτοια παραδείγματα. Διάφορες ιδιότητες των κατανομών που προκύπτουν εξετάζονται και γίνεται εκτίμηση των παραμέτρων. Στη συνέχεια, παρουσίαζεται μια διδιάστατη κλαδωτή ανέλιξη, δίνεται αναλυτικός τύπος για την πιθανογεννήτρια της από κοινού συνάρτησης κατανομής του πλήθους των δύο ειδών απογόνων της ν-oστης γενιάς, και αποδεικνύεται ότι αυτή μπορεί να γραφεί ως το πηλίκο των πιθανογεννήτριων δύο διδιαστάτων γεωμετρικών κατανομών. Μελετούμε γενικότερα το αντίστοιχο πρόβλημα για διδιάστατες τ.μ. και εξετάζουμε τις ικανές συνθήκες στις περιπτώσεις πηλίκου πιθανογεννητριών της διδιάστατης αρνητικής διωνυμικής με τη διδιάστατη γεωμετρική και της διδιάστατης αρνητικής διωνυμικής με τη διδιάστατη Poisson. Παρουσιάζονται αναγωγικές και αναλυτικές σχέσεις για τις πιθανότητες και τις παραγοντικές ροπές και μελετάται η μορφή των πιθανογεννητριών τόσο των περιθωρίων όσο και των δεσμευμένων κατανομών που προκύπτουν. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Δαλαμάγκας Κωνσταντίνος
Λέξεις Κλειδιά: Απειρογινόμενα, Προσεγγιστικά θεωρήματα, Μιγαδικό επίπεδο Σύνοψη: Μελετάμε την έννοια του άπειρου γινομένου μιγαδικών αριθμών και τη συσχέτισή τους με τις άπειρες σειρές. Στη συνέχεια μελετάμε το θεώρημα παραγοντοποίησης του Weierstrass καθώς και το Θεώρημα Mittag-Leffler. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Αντωνέλου Γεωργία
Λέξεις Κλειδιά: Πολυ-αντικειμενική βελτιστοποίηση, Pareto βελτιστότητα, Pareto-βέλτιστη λύση, Μη-αλληλεπιδραστικές προσεγγίσεις Σύνοψη: Σε αυτήν την εργασία, παρουσιάζουμε τις βασικότερες κλασικές προσεγγίσεις επίλυσης Πολυ-αντικειμενικών Προβλημάτων Βελτιστοποίησης(ΠΠΒ)καθώς και ένα από τα πιο δημοφιλή λογισμικά για επίλυση ΠΠΒ, το NIMBUS. Συγκεκριμένα, δίνουμε τον ορισμό ενός ΠΠΒ, το θεωρητικό υπόβαθρο -- για την καλύτερη κατανόηση των μεθόδων που θα ακολουθήσουν - και τις διαφορές των ΠΠΒ με τα κλασσικά Μονο-αντικειμενικά προβλήματα Βελτιστοποίησης. Επιπλέον, παρουσιάζουμε τις τρεις κύριες κατηγορίες προσέγγισης των ΠΠΒ (μη-αλληλεπιδραστικές, αλληλεπιδραστικές, εξελικτικές) ο διαχωρισμός των οποίων γίνεται ανάλογα με την άμεση ή έμμεση εμπλοκή του Λήπτη Απόφασης. Η μελέτη μας εστιάζεται κυρίως στην κατηγορία των μη-αλληλεπιδραστικών προσεγγίσεων, στην οποία ο ΛΑ εμπλέκεται έμμεσα. Τέλος, ολοκληρώνουμε την μελέτη μας με την αναλυτική παρουσίαση της επίλυσης ενός ΠΠB με την χρήση του λογισμικού NIMBUS. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Παπαργύρη Αθηνά
Λέξεις Κλειδιά: Διατεταγμένες δομές, Συμπληρώματα, Τομές Dedekind, Μέθοδος Cantor Σύνοψη: Στο κεφάλαιο 1 γίνεται μελέτη διατεταγμένων αλγεβρικών δομών. Δίνονται ορισμοί, αποδείξεις και στοιχειώδη αποτελέσματα, απαραίτητα σε όλη την πορεία της εργασίας. Ορίζουμε μερικώς διατεταγμένα σύνολα και μερική διάταξη σε αλγεβρικά συστήματα, βλέπουμε υπό ποίες προϋποθέσεις η μερική διάταξη επεκτείνεται σε ολική και άρα το σύνολο γίνεται ολικώς διατεταγμένο και στη συνέχεια τα διατεταγμένα σύνολα με μία εσωτερική πράξη ορίζουν μερικώς ή ολικώς διατεταγμένες ομάδες. Στο κεφάλαιο 2 παρουσιάζουμε συμπληρώσεις διατεταγμένων συνόλων και συγκεκριμένα, τα συμπληρώματα Dedekind, Kurepa και Krasner καθώς και ορισμένες ιδιότητες αυτών. Ο Dedekind (1831-1916) όρισε τις τομές Dedekind με τη βοήθεια των οποίων επέκτεινε τη διάταξη των φυσικών στο σύνολο των πραγματικών και θεμελίωσε με αυτόν τον τρόπο το σύνολο αυτό ως ένα διατεταγμένο σώμα. Η κατασκευή της δομής των πραγματικών εφοδιασμένη με τις πράξεις της πρόσθεσης και του πολλαπλασιασμού και τη δίαταξη, καθώς και η κατασκευή της δομής του επιπέδου με τις ίδιες πραξεις και διάταξη κατά Dedekind παρουσιάζεται εκτενέστερα στο κεφάλαιο 3. Η γενίκευση της έννοιας του συμπληρώματος Kurepa και η εισαγωγή του συμπληρώματος Krasner, οφείλονται στον καθηγητή Λ. Ντόκα (1963). Η μέθοδος του Dedekind της συμπλήρωσης με τομές δεν είναι η μόνη μέθοδος κατασκευής των πραγματικών αριθμών. Η μέθοδος του G. Cantor (1845-1918) της συμπλήρωσης με ακολουθίες, είναι η δεύτερη εξίσου σημαντική μέθοδος, την οποία θα παρουσιάσουμε στο κεφάλαιο 4. Η μελέτη μας ολοκληρώνεται στο κεφάλαιο 5, όπου παρουσιάζεται ένα ενδιαφέρον αποτέλεσμα για τις μερικώς διατεταγμένες ομάδες και τις συνθήκες κάτω από τις οποίες αυτές επεκτείνονται σε ολικώς διατεταγμένες ομάδες, στηριζόμενοι στην εργασία “embedding groups into linear or lattice structures” των Κοντολάτου-Σταμπάκη (1987), όπου πραγματοποιούν επέκταση μίας μερικώς διατεταγμένης ομάδας, χρησιμοποιώντας τα αποτελέσματα του Fuchs για ύπαρξη επέκτασης ενός μερικώς διατεταγμένου συνόλου σε ολικώς διατεταγμένο. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Στεφανόπουλος Γεώργιος
Λέξεις Κλειδιά: Οντολογίες, Περιρρέουσα νοημοσύνη, Διάχυτος υπολογισμός Σύνοψη: Τα τελευταία χρόνια, με την ανάπτυξη της Πληροφορικής Τεχνολογίας, οι Οντολογίες βρίσκονται στο επίκεντρο των ενδιαφερόντων επιστημόνων και ερευνητικών ομάδων σε όλο τον κόσμο. Η έρευνα κατευθύνεται σε μια σειρά από διαφορετικά επιστημονικά πεδία όπως της τεχνητής νοημοσύνης, της διαχείρισης γνώσης, καθώς και των τεχνολογιών του παγκόσμιου και ιδιαίτερα του σημασιολογικού ιστού. Το σύνολο των διεργασιών οι οποίες αφορούν στην διαδικασία ανάπτυξης οντολογιών, στον κύκλο ζωής τους, καθώς και στις μεθοδολογίες, στα εργαλεία και στις γλώσσες προγραμματισμού που απαιτούνται για την δημιουργία τους αναφέρεται ως Μηχανική των Οντολογιών. Η κατασκευή οντολογιών είναι μια διεργασία η οποία επηρεάζεται από αντικειμενικούς αλλά και υποκειμενικούς παράγοντες. Στους αντικειμενικούς παράγοντες περιλαμβάνονται τα εργαλεία με τα οποία θα κατασκευαστεί και θα επεξεργαστεί η οντολογία, η γλώσσα στην οποία θα αναπτυχθεί, η μεθοδολογία στην οποία θα βασιστεί, οι εφαρμογές στις οποίες θα χρησιμοποιηθεί, το είδος της οντολογίας και τις διαθέσιμες πηγές γνώσης (τυπικές ή μη), όπως λεξικά ή υπάρχουσες οντολογίες. Στους υποκειμενικούς παράγοντες περιλαμβάνονται οι ειδικές δεξιότητες ανάλυσης γνώσης και η εμπλοκή ατόμων που το καθένα έχει την δική του άποψη σχετικά με το πεδίο ενδιαφέροντος. Συνεπώς, η ανάπτυξη μιας οντολογίας είναι επιρρεπής στα λάθη, αφού μπορεί να υπάρξουν διάφορες ερμηνείες για το ίδιο πεδίο και τα αποτελέσματα είναι συχνά υποκειμενικά, διότι κάθε σχεδιαστής οντολογιών έχει διαφορετικούς στόχους, μπορεί να αναλύει το πεδίο ενδιαφέροντος σε διαφορετικό επίπεδο και αποσκοπεί σε διαφορετικό τρόπο χρήσης της οντολογίας. Για να ξεπεραστεί το πρόβλημα της δημιουργίας υποκειμενικών οντολογιών, οι ερευνητές ανέπτυξαν συνεργατικές μεθοδολογίες ανάπτυξης. Στις μεθοδολογίες αυτές πολλές υποκειμενικές και ίσως αντιφατικές έννοιες πρέπει να συνενωθούν έτσι ώστε να οδηγήσουν σε ένα διαμοιραζόμενο εννοιολογικό μοντέλο. Η μετάβαση όμως από την ατομική αντίληψη στο επίπεδο της κοινότητας, που θεωρείται δεδομένη σε μια συνεργατική προσέγγιση, απαιτεί ικανότητες και γνώσεις τις οποίες κάποιος αρχάριος δεν διαθέτει. Με βάση τον παραπάνω προβληματισμό, στόχος της παρούσας διπλωματικής εργασίας είναι η αξιοποίηση της μεθοδολογίας κατασκευής οντολογιών που προτείνεται στην εργασία [L. Seremeti and A. Kameas. “A task-based ontology engineering approach for novice ontology developers”. 4th Balkan Conference in Informatics, Thessaloniki, Greece, 2009]. Στο πλαίσιο αξιοποίησής της, κατασκευάζονται οντολογίες οι οποίες θα χρησιμοποιηθούν σε εφαρμογές περιρρέουσας νοημοσύνης. Ειδικότερα, παρατίθενται αναλυτικά οι μεθοδολογίες ανάπτυξης οντολογιών και κατηγοριοποιούνται. Αναλύονται στην συνέχεια, οι ιδιαιτερότητες των οντολογιών σε Περιβάλλοντα Περιρρέουσας νοημοσύνης και τελικά ακολουθώντας, τα στάδια ανάπτυξης οντολογιών της προαναφερθείσας μεθοδολογίας, κατασκευάζονται οντολογίες πεδίου ενδιαφέροντος οι οποίες θα χρησιμοποιηθούν σε εφαρμογές περιρρέουσας νοημοσύνης. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Κουνάβης Παναγιώτης
Λέξεις Κλειδιά: Ομάδες διαιρετότητας, Διατεταγμένες ομάδες Σύνοψη: Η θεωρία της διαιρετότητας, η ιστορία της οποίας είναι πολύ παλιά, καλύπτει πολλούς κλάδους της σύγχρονης Άλγεβρας, όπως είναι η θεωρία των δακτυλίων, η θεωρία των διατεταγμένων ομάδων και φυσικά η θεωρία των αριθμών. Η θεωρία της διαιρετότητας ίσως θα μπορούσε να μελετηθεί σε δύο ενότητες: Α) Αυστηρή πολλαπλασιαστική θεωρία. Β) Θεωρία της διαιρετότητας των δακτυλίων. Η παρούσα εργασία προέρχεται από τις προσπάθειες να περιγραφούν λεπτομερώς κάποια αποτελέσματα τα οποία είναι συνδεδεμένα με το μέρος (Β) του παραπάνω διαχωρισμού της θεωρίας της διαιρετότητας και είναι πλήρως αφιερωμένο στην διερεύνηση της ομάδας διαιρετότητας G(A) μίας περιοχής A, όπου G(A) είναι η ομάδα πηλίκο K*IU(A) με K* την πολλαπλασιαστική ομάδα του σώματος πηλίκου της A και U(A) την ομάδα των ενάδων της A με διάταξη οριζόμενη από το θετικό κώνο G(A)+=A*IU(A). Σε αντίθεση προς την εργασία του Aubert που έχει σχέση με τις καθαρά πολλαπλασιαστικές ιδιότητες τής G(A), εμείς σκόπιμα κρατάμε στο μυαλό μας την προέλευση τής G(A) από μία περιοχή Α, δηλαδή συχνά χρησιμοποιούμε ιδιότητες τής G(A) οι οποίες δεν είναι πολλαπλασιαστικής μορφής. Αυτή η προσέγγιση εμφανίζεται εξ’ ολοκλήρου όταν έχουμε να κάνουμε με μία δομή d-ομάδας σε μία ομάδα διαιρετότητας, δηλ. όταν θεωρούμε ότι είναι μία μερικώς διατεταγμένη ομάδα με μία πλειότιμη πρόσθεση +A η οποία εξαρτάται από την A. Χρησιμοποιώντας αυτή την δομή d-ομάδας της G(A) είναι δυνατόν να ανακαλύπτουμε πολλές ιδιότητες της περιοχής A, χρησιμοποιώντας κάποιες ιδιότητες της (G(A), +A) ακόμη και στην περίπτωση όπου η υπό μελέτη ιδιότητα δεν μπορεί πιθανά να εκφραστεί στην γλώσσα των μερικώς διατεταγμένων ομάδων. Επιπλέον, είναι μία καλή αφορμή να σκεφτούμε ένα τέτοιο σύστημα από την στιγμή που μας επιτρέπει να μελετήσουμε τους δακτυλίους και τα μερικώς διατεταγμένα συστήματα με έναν ενιαίο τρόπο. Αρχείο Διπλωματικής Εργασίας |
ΕπικοινωνίαΕργαστήριο Η/Υ & Εφαρμογών Πανεπιστημιούπολη, T.K. 265 00, Ρίο Πατρών Τηλ: +30 2610 997280 Φαξ: +30 2610 997424 lcsa@math.upatras.grΛοιποί Σύνδεσμοι Τμήματος
|
Ανάπτυξη & Συντήρηση Ιστοχώρου
Εργαστήριο Η/Υ & Εφαρμογών
Υπεύθ. Επικοινωνίας : Δ. Ανυφαντής (Ε.Τ.Ε.Π)
|