2025-11-29T11:58:18.326653

Characterization of t-norms for type-2 fuzzy sets

Sun
Type-2 fuzzy set (T2 FS) were introduced by Zadeh in 1965, and the membership degrees of T2 FSs are type-1 fuzzy sets (T1 FSs). Owing to the fuzziness of membership degrees, T2 FSs can better model the uncertainty of real life, and thus, type-2 rule-based fuzzy systems (T2 RFSs) become hot research topics in recent decades. In T2 RFS, the compositional rule of inference is based on triangular norms (t-norms) defined on complete lattice (L, \le ) ( L is the set of all convex normal functions from [0,1] to [0,1], and , \le is the so-called convolution order). Hence, the choice of t-norm on (L,\le) may influence the performance of T2 RFS. Therefore, it is significant to broad the set of t-norms among which domain experts can choose most suitable one. To construct t-norms on (L,\le), the mainstream method is convolution which is induced by two operators on the unit interval [0,1]. A key problem appears naturally, when convolution is a t-norm on (L,\le). This paper gives the necessary and sufficient conditions under which convolution is a t-norm on (L,\le). Moreover, note that the computational complexity of operators prevent the application of T2 RFSs. This paper also provides one kind of convolutions which are t-norms on (L,\le) and extremely easy to calculate.
academic

Charakterisierung von t-Normen für Typ-2-Fuzzy-Mengen

Grundlegende Informationen

  • Papier-ID: 2511.17640
  • Titel: Characterization of t-norms on normal convex functions
  • Autor: Jie Sun (Southwest Minzu University, China)
  • Klassifikation: math.GM (Allgemeine Mathematik)
  • Veröffentlichungszeit: November 2025 (arXiv v2)
  • Papierlink: https://arxiv.org/abs/2511.17640

Zusammenfassung

Dieses Papier untersucht die Konstruktion von Dreiecksnormen (t-Normen) in der Theorie der Typ-2-Fuzzy-Mengen (T2 FS). Typ-2-Fuzzy-Mengen wurden 1965 von Zadeh eingeführt, wobei die Zugehörigkeitsfunktion selbst eine Typ-1-Fuzzy-Menge ist, was eine bessere Modellierung von Unsicherheiten im realen Leben ermöglicht. In Typ-2-regelbasierten Fuzzy-Systemen (T2 RFS) basiert die Kompositionsregel der Inferenz auf t-Normen, die auf einem vollständigen Verband (L,⊑) definiert sind, wobei L die Menge aller konvexen normalen Funktionen von 0,1 nach 0,1 ist und ⊑ die Faltungsordnung darstellt. Die Wahl der t-Norm beeinflusst die Leistung des T2 RFS, daher ist es bedeutsam, die Menge der verfügbaren t-Normen für Domänenexperten zu erweitern. Dieses Papier gibt notwendige und hinreichende Bedingungen dafür an, dass die Faltung ∗△ eine t-Norm auf (L,⊑) ist, und stellt eine Klasse von t-Normen mit äußerst einfacher Berechnung bereit.

Forschungshintergrund und Motivation

1. Kernproblem

Das Schlüsselproblem dieses Papiers ist: Unter welchen Bedingungen ist die durch zwei Operatoren ∗ und △ auf 0,1 induzierte Faltung ∗△ eine t-Norm auf dem vollständigen Verband (L,⊑)?

2. Bedeutung des Problems

  • Theoretische Bedeutung: Die Typ-2-Fuzzy-Mengen-Theorie ist eine wichtige Erweiterung der Fuzzy-Mengen-Theorie, deren Fuzzy-Zugehörigkeitsfunktionen eine bessere Behandlung von Unsicherheit ermöglichen
  • Praktische Anwendungen: Typ-2-regelbasierte Fuzzy-Systeme (T2 RFS) finden breite Anwendung in der Industrieprozessregelung und Analyse komplexer Systeme
  • Systemleistung: Die Wahl der t-Norm beeinflusst direkt die Komposition der Inferenzregeln und damit die Gesamtleistung des Fuzzy-Systems
  • Rechenkomplexität: Die hohe Rechenkomplexität bestehender Operatoren behindert die praktische Anwendung von T2 RFS

