URI | http://purl.tuc.gr/dl/dias/98217F2B-0304-4E82-B3D8-136D944ACD59 | - |
Identifier | https://doi.org/10.26233/heallink.tuc.88796 | - |
Language | el | - |
Extent | 80 σελίδες | el |
Extent | 976.7 kilobytes | en |
Title | Επαγωγική αλγοριθμική γνώση | el |
Title | Inductive algorithmic knowledge | en |
Creator | Gkountouras Kosmas | en |
Creator | Γκουντουρας Κοσμας | el |
Contributor [Thesis Supervisor] | Daras Nikolaos | en |
Contributor [Thesis Supervisor] | Δαρας Νικολαος | el |
Contributor [Committee Member] | Papadakis Nikolaos | en |
Contributor [Committee Member] | Παπαδακης Νικολαος | el |
Contributor [Committee Member] | Matsatsinis Nikolaos | en |
Contributor [Committee Member] | Ματσατσινης Νικολαος | el |
Publisher | Πολυτεχνείο Κρήτης | el |
Publisher | Technical University of Crete | en |
Publisher | Στρατιωτική Σχολή Ευελπίδων | el |
Publisher | Hellenic Army Academy | en |
Academic Unit | Technical University of Crete::School of Production Engineering and Management | en |
Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
Content Summary | Η επαγωγική αλγοριθμική γνώση αποτελεί πτυχή της επιστήμης της μηχανικής μάθησης, η κατανόηση και χρήση της οποίας δύναται να συνεισφέρει τα μέγιστα στην εξέλιξη των σχετικών με αυτή μηχανισμών. Το πλαίσιο ανάλυσης της αλγοριθμικής γνώσης λαμβάνει ως δεδομένο, ότι οι μηχανισμοί μηχανικής μάθησης χρησιμοποιούν αλγόριθμους, προκειμένου να καταλήξουν σε δεδομένα. Αντί αυτών θα μπορούσαμε να χρησιμοποιήσουμε μία λογική θεωρία, για να αποδώσουμε τη συλλογιστική των εν λόγω μηχανισμών και να υπολογίσουμε τα σχετικά δεδομένα.
Στην εργασία αυτή παρουσιάζεται ένα μοντέλο τυπικής προτασιακής λογικής προς απόδοση της συλλογιστικής διαδικασίας μηχανισμών μηχανικής μάθησης, η οποία εμπλέκει τόσο την παραγωγική, όσο και την επαγωγική γνώση, όταν η δεύτερη προσδιορίζεται μέσα από ένα επαγωγικό σύστημα. Η εξαιρετικά δομημένη φύση των επαγωγικών συστημάτων, οδηγεί σε αξιώματα της χρησιμοποιούμενης λογικής, μόνο όταν αυτά αποδεικνύονται μέσα σε ένα σταθερό επαγωγικό σύστημα. Η λύση ενός τέτοιου προβλήματος μέσω μιας τέτοιας λογικής, πρέπει να δύναται να διεκπεραιωθεί σε πολυωνυμικό χρόνο (NP “nondeterministic polynomial time”- complete)
Η λύση του προβλήματος δύναται να διεκπεραιωθεί σε πολυωνυμικό χρόνο (NP-complete), μόνο όταν σε αυτό προσαρμόσουμε ένα επαγωγικό σύστημα, το οποίο και αυτό δύναται να διεκπεραιωθεί, σε πολυωνυμικό χρόνο. Τα αποτελέσματα αυτά ισχύουν με ανάλογο τρόπο και σε περιπτώσεις προβλημάτων με την παρουσία πολλών μηχανισμών ταυτόχρονα στο ίδιο σύστημα.
Η εργασία ξεκινά με την παράθεση κάποιων βασικών εννοιών και όρων, η κατανόηση των οποίων καθίσταται απαραίτητη για την μετέπειτα κατανόηση της έννοιας της επαγωγικής αλγοριθμικής γνώσης και του πλαισίου ανάλυσής της, και ολοκληρώνεται με την παρουσίαση μιας εφαρμογής της επαγωγικής αλγοριθμικής γνώσης, για την ενίσχυση της ασφάλειας συστημάτων που διαχειρίζονται προσωπικά δεδομένα.
| el |
Type of Item | Μεταπτυχιακή Διατριβή | el |
Type of Item | Master Thesis | en |
License | http://creativecommons.org/licenses/by/4.0/ | en |
Date of Item | 2021-07-28 | - |
Date of Publication | 2021 | - |
Subject | Μηχανική μάθηση - Τεχνητή νοημοσύνη | el |
Bibliographic Citation | Κοσμάς Γκουντουράς, "Επαγωγική αλγοριθμική γνώση", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Στρατιωτική Σχολή Ευελπίδων, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2021 | el |
Bibliographic Citation | Kosmas Gkountouras, "Inductive algorithmic knowledge", Master Thesis, School of Production Engineering and Management, Hellenic Army Academy, Technical University of Crete, Chania, Greece, 2021 | el |