Fuzzy rule

Last updated

Fuzzy rules are used within fuzzy logic systems to infer an output based on input variables. Modus ponens and modus tollens are the most important rules of inference. [1] A modus ponens rule is in the form

Contents

Premise: x is A
Implication: IF x is A THEN y is B
Consequent: y is B

In crisp logic, the premise x is A can only be true or false. However, in a fuzzy rule, the premise x is A and the consequent y is B can be true to a degree, instead of entirely true or entirely false. [2] This is achieved by representing the linguistic variables A and B using fuzzy sets. [2] In a fuzzy rule, modus ponens is extended to generalised modus ponens:. [2]

Premise: x is A*
Implication: IF x is A THEN y is B
Consequent: y is B*

The key difference is that the premise x is A can be only partially true. As a result, the consequent y is B is also partially true. Truth is represented as a real number between 0 and 1, where 0 is false and 1 is true.

Comparison between Boolean and fuzzy logic rules

As an example, consider a rule used to control a three-speed fan. A binary IF-THEN statement may be then

IFtemperature30
THENfan speed is 3

The disadvantage of this rule is that it uses a strict temperature as a threshold, but the user may want the fan to still function at this speed when temperature = 29.9. A fuzzy IF-THEN statement may be

IFtemperature is hot
THENfan speed is fast

where hot and fast are described using fuzzy sets.

Fuzzy rule connectors

Rules can connect multiple variables through fuzzy set operations using t-norms and t-conorms.

T-norms are used as an AND connector. [3] [4] [5] For example,

IFtemperature is hot AND humidity is high
THENfan speed is fast

The degree of truth assigned to temperature is hot and to humidity is high. The result of a t-norm operation on these two degrees is used as the degree of truth that fan speed is fast.

T-conorms are used as an OR connector. [5] For example,

IFtemperature is hot OR humidity is high
THENfan speed is fast

The result of a t-conorm operation on these two degrees is used as the degree of truth that fan speed is fast.

The complement of a fuzzy set is used as a negator. [5] For example,

IFtemperature is NOT hot
THENfan speed is slow

The fuzzy set not hot is the complement of hot. The degree of truth assigned to temperature is not hot is used as the degree of truth that fan speed is slow.

T-conorms are less commonly used as rules can be represented by AND and OR connectors exclusively.

See also

Related Research Articles

Propositional calculus is a branch of logic. It is also called propositional logic, statement logic, sentential calculus, sentential logic, or sometimes zeroth-order logic. It deals with propositions and relations between propositions, including the construction of arguments based on them. Compound propositions are formed by connecting propositions by logical connectives. Propositions that contain no logical connectives are called atomic propositions.

In propositional logic, modus ponens, also known as modus ponendo ponens or implication elimination or affirming the antecedent, is a deductive argument form and rule of inference. It can be summarized as "P implies Q.P is true. Therefore Q must also be true."

In propositional logic, modus tollens (MT), also known as modus tollendo tollens and denying the consequent, is a deductive argument form and a rule of inference. Modus tollens takes the form of "If P, then Q. Not Q. Therefore, not P." It is an application of the general truth that if a statement is true, then so is its contrapositive. The form shows that inference from P implies Q to the negation of Q implies the negation of P is a valid argument.

A fuzzy control system is a control system based on fuzzy logic—a mathematical system that analyzes analog input values in terms of logical variables that take on continuous values between 0 and 1, in contrast to classical or digital logic, which operates on discrete values of either 1 or 0.

Fuzzy logic is a form of many-valued logic in which the truth value of variables may be any real number between 0 and 1. It is employed to handle the concept of partial truth, where the truth value may range between completely true and completely false. By contrast, in Boolean logic, the truth values of variables may only be the integer values 0 or 1.

Deductive reasoning, also deductive logic, is the process of reasoning from one or more statements (premises) to reach a logical conclusion. It consists of drawing particular conclusions from a general premise or hypothesis.

Curry's paradox is a paradox in which an arbitrary claim F is proved from the mere existence of a sentence C that says of itself "If C, then F", requiring only a few apparently innocuous logical deduction rules. Since F is arbitrary, any logic having these rules allows one to prove everything. The paradox may be expressed in natural language and in various logics, including certain forms of set theory, lambda calculus, and combinatory logic.

"What the Tortoise Said to Achilles", written by Lewis Carroll in 1895 for the philosophical journal Mind, is a brief allegorical dialogue on the foundations of logic. The title alludes to one of Zeno's paradoxes of motion, in which Achilles could never overtake the tortoise in a race. In Carroll's dialogue, the tortoise challenges Achilles to use the force of logic to make him accept the conclusion of a simple deductive argument. Ultimately, Achilles fails, because the clever tortoise leads him into an infinite regression.

In classical logic, a hypothetical syllogism is a valid argument form, a syllogism with a conditional statement for one or both of its premises.

