Ein Modellansatz zur Beschreibung von Vagheiten

Slides:



Advertisements
Ähnliche Präsentationen
Definition [1]: Sei S eine endliche Menge und sei p eine Abbildung von S in die positiven reellen Zahlen Für einen Teilmenge ES von S sei p definiert.
Advertisements

Programmierung 1 - Repetitorium
2.3 Kodierung von Zeichen 2.4 Kodierung von Zahlen
Algebraische Zahlen: Exaktes Rechnen mit Wurzeln
Schnelle Matrizenoperationen von Christian Büttner
Finale Semantik und beobachtbares Verhalten
Modelle und Methoden der Linearen und Nichtlinearen Optimierung (Ausgewählte Methoden und Fallstudien) U N I V E R S I T Ä T H A M B U R G November 2012.
1 Vorlesung Informatik 2 Algorithmen und Datenstrukturen (02 – Funktionenklassen) Prof. Dr. Th. Ottmann.
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (02 – Funktionenklassen) Tobias Lauer.
Vorlesung Informatik 2 Algorithmen und Datenstrukturen Halbzeit: Was haben wir bisher gelernt? Prof. Th. Ottmann.
Kapitel 5 Stetigkeit.
Kapitel 1 Die natürlichen und die ganze Zahlen. Kapitel 1: Die natürlichen und die ganzen Zahlen © Beutelspacher/Zschiegner April 2005 Seite 2 Inhalt.
Kapitel 6 Differenzierbarkeit. Kapitel 6: Differenzierbarkeit © Beutelspacher Juni 2005 Seite 2 Inhalt 6.1 Die Definition 6.2 Die Eigenschaften 6.3 Extremwerte.
Kapitel 2 Die rationalen und die irrationalen Zahlen.
Mathematische Grundlagen
V. Algebra und Geometrie
Quaternionen Eugenia Schwamberger.
Mathematische Grundlagen und Rechnen mit algebraischen Zahlen
Folie 1 § 30 Erste Anwendungen (30.2) Rangberechnung: Zur Rangberechnung wird man häufig die elementaren Umformungen verwenden. (30.1) Cramersche Regel:
§9 Der affine Raum – Teil 2: Geraden
§9 Der affine Raum – Teil 2: Geraden
§11 Skalarprodukt. Euklidische Räume
§8 Gruppen und Körper (8.1) Definition: Eine Gruppe G ist eine Menge zusammen mit einer Verknüpfung, die jedem Paar (a,b) von Elementen aus G ein weiteres.
Binomialverteilung: Beispiel
Verknüpfen von Grundschaltungen zu komplexen Schaltungen
Matrix-Algebra Grundlagen 1. Matrizen und Vektoren
§10 Vektorraum. Definition und Beispiele
§17 Produkte und Quotienten von Vektorräumen
§24 Affine Koordinatensysteme
Vektoren Grundbegriffe für das Information Retrieval
Lineare Algebra Komplizierte technologische Abläufe können übersichtlich mit Matrizen dargestellt werden. Prof. Dr. E. Larek
Zeichnen linearer Funktionen
Effiziente Algorithmen
§23 Basiswechsel und allgemeine lineare Gruppe
§3 Allgemeine lineare Gleichungssysteme
Fuzzymengen – Was ist das?
Wahrscheinlichkeit Zufallsexperiment:
Erfindervon Fuzzy Logic
Lineare Funktionen und ihre Schaubilder, die Geraden
Formale Sprachen Mathematische Grundlagen Rudolf FREUND, Marian KOGLER.
4 6 5 Rechenoperationen hoch 2 ??? hoch 2 ??? hoch 2
Vorwissen: Begriff der Steigung Geradengleichung Polynomfunktionen Monotonie und Extremwerte In den ersten Beispielen werden dieses Wissen allerdings wiederholt.
Noam CHOMSKY, Sheila GREIBACH
Steigung und lineare Funktionen
ENDLICHE KÖRPER RSA – VERFAHREN.
Automaten, formale Sprachen und Berechenbarkeit II SoSe 2004 Prof. W. Brauer Teil 3: Potenzreihen und kontextfreie Sprachen (Vgl. Buch von A. Salomaa)
Arne Vater Wintersemester 2006/ Vorlesung
Reelle Zahlen Grundrechenarten √2, √3, √5, … V 0.1.
Scaffold 29S: Komplexe Zahlen
§ 27 Permutationen Zur Beschreibung von alternierenden multilinearen Abbildungen und insbesondere für den begriff der Determinante benötigen wir die Permutationen.
Nichtlineare Optimierung
Folie 1 §21 Das Produkt von Matrizen (21.1) Definition: Für eine (m,n)-Matrix A und eine (n,s)-Matrix B ist das (Matrizen-) Produkt AB definiert als (21.2)
Theorie, Anwendungen, Verallgemeinerungen
Grundlagen01Logik 02Mengen 03Relationen Arithmetik04Die natürlichen Zahlen 05Erweiterungen der Zahlenmenge Elementare Geometrie06Ebene Geometrie 07Trigonometrie.
2. Einzielentscheidungen mit einem Szenarium
Kapitel 4 Restklassen (die modulo-Rechnung)
2. Einzielentscheidungen mit einem Szenarium
Syntax, Semantik, Spezifikation - Grundlagen der Informatik R. Hartwig Kapitel 3 / 1 Algebraische Hülle und Homomorphie A = [A, F ] sei  -Algebra. Eine.
Das Konzept unscharfer Mengen
Seminar Computing with words WS2001/02 1 Linguistische Hecken Simon Meyer.
Graphische Datenverarbeitung
 Sortigkeit oder Arität
