Kammetod

Combs -metoden är en regelbasreduktionsmetod för att skriva luddiga logikregler som beskrevs av William E. Combs 1997. Den är utformad för att förhindra kombinatorisk explosion i luddig logikregler.

Combs-metoden drar fördel av den logiska likheten $((p\land q)\Rightarrow r)\iff (( p\Högerpil r)\lor (q\Högerpil r))$ .

Jämlikhetsbevis

Det enklaste beviset på given jämlikhet involverar användningen av sanningstabeller:

$p$	$q$	$r$	$p\land q\Högerpil r$	$p\Rightarrow r$	$q\Högerpil r$	$(p\Rightarrow r)\lor (q\Rightarrow r)$
T	T	T	T	T	T	T
T	T	F	F	F	F	F
T	F	T	T	T	T	T
T	F	F	T	F	T	T
F	T	T	T	T	T	T
F	T	F	T	T	F	T
F	F	T	T	T	T	T
F	F	F	T	T	T	T

Kombinatorisk explosion

Anta att vi har ett fuzzy system som tar hänsyn till N variabler åt gången, som var och en kan passa in i minst en av S-uppsättningarna. Antalet regler som krävs för att täcka alla fall i ett traditionellt fuzzy system är $S^{N}$ , medan Combs-metoden endast skulle behöva $S\times N$ -regler. Till exempel, om vi har fem uppsättningar och fem variabler att överväga för att producera en utdata, skulle täckning av alla fall kräva 3125 regler i ett traditionellt system, medan Combs-metoden endast skulle kräva 25 regler, vilket tämjer den kombinatoriska explosionen som uppstår när fler ingångar eller fler uppsättningar läggs till i systemet.

Den här artikeln kommer att fokusera på själva Combs-metoden. För att lära dig mer om hur regler traditionellt utformas, se fuzzy logic och fuzzy associativ matris .

Exempel

Anta att vi designade ett artificiellt personlighetssystem som bestämde hur vänlig personligheten ska vara mot en person i ett strategiskt videospel. Personligheten skulle överväga sin egen rädsla, tillit och kärlek till den andra personen. En uppsättning regler i Combs-systemet kan se ut så här:

Rädsla	Orädd DÅ Fiender	Måttlig rädsla SEN neutral	Rädd DÅ goda vänner
Förtroende	Misstro DÅ Fiender	Moderat Förtroende DÅ Neutral	Lita på DÅ goda vänner
Kärlek	Okära DÅ fiender	Moderat Kärlek DÅ Neutral	Älska DÅ goda vänner

Tabellen översätts till:

[OM rädsla ÄR Orädd DÅ ÄR vänskap fiender ELLER OM rädsla ÄR MåttligRädsla DÅ ÄR Vänskap Neutral ELLER OM rädsla ÄR RÄDD DÅ ÄR Vänskap GodaVänner ] ELLER [OM Förtroende ÄR Misstroende DÅ ÄR Vänskap Fiender ELLER OM Förtroende ÄR Måttlig Förtroende DÅ ÄR Vänskap Förtroende Neutral ELLER ÄR att lita på DÅ ÄR vänskap goda vänner] ELLER [OM kärlek ÄR kärlekslös DÅ ÄR vänskap fiender ELLER OM kärlek ÄR Måttlig Kärlek DÅ ÄR vänskap neutral ELLER OM kärlek ÄR kärleksfull DÅ ÄR vänskap goda vänner]

I det här fallet, eftersom tabellen följer ett enkelt mönster i utdata, kan den skrivas om som:

Rädsla	Orädda	Måttlig rädsla	Rädd
Förtroende	Misstroende	Moderat förtroende	Förtroende
Kärlek	Kärlekslös	Måttlig kärlek	Kärleksfull
Vänskap	Fiender	Neutral	Goda vänner

Varje kolumn i tabellen mappas till utdata som tillhandahålls i den sista raden. För att få ut systemets utdata gör vi bara ett medelvärde av utdata från varje regel för den utmatningen. Till exempel, för att beräkna hur mycket datorn är fiender med spelaren, tar vi genomsnittet av hur mycket datorn är Orädd, Misstroende och Okär mot spelaren. När alla tre medelvärden har erhållits kan resultatet sedan avfuzzas på något av de traditionella sätten.

• The Combs Method for Rapid Inference (originalartikeln av William E. Combs)