• Keine Ergebnisse gefunden

Grundlagen von Decision Support und Expertensystemen Aufgabenblatt 8

N/A
N/A
Protected

Academic year: 2021

Aktie "Grundlagen von Decision Support und Expertensystemen Aufgabenblatt 8"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Fachbereich Informatik Wintersemester 2017/18 Prof. Dr. Peter Becker

Grundlagen von Decision Support und Expertensystemen

Aufgabenblatt 8

Besprechung der Aufgaben am 31. Januar 2018 in der Veranstaltung.

Aufgabe 1 (Installation von Jess)

(a) Installieren Sie die Rule Engine Jess auf Ihrem lokalen Rechner.

Jess ist eine in Java implementierte Rule Engine, die von den Sandia National Laborato- ries, einer nationalen Forschungseinrichtung der USA, f¨ur akademische Zwecke kostenlos angeboten wird. Ein Download von Jess ist ¨uber die Webseitewww.jessrules.comm¨oglich.

(b) Wiederholen Sie anhand der Jess-Dokumentation die Themen der letzten Vorlesung, ins- besondere die Abschnitte zum Working Memory, der Definition von Fakten und Templates und der Definition von Regeln (Kapitel 5 und Abschnitte 6.1 bis 6.5).

Aufgabe 2 (Templates)

Wir wollen Fakten der folgenden Art ¨uber Personen und Verwandtschaftsbeziehungen in Jess repr¨asentieren:

• person(X, G) (Person mit Namen X hat GeschlechtG∈ {m, w})

• elternteil(X, Y) (X ist Elternteil vonY)

• verheiratet(X, Y) (FrauX ist mit Mann Y verheiratet)

Definieren Sie mittels der Funktiondeftemplate geeignete Templates.

Weitere Hinweise:

• Eine Datei mit Beispielfakten und einer Beispielregel steht ¨uber die Homepage zur Verf¨ugung.

Sie k¨onnen diese Datei als Basis nehmen, um entsprechende Templates f¨ur die Fakten sowie die geforderten Regeln (Aufgabe 3) in Jess zu definieren.

• Auf der Homepage finden Sie auch eine Grafik zur Veranschaulichung der Fakten.

(2)

Aufgabe 3 (Regeln)

Gegeben seien Fakten ¨uber Personen gem¨aß Aufgabe 2. Definieren Sie Jess-Regeln f¨ur die fol- genden Beziehungen zwischen Personen:

• X und Y sind Geschwister.

Hier m¨ussen Sie vermeiden, dass eine Person sich selbst als Bruder oder Schwester hat. Dies erreichen Sie durch einen Test auf Ungleichheit. Hierf¨ur steht Ihnen in Jess die Funktion neqzur Verf¨ugung. Beachten Sie aber, dass alleine das Muster

(neq ?x ?y)

in der LHS nicht zu einen Test auf Ungleichheit f¨uhrt. Sie brauchen zus¨atzlich die Funktion test.

(test (neq ?x ?y))

Mehr zutest finden Sie in Abschnitt 6.12 der Jess-Dokumentation.

• X ist Großmutter von Y.

• X ist Tante von Y.

Vergessen Sie nicht die angeheirateten Tanten in den Regeln zur Bestimmung der Tanten.

Es kann hilfreich sein, hierf¨ur mehrere Sub-Regeln zu definieren, z.B.echteT ante(X, Y) zur Bestimmung der Schwestern eines Elternteils und echterOnkeln(X, Y) zur Bestimmung der Br¨uder eines Elternteils. Eine angeheiratete Tante ist dann die Frau eines “echten”

Onkels.

• X ist Cousin von Y.

• X ist Vorfahr von Y.

Referenzen

ÄHNLICHE DOKUMENTE

Mit anderen Worten: eine 6=-Wertzuweisung erf¨ ullt ϕ ohne in irgendeiner Klausel alle drei Literale wahr zu machen.. Beweise, dass 6=3SAT NP-vollst¨

Konstruiere eine Paddingfunktion f¨ur CLIQUE und weise nach, dass die konstruierte Funktion tats¨achlich eine Paddingfunktion ist.. Aufgabe 18:

(d) ALC hat zwar die Baummodelleigenschaft und die endliche Modelleigenschaft, aber nicht die endliche Baum- modelleigenschaft : es gibt ein Konzept C und eine generelle TBox T ,

AG Theorie der k¨ unstlichen Intelligenz FB Mathematik und Informatik, Universit¨at

(c) Gibt es eine Interpretation I, in der nur endlich viele Konzeptinklusionen erf¨

Bert sagt: “Wenn Chris nicht l¨ ugt, dann ist entweder Anna oder David ein L¨ ugner.”.. David sagt: “Wenn Bert die Wahrheit sagt, dann auch Anna

Um die Korrektheit der Reduktion zu beweisen, hilft es wahrscheinlich, folgendes zu zeigen: wenn man die Wahrheitswerte einer 6=-WZ f¨ ur eine AL-Formel ϕ vertauscht (wahr durch

In der Variante als Entscheidungsproblem ist beim Rucksackproblem ebenfalls ein Zielnutzen N gegeben und die Frage ist, ob eine Rucksackf¨ ullung existiert, die diesen