Κανόνες & Μετά κανόνες

Σχετικά έγγραφα
Συστήματα Γνώσης. Πρακτικό Κομμάτι Μαθήματος Προτεραιότητα Κανόνων και Στρατηγικές Επίλυσης Συγκρούσεων

Συστήματα Γνώσης. Πρακτικό Κομμάτι Μαθήματος Πρόγραμμα Κίνησης Robot. Νίκος Βασιλειάδης, Αναπλ. Καθηγητής Τμήμα Πληροφορικής

Rule Based systems Συστήματα Βασισμένα σε κανόνες

Συστήματα Γνώσης. Πρακτικό Κομμάτι Μαθήματος Πρόγραμμα Διαχείρισης καταστάσεων ανάγκης σε συγκρότημα κτηρίων

Συστήματα Γνώσης. Πρακτικό Κομμάτι Μαθήματος Πρόγραμμα Πέτρα Ψαλίδι - Χαρτί. Νίκος Βασιλειάδης, Αναπλ. Καθηγητής Τμήμα Πληροφορικής

ΕΡΓΑΣΗΡΙΟ CLIPS ΑΣΚΗΣΗ 6

Συστήματα Γνώσης. Πρακτικό Κομμάτι Μαθήματος Εναλλακτικό Παράδειγμα Επιλογής Δώρου. Νίκος Βασιλειάδης, Αναπλ. Καθηγητής Τμήμα Πληροφορικής

Συστήματα Γνώσης. Πρακτικό Κομμάτι Μαθήματος Το Σύστημα Κανόνων CLIPS. Νίκος Βασιλειάδης, Αναπλ. Καθηγητής Τμήμα Πληροφορικής

Βασικές Δομές μοντέλων Petri Nets. C.A. Petri

Συστήματα Γνώσης. Πρακτικό Κομμάτι Μαθήματος Περιορισμοί στις Συνθήκες Κανόνων. Νίκος Βασιλειάδης, Αναπλ. Καθηγητής Τμήμα Πληροφορικής

Το πρόβλημα: Πρόβλεψη επιτυχίας σε εξετάσεις

Εισαγωγή στο κέλυφος ανάπτυξης έµπειρων συστηµάτων του CLIPS

Συστήματα Γνώσης. Πρακτικό Κομμάτι Μαθήματος Πρότυπα Γεγονότων. Νίκος Βασιλειάδης, Αναπλ. Καθηγητής Τμήμα Πληροφορικής

Συστήματα Γνώσης. Πρακτικό Κομμάτι Μαθήματος Πρόγραμμα Διάγνωσης Βλάβης βασισμένης σε Μοντέλο. Νίκος Βασιλειάδης, Αναπλ. Καθηγητής Τμήμα Πληροφορικής

The Simply Typed Lambda Calculus

«Σύστημα λήψης ιατρικών αποφάσεων Medical decision support system»

CLIPS Σύντομη Εισαγωγή - Περιγραφή του Μηχανισμού Εκτέλεσης

Οικονόμου Παναγιώτης. Οι διαφάνειες παρουσιάζονται κατόπιν άδειας της Δρ. Ελπινίκης Παπαγεωργίου.

Π2 Το Σύστηµα Κανόνων CLIPS

Exercises 10. Find a fundamental matrix of the given system of equations. Also find the fundamental matrix Φ(t) satisfying Φ(0) = I. 1.

Homework 3 Solutions

ΣΤΟ ΜΑΘΗΜΑ ΚΑΘΗΓΗΤΗΣ: Ι. ΧΑΤΖΗΛΥΓΕΡΟΥ ΗΣ

HOMEWORK 4 = G. In order to plot the stress versus the stretch we define a normalized stretch:

Ευφυής Προγραμματισμός

EE512: Error Control Coding

Εργαστήριο Ανάπτυξης Εφαρμογών Βάσεων Δεδομένων. Εξάμηνο 7 ο

ST5224: Advanced Statistical Theory II

2 Composition. Invertible Mappings

Section 8.3 Trigonometric Equations

c Key words: cultivation of blood, two-sets blood culture, detection rate of germ Vol. 18 No

CHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS

Συστήματα Διαχείρισης Βάσεων Δεδομένων