In the philosophy of logic, a rule of inference, inference rule or transformation rule is a logical form consisting of a function which takes premises, analyzes their syntax, and returns a conclusion. For example, the rule of inference called modus ponens takes two premises, one in the form "If p then q" and another in the form "p", and returns the conclusion "q". The rule is valid with respect to the semantics of classical logic, in the sense that if the premises are true, then so is the conclusion.

In mathematical logic, a deduction theorem is a metatheorem that justifies doing conditional proofs — to prove an implication A → B, assume A as an hypothesis and then proceed to derive B — in systems that do not have an explicit inference rule for this. Deduction theorems exist for both propositional logic and first-order logic. The deduction theorem is an important tool in Hilbert-style deduction systems because it permits one to write more comprehensible and usually much shorter proofs than would be possible without it. In certain other formal proof systems the same conveniency is provided by an explicit inference rule; for example natural deduction calls it implication introduction.

Material conditional Logical connective

The material conditional is an operation commonly used in logic. When the conditional symbol is interpreted as material implication, a formula is true unless is true and is false. Material implication can also be characterized inferentially by modus ponens, modus tollens, conditional proof, and classical reductio ad absurdum.

Wason selection task Test in the study of deductive reasoning

The Wason selection task is a logic puzzle devised by Peter Cathcart Wason in 1966. It is one of the most famous tasks in the study of deductive reasoning. An example of the puzzle is:

You are shown a set of four cards placed on a table, each of which has a number on one side and a colored patch on the other side. The visible faces of the cards show 3, 8, red and brown. Which card(s) must you turn over in order to test the truth of the proposition that if a card shows an even number on one face, then its opposite face is red?

A fuzzy set operation is an operation on fuzzy sets. These operations are generalization of crisp set operations. There is more than one possible generalization. The most widely used operations are called standard fuzzy set operations. There are three operations: fuzzy complements, fuzzy intersections, and fuzzy unions.

In propositional logic, transposition is a valid rule of replacement that permits one to switch the antecedent with the consequent of a conditional statement in a logical proof if they are also both negated. It is the inference from the truth of "A implies B" to the truth of "Not-B implies not-A", and conversely. It is very closely related to the rule of inference modus tollens. It is the rule that

In philosophy, a formal fallacy, deductive fallacy, logical fallacy or non sequitur is a pattern of reasoning rendered invalid by a flaw in its logical structure that can neatly be expressed in a standard logic system, for example propositional logic. It is defined as a deductive argument that is invalid. The argument itself could have true premises, but still have a false conclusion. Thus, a formal fallacy is a fallacy where deduction goes wrong, and is no longer a logical process. This may not affect the truth of the conclusion, since validity and truth are separate in formal logic.

Logic is the formal science of using reason and is considered a branch of both philosophy and mathematics and to a lesser extent computer science. Logic investigates and classifies the structure of statements and arguments, both through the study of formal systems of inference and the study of arguments in natural language. The scope of logic can therefore be very large, ranging from core topics such as the study of fallacies and paradoxes, to specialized analyses of reasoning such as probability, correct reasoning, and arguments involving causality. One of the aims of logic is to identify the correct and incorrect inferences. Logicians study the criteria for the evaluation of arguments.

In mathematical logic, monoidal t-norm based logic, the logic of left-continuous t-norms, is one of the t-norm fuzzy logics. It belongs to the broader class of substructural logics, or logics of residuated lattices; it extends the logic of commutative bounded integral residuated lattices by the axiom of prelinearity.

T-norm fuzzy logics are a family of non-classical logics, informally delimited by having a semantics that takes the real unit interval [0, 1] for the system of truth values and functions called t-norms for permissible interpretations of conjunction. They are mainly used in applied fuzzy logic and fuzzy set theory as a theoretical basis for approximate reasoning.

In logic, Peirce's law is named after the philosopher and logician Charles Sanders Peirce. It was taken as an axiom in his first axiomatisation of propositional logic. It can be thought of as the law of excluded middle written in a form that involves only one sort of connective, namely implication.

References

  1. B., Enderton, Herbert (2001). A mathematical introduction to logic (2nd ed.). San Diego, Calif.: Academic Press. ISBN   978-0122384523. OCLC   45830890.
  2. 1 2 3 Mendel, Jerry M. (2001). Uncertain rule-based fuzzy logic systems : introduction and new directions . Upper Saddle River, NJ: Prentice Hall PTR. ISBN   978-0130409690. OCLC   45314121.
  3. Martin Larsen, P. (1980). "Industrial applications of fuzzy logic control". International Journal of Man-Machine Studies. 12 (1): 3–10. doi:10.1016/s0020-7373(80)80050-2. ISSN   0020-7373.
  4. Mamdani, E.H. (1974). "Application of fuzzy algorithms for control of simple dynamic plant". Proceedings of the Institution of Electrical Engineers. 121 (12): 1585. doi:10.1049/piee.1974.0328. ISSN   0020-3270.
  5. 1 2 3 H.-J., Zimmermann (1991). Fuzzy Set Theory - and Its Applications (Second, revised ed.). Dordrecht: Springer Netherlands. ISBN   9789401579490. OCLC   851369348.