3. Einschränkungen bestehender Methoden

  • Arbeiten von Hernández et al. (2014): Liefern nur hinreichende, aber nicht notwendige Bedingungen dafür, dass die Faltung eine tr-Norm wird (eine t-Norm mit strengeren Axiomen)
  • Unvollständige Theorie: Mangel an vollständiger Charakterisierung durch notwendige und hinreichende Bedingungen
  • Recheneffizienz: Hohe Rechenkomplexität bestehender Faltungsoperatoren

4. Forschungsmotivation

  • Bereitstellung einer vollständigen theoretischen Charakterisierung der t-Norm-Konstruktion, um Domänenexperten eine flexiblere Auswahl geeigneter t-Normen zu ermöglichen
  • Verringerung der Rechenkomplexität zur Förderung praktischer Anwendungen von T2 RFS
  • Vertiefung des Verständnisses der Faltungsordnung ⊑ und Förderung der Forschung zu Aggregationsoperatoren

Kernbeiträge

  1. Charakterisierungssatz: Gibt notwendige und hinreichende Bedingungen dafür an, dass die Faltung ∗△ eine t-Norm auf (L,⊑) ist (Sätze 3.6 und 4.19), was dieses offene Problem vollständig löst
  2. Äquivalenz von t-Norm und tr-Norm: Beweist, dass auf (L,⊑) eine Faltung ∗△ genau dann eine t-Norm ist, wenn sie eine tr-Norm ist (Satz 3.6)
  3. Leicht berechenbare t-Normen: Stellt eine Klasse äußerst leicht berechenbarer Faltungs-t-Normen bereit (Definition 4.15 und Proposition 4.21) der Form ∧△, wobei △ eine randstetige t-Norm ist
  4. Neue Charakterisierung der Faltungsordnung: Gibt neue äquivalente Charakterisierungen der Faltungsordnung ⊑ an (Proposition 4.11), ausgedrückt durch α-Schnitte und starke α-Schnitte, was die Faltungsordnung intuitiver macht
  5. Duale Ergebnisse: Stellt eine vollständige duale Theorie für t-Conormen und tr-Conormen bereit (Sätze 5.7 und 5.8)

Methodische Erläuterung

Aufgabendefinition

Eingabe: Zwei binäre Operatoren ∗: 0,1² → 0,1 und △: 0,1² → 0,1, wobei ∗ surjektiv ist

Ausgabe: Bestimmung, ob die durch ∗ und △ induzierte Faltung ∗△: L² → L eine t-Norm auf (L,⊑) ist

Nebenbedingungen:

  • L ist die Menge aller konvexen normalen Funktionen von 0,1 nach 0,1
  • ⊑ ist die Faltungsordnung, definiert als f ⊑ g genau dann, wenn f ∧∧ g = f
  • (L,⊑,0̄,1̄) ist ein vollständig distributiver Verband

Kernkonzepte

1. Faltungsdefinition (Definition 2.6)

Für einen n-ären Operator ∗ und △ ist die Faltung ∗△: Mⁿ → M definiert als:

∗△(f₁,...,fₙ)(x) = ⋁_{∗(y₁,...,yₙ)=x} △(f₁(y₁),...,fₙ(yₙ))

Für den binären Fall:

(f ∗△ g)(x) = ⋁_{y∗z=x} f(y)△g(z)

2. t-Norm-Definition (Definition 2.1)

Ein binärer Operator ∗: P² → P ist eine t-Norm auf einer geordneten Menge (P,≤,0_P,1_P), wenn:

  • Kommutativität: x∗y = y∗x
  • Assoziativität: (x∗y)∗z = x∗(y∗z)
  • Neutrales Element: 1_P∗x = x
  • Monotonie: y ≤ z ⟹ x∗y ≤ x∗z

3. Konvexe normale Funktionen

  • Normalität: sup{f(x) | x ∈ 0,1} = 1
  • Konvexität: x ≤ y ≤ z ⟹ f(y) ≥ f(x) ∧ f(z)

Beweisstrategien der Hauptergebnisse

Notwendigkeitsanalyse (Abschnitt 3)