Γ ΚΠΣ ΕΠΕΑΕΚ ΙΙ ΜΕΤΡΟ 2.2, ΚΑΤΗΓΟΡΙΑ ΠΡΑΞΗΣ ια. ΕΡΓΟ: «ΠΕΡΙΒΑΛΛΟΝ - ΑΡΧΙΜΗΔΗΣ-Ενίσχυση ερευνητικών ομάδων του ΤΕΙ ΚΡΗΤΗΣ»

Σήματα και Συστήματα στο Πεδίο της Συχνότητας

ΤΙΜΟΚΑΤΑΛΟΓΟΣ ΚΟΥΤΙΑ ΔΙΑΣΥΝΔΕΣΗΣ WINSTA WAGO

C.S. 430 Assignment 6, Sample Solutions

Συστήματα Γνώσης. Πρακτικό Κομμάτι Μαθήματος Συναρτήσεις στο CLIPS. Νίκος Βασιλειάδης, Αναπλ. Καθηγητής Τμήμα Πληροφορικής

Study of In-vehicle Sound Field Creation by Simultaneous Equation Method

Finite Field Problems: Solutions

Jesse Maassen and Mark Lundstrom Purdue University November 25, 2013

How to register an account with the Hellenic Community of Sheffield.

Απόκριση σε Μοναδιαία Ωστική Δύναμη (Unit Impulse) Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο. Απόστολος Σ.

From the finite to the transfinite: Λµ-terms and streams

Overview. Transition Semantics. Configurations and the transition relation. Executions and computation

ΕΡΓΑΣΗΡΙΟ CLIPS ΑΣΚΗΣΗ 4

6.003: Signals and Systems. Modulation

Second Order RLC Filters

Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit

Areas and Lengths in Polar Coordinates

Συστήματα Γνώσης. Πρακτικό Κομμάτι Μαθήματος Πρόγραμμα Στοιβάσματος Κιβωτίων. Νίκος Βασιλειάδης, Αναπλ. Καθηγητής Τμήμα Πληροφορικής

Αποθηκευμένες Διαδικασίες Stored Routines (Procedures & Functions)

ICTR 2017 Congress evaluation A. General assessment

Fourier Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics

SCHOOL OF MATHEMATICAL SCIENCES G11LMA Linear Mathematics Examination Solutions

Section 7.6 Double and Half Angle Formulas

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 19/5/2007

Areas and Lengths in Polar Coordinates

LS series ALUMINUM ELECTROLYTIC CAPACITORS CAT.8100D. Specifications. Drawing. Type numbering system ( Example : 200V 390µF)

2. THEORY OF EQUATIONS. PREVIOUS EAMCET Bits.

Τεχνητή Νοημοσύνη (ΥΠ23) 6 ο εξάμηνο Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ουρανία Χατζή

Πανεπιστήµιο Πατρών Τµήµα Μηχ/κών Η/Υ & Πληροφορικής ΜΠΣ ΕΠΙΣΤΗΜΗ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΕΥΦΥΗ ΣΥΣΤΗΜΑΤΑ ΑΠΟΦΑΣΕΩΝ. Ι.

Chapter 6: Systems of Linear Differential. be continuous functions on the interval


Homework 8 Model Solution Section

Galatia SIL Keyboard Information

Μηχανική Μάθηση Hypothesis Testing

Trigonometric Formula Sheet

6.1. Dirac Equation. Hamiltonian. Dirac Eq.

Συστήματα Γνώσης. Θεωρητικό Κομμάτι Μαθήματος Ενότητα 8: Επαλήθευση και Έλεγχος Αξιοπιστίας. Νίκος Βασιλειάδης, Αναπλ. Καθηγητής Τμήμα Πληροφορικής

Ειδικό πρόγραμμα ελέγχου για τον ιό του Δυτικού Νείλου και την ελονοσία, ενίσχυση της επιτήρησης στην ελληνική επικράτεια (MIS )

Mean bond enthalpy Standard enthalpy of formation Bond N H N N N N H O O O

Econ 2110: Fall 2008 Suggested Solutions to Problem Set 8 questions or comments to Dan Fetter 1

Other Test Constructions: Likelihood Ratio & Bayes Tests

Advanced Subsidiary Unit 1: Understanding and Written Response

Inverse trigonometric functions & General Solution of Trigonometric Equations

Passport number (or) διαβατηρίου (ή)

Hazmat notification prior to departure from a Greek port

Risk! " #$%&'() *!'+,'''## -. / # $

