Πράκτορες βασισμένοι στη γνώση

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Πιθανοκρατικοί Αλγόριθμοι
Advertisements

Αναπαράσταση Γνώσης με Λογική
Λογικοί πράκτορες Πράκτορες βασισμένοι στη γνώση Βάση γνώσης (knowledge base): Σύνολο προτάσεων (sentences) –Γλώσσα αναπαράστασης της γνώσης –Γνωστικό.
ΘΕΩΡΙΑ ΠΟΛΥΠΛΟΚΟΤΗΤΑΣ ΠΑΡΟΥΣΙΑΣΗ ΣΤΑ ΚΕΦΑΛΑΙΑ 7.4 – 7.6 NP ΠΛΗΡΟΤΗΤΑ.
Probabilistically Checkable Proofs Theorem (PCP THEOREM) Ομιλητής Ασημακόπουλος (Ευ)Άγγελος.
ΘΕΩΡΙΑ ΠΟΛΥΠΛΟΚΟΤΗΤΑΣ ΠΑΡΟΥΣΙΑΣΗ ΣΤΑ ΚΕΦΑΛΑΙΑ 7.4 – 7.6 NP ΠΛΗΡΟΤΗΤΑ.
Υπολογιστική Πολυπλοκότητα Διδάσκοντες: Σ. Ζάχος, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό.
Ουρολοιμώξεις 20-30% γυναικών ένα επεισόδιο κυστίτιδας στη διάρκεια της ζωής ~ 20% επανειλημμένα επεισόδια (2/3 μέσα σε 6 μήνες) 7χ10 6 επίσκεψη σε γιατρό.
Ουρολοιμώξεις 20-30% γυναικών ένα επεισόδιο κυστίτιδας στη διάρκεια της ζωής ~ 20% επανειλημμένα επεισόδια (2/3 μέσα σε 6 μήνες) 7χ10 6 επίσκεψη σε γιατρό.
Εισαγωγή στη λογική The Foundations: Logic and Proofs
Δυαδική λογική ΚΑΙ (AND) H (ΟR) ΟΧΙ (NOT)
Θεωρία Γραφημάτων Ενότητα 9 Μετασχηματισμοί Υπολογιστικών Προβλημάτων
Λοιμώξεις ουροποιητικού συστήματος
Περιορισμοί Αλγοριθμικής Ισχύος – Κατηγοριοποίηση πολυπλοκοτήτων
ΤΕΧΝΟΛΟΓΙΑ ΥΨΗΛΩΝ ΤΑΣΕΩΝ
ΛΟΙΜΩΞΕΙΣ ΟΥΡΟΠΟΙΗΤΙΚΟY ΣΥΣΤΗΜΑΤΟΣ
Vahelduvvool ja R L C Kondensor Induktor Takistus ZL=jL
Μεταγράφημα παρουσίασης:

Πράκτορες βασισμένοι στη γνώση Λογικοί Πράκτορες Πράκτορες βασισμένοι στη γνώση

Πράκτορες βασισμένοι στη γνώση Προορίζονται για επίλυση προβλημάτων αλλά είναι περισσότερο ευέλικτοι από τους απλούς πράκτορες που κάνουν αναζήτηση σε ένα χώρο καταστάσεων. Μπορούν να χρησιμοποιούν γνώση για το περιβάλλον εργασίας τους, εκφρασμένη σε πολύ γενική μορφή, να συνδυάζουν όποια τμήματά της είναι απαραίτητα για την επίλυση κάποιου προβλήματος και να τη συνδυάζουν και με τις τρέχουσες αντιλήψεις τους. Μπορούν να αποκτούν νέα γνώση και να προσαρμόζουν τη συμπεριφορά τους ανάλογα. Βασική συνιστώσα τους είναι μια βάση γνώσης.

Βάση γνώσης Περιέχει ένα σύνολο προτάσεων, εκφρασμένων σε μια γλώσσα αναπαράστασης γνώσης. Κάθε πρόταση αντιπροσωπεύει κάποιον ισχυρισμό για τον κόσμο. Ο πράκτορας μπορεί Να προσθέτει πληροφορία στη βάση γνώσης του. Να εξάγει υπάρχουσα πληροφορία από τη βάση γνώσης του. Να εξάγει καινούρια πληροφορία από τη βάση γνώσης του εφαρμόζοντας κάποιο μηχανισμό εξαγωγής συμπεράσματος. Σε αυτή την ενότητα εξετάζουμε πράκτορες των οποίων η βάση γνώσης κωδικοποιείται σε προτασιακή λογική.

Προτασιακή λογική- συντακτικό

Προτασιακή λογική- σημασιολογία

Πίνακες αλήθειας λογικών συνδετικών

Λογική ισοδυναμία

Λογική ταυτολογία

Λογική αντίφαση

Παράδειγμα αναπαράστασης γνώσης σε προτασιακή λογική

Παράδειγμα αναπαράστασης γνώσης σε προτασιακή λογική

Παράδειγμα αναπαράστασης γνώσης σε προτασιακή λογική

Παράδειγμα αναπαράστασης γνώσης σε προτασιακή λογική

Παράδειγμα αναπαράστασης γνώσης σε προτασιακή λογική

Παράδειγμα αναπαράστασης γνώσης σε προτασιακή λογική

Παράδειγμα αναπαράστασης γνώσης σε προτασιακή λογική

Λογικός συμπερασμός

Παράδειγμα λογικού συμπερασμού

Απόδειξη συμπεράσματος

Κανόνες εξαγωγής συμπεράσματος (Ι)

Κανόνες εξαγωγής συμπεράσματος (ΙΙ)

Παράδειγμα εφαρμογής κανόνων εξαγωγής συμπεράσματος

Ανάλυση: ένας κανόνας συμπερασμού

Μετατροπή πρότασης σε CNF

Ο κανόνας της ανάλυσης

Εξαγωγή συμπεράσματος με ανάλυση

Παράδειγμα εφαρμογής