Version vom Max-Flow in Orientierten Matroiden Winfried Hochstättler & Robert Nickel Fernuniversität in Hagen Lehrstuhl für Diskrete Mathematik.
Folie 1 §8 Gruppen und Körper (8.1) Definition: Eine Gruppe G ist eine Menge zusammen mit einer Verknüpfung, die jedem Paar (a,b) von Elementen aus G ein.
Vertiefungsstoff zum Thema „Darstellung von Zahlen“
§8 Gruppen und Körper (8.1) Definition: Eine Gruppe G ist eine Menge zusammen mit einer Verknüpfung, die jedem Paar (a,b) von Elementen aus G ein weiteres.
Potenzen, Wurzeln & Logarithmen
Theorie der unscharfen Mengen
 Präsentation transkript:

Ein Modellansatz zur Beschreibung von Vagheiten Fuzzymengen Ein Modellansatz zur Beschreibung von Vagheiten Fuzzymengen – Ein Modellansatz Frieder Jacobi

Fuzzymengen – Was ist das? Zuordnung von Werten zu Elementen x aus X einer Menge M durch charakteristische Funktion: Problem Anwendungen fordern „Übergänge“ zwischen Zugehörigkeit und Nicht-Zugehörigkeit zu einer Menge Zugehörigkeitswerte 0,1 werden erweitert zu reellem Einheitsintervall I Fuzzymengen – Ein Modellansatz Frieder Jacobi

Fuzzymengen – Was ist das? man erhält neue charakteristische Funktion scharfe Mengen sind spezielle unscharfe Mengen unscharfe Menge ist durch Zugehörigkeitsfunktion eindeutig bestimmt: wichtige Größen: Träger: Höhe: Kern: Fuzzymengen – Ein Modellansatz Frieder Jacobi

Fuzzymengen – Was ist das? weitere scharfe Mengen zuordenbar: α-Schnitt: scharfer α-Schnitt: α-Komponente: A ist durch (scharfen) α-Schnitt eindeutig bestimmt und lässt sich in scharfe Mengen zerlegen Kern: Träger: Fuzzymengen – Ein Modellansatz Frieder Jacobi

Fuzzymengen – Was ist das? geltende Gesetze für : Inklusion als Halbordnung: Fuzzymengen – Ein Modellansatz Frieder Jacobi

Mengenoperationen t-Norm-basierte Operationen ist eine binäre Operation t: kommutativ, assoziativ, monoton wachsend 1 als neutrales Element, 0 als Nullelement für beliebige muss gelten: nicht interaktiv heißt eine t-Norm, wenn gilt: und besonders: (Idempotenz) Fuzzymengen – Ein Modellansatz Frieder Jacobi

Mengenoperationen t-Norm-basierte Operationen Durchschnitt ist definiert durch: übliche t-Normen ( ): Durchschnitt t0: algebraisches Produkt t1: beschränktes Produkt t2: drastisches Produkt t3: es gilt: Fuzzymengen – Ein Modellansatz Frieder Jacobi