ΠΑΝΔΠΙΣΗΜΙΟ ΜΑΚΔΓΟΝΙΑ ΠΡΟΓΡΑΜΜΑ ΜΔΣΑΠΣΤΥΙΑΚΧΝ ΠΟΤΓΧΝ ΣΜΗΜΑΣΟ ΔΦΑΡΜΟΜΔΝΗ ΠΛΗΡΟΦΟΡΙΚΗ

DiracDelta. Notations. Primary definition. Specific values. General characteristics. Traditional name. Traditional notation

Integrals in cylindrical, spherical coordinates (Sect. 15.7)

10.7 Performance of Second-Order System (Unit Step Response)

Διδάσκων: Κωνσταντίνος Κώστα Διαφάνειες: Δημήτρης Ζεϊναλιπούρ

D Alembert s Solution to the Wave Equation

ENTERPRISE EUROPE NETWORK HELLAS ΒΙΟΤΕΧΝΙΚΟ ΕΠΙΜΕΛΗΤΗΡΙΟ ΑΘΗΝΑΣ

Hazmat notification prior to entry into a Greek port

Concrete Mathematics Exercises from 30 September 2016

Αναπαράσταση Γνώσης. Αρχές & τεχνικές STRIPS ( Stanford Research Institute Problem Solver, 1971) MYCIN Εκτίμηση και σύγκριση έμπειρων συστημάτων

Πιστοποίηση επάρκειας ικανότητας φορέων ( ΚΠΣ)

Practice Exam 2. Conceptual Questions. 1. State a Basic identity and then verify it. (a) Identity: Solution: One identity is csc(θ) = 1

65W PWM Output LED Driver. IDLV-65 series. File Name:IDLV-65-SPEC

PARTIAL NOTES for 6.1 Trigonometric Identities

Démographie spatiale/spatial Demography

Hazmat notification prior to entry into a Greek port

4.6 Autoregressive Moving Average Model ARMA(1,1)

3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β

Phys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)

Π1 Το Σύστηµα Κανόνων CLIPS

65W PWM Output LED Driver. IDPV-65 series. File Name:IDPV-65-SPEC

Αγαπητοί συνεργάτες,

Transcript:

Κανόνες & Μετά κανόνες

Κανόνες & Μετά κανόνες Κάθε κανόνας παραγωγής είναι αυτόνομος και περιέχει όσα χρειάζονται Ένας κανόνας δεν καλεί έναν άλλο κανόνα όπως συμβαίνει στο procedural programming. Ένας κανόνας μπορεί να προκαλεί την πυροδότηση ενός άλλου κανόνα, αλλά μόνο διαμέσου αλλαγών που προκαλεί στην περιοχή εργασίας Εάν θέλουμε να χρησιμοποιήσουμε υπάρχουσα γνώση για να αποφασίσουμε ποίος κανόνας θα πυροδοτηθεί, χρησιμοποιούμε μετά-κανόνες CLIPS δεν χρησιμοποιεί μετά - κανόνες.

Μετά- κανόνες Οι μετά- κανόνες χρησιμοποιούνται για άμεσο συλλογισμό και όχι για να υλοποιήσουν συλλογισμό Οι μετά-κανόνες παρουσιάζουν ποιοι κανόνες πρόκειται να εφαρμοσθούν στη συνέχεια, βοηθώντας στην επίλυση συγκρούσεων Στο MYCIN οι μετά-κανόνες εφαρμόζονται σε κανόνες οι οποίοι εφαρμόζονται σε υπο-στόχους Εάν θέλουμε προσδιορίσουμε έναν μικροοργανισμό μπορεί να χρειάζεται να εφαρμόσουμε 30 κανόνες Οι μετά-κανόνες χρησιμοποιούνται για να μειώσουν και να βάλουν σε σειρά τη λίστα των κανόνων

Μετά-κανόνες Οι μετά-κανόνες μπορεί να είναι ειδικοί για κάθε περιοχή εφαρμογής Αυτοί κωδικοποιούν τη στρατηγική γνώση για την περιοχή εφαρμογής Μπορεί να είναι ανεξάρτητοι της περιοχής εφαρμογής Τότε είναι πιο γενικοί και μπορούν να εφαρμόζονται σε ποικιλία προβλημάτων ή σε διαφορετικές περιοχές εφαρμογής