Schlüssellemma 3.3: Wenn ∗△ eine t-Norm auf (L,⊑) ist, dann:

  • ∗△ ist auf J (Menge der Einpunkt-Charakteristikfunktionen) und J2 (Menge der abgeschlossenen Intervall-Charakteristikfunktionen) abgeschlossen
  • ∗ ist eine stetige t-Norm

Beweisschritte:

  1. Verwendung der Neutralelementeigenschaft 1̄∗△x̄ = x̄
  2. Beweis von Ā∗△B̄ = A∗B durch Lemma 3.2
  3. Etablierung eines Isomorphismus τ: 0,1 → J, x ↦ x̄
  4. Aus Proposition 2.4 folgt, dass ∗ eine t-Norm ist, daher ist ∗ stetig

Schlüssellemma 3.4: Wenn ∗△ eine t-Norm auf (Lu,⊑) oder (L,⊑) ist, dann ist △ eine t-Norm

Beweisschritte:

  1. Konstruktion einer speziellen Funktionsfamilie P = {p_a | a ∈ 0,1}, wobei
    p_a(x) = {1,  x=0
             {a,  x∈(0,1] (wenn a<1)
    
  2. Beweis, dass die Abbildung p: 0,1 → P ein Ordnungsisomorphismus ist
  3. Verwendung von Proposition 2.4 zur Schlussfolgerung

Proposition 3.7: Wenn ∗△ eine t-Norm auf (L,⊑) ist, dann ist △ eine randstetige t-Norm

Proposition 3.11: Wenn ∗△ eine t-Norm auf (L,⊑) ist und ∗≠∧, dann ist △ eine linksstetige t-Norm

Beweisstrategien: Konstruktion spezieller Funktionen f,g,h ∈ L, Verwendung der Assoziativität und Monotonie, Beweis durch eine raffinierte Ungleichungskette, dass a△1⁻ = a

Hinreichendeitsanalyse (Abschnitt 4)

4.1 Abgeschlossenheit (Proposition 4.2)

Wenn ∗ eine stetige t-Norm ist und △ in (1,1) stetig ist, dann ist ∗△ auf L abgeschlossen

Beweisschritte:

  1. Normalität: Verwendung der Stetigkeit von △ in (1,1), für beliebiges a<1 existieren b₁,c₁ mit b₁△c₁>a
  2. Konvexität: Schlüssellemma 4.1 beweist, dass die Vereinigung von konvexen Mengen mit nicht-leerer Schnittmenge konvex ist

4.2 Monotonie (Proposition 4.13)

Einführung einer neuen Ordnungsrelation ≼ auf der Menge der Teilintervalle I:

A≼B ⟺ A∧B = A

Schlüssellemma 4.8: A≼B ⟺ ↑B⊆↑A und ↓A⊆↓B

wobei ↑A = ⋃{x∈A}x,1, ↓A = ⋃{x∈A}0,x

Proposition 4.11 (Neue Charakterisierung der Faltungsordnung): Für f,g ∈ L sind folgende äquivalent:

  1. f ⊑ g
  2. f^â≼g^â für alle a∈(0,1)
  3. f^a≼g^a für alle a∈(0,1)

4.3 Assoziativität

Proposition 4.14: Wenn ∗ und △ beide t-Normen sind und △ linksstetig ist, dann ist ∗△ auf M assoziativ

Proposition 4.17: Wenn △ eine randstetige t-Norm ist, dann ist ∧△ auf L assoziativ

Beweiskern: Einführung der Definition f⁺ (Definition 4.15):

f⁺ = ∪{[0,a] | f ist auf [0,a] monoton wachsend}

Beweis, dass (f∧△g)⁺ = f⁺∩g⁺, dann Fallunterscheidung zum Beweis der Assoziativität

Hauptsatz (Satz 4.19)

Die Faltung ∗△ ist eine t-Norm auf (L,⊑) genau dann, wenn:

  1. ∗ ist eine stetige t-Norm
  2. Wenn ∗≠∧, dann ist △ eine linksstetige t-Norm
  3. Wenn ∗=∧, dann ist △ eine randstetige t-Norm

Technische Innovationen

  1. Einheitlicher Rahmen: Vereinigung von t-Norm und tr-Norm in einem einheitlichen Rahmen, Beweis ihrer Äquivalenz (Satz 3.6)
  2. Feinkörnige Stetigkeitsklassifikation: Unterscheidung zwischen ∗=∧ und ∗≠∧, unterschiedliche Stetigkeitsanforderungen an △:
    • ∗≠∧ erfordert Linkstetigkeit
    • ∗=∧ erfordert nur Randstetigkeit
  3. Neue Ordnungsrelations-Werkzeuge: Einführung der Relation ≼ und der Operatoren ↑, ↓, die neue Werkzeuge zur Behandlung der Faltungsordnung bieten
  4. Konstruktive Beweise: Durch Konstruktion spezieller Funktionen (wie p_a-Familie, spezifische f,g,h) geschickte Extraktion von Operatoreigenschaften
  5. Vereinfachte Berechnung: Proposition 4.21 gibt eine explizite Berechnungsformel für ∧△:
    (f∧△g)(x) = {f(x)∨g(x),     x∈f⁺∩g⁺
                 {f(x),           x∈g⁺\f⁺
                 {g(x),           x∈f⁺\g⁺
                 {f(x)△g(x),      x∉f⁺∪g⁺
    

Experimentelle Einrichtung

Dieses Papier ist ein rein theoretisches mathematisches Papier ohne experimentelle Verifikation. Die Forschungsmethoden sind:

  1. Strenge mathematische Beweise
  2. Konstruktion von Gegenbeispielen
  3. Kettenweise Herleitung von Lemmata
  4. Bidirektionale Beweise für Notwendigkeit und Hinreichendheit

Experimentelle Ergebnisse

Zusammenfassung theoretischer Ergebnisse

Hauptsätze:

  • Satz 3.6: t-Norm ⟺ tr-Norm (auf L)
  • Satz 4.19: Charakterisierungssatz
  • Satz 5.7: Duale t-Conorm-Bedingungen
  • Satz 5.8: t-Conorm ⟺ tr-Conorm

Schlüsselproposition:

  • Proposition 4.11: Drei äquivalente Charakterisierungen der Faltungsordnung
  • Proposition 4.21: Vereinfachte Berechnungsformel für ∧△

Verifikation theoretischer Beiträge

  1. Vollständigkeit: Bidirektionale Beweise der notwendigen und hinreichenden Bedingungen gewährleisten theoretische Vollständigkeit
  2. Allgemeinheit: Ergebnisse gelten für alle Kombinationen von ∗ und △, die die Bedingungen erfüllen
  3. Konstruktivität: Bereitstellung konkreter Methoden zur Konstruktion von t-Normen

Verwandte Arbeiten

Hauptforschungsrichtungen

  1. Grundlagen der t-Normen:
    • Schweizer & Sklar (1961): Einführung von t-Normen auf 0,1
    • Alsina, Frank & Schweizer (2006): Assoziative Funktionen und Copulas
  2. t-Normen auf geordneten Mengen:
    • Zhang (2005): Dreiecksnormen auf geordneten Mengen
    • Deschrijver et al. (2004): Intuitionistische Fuzzy-t-Normen
  3. Typ-2-Fuzzy-Mengen-Theorie:
    • Zadeh (1975): Linguistische Variablen und näherungsweise Schlussfolgerung
    • Walker & Walker (2005): Fuzzy-Wahrheitsalgebren
    • Harding et al. (2008, 2010): Verbände konvexer normaler Funktionen
  4. Faltungsoperatoren:
    • Zhang & Hu (2019, 2025): Distributivgesetze von Faltungen und α-Schnitte
    • Hu & Wang (2014, 2015): Typ-2-Fuzzy-Mengen und intervallwertige Typ-2-Fuzzy-Mengen
    • Hernández et al. (2014): t-Normen für Typ-2-Fuzzy-Mengen (hinreichende Bedingungen)

Vorteile dieses Papiers

  1. Theoretische Vollständigkeit: Im Vergleich zu Hernández et al. (2014), die nur hinreichende Bedingungen geben, bietet dieses Papier notwendige und hinreichende Bedingungen
  2. Recheneffizienz: Bereitstellung einer expliziten Formel für ∧△, signifikante Reduktion der Rechenkomplexität
  3. Theoretische Vertiefung:
    • Beweis der Äquivalenz von t-Norm und tr-Norm
    • Neue Charakterisierung der Faltungsordnung
    • Vollständige duale Theorie
  4. Systematik: Einheitliche Behandlung von t-Normen und t-Conormen

Schlussfolgerungen und Diskussion

Hauptschlussfolgerungen

  1. Notwendige und hinreichende Bedingungen: Unter der Annahme, dass ∗ surjektiv ist, vollständige Charakterisierung der Bedingungen, unter denen ∗△ eine t-Norm auf (L,⊑) ist
  2. Äquivalenzergebnisse: Auf (L,⊑) sind die Konzepte t-Norm und tr-Norm äquivalent
  3. Vereinfachte Berechnung: Wenn △ eine randstetige t-Norm ist, hat ∧△ eine einfache Berechnungsformel
  4. Duale Theorie: Notwendige und hinreichende Bedingungen für t-Conormen durch Dualisierung erhalten

Einschränkungen

  1. Surjektivitätsannahme: Erfordert, dass ∗ surjektiv ist, was einige Operatoren ausschließt (wie die Drastic t-Norm in bestimmten Fällen)
  2. Stetigkeitsanforderungen: Erfordert Stetigkeit von ∗ und Links- oder Randstetigkeit von △, was den Anwendungsbereich einschränkt
  3. Unvollständigkeit bei Lu: Das Papier erwähnt zukünftige Forschung zur Charakterisierung von t-Normen auf (Lu,⊑), was zeigt, dass der oberhalbstetige Fall noch nicht vollständig gelöst ist
  4. Rechenkomplexität: Obwohl ∧△ eine vereinfachte Formel hat, kann die Berechnung allgemeiner Faltungen ∗△ immer noch komplex sein
  5. Fehlende praktische Verifikation: Mangel an Anwendungsverifikation und Leistungsvergleich in konkreten T2 RFS

Zukünftige Richtungen

  1. Charakterisierung auf Lu: Untersuchung notwendiger und hinreichender Bedingungen für t-Normen auf der Menge normaler, konvexer, oberhalbstetiger Funktionen (Lu,⊑)
  2. Lockerung von Stetigkeitsanforderungen: Erkundung, ob die Stetigkeitsanforderungen an ∗ und △ gelockert werden können
  3. Rechenoptimierung: Weitere Optimierung von Berechnungsalgorithmen für allgemeine Faltungen
  4. Anwendungsforschung: Testen der Leistung verschiedener t-Normen in konkreten T2 RFS
  5. Andere Operatoren: Untersuchung der Charakterisierung von Uninormen, Copulas und anderen Aggregationsoperatoren auf (L,⊑)

Tiefgreifende Bewertung

Stärken

  1. Theoretische Strenge:
    • Vollständige Beweise mit strenger Logik
    • Bidirektionale Beweise für Notwendigkeit und Hinreichendheit
    • Klare hierarchische Struktur von Lemmata und Sätzen
  2. Vollständigkeit der Problemlösung:
    • Vollständige Lösung des von Hernández et al. hinterlassenen offenen Problems
    • Bereitstellung notwendiger und hinreichender Bedingungen statt nur hinreichender Bedingungen
    • Abdeckung von t-Normen und t-Conormen
  3. Technische Innovationen:
    • Einführung der Relation ≼ und der Operatoren ↑, ↓, die neue Analysewerkzeuge bieten
    • Die Definition von f⁺ charakterisiert geschickt die Monotoniebereiche von Funktionen
    • Konstruktive Beweise zeigen hohe technische Fähigkeiten
  4. Praktischer Wert:
    • Die explizite Formel in Proposition 4.21 reduziert die Rechenkomplexität erheblich
    • Corollary 4.20 bietet leicht zu verifizierende hinreichende Bedingungen
    • Theoretische Anleitung für T2 RFS-Designer
  5. Schreibqualität:
    • Klare Struktur, schrittweise Progression von Vorbereitungen zu Hauptergebnissen
    • Konsistente Verwendung von Definitionen und Notation
    • Klare Erklärung der Beweisstrategien

Schwächen

  1. Lesbarkeit:
    • Hohe Einstiegshürde für Nicht-Spezialisten
    • Einige Beweise (wie Proposition 3.11) sind technisch anspruchsvoll mit unzureichender intuitiver Erklärung
    • Fehlende grafische Darstellungen zur Unterstützung des Verständnisses
  2. Restriktivität der Annahmen:
    • Surjektivitätsannahme schließt einige wichtige Operatoren aus
    • Stetigkeitsanforderungen könnten zu streng sein
    • Keine Diskussion der Notwendigkeit der Annahmen
  3. Unzureichende Anwendungsorientierung:
    • Mangel an Fallstudien konkreter Anwendungsszenarien
    • Keine Vergleiche mit bestehenden T2 RFS-Implementierungen
    • Keine quantitative Analyse der Rechenkomplexität
  4. Unvollständigkeit:
    • Problem auf Lu bleibt für zukünftige Arbeiten
    • n-äre Faltungen (n>2) werden nicht diskutiert
    • Verallgemeinerungen auf nicht-normale oder nicht-konvexe Funktionen werden nicht behandelt
  5. Fehlende experimentelle Verifikation:
    • Als rein theoretisches Papier fehlen numerische Experimente oder Anwendungsverifikation
    • Keine Codeimplementierung bereitgestellt

Einfluss

  1. Theoretischer Beitrag:
    • Vollständige Lösung eines wichtigen offenen Problems
    • Bereitstellung neuer Analysewerkzeuge für die Fuzzy-Mengen-Theorie
    • Könnte zu einem klassischen Referenzwerk in diesem Bereich werden
  2. Praktischer Wert:
    • Theoretische Grundlage für T2 RFS-Design
    • Vereinfachte Berechnungsformeln fördern praktische Anwendungen
    • Erweiterung des Bereichs verfügbarer t-Normen
  3. Reproduzierbarkeit:
    • Alle Sätze haben vollständige Beweise
    • Ergebnisse können unabhängig verifiziert werden
    • Konstruktionsmethoden sind explizit
  4. Nachfolgeforschung:
    • Richtungsweisung für Forschung auf Lu
    • Verallgemeinerung auf andere geordnete Mengen möglich
    • Inspiration für Forschung zu Aggregationsoperatoren

Anwendungsszenarien

  1. Theoretische Forschung:
    • Forschung zur Fuzzy-Logik-Theorie
    • Verbandstheorie und Ordnungstheorie
    • Theorie der Aggregationsoperatoren
  2. Systemdesign:
    • Design von Typ-2-Fuzzy-Inferenzsystemen
    • Unsicherheits-Inferenzsysteme
    • Entscheidungsunterstützungssysteme
  3. Anwendungsfelder:
    • Industrieprozessregelung (z.B. Mamdani-Regler)
    • Analyse komplexer Systeme
    • Mustererkennung und Klassifikation
    • Informationsfusion
  4. Lehre:
    • Fortgeschrittene Kurse zur Fuzzy-Mengen-Theorie
    • Mathematische Logik-Kurse
    • Verbandstheorie-Kurse

Schlüsselliteratur

  1. Zadeh (1965, 1975): Grundlegende Arbeiten zu Fuzzy-Mengen und Typ-2-Fuzzy-Mengen
  2. Schweizer & Sklar (2011): Klassisches Fachbuch zu t-Normen
  3. Harding, Walker & Walker (2008, 2010): Wichtige Eigenschaften von Verbänden konvexer normaler Funktionen
  4. Hernández et al. (2014): Frühere Arbeiten, die dieses Papier direkt verbessert
  5. Zhang & Hu (2025): Neueste Ergebnisse zu α-Schnitten
  6. Alsina, Frank & Schweizer (2006): Theorie assoziativer Funktionen

Gesamtbewertung: Dies ist ein hochqualitatives theoretisches mathematisches Papier, das ein wichtiges offenes Problem in der Typ-2-Fuzzy-Mengen-Theorie vollständig löst. Die Theorie ist streng, die Beweise sind vollständig und es hat bedeutenden theoretischen Wert sowie potenziellen praktischen Wert. Die Hauptschwächen liegen in der fehlenden Anwendungsverifikation und intuitiven Erklärung, aber dies ist für ein theoretisches Papier akzeptabel. Es wird empfohlen, dass nachfolgende Arbeiten die Ergebnisse mit konkreten Anwendungsszenarien verifizieren und eine weitere Lockerung der Annahmebedingungen erkunden.