Fuzzy-Pattern-Klassifikation ist eine Methode zur Beschreibung von Klassensystemen (Klassifizierung) aus strukturierten Beobachtungen (Objekten), die als Merkmalsvektoren im ein- oder mehrdimensionalen euklidischen Merkmalsraum vorliegen, zum Zwecke der Einordnung unbekannter Beobachtungen (Objekte) in die auf diese Weise beschriebenen Klassensysteme (Klassierung).
Die Methode der Fuzzy-Pattern-Klassifikation wurde in den 1970er und 1980er Jahren der TH Karl-Marx-Stadt (heute TU Chemnitz) ausgearbeitet und von Bocklisch eingehend beschrieben. Das Verfahren wurde in einem weiten Anwendungsspektrum verschiedener Fachdisziplinen angewendet. Es hat sich u. a. in der medizinischen Diagnostik, bei der Überwachung und Diagnose von Maschinen und Anlagen, bei der Analyse und Prognose von Zeitreihenproblemen wie von Verkehrsströmen, Umweltdaten und bei der Qualitätsüberwachung von Herstellungsprozessen bewährt.
Grundlagen der Methode
Die Fuzzy-Pattern-Klassifikation geht von der Unsicherheit der aus Einzelbeobachtungen gebildeten Klassen aus und bedient sich des Konzeptes der Zugehörigkeitsfunktion. Die Zugehörigkeitsfunktion μKL: X → [0,1] weist jedem Objekt x der Merkmalsmenge X eine Zahl aus dem reellwertigen Intervall [0,1] zu, welche den Zugehörigkeitsgrad μKL(x) des Objekts zur so definierten unscharfen Menge (Klasse) KL angibt. Außerdem wird von der Unsicherheit jeder Einzelbeobachtung oder jedes Objektes durch methodische Probleme, Messfehler u. ä. ausgegangen. Diese Unsicherheit wird durch Zuweisung einer elementaren Unschärfe zu jedem Objekt ausgedrückt.
Die Methode bedient sich für die Klassenbeschreibung eines speziellen Verfahrens des überwachten Lernens (supervised learning) aus strukturierten, unscharfen Beispielobjekten, d. h. aus Objekten, denen durch einen „Lehrer“ oder „Experten“ ein Zugehören zu einer Klasse zugewiesen wurde. Sowohl die elementare Unschärfe der Objekte als auch die Unschärfe der Klassen wird durch ein einheitliches parametrisches Modell einer unimodalen, asymmetrischen Potentialfunktion nach Aizerman ausgedrückt.
Unscharfe Klassenbeschreibung
Elementare Unschärfe von Objekten
Es wird von einer Unschärfe jedes Einzelobjektes ausgegangen, über die explizite Information im Allgemeinen nicht vorliegt und eine unsymmetrische Zugehörigkeitsfunktion nicht gerechtfertigt ist. Daher werden der Einfachheit halber die Parameter der elementaren Zugehörigkeitsfunktion für die rechte und linke Seite gleichgesetzt und nach Bocklisch die folgenden Parameterwerte angenommen: b= 0,5 d= 2 ce wird als elementare Unschärfe bezeichnet. Sie kann durch Expertenschätzung vorgegeben oder aus einer Fehlerabschätzung von Messwerten gewonnen werden. Die elementare Zugehörigkeitsfunktion hat die Form:
- .
Die elementare Unschärfe wird global für jede Merkmalsachse festgelegt und ist damit für alle Objekte definiert. Sie ist als steuernder Parameter für die Form und Ausdehnung der Klasse verantwortlich und hat einen großen Einfluss auf fast alle Parameter der unscharfen Beschreibung einer Klasse. Ihre Wirkung ist vergleichbar mit derjenigen der Bandbreite h bei der Kerndichteschätzung. Bei der Beschreibung von rotatorisch angepassten Klassen, ist auf eine merkmalsweise Anpassung der elementaren Unschärfe zu achten.
Eindimensionale Klassenbeschreibung
Für die Beschreibung von Klassenzugehörigkeitsfunktionen für die Klasse KL aus Objekten x1i mit elementarer Unschärfe und einem Merkmal x1 im eindimensionalen Merkmalsraum benutzt die Fuzzy-Pattern-Klassifikation einen heuristischen Ansatz.
Der Parameter x10 kann aus den Schwerpunkten der Objekte x1i berechnet werden:
- .
Der Parameter bKL bestimmt den Zugehörigkeitswert an der scharfen Grenze der Klasse x0KL-cKL. Um eine höhere Flexibilität bei der Anpassung der Klassenzugehörigkeitsfunktion an die Verteilung der Lernobjekte zu erreichen kann die Aizermansche Potentialfunktion in zwei Abschnitte geteilt werden, für die getrennt die Parameter blKL und brKL berechnet werden. Zur Berechnung werden jeweils links- und rechtsseitig die Flächen der elementaren Zugehörigkeitsfunktionen disjunktiv verknüpft (aggregiert) und anschließend normiert.
Die Parameter clKL und crKL können als Lage der Randobjekte aller Lernobjekte für die Klasse KL aufgefasst werden:
- .
Der Parameter d soll die Verteilung der zur Klasse gehörenden Objekte widerspiegeln. Er bestimmt die Form der Zugehörigkeitsfunktion. Es gilt für :
- ; vorzugsweise ganzzahlig.
Für eine scharfe Klasse (Menge) gilt theoretisch d=∞. Praktisch wird mit etwa d=20 eine scharfe Abgrenzung der Klasse erreicht.
Der Parameter d kann durch einen Experten (Lehrer) vorgegeben werden. Bocklisch beschreibt einen Algorithmus, um d aus den Stufensprüngen der Objekte zu berechnen:
- .
- .
- .
Mehrdimensionale Klassenbeschreibung
Mehrdimensionale Zugehörigkeitsfunktionen im Merkmalsraum nach dem parametrischen Konzept der Fuzzy-Pattern-Klassifikation werden durch n eindimensionale Zugehörigkeitsfunktionen mit jeweils n Parametern und einer anschließenden logischen Verknüpfung beschrieben. Als logische Verknüpfung wird die Hamacher t-Norm angewendet.
Ausgegangen wird von n eindimensionalen Zugehörigkeitsfunktionen der Form<>:
- , wobei der Parameterterm der Aizermanschen Potentialfunktion ist:
- . Nach der Anwendung der logischen Verknüpfung mit der Hamacher-t-Norm:
- erhält man für n Zugehörigkeitsfunktionen nach Vereinfachung der Ausdrücke die Darstellung:
- .
Es ergibt sich aus der beschriebenen Verknüpfung der Nachteil, dass mit wachsender Dimension die Zugehörigkeiten < 1 gegen 0 konvergieren. Das kann vermieden werden, indem über die das arithmetische Mittel gebildet wird. Daraus ergibt sich für die n-dimensionale Zugehörigkeitsfunktion:
- .
Eine ausführliche Diskussion der Parameterberechnung für die Klassenzugehörigkeitsfunktion findet man bei Päßler.
Klassenraum
Der Merkmalsraum wird durch die Merkmale () aufgespannt. Es ist vorteilhaft, vor der unscharfen Beschreibung der Klassen eine Koordinatentransformation aller zu einer Klasse gehörenden Objekte durchzuführen, um eine bessere Anpassung der unscharfen Klasse an die vorliegende Datenstruktur zu erhalten. Es entstehen klassenspezifische Unterräume, die als Klassenräume bezeichnet werden. Jeder Klassenraum wird durch ein n-dimensionales klassenspezifisches Achsensystem () aufgespannt, das gegenüber dem Ursprung des Merkmalsraumes verschoben und in den meisten Fällen im Merkmalsraum gedreht ist (). Der Ursprung des Klassenraumes KL liegt in seinem Repräsentanten – dem Schwerpunkt der die Klasse konstituierenden Objekte. Für rotatorische Anpassung wird das orthogonale Klassensystem in Richtung der Hauptschwereachse gedreht. Als zusätzliche Parameter für die Klassenbeschreibung in n Dimensionen dienen Drehwinkel φi+1.
Klassifikator und unscharfe Identifikation
Ein unscharfes Klassenmodell besteht meistens aus k unterschiedlichen Klassen. Jede einzelne Klasse j hat eine eigene Bedeutung. Die Gesamtheit aller Klassen wird Klassifikator genannt. Bei gegebenem Konzept ist der Klassifikator ein Parametersatz für jede einzelne Klasse j mit den Parametern aller n eindimensionalen Zugehörigkeitsfunktionen . Mit seiner Hilfe kann einem Objekt (einem Merkmalsvektor ) ein Zugehörigkeitswert zu jeder Klasse zugeordnet werden. So entsteht ein Zugehörigkeits- oder Sympathievektor . Für jede Komponente des Sympathievektors gilt:
- .
Die Berechnung des Sympathievektors für einen gegebenen Merkmalsvektor eines Objektes wird von Bocklisch Identifikation genannt. In nebenstehendem Bild wird die Identifikation eines Objektes (magenta) gezeigt. Das Objekt bekommt einen Zugehörigkeitswert zu jeder der drei Klassen .
Der Einsatz des Verfahrens der Fuzzy-Pattern-Klassifikation ist Klassierung, d. h. die Einordnung unbekannter Beobachtungen (Objekte) in eine der Klassen des Klassensystems. Das erfordert eine scharfe Entscheidung durch Auswertung des Zugehörigkeitsvektors. Oftmals wird dazu das Maximum gewählt, wobei der maximale Zugehörigkeitswert als Maß oder auch als Güte der Zuordnung zu der Klasse gewertet werden kann.
Ein Beispiel für die Anwendung ist die Prozessüberwachung beim Widerstandspunktschweißen.
Erweiterung der Methode
Die Fuzzy-Pattern-Klassifikation ist ein datengestütztes Lernverfahren, das eine optimale Anpassung der Klassen an die zugrundeliegenden Daten möglich macht, sofern diese weitgehend unimodal und ihrer Form nach konvex verteilt sind. Multimodal verteilte und nichtkonvexe Objektmengen können durch Segmentierung mit Hilfe von Clusterverfahren in kompakte unimodal verteilte Mengen aufgespalten werden, die jede für sich dem Konzept entsprechend unscharf beschrieben werden können.
Ein Weg, nichtkonvexe Objektmengen mit der Fuzzy-Pattern-Klassifikation unscharf zu beschreiben, wird von Hempel vorgeschlagen. Die Idee besteht darin, die objektgestützten Gebiete des Merkmalsraumes durch nicht objektgestützte komplementäre Gebiete zu ergänzen.
Eine andere Möglichkeit, aus nichtkonvexen Objektmengen Zugehörigkeitsfunktionen zu erzeugen, bietet die multivariate Kerndichteschätzung, bei der der recht umständliche Weg, über die Bestimmung von Antiklassen die unscharfe Klasse zu beschreiben, entfällt.
Einzelnachweise
- 1 2 3 4 5 6 S. F. Bocklisch: Prozessanalyse mit unscharfen Verfahren. Verlag Technik, Berlin 1987, ISBN 3-341-00211-1.
- ↑ R. Fletling: Methodische Ansätze zur unscharfen Mustererkennung bei Deformationsmessergebnissen. Dissertation. TU Braunschweig, 2010, DNB 1015893058.
- ↑ G. Herbst: Unscharfe Verfahren für lokale Phänomene in Zeitreihen. Dissertation. TU Chemnitz, 2011, DNB 1017145644.
- ↑ Patent DD265098A1: Verfahren zur Gütesicherung des Fügens. Angemeldet am 29. September 1987, veröffentlicht am 22. Februar 1989, Anmelder: Zentralinstitut für Schweißtechnik der DDR, Erfinder: Jörn Burmeister, Steffen F. Bocklisch.
- ↑ M. Päßler: Mehrdimensionale Zeitreihenmodellierung und -prognose mittels Fuzzy Pattern Modellen. Diplomarbeit. TU Chemnitz, 1998.
- 1 2 A-J. Hempel: Netzorientierte Fuzzy-Pattern-Klassifikation nichtkonvexer Objektmengenmorphologien. Dissertation. TU Chemnitz, 2011, DNB 1018438610.
- 1 2 Tarn Duong: Package ks der Programmiersprache R’, Version 1.9.2 (2014)
- ↑ Hao Wang: Multivariate Dichteschätzung in der explorativen Datenanalyse. Dissertation. Universität Augsburg, 2009, DNB 1005117373.