Παράδειγμα από MYCIN Μετά-κανόνα Μετακανόνας001 IF: 1) Εάν η καλλιέργεια δεν έχει ληφθεί από αποστειρωμένη πηγή, και 2) υπάρχουν κανόνες οι οποίοι αναφέρουν στις προϋποθέσεις τους έναν προηγούμενο μικροοργανισμό, ο οποίος μπορεί να είναι ο ίδιος με τον υπάρχοντα μικροοργανισμό THEN: είναι σίγουρο (1.0) κανένας από αυτούς δεν είναι χρήσιμος Αυτό είναι ένα παράδειγμα ενός κανόνα που περιορίζει τους κανόνες του MYCIN.

Παράδειγμα MYCIN Μετα-κανόνα Μετά- κανόνας002 IF: 1) Εάν η μόλυνση είναι pelvic abcess, και 2) υπάρχουν κανόνες που στις προπυποθέσεις αναφέρονται σε enterobacteriaceae, και 3) υπάρχουν κανόνες οι οποίοι αναφέρουν στις προϋποθέσεις τους μικροοργανισμούς gram-positive rods, THEN: υπάρχει μια υποκειμενική απόδειξη (.4) ότι το πρωθύστερο μπορεί να προϋπήρχε του τελευταίου. Αυτός είναι ένας μετά- κανόνας MYCIN ο οποίος κωδικοποιεί τη στρατηγική γνώση.

Παράδειγμα MYCIN Μετα-κανόνα Μετά κανόνας 003 IF: 1) υπάρχουν κανόνες οι οποίοι δεν αναφέρουν τον υπάρχοντα στόχο στις προϋποθέσεις τους, και 2) υπάρχουν κανόνες οι οποίοι αναφέρουν τον υπάρχοντα στόχο στις προϋποθέσεις τους THEN: είναι σίγουρο (1.0) ότι ο πρωθύστερος θα έπρεπε να έχει πραγματοποιηθεί πριν από τον επόμενο Αυτός είναι ένας MYCIN μετά-κανόνας για την κωδικοποίηση των προτιμήσεων ανάμεσα σους κανόνες

CLIPS & Προτεραιότητα CLIPS δεν έχει μηχανισμό να επιτρέπει να ορίζουμε μετά-κανόνες Ο βασικός μηχανισμός επιλογής των κανόνων είναι η προτεραιότητα (salience). Αυτός ο μηχανισμός δίνει στους επιλεγμένους κανόνες υψηλότερες πιθανότητες να επιλεχθούν κατά την ανάλυση των συγκρούσεων Είναι προκαθορισμένο να δίνει προτεραιότητα 0 Μια θετική προτεραιότητα δίνει περισσότερο βάρος σε έναν κανόνα Μια αρνητική προτεραιότητα δίνει μικρότερο βάρος σε έναν κανόνα

Παράδειγμα προτεραιότητας Προκειμένου να είμαστε βέβαιοι ότι ο κανόνας penguin θα πυροδοτηθεί πριν από το γενικό κανόνα bird (defrule (bird (type?x)) (assert (flying yes)) ) (defrule (declare (salience 20)) (bird (type penguin)) (assert (flying no)) )

Κανόνες ελέγχου (defrule detection-to-isolation (declare (salience -10))?phase <- (phase detection) (retract?phase) (assert (phase isolation)) ) (defrule isolation-to-recovery (declare (salience -10))?phase <- (phase isolation) (retract?phase) (assert (phase recovery)) )

(defrule recovery-to-detection (declare (salience -10))?phase <- (phase recovery) (retract?phase) (assert (phase detection)) ) Κανόνες ελέγχου (defrule find-fault-location-and-recovery (phase recovery) (recovery-solution switch-device?replacement on) (printout t Switch device?replacement on crlf) )

Κανόνες ελέγχου The previous control rules can be written in a more general form (deffacts control-information (phase detection) (phase-after detection isolation) (phase-after isolation recovery) (phase-after recovery detection) ) (defrule change-phase (declare (salience -10))?phase <- (phase?current-phase) (phase-after?current-phase?next-phase) (retract?phase) (assert (phase?next-phase)) )

Κανόνες ελέγχου It can also be written as a sequence of phases to be cycled through (deffacts control-information (phase detection) (phase-sequence isolation recovery detection) ) (defrule change-phase (declare (salience -10))?current-phase <- (?phase?current-phase) (phase-sequence?next-phase $?other-phases) (retract?current-phase) (assert (phase?next-phase)) (assert (phase-sequence $?other-phases?next-phase)) )

CLIPS Ένα παράδειγμα από ένα πρόγραμμα CLIPS declarations Ορισμός γεγονότων Κανόνες παραγωγής σχόλια ;