Mengenoperationen t-Norm-basierte Operationen t-Conorm st ist eine zu t duale t-Conorm Definition: binäre Operation kommutativ, assoziativ, monoton wachsend für beliebige muss gelten: Fuzzymengen – Ein Modellansatz Frieder Jacobi

Mengenoperationen t-Norm-basierte Operationen Vereinigung wird aus Durchschnitt mittels Komplementbildung erzeugt: übliche t-Conormen ( ): Vereinigung s0: algebraische Summe s1: beschränkte Summe s2: drastische Summe s3: es gilt: Fuzzymengen – Ein Modellansatz Frieder Jacobi

Mengenoperationen t-Norm-basierte Operationen kartesisches Produkt: heißt unscharfes, t-Norm-basiertes kartesisches Produkt: es gilt: Fuzzymengen – Ein Modellansatz Frieder Jacobi

Fuzzymengen – Ein Modellansatz Mengenoperationen ZADEH (1965) Verallgemeinerungen der elementaren mengenalgebraischen Operationen für unscharfe Mengen Vereinigung: Durchschnitt: Komplement: erkannte als einzige nicht-interaktive Verknüpfung, es gilt: deutete andere Varianten an Fuzzymengen – Ein Modellansatz Frieder Jacobi

Fuzzymengen – Ein Modellansatz Mengenoperationen geltende Gesetze: α-Schnitte: für beliebige unscharfe Mengen A,B,C gelten: dabei kann durch ersetzt werden Fuzzymengen – Ein Modellansatz Frieder Jacobi

Fuzzymengen – Ein Modellansatz Mengenoperationen geltende Gesetze: Distributivgesetze Subdistributivgesetze Gleichheit statt Inklusion nur für Fuzzymengen – Ein Modellansatz Frieder Jacobi

Fuzzymengen – Ein Modellansatz Mengenoperationen geltende Gesetze: Komplementbildung ist idempotent kehrt Inklusionsbeziehung um deMorgansche Gesetze gelten nicht alle Eigenschaften des gewöhnlichen Komplements gelten und sind möglich, da Fuzzymengen – Ein Modellansatz Frieder Jacobi

Fuzzymengen – Ein Modellansatz Mengenoperationen Werteverlauf für t0, s0 Fuzzymengen – Ein Modellansatz Frieder Jacobi

Fuzzymengen – Ein Modellansatz Mengenoperationen Fuzzymengen – Ein Modellansatz Frieder Jacobi

Mengenoperationen einparametrische t-Norm-basierte Operationen einparametrische Familien von t-Normen Teilklassen der Menge der möglichen t-Normen für bestimmte Parameterwerte streben die Durchschnitte und Vereinigungen gegen die bereits definierten ausreichend umfangreich einfach handhabbar, überschaubar Fuzzymengen – Ein Modellansatz Frieder Jacobi

Mengenoperationen einparametrische t-Norm-basierte Operationen HAMACHER (1978) Familie von t-Normen mit Parameterbereich duale t-Conormen Fuzzymengen – Ein Modellansatz Frieder Jacobi

Mengenoperationen einparametrische t-Norm-basierte Operationen YAGER (1980) Familie von t-Normen mit Parameterbereich duale t-Conormen Fuzzymengen – Ein Modellansatz Frieder Jacobi

Mengenoperationen einparametrische t-Norm-basierte Operationen WEBER (1983) Familie von t-Normen mit Parameterbereich duale t-Conormen Fuzzymengen – Ein Modellansatz Frieder Jacobi

Fuzzymengen – Ein Modellansatz Mengenoperationen Erweiterungsprinzip: sei g eine n-stellige Funktion in X: lässt sich g auf unscharfe Zahlen aus erweitern? soll sich aus ergeben Zugehörigkeitswerte sollen Zugehörigkeitswert bestimmen wird so zu erweitert, dass gilt: gilt auch α-Schnitt-weise: Fuzzymengen – Ein Modellansatz Frieder Jacobi

