You get a bonus - 1 coin for daily activity. Now you have 1 coin

Fuzzy Inference Algorithms

Lecture



Fuzzy inference can be implemented using different algorithms, since each stage of the inference allows using different calculation methods and parameters. Consider the most popular algorithms.

The rules of the knowledge base of the Mamdani algorithm (Mamdani E.N.) has the form:

(if there is x - "(g)". to 2 is " 2> " 0 ??? "x l is ") THEN to k has d kj with weight w. 9

where l :, is the / -th (/ = 1, 2, ..., n ) is the input linguistic variable, and i} is the term of the / -th variable in the / -th rule (J = 1,2, ... , / and), y k is the k-th output variable (k = 1,2, ..., n ), d ki is the conclusion of the k- th variable in the y-th rule (a rule can contain several subconnections connected by logical operations ), w- is the weight of the th rule, 0 is the logical operation AND or OR.

In the aggregation procedure (calculating the degree of truth of conditions) for each of the rules of the fuzzy inference system for the input vector x * = [**, x * 2 , ..., **] the formula is used

Fuzzy Inference Algorithms

where // Д х) is the degree of truth of the condition of the / -th rule, / r (x *) is the result of fuzzification of the input variable x, -, Zj means the t-norm, if only the logical operation And is used in the / -th rule, and means s-norm, if only logical operation OR is used in the j- th rule. In the Mamdani algorithm, the t-norm is usually realized by the minimum operation, and the s-norm by the maximum operation. If the condition contains different logical operations, then in the absence of brackets, the AND operations (t-norm) are first performed, and then OR (s-norm). The brackets upset the order of operations.

The truth of each subclause (activation procedure) is equal to n. O ') = minjvvyr (x'), ^ (y)} where Wj is the weight of the y-th rule; // Дх) - the degree of truth of the condition of the / -th rule found in the aggregation procedure; ju d (y) is the membership function of the nth output quantity in the ith rule.

Unified resulting membership function / g ,. for each output variable (accumulation procedure) in the Mamdani algorithm is found using the maximum operation on the membership functions of the sub-conditions of the subclauses related to one output variable.

A clear value of the output variable y [ (defuzzification procedure) is usually performed by the method of center of gravity

Fuzzy Inference Algorithms

where Min and Max are the left and right points of the interval of the medium of the output variable y k .

A feature of the Sugsno-Takagi algorithm (T. Takagi, M. Sugeno) is the representation of knowledge base rules in the form

(IF "*, there is 1 / " & "x 2 is 2 " 0 ? ?? "x is ") THEN y t = c > (| + with y1 lg, + ... + with j „x„

where Xj is the lth (i = 1, 2, n) input linguistic variable, aij is the germ of the i-th variable in the ith rule (/ = 1,2, ..., m), I am the output variable (k = 1, 2, n ), c j0 , c jb c jn are real numbers, 0 is the logical operation AND or OR.

The conclusions of the rules in the Sugeno-Takagi knowledge base are linear input functions.

The fuzzification procedure does not differ from the fuzzification in the Mamdani algorithm. In the procedure for aggregating subconditions, as a rule, the operation of min conjunction is used. In the procedure for activating conclusions, clear values ​​of the output variables of each y-th rule are calculated as linear

functions of input values ​​of unfuzzified variables * *

y kj = c J0 + Cj ^ + ... + c Jn x „. There is no stage of accumulation of conclusions in this algorithm, since the output variables are clear. Formally, the output sets are single-point sets. Therefore, for defuzzification, the center of gravity method for single-point sets can be used

Fuzzy Inference Algorithms

where y [ is the clear value of the output variable y b // ; is the degree of truth of the y-th condition, y kj is the value of the output variable y k calculated by the w-th condition.

Other fuzzy inference algorithms can be found in [5, 7, 12, 24].


Comments


To leave a comment
If you have any suggestion, idea, thanks or comment, feel free to write. We really value feedback and are glad to hear your opinion.
To reply

Computational Intelligence

Terms: Computational Intelligence