Fuzzymengen – Ein Modellansatz Zahlenarithmetik praktischer Ansatz: Zugehörigkeitsfunktion sollte nur 1 Maxima haben, d.h. die Menge ist konvex: Grundbereich sollte Menge der reellen Zahlen sein: unscharfe Zahl: , d.h. Kern ist Einermenge unscharfes Intervall: jede unscharfe Zahl ist ein unscharfes Intervall gewöhnliche Zahlen sind besondere unscharfe Zahlen Fuzzymengen – Ein Modellansatz Frieder Jacobi

Fuzzymengen – Ein Modellansatz Zahlenarithmetik Grundrechenarten: Erweiterungsprinzip wird angewendet: für Summe, Differenz und Produkt sei # das entsprechende Operationszeichen (+,-,*) Negatives Quotient: nur für unscharfes Intervall Kehrwert Quotient Fuzzymengen – Ein Modellansatz Frieder Jacobi

Fuzzymengen – Ein Modellansatz Zahlenarithmetik Maximumbildung: da gilt besser: Mimimumbildung analog Fuzzymengen – Ein Modellansatz Frieder Jacobi

Fuzzymengen – Ein Modellansatz Zahlenarithmetik geltende Gesetze: Kommutativ- und Assoziativgesetze gelten Distributivgesetz nur bedingt: nur, wenn oder A eine unscharfe Einermenge ist -A nur bedingt additives Inverses von A da nur für , aber i.A. Fuzzymengen – Ein Modellansatz Frieder Jacobi

Fuzzymengen – Ein Modellansatz Zahlenarithmetik für Rechnen mit unscharfen Zahlen können folgende Vereinbarungen vorteilhaft sein: Intervall ist monoton steigend, Intervall monoton fallend beide Intervalle sind einem bestimmten Funktionstyp zuzuordnen falls die Einschränkungen der Zugehörigkeitsfunktion interessieren nur auf und werden genannt Fuzzymengen – Ein Modellansatz Frieder Jacobi

Zahlenarithmetik L/R-Darstellung unscharfer Zahlen Definition eine L/R-Darstellung einer unscharfen Zahl liegt vor, falls A durch seiner Zugehörigkeitsfunktion angegeben wird sind lineare Funktionen, heißt A unscharfe Zahl mit linearer L/R-Zerlegung oder dreiecksförmig gilt zusätzlich und , dann heißt A trapezförmig man schreibt genau dann, wenn und Fuzzymengen – Ein Modellansatz Frieder Jacobi

Zahlenarithmetik L/R-Darstellung unscharfer Zahlen seien und unscharfe Zahlen mit linearer L/R-Darstellung Summe Differenz Negatives Multiplikation mit Skalar Produkt und Quotient unscharfer Zahlen mit linearer L/R-Darstellung sind i.A. keine unscharfer Zahlen mit linearer L/R-Darstellung mehr Beispiel: Fuzzymengen – Ein Modellansatz Frieder Jacobi

Zahlenarithmetik L/R-Darstellung unscharfer Zahlen es existieren Näherungsformeln ( ): Produkt: Quotient: Kehrwert: Multiplikation ohne Einschränkung der Träger man setzt und findet: und erhält als Näherungsformel: Fuzzymengen – Ein Modellansatz Frieder Jacobi

Zahlenarithmetik L/R-Darstellung unscharfer Zahlen statt linearer Funktionstypen für auch andere möglich können verschiedene Funktionstypen haben Ansatz von DUBOIS/PRADE (1987): Funktionen sind durch Hilfsfunktionen L,R bestimmt: L,R monoton fallend für positive Argumente mit Parametern werden dann definiert als: man schreibt dann sind L,R lineare Funktionen und , ergeben sich folgende Beziehungen: Fuzzymengen – Ein Modellansatz Frieder Jacobi

Zahlenarithmetik L/R-Darstellung unscharfer Zahlen seien und unscharfe Zahlen mit L/R-Zerlegung Summe Negatives man beachte, dass L und R die Rollen vertauscht haben Differenz ist nur für L=R eine einfache L/R-Darstellung Produkt ( ) nur mit Näherungsformel Kehrwert ( ) ähnlich: L und R haben wieder Rollen vertauscht Fuzzymengen – Ein Modellansatz Frieder Jacobi

Fuzzymengen – Ein Modellansatz Quellen: BANDEMER/GOTTWALD Einführung in Fuzzy-Methoden (Akademie Verlag, 1992) Fuzzymengen – Ein Modellansatz Frieder Jacobi