Fuzzy logic: Difference between revisions
No edit summary |
Citation bot (talk | contribs) Altered url. URLs might have been anonymized. Added date. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Jay8g | #UCB_toolbar |
||
Line 1: | Line 1: | ||
{{short description|System for reasoning about vagueness}} |
|||
'''Fuzzy logic''' is an extension of [[Boolean logic]] dealing with the concept of ''[[partial truth]]''. Whereas [[classical logic]] holds that everything can be expressed in [[binary]] terms (0 or 1, black or white, yes or no), fuzzy logic replaces boolean truth values with [[degree of truth|degrees of truth]]. |
|||
{{About|the scientific theory of that name||Fuzzy logic (disambiguation)}} |
|||
{{use dmy dates|date=November 2022}} |
|||
'''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.<ref>{{cite book |last1=Novák, V. |last2=Perfilieva, I. |last3=Močkoř, J. |title=Mathematical principles of fuzzy logic |date=1999 |publisher=Kluwer Academic |location=Dordrecht |isbn=978-0-7923-8595-0 }}</ref> By contrast, in [[Boolean algebra|Boolean logic]], the truth values of variables may only be the [[integer]] values 0 or 1. |
|||
The term ''fuzzy logic'' was introduced with the 1965 proposal of [[fuzzy set theory]] by mathematician [[Lotfi A. Zadeh|Lotfi Zadeh]].<ref>{{cite encyclopedia |url=http://plato.stanford.edu/entries/logic-fuzzy/ |title=Fuzzy Logic |access-date=2008-09-30 |encyclopedia=Stanford Encyclopedia of Philosophy |publisher=Bryant University |date=2006-07-23 }}</ref><ref>{{cite Q | last1=Zadeh |first1=L. A. | author-link1 = Lotfi A. Zadeh | Q25938993 | journal = [[Information and Computation|Information and Control]] | doi-access = free }}</ref> Fuzzy logic had, however, been studied since the 1920s, as [[Łukasiewicz logic|infinite-valued logic]]—notably by [[Jan Łukasiewicz|Łukasiewicz]] and [[Alfred Tarski|Tarski]].<ref>{{cite journal | last1 = Pelletier | first1 = Francis Jeffry | year = 2000 | title = Review of ''Metamathematics of fuzzy logics'' | url = https://www.sfu.ca/~jeffpell/papers/ReviewHajek.pdf | journal = The Bulletin of Symbolic Logic | volume = 6 | issue = 3 | pages = 342–346 | jstor = 421060 | doi = 10.2307/421060 | url-status = live | archive-url = https://web.archive.org/web/20160303172812/http://www.sfu.ca/~jeffpell/papers/ReviewHajek.pdf | archive-date = 2016-03-03 }}</ref> |
|||
Degrees of truth are often confused with [[probability|probabilities]], although they are conceptually distinct, because fuzzy truth represents membership in vaguely defined sets, not likelihood of some event or condition. To illustrate the difference, consider this scenario: Bob is in a house with two adjacent rooms: the kitchen and the dining room. In many cases, Bob's status within the set of things "in the kitchen" is completely plain: he's either "in the kitchen" or "not in the kitchen". What about when Bob stands in the doorway? He may be considered "partially in the kitchen". Quantifying this partial state yields a fuzzy set membership. With only his little toe in the dining room, we might say Bob is 0.99 "in the kitchen", for instance. No event (like a coin toss) will resolve Bob to being completely "in the kitchen" or "not in the kitchen", as long as he's standing in that doorway. Fuzzy sets are based on vague definitions of sets, not randomness. |
|||
Fuzzy logic is based on the observation that people make decisions based on imprecise and non-numerical information. Fuzzy models or fuzzy sets are mathematical means of representing [[vagueness]] and imprecise information (hence the term fuzzy). These models have the capability of recognising, representing, manipulating, interpreting, and using data and information that are vague and lack certainty.<ref>{{Cite web |title=What is Fuzzy Logic? "Mechanical Engineering Discussion Forum" |url=https://mechanicalsite.com/157/what-is-fuzzy-logic |url-status=usurped |archive-url=https://web.archive.org/web/20181111173944/https://mechanicalsite.com/157/what-is-fuzzy-logic |archive-date=2018-11-11 |access-date=2018-11-11 |website=mechanicalsite.com}}</ref><ref name="Babuška2012">{{cite book |author=Babuška |first=Robert |url=https://books.google.com/books?id=-nzrCAAAQBAJ |title=Fuzzy Modeling for Control |publisher=Springer Science & Business Media |year=1998 |isbn=978-94-011-4868-9}}</ref> |
|||
Fuzzy logic allows for [[set membership value]]s between and including 0 and 1, shades of gray as well as black and white, and in its linguistic form, imprecise concepts like "slightly", "quite" and "very". Specifically, it allows partial membership in a set. It is related to [[fuzzy sets]] and [[possibility theory]]. It was introduced in [[1965]] by Dr. [[Lotfi Zadeh]] of [[University of California, Berkeley|Berkeley]]. |
|||
Fuzzy logic has been applied to many fields, from [[control theory]] to [[artificial intelligence]]. |
|||
Fuzzy logic is controversial: it is widely accepted within the engineering and computer science communities, but generally rejected by many [[mathematician]]s and [[statistics|statisticians]] because it seems to contradict the [[principle of bivalence]]. Critics also argue that it cannot be a superset of [[ordinary set theory]] since membership functions are defined in terms of [[conventional set]]s. |
|||
== |
==Overview== |
||
[[Classical logic]] only permits conclusions that are either true or false. However, there are also [[proposition]]s with variable answers, which one might find when asking a group of people to identify a color. In such instances, the truth appears as the result of reasoning from inexact or partial knowledge in which the sampled answers are mapped on a spectrum.<ref>{{cite web| url-status = live| archive-url = https://web.archive.org/web/20211205194241/https://www.youtube.com/watch?v=cGdRB1r_iC0| archive-date = 2021-12-05| url = https://www.youtube.com/watch?v=cGdRB1r_iC0| title = Fuzzy Logic| website = [[YouTube]]| date=9 May 2013 | access-date = 2020-05-11}}</ref> |
|||
Fuzzy logic can be used to [[control system|control]] [[household appliance]]s such as [[washing machine]]s (which sense load size and [[detergent]] concentration and adjust their wash cycles accordingly) and [[refrigerator]]s. |
|||
Both [[degree of truth|degrees of truth]] and [[probability|probabilities]] range between 0 and 1 and hence may seem identical at first, but fuzzy logic uses degrees of truth as a [[mathematical model]] of ''vagueness'', while [[probability]] is a mathematical model of ''ignorance''.<ref>{{Cite book|url=https://books.google.com/books?id=QBBADwAAQBAJ&q=Both+degrees+of+truth+and+probabilities+range+between+0+and+1+and+hence+may+seem+similar+at+first,+but+fuzzy+logic+uses+degrees+of+truth+as+a+mathematical+model+of+vagueness,+while+probability+is+a+mathematical+model+of+ignorance&pg=SA4-PA13|title=Handbook of Research for Fluid and Solid Mechanics: Theory, Simulation, and Experiment|last1=Asli|first1=Kaveh Hariri|last2=Aliyev|first2=Soltan Ali Ogli|last3=Thomas|first3=Sabu|last4=Gopakumar|first4=Deepu A.|date=2017-11-23|publisher=CRC Press|isbn=9781315341507|language=en}}</ref> |
|||
A basic application might characterize subranges of a continuous variable. For instance, a temperature measurement for anti-lock brakes might have several separate membership functions defining particular temperature ranges needed to control the brakes properly. Each function maps the same temperature value to a truth value in the 0 to 1 range. These truth values can then be used to determine how the brakes should be controlled. |
|||
===Applying truth values=== |
|||
[[Image:Warm_fuzzy_logic_member_function.gif|center]] |
|||
A basic application might characterize various sub-ranges of a [[Variable (mathematics)|continuous variable]]. For instance, a temperature measurement for [[Anti-lock braking system|anti-lock brakes]] might have several separate membership functions defining particular temperature ranges needed to control the brakes properly. Each function maps the same temperature value to a truth value in the 0 to 1 range. These truth values can then be used to determine how the brakes should be controlled.<ref>{{Cite book|url=https://books.google.com/books?id=-ZXJDQAAQBAJ&q=For+instance,+a+temperature+measurement+for+anti-lock+brakes+might+have+several+separate+membership+functions+defining+particular+temperature+ranges+needed+to+control+the+brakes+properly.+Each+function+maps+the+same+temperature+value+to+a+truth+value+in+the+0+to+1+range.+These+truth+values+can+then+be+used+to+determine+how+the+brakes+should+be+controlled&pg=PA47|title=Optical Character Recognition Systems for Different Languages with Soft Computing|last1=Chaudhuri|first1=Arindam|last2=Mandaviya|first2=Krupa|last3=Badelia|first3=Pratixa|last4=Ghosh|first4=Soumya K.|date=2016-12-23|publisher=Springer|isbn=9783319502526|language=en}}</ref> Fuzzy set theory provides a means for representing uncertainty. |
|||
===Linguistic variables=== |
|||
In this image, ''cold'', ''warm'', and ''hot'' are functions mapping a temperature scale. A point on that scale has three "truth values" — one for each of the three functions. For the particular temperature shown, the three truth values could be interpreted as describing the temperature as, say, "fairly cold", "slightly warm", and "not at all hot". |
|||
In fuzzy logic applications, non-numeric values are often used to facilitate the expression of rules and facts.<ref>{{cite book |last1=Zadeh |first1=L. A. |display-authors=etal |title=Fuzzy Sets, Fuzzy Logic, Fuzzy Systems |date=1996 |publisher=World Scientific Press |isbn=978-981-02-2421-9 }}</ref> |
|||
A linguistic variable such as ''age'' may accept values such as ''young'' and its antonym ''old''. Because natural languages do not always contain enough value terms to express a fuzzy value scale, it is common practice to modify linguistic values with [[adjectives]] or [[adverbs]]. For example, we can use the [[hedge (linguistics)|hedges]] ''rather'' and ''somewhat'' to construct the additional values ''rather old'' or ''somewhat young''.<ref>{{cite journal |last1=Zadeh |first1=L. A. |title=The concept of a linguistic variable and its application to approximate reasoning—I |journal=Information Sciences |date=January 1975 |volume=8 |issue=3 |pages=199–249 |doi=10.1016/0020-0255(75)90036-5 }}</ref> |
|||
== Common misconceptions == |
|||
Fuzzy logic has suffered many misconceptions, partly due to its name. "Fuzzy" often has negative connotations, either suggesting something cute or something imprecise; the latter sometimes causes people to equate "fuzzy logic" with "imprecise logic". However, fuzzy logic is not any less precise than any other form of logic: it is an organized and mathematical method of handling ''inherently'' imprecise concepts. The concept of "coldness" cannot be expressed in an equation, because although temperature is a quantity, "coldness" is not. However, people have an idea of what "cold" is, and agree that something cannot be "cold" at N degrees but "not cold" at N+1 degrees — a concept classical logic cannot easily handle due to the [[principle of bivalence]]. |
|||
==Fuzzy systems== |
|||
Another common misconception is that fuzzy logic is a new way of expressing probability. However, [[Bart Kosko]] has shown that probability is a subtheory of fuzzy logic, as probability only handles one kind of uncertainty. He also proved a theorem demonstrating that [[Bayes' theorem]] can be derived from the concept of [[fuzzy subsethood]]. This should not by any means suggest that all those who study probability accept or even understand fuzzy logic, however: to many, fuzzy logic is still a curiosity. |
|||
=== Mamdani === |
|||
Fuzzy logic is also sometimes said to be used only in AI, control systems, and/or expert systems (note that these fields can have significant overlap). These are by far the most common applications, but by no means the only possible: fuzzy logic can be applied in any situation requiring the handling of imprecision or uncertainty. |
|||
The most well-known system is the [[Ebrahim Mamdani|Mamdani]] rule-based one.<ref>{{cite journal |last1=Mamdani |first1=E. H. |title=Application of fuzzy algorithms for control of simple dynamic plant |journal=Proceedings of the Institution of Electrical Engineers |date=1974 |volume=121 |issue=12 |pages=1585–1588 |doi=10.1049/PIEE.1974.0328 }}</ref> It uses the following rules: |
|||
# Fuzzify all input values into fuzzy membership functions. |
|||
# Execute all applicable rules in the rulebase to compute the fuzzy output functions. |
|||
# De-fuzzify the fuzzy output functions to get "crisp" output values. |
|||
====Fuzzification==== |
|||
== Examples where fuzzy logic is used == |
|||
Fuzzification is the process of assigning the numerical input of a system to fuzzy sets with some degree of membership. This degree of membership may be anywhere within the interval [0,1]. If it is 0 then the value does not belong to the given fuzzy set, and if it is 1 then the value completely belongs within the fuzzy set. Any value between 0 and 1 represents the degree of uncertainty that the value belongs in the set. These fuzzy sets are typically described by words, and so by assigning the system input to fuzzy sets, we can reason with it in a linguistically natural manner. |
|||
* Automobile subsystems, such as [[Anti-lock braking system|ABS]] and [[cruise control]] |
|||
* [[Air conditioning|Air conditioners]] |
|||
* The [[MASSIVE (animation)|MASSIVE]] engine used in the ''[[The Lord of the Rings movie trilogy|Lord of the Rings]]'' films, which helped show huge scale armies create random, yet orderly movements |
|||
* [[Camera]]s |
|||
* [[Digital image processing]], such as [[edge detection]] |
|||
* [[Rice cooker]]s |
|||
* [[Dishwasher]]s |
|||
* [[Elevator]]s |
|||
* [[Washing machine]]s and other [[home appliance]]s. |
|||
* [[Video game]] [[artificial intelligence]] |
|||
For example, in the image below, the meanings of the expressions ''cold'', ''warm'', and ''hot'' are represented by functions mapping a temperature scale. A point on that scale has three "truth values"—one for each of the three functions. The vertical line in the image represents a particular temperature that the three arrows (truth values) gauge. Since the red arrow points to zero, this temperature may be interpreted as "not hot"; i.e. this temperature has zero membership in the fuzzy set "hot". The orange arrow (pointing at 0.2) may describe it as "slightly warm" and the blue arrow (pointing at 0.8) "fairly cold". Therefore, this temperature has 0.2 membership in the fuzzy set "warm" and 0.8 membership in the fuzzy set "cold". The degree of membership assigned for each fuzzy set is the result of fuzzification. |
|||
Fuzzy logic has also been incorporated into some [[microcontroller]]s and [[microprocessor]]s, for instance, the [[Motorola 68HC12]]. |
|||
[[Image:Fuzzy logic temperature en.svg|thumb|center|upright=1.5|Fuzzy logic temperature]] |
|||
== How fuzzy logic is applied == |
|||
Fuzzy logic usually uses IF/THEN rules, or constructs that are equivalent, such as [[fuzzy associative matrix|fuzzy associative matrices]]. |
|||
[[Fuzzy set]]s are often defined as triangle or trapezoid-shaped curves, as each value will have a slope where the value is increasing, a peak where the value is equal to 1 (which can have a length of 0 or greater) and a slope where the value is decreasing.<ref>{{Cite journal |last1=Xiao |first1=Zhi |last2=Xia |first2=Sisi |last3=Gong |first3=Ke |last4=Li |first4=Dan |date=2012-12-01 |title=The trapezoidal fuzzy soft set and its application in MCDM |journal=Applied Mathematical Modelling |language=en |volume=36 |issue=12 |pages=5846–5847 |doi=10.1016/j.apm.2012.01.036 |issn=0307-904X|doi-access=free }}</ref> They can also be defined using a [[sigmoid function]].<ref>{{cite web|last1=Wierman|first1=Mark J.|title=An Introduction to the Mathematics of Uncertainty: including Set Theory, Logic, Probability, Fuzzy Sets, Rough Sets, and Evidence Theory|url=https://www.creighton.edu/fileadmin/user/CCAS/programs/fuzzy_math/docs/MOU.pdf|publisher=Creighton University|access-date=16 July 2016|url-status=live|archive-url=https://web.archive.org/web/20120730155249/https://www.creighton.edu/fileadmin/user/CCAS/programs/fuzzy_math/docs/MOU.pdf|archive-date=30 July 2012}}</ref> One common case is the [[Logistic function|standard logistic function]] defined as |
|||
Rules are usually expressed in the form: |
|||
IF variable IS set THEN action |
|||
: <math> S(x) = \frac{1}{1 + e^{-x}} </math>, |
|||
For example, an extremely simple temperature regulator that uses a fan might look like this: |
|||
IF temperature IS very cold THEN stop fan |
|||
IF temperature IS cold THEN turn down fan |
|||
IF temperature IS normal THEN maintain level |
|||
IF temperature IS hot THEN speed up fan |
|||
which has the following symmetry property |
|||
Notice there is no "ELSE". All of the rules are evaluated, because the temperature might be "cold" and "normal" at the same time to differing degrees. |
|||
: <math display="block"> S(x) + S(-x) = 1.</math> |
|||
The AND, OR, and NOT [[logical operator|operators]] of [[boolean logic]] exist in fuzzy logic, usually defined as the minimum, maximum, and complement; when they are defined this way, they are called the ''Zadeh operators'', because they were first defined as such in Zadeh's original papers. So for the fuzzy variables x and y: |
|||
From this it follows that |
|||
NOT x = (1 - truth(x)) |
|||
x AND y = minimum(truth(x), truth(y)) |
|||
x OR y = maximum(truth(x), truth(y)) |
|||
<math display="block"> (S(x) + S(-x)) \cdot (S(y) + S(-y)) \cdot (S(z) + S(-z)) = 1 </math> |
|||
There are also other operators, more linguistic in nature, called ''hedges'' that can be applied. These are generally adverbs such as "very", or "somewhat", which modify the meaning of a set using a mathematical formula. |
|||
====Fuzzy logic operators==== |
|||
Fuzzy logic works with membership values in a way that mimics [[Boolean logic]]. To this end, replacements for basic [[operator (computer programming)|operator]]s ("gates") AND, OR, NOT must be available. There are several ways to this. A common replacement is called the ''{{vanchor|Zadeh operator}}s'': |
|||
{| class="wikitable" |
|||
|- |
|||
! Boolean |
|||
! Fuzzy |
|||
|- |
|||
| AND(x,y) |
|||
| MIN(x,y) |
|||
|- |
|||
| OR(x,y) |
|||
| MAX(x,y) |
|||
|- |
|||
| NOT(x) |
|||
| 1 – x |
|||
|- |
|||
|} |
|||
For TRUE/1 and FALSE/0, the fuzzy expressions produce the same result as the Boolean expressions. |
|||
There are also other operators, more linguistic in nature, called ''hedges'' that can be applied. These are generally adverbs such as ''very'', or ''somewhat'', which modify the meaning of a set using a [[mathematical formula]].<ref>{{Cite journal |last=Zadeh |first=L. A. |date=January 1972 |title=A Fuzzy-Set-Theoretic Interpretation of Linguistic Hedges |url=http://dx.doi.org/10.1080/01969727208542910 |journal=Journal of Cybernetics |volume=2 |issue=3 |pages= 4–34|doi=10.1080/01969727208542910 |issn=0022-0280}}</ref> |
|||
However, an arbitrary choice table does not always define a fuzzy logic function. In the paper (Zaitsev, et al),<ref>{{ Cite journal | last1 = Zaitsev | first1 = D. A. | author2 = Sarbei, V. G. | author3 = Sleptsov, A. I. | year = 1998 | title = Synthesis of continuous-valued logic functions defined in tabular form | journal = [[Cybernetics and Systems Analysis]] | volume = 34 | issue = 2 | pages = 190–195 | doi = 10.1007/BF02742068 | s2cid = 120220846 }}</ref> a criterion has been formulated to recognize whether a given choice table defines a fuzzy logic function and a simple algorithm of fuzzy logic function synthesis has been proposed based on introduced concepts of constituents of minimum and maximum. A fuzzy logic function represents a disjunction of constituents of minimum, where a constituent of minimum is a conjunction of variables of the current area greater than or equal to the function value in this area (to the right of the function value in the inequality, including the function value). |
|||
Another set of AND/OR operators is based on multiplication, where |
|||
<syntaxhighlight lang="text"> |
|||
x AND y = x*y |
|||
NOT x = 1 - x |
|||
Hence, |
|||
x OR y = NOT( AND( NOT(x), NOT(y) ) ) |
|||
x OR y = NOT( AND(1-x, 1-y) ) |
|||
x OR y = NOT( (1-x)*(1-y) ) |
|||
x OR y = 1-(1-x)*(1-y) |
|||
x OR y = x+y-xy |
|||
</syntaxhighlight> |
|||
Given any two of AND/OR/NOT, it is possible to derive the third. The generalization of AND is an instance of a [[t-norm]]. |
|||
==== IF-THEN rules ==== |
|||
{{Main|Fuzzy rule}} |
|||
IF-THEN rules map input or computed truth values to desired output truth values. Example: |
|||
<syntaxhighlight lang="text"> |
|||
IF temperature IS very cold THEN fan_speed is stopped |
|||
IF temperature IS cold THEN fan_speed is slow |
|||
IF temperature IS warm THEN fan_speed is moderate |
|||
IF temperature IS hot THEN fan_speed is high |
|||
</syntaxhighlight> |
|||
Given a certain temperature, the fuzzy variable ''hot'' has a certain truth value, which is copied to the ''high'' variable. |
|||
Should an output variable occur in several THEN parts, then the values from the respective IF parts are combined using the OR operator. |
|||
====Defuzzification==== |
|||
{{Main|Defuzzification}} |
|||
The goal is to get a continuous variable from fuzzy truth values.<ref>{{cite book|last1=Hájek|first1=Petr|authorlink = Petr Hájek|title=Metamathematics of fuzzy logic|year=1998|publisher=Springer Science & Business Media|edition=4}}</ref><ref name="FuzzyLogic2017">{{cite journal |
|||
| title = Fuzzy Logic |
|||
| author = Kaveh Hariri Asli, Soltan Ali Ogli Aliyev, Sabu Thomas, Deepu Gopakumar, Hossein Hariri Asli |
|||
| year = 2017 |
|||
| date = November 2017 |
|||
| url = https://www.researchgate.net/publication/363039600 |
|||
| journal = ResearchGate |
|||
| access-date = 15 December 2024 |
|||
}}</ref> |
|||
This would be easy if the output truth values were exactly those obtained from fuzzification of a given number. |
|||
Since, however, all output truth values are computed independently, in most cases they do not represent such a set of numbers.<ref name="FuzzyLogic2017"></ref> |
|||
One has then to decide for a number that matches best the "intention" encoded in the truth value. |
|||
For example, for several truth values of fan_speed, an actual speed must be found that best fits the computed truth values of the variables 'slow', 'moderate' and so on.<ref name="FuzzyLogic2017"></ref> |
|||
There is no single algorithm for this purpose. |
|||
A common algorithm is |
|||
# For each truth value, cut the membership function at this value |
|||
# Combine the resulting curves using the OR operator |
|||
# Find the center-of-weight of the area under the curve |
|||
# The x position of this center is then the final output. |
|||
=== Takagi–Sugeno–Kang (TSK) === |
|||
The TSK system<ref>{{cite journal |last1=Takagi |first1=Tomohiro |last2=Sugeno |first2=Michio |title=Fuzzy identification of systems and its applications to modeling and control |journal=IEEE Transactions on Systems, Man, and Cybernetics |date=January 1985 |volume=SMC-15 |issue=1 |pages=116–132 |doi=10.1109/TSMC.1985.6313399 |s2cid=3333100 }}</ref> is similar to Mamdani, but the defuzzification process is included in the execution of the fuzzy rules. These are also adapted, so that instead the consequent of the rule is represented through a polynomial function (usually constant or linear). An example of a rule with a constant output would be:<syntaxhighlight lang="text"> |
|||
IF temperature IS very cold = 2 |
|||
</syntaxhighlight>In this case, the output will be equal to the constant of the consequent (e.g. 2). In most scenarios we would have an entire rule base, with 2 or more rules. If this is the case, the output of the entire rule base will be the average of the consequent of each rule i (Y<sub>i</sub>), weighted according to the membership value of its antecedent (h<sub>i</sub>): |
|||
<math>\frac{\sum_i (h_i \cdot Y_i)}{\sum_i h_i}</math> |
|||
An example of a rule with a linear output would be instead:<syntaxhighlight lang="text"> |
|||
IF temperature IS very cold AND humidity IS high = 2 * temperature + 1 * humidity |
|||
</syntaxhighlight>In this case, the output of the rule will be the result of function in the consequent. The variables within the function represent the membership values after fuzzification, '''not''' the crisp values. Same as before, in case we have an entire rule base with 2 or more rules, the total output will be the weighted average between the output of each rule. |
|||
The main advantage of using TSK over Mamdani is that it is computationally efficient and works well within other algorithms, such as PID control and with optimization algorithms. It can also guarantee the continuity of the output surface. However, Mamdani is more intuitive and easier to work with by people. Hence, TSK is usually used within other complex methods, such as in [[adaptive neuro fuzzy inference system]]s. |
|||
==Forming a consensus of inputs and fuzzy rules== |
|||
Since the fuzzy system output is a consensus of all of the inputs and all of the rules, fuzzy logic systems can be well behaved when input values are not available or are not trustworthy. Weightings can be optionally added to each rule in the rulebase and weightings can be used to regulate the degree to which a rule affects the output values. These rule weightings can be based upon the priority, reliability or consistency of each rule. These rule weightings may be static or can be changed dynamically, even based upon the output from other rules. |
|||
==Applications== |
|||
Fuzzy logic is used in [[control system]]s to allow experts to contribute vague rules such as "if you are close to the destination station and moving fast, increase the train's brake pressure"; these vague rules can then be numerically refined within the system. |
|||
Many of the early successful applications of fuzzy logic were implemented in Japan. A first notable application was on the [[Sendai Subway 1000 series]], in which fuzzy logic was able to improve the economy, comfort, and precision of the ride. It has also been used for [[handwriting recognition]] in Sony pocket computers, helicopter flight aids, subway system controls, improving automobile fuel efficiency, single-button washing machine controls, automatic power controls in vacuum cleaners, and early recognition of earthquakes through the Institute of Seismology Bureau of Meteorology, Japan.<ref>{{cite book |last1=Bansod |first1=Nitin A |last2=Kulkarni |first2=Marshall |last3=Patil |first3=S. H. |editor1-last=Bharati Vidyapeeth College of Engineering |title=Soft Computing |date=2005 |publisher=Allied Publishers |isbn=978-81-7764-632-0 |pages=73 |chapter-url=https://books.google.com/books?id=IkajJC9iGxMC&pg=PA73 |access-date=9 November 2018 |chapter=Soft Computing- A Fuzzy Logic Approach}}</ref> |
|||
=== Artificial intelligence === |
|||
{{Main|Neuro-fuzzy}} |
|||
[[Artificial neural network|Neural networks]] based [[artificial intelligence]] and fuzzy logic are, when analyzed, the same thing—the underlying logic of neural networks is fuzzy. A neural network will take a variety of valued inputs, give them different weights in relation to each other, combine intermediate values a certain number of times, and arrive at a decision with a certain value. Nowhere in that process is there anything like the sequences of either-or decisions which characterize non-fuzzy mathematics, [[computer programming]], and [[digital electronics]]. In the 1980s, researchers were divided about the most effective approach to [[machine learning]]: [[decision tree learning]] or neural networks. The former approach uses binary logic, matching the hardware on which it runs, but despite great efforts it did not result in intelligent systems. Neural networks, by contrast, did result in accurate models of complex situations and soon found their way onto a multitude of electronic devices.<ref>{{cite journal|last1=Elkan|first1=Charles|title=The paradoxical success of fuzzy logic|journal=IEEE Expert|date=1994|volume=9|issue=4|pages=3–49|doi=10.1109/64.336150|citeseerx=10.1.1.100.8402|s2cid=113687}}</ref> They can also now be implemented directly on analog microchips, as opposed to the previous pseudo-analog implementations on digital chips. The greater efficiency of these compensates for the intrinsic lesser accuracy of analog in various use cases. |
|||
=== Medical decision making=== |
|||
Fuzzy logic is an important concept in [[Clinical decision support system|medical decision making]]. Since medical and healthcare data can be subjective or fuzzy, applications in this domain have a great potential to benefit a lot by using fuzzy-logic-based approaches. |
|||
Fuzzy logic can be used in many different aspects within the medical decision making framework. Such aspects include<ref>{{cite journal |author1= Lin, K. P.|author2= Chang, H. F.|author3= Chen, T. L.|author4= Lu, Y. M.|author5 = Wang, C. H. | title = Intuitionistic fuzzy C-regression by using least squares support vector regression. | journal = Expert Systems with Applications | date = 2016 | volume = 64 |pages=296–304| doi = 10.1016/j.eswa.2016.07.040 }}</ref><ref>{{cite journal |author1= Deng, H.|author2= Deng, W.|author3= Sun, X.|author4= Ye, C.|author5= Zhou, X.| title = Adaptive intuitionistic fuzzy enhancement of brain tumor MR images | journal = Scientific Reports | date = 2016 | volume=6 | pages=35760 | doi=10.1038/srep35760 | pmid = 27786240 | pmc = 5082372 | doi-access=free| bibcode = 2016NatSR...635760D }}</ref><ref>{{cite journal |author=Vlachos, I. K.|author2= Sergiadis, G. D.| title = Intuitionistic fuzzy information–applications to pattern recognition. | journal = Pattern Recognition Letters | date = 2007 | volume= 28 | issue = 2 | pages= 197–206| doi = 10.1016/j.patrec.2006.07.004 | bibcode = 2007PaReL..28..197V }}</ref>{{clarify|reason=please summarise these refs- several are on a subscription basis|date=February 2022}} in [[medical image analysis]], biomedical signal analysis, [[image segmentation|segmentation of images]]<ref name=wounds>{{Cite book|last1=Gonzalez-Hidalgo|first1=Manuel|last2=Munar|first2=Marc|last3=Bibiloni|first3=Pedro|last4=Moya-Alcover|first4=Gabriel|last5=Craus-Miguel|first5=Andrea|last6=Segura-Sampedro|first6=Juan Jose|title=2019 International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) |chapter=Detection of infected wounds in abdominal surgery images using fuzzy logic and fuzzy sets |date=October 2019|location=Barcelona, Spain|publisher=IEEE|pages=99–106|doi=10.1109/WiMOB.2019.8923289|isbn=978-1-7281-3316-4|s2cid=208880793}}</ref> or signals, and [[feature extraction]] / selection of images<ref name=wounds/> or signals.<ref>{{cite journal | author = Das, S.|author2= Guha, D.|author3= Dutta, B.| title = Medical diagnosis with the aid of using fuzzy logic and intuitionistic fuzzy logic. | journal = Applied Intelligence | date = 2016 | volume= 45 | issue = 3 | pages= 850–867| doi = 10.1007/s10489-016-0792-0 | s2cid = 14590409 }}</ref> |
|||
The biggest question in this application area is how much useful information can be derived when using fuzzy logic. A major challenge is how to derive the required fuzzy data. This is even more challenging when one has to elicit such data from humans (usually, patients). As has been said {{blockquote|text="The envelope of what can be achieved and what cannot be achieved in medical diagnosis, ironically, is itself a fuzzy one" |source=Seven Challenges, 2019.<ref name=YT/>}} How to elicit fuzzy data, and how to validate the accuracy of the data is still an ongoing effort, strongly related to the application of fuzzy logic. The problem of assessing the quality of fuzzy data is a difficult one. This is why fuzzy logic is a highly promising possibility within the medical decision making application area but still requires more research to achieve its full potential.<ref name=YT>{{Cite journal|last1=Yanase|first1=Juri|last2=Triantaphyllou|first2=Evangelos|date=2019|title=The Seven Key Challenges for the Future of Computer-Aided Diagnosis in Medicine|journal=International Journal of Medical Informatics|volume=129|pages=413–422|doi=10.1016/j.ijmedinf.2019.06.017|pmid=31445285|s2cid=198287435}}</ref> |
|||
==== Image-based computer-aided diagnosis ==== |
|||
One of the common application areas of fuzzy logic is image-based [[computer-aided diagnosis]] in medicine.<ref>{{Cite journal|last1=Yanase|first1=Juri|last2=Triantaphyllou|first2=Evangelos|date=2019|title=A Systematic Survey of Computer-Aided Diagnosis in Medicine: Past and Present Developments|journal=Expert Systems with Applications|volume=138|pages=112821|doi=10.1016/j.eswa.2019.112821|s2cid=199019309}}</ref> Computer-aided diagnosis is a computerized set of inter-related tools that can be used to aid physicians in their diagnostic decision-making. |
|||
=== Fuzzy databases === |
|||
Once fuzzy relations are defined, it is possible to develop fuzzy [[relational database]]s. The first fuzzy relational database, FRDB, appeared in [[Maria Zemankova]]'s dissertation (1983). Later, some other models arose like the Buckles-Petry model, the Prade-Testemale Model, the Umano-Fukami model or the GEFRED model by J. M. Medina, M. A. Vila et al. |
|||
Fuzzy querying languages have been defined, such as the [[SQLf]] by P. Bosc et al. and the [[FSQL]] by J. Galindo et al. These languages define some structures in order to include fuzzy aspects in the SQL statements, like fuzzy conditions, fuzzy comparators, fuzzy constants, fuzzy constraints, fuzzy thresholds, linguistic labels etc. |
|||
== Logical analysis == |
|||
In [[mathematical logic]], there are several [[formal system]]s of "fuzzy logic", most of which are in the family of [[t-norm fuzzy logics]]. |
|||
=== Propositional fuzzy logics === |
|||
The most important propositional fuzzy logics are: |
|||
* [[MTL (logic)|Monoidal t-norm-based propositional fuzzy logic]] MTL is an [[Axiomatic system#Axiomatization|axiomatization]] of logic where [[Logical conjunction|conjunction]] is defined by a [[left continuous]] [[t-norm]] and implication is defined as the residuum of the t-norm. Its [[structure (mathematical logic)|model]]s correspond to MTL-algebras that are pre-linear commutative bounded integral [[residuated lattice]]s. |
|||
* [[BL (logic)|Basic propositional fuzzy logic]] BL is an extension of MTL logic where conjunction is defined by a continuous t-norm, and implication is also defined as the residuum of the t-norm. Its models correspond to BL-algebras. |
|||
* [[Lukasiewicz fuzzy logic|Łukasiewicz fuzzy logic]] is the extension of basic fuzzy logic BL where standard conjunction is the Łukasiewicz t-norm. It has the axioms of basic fuzzy logic plus an axiom of double negation, and its models correspond to [[MV-algebra]]s. |
|||
* Gödel fuzzy logic is the extension of basic fuzzy logic BL where conjunction is the [[Gödel]] t-norm (that is, minimum). It has the axioms of BL plus an axiom of idempotence of conjunction, and its models are called G-algebras. |
|||
* Product fuzzy logic is the extension of basic fuzzy logic BL where conjunction is the product t-norm. It has the axioms of BL plus another axiom for cancellativity of conjunction, and its models are called product algebras. |
|||
* Fuzzy logic with evaluated syntax (sometimes also called Pavelka's logic), denoted by EVŁ, is a further generalization of mathematical fuzzy logic. While the above kinds of fuzzy logic have traditional syntax and many-valued semantics, in EVŁ syntax is also evaluated. This means that each formula has an evaluation. Axiomatization of EVŁ stems from Łukasziewicz fuzzy logic. A generalization of the classical Gödel completeness theorem is provable in EVŁ.<ref name="FuzzyLogic2017"></ref> |
|||
=== Predicate fuzzy logics === |
|||
Similar to the way [[First-order logic|predicate logic]] is created from [[Propositional calculus|propositional logic]], predicate fuzzy logics extend fuzzy systems by [[universal quantifier|universal]] and [[existential quantifier]]s. The semantics of the universal quantifier in [[t-norm fuzzy logics]] is the [[infimum]] of the truth degrees of the instances of the quantified subformula, while the semantics of the existential quantifier is the [[supremum]] of the same. |
|||
===Decidability Issues=== |
|||
The notions of a "decidable subset" and "[[recursively enumerable]] subset" are basic ones for classical mathematics and [[classical logic]]. Thus the question of a suitable extension of them to [[fuzzy set theory]] is a crucial one. The first proposal in such a direction was made by E. S. Santos by the notions of ''fuzzy [[Turing machine]]'', ''Markov normal fuzzy algorithm'' and ''fuzzy program'' (see Santos 1970). Successively, L. Biacino and G. Gerla argued that the proposed definitions are rather questionable. For example, in <ref>{{Cite journal|last=Gerla|first=G.|year=2016|title=Comments on some theories of fuzzy computation|journal= International Journal of General Systems|volume=45|issue=4|pages=372–392|doi=10.1080/03081079.2015.1076403|bibcode=2016IJGS...45..372G|s2cid=22577357}}</ref> one shows that the fuzzy Turing machines are not adequate for fuzzy language theory since there are natural fuzzy languages intuitively computable that cannot be recognized by a fuzzy Turing Machine. Then they proposed the following definitions. Denote by ''Ü'' the set of rational numbers in [0,1]. Then a fuzzy subset ''s'' : ''S'' <math>\rightarrow</math> [0,1] of a set ''S'' is recursively enumerable if a recursive map ''h'' : ''S''×'''N''' <math>\rightarrow</math>''Ü'' exists such that, for every ''x'' in ''S'', the function ''h''(''x'',''n'') is increasing with respect to ''n'' and ''s''(''x'') = lim ''h''(''x'',''n''). |
|||
We say that ''s'' is ''decidable'' if both ''s'' and its complement –''s'' are recursively enumerable. An extension of such a theory to the general case of the L-subsets is possible (see Gerla 2006). |
|||
The proposed definitions are well related to fuzzy logic. Indeed, the following theorem holds true (provided that the deduction apparatus of the considered fuzzy logic satisfies some obvious effectiveness property). |
|||
Any "axiomatizable" fuzzy theory is recursively enumerable. In particular, the [[fuzzy set]] of logically true formulas is recursively enumerable in spite of the fact that the crisp set of valid formulas is not recursively enumerable, in general. Moreover, any axiomatizable and complete theory is decidable. |
|||
It is an open question to give support for a "Church thesis" for [[fuzzy mathematics]], the proposed notion of recursive enumerability for fuzzy subsets is the adequate one. In order to solve this, an extension of the notions of fuzzy grammar and fuzzy [[Turing machine]] are necessary. Another open question is to start from this notion to find an extension of [[Gödel]]'s theorems to fuzzy logic. |
|||
==Compared to other logics== |
|||
=== Probability === |
|||
Fuzzy logic and probability address different forms of uncertainty. While both fuzzy logic and probability theory can represent degrees of certain kinds of subjective belief, [[fuzzy set theory]] uses the concept of fuzzy set membership, i.e., how much an observation is within a vaguely defined set, and probability theory uses the concept of [[subjective probability]], i.e., frequency of occurrence or likelihood of some event or condition {{clarify|date=April 2019}}. The concept of fuzzy sets was developed in the mid-twentieth century at [[University of California, Berkeley|Berkeley]]<ref>{{cite web |url=https://www2.eecs.berkeley.edu/Faculty/Homepages/zadeh.html |title=Lotfi Zadeh Berkeley |url-status=live |archive-url=https://web.archive.org/web/20170211080227/https://www2.eecs.berkeley.edu/Faculty/Homepages/zadeh.html |archive-date=2017-02-11 }}</ref> as a response to the lack of a probability theory for jointly modelling uncertainty and [[vagueness]].<ref>{{Cite journal |title=Fuzzy Sets |journal=Scholarpedia |volume=1 |issue=10 |pages=2031 |doi=10.4249/scholarpedia.2031 |year=2006 |last1=Mares |first1=Milan |bibcode=2006SchpJ...1.2031M |doi-access=free }}</ref> |
|||
[[Bart Kosko]] claims in Fuzziness vs. Probability<ref>{{cite web |last1=Kosko |first1=Bart |author-link1=Bart Kosko |title=Fuzziness vs. Probability |url=http://sipi.usc.edu/~kosko/Fuzziness_Vs_Probability.pdf |archive-url=https://web.archive.org/web/20060902032943/http://sipi.usc.edu/%7Ekosko/Fuzziness_Vs_Probability.pdf |archive-date=2006-09-02 |url-status=live |publisher=University of South California |access-date=9 November 2018 }}</ref> that probability theory is a subtheory of fuzzy logic, as questions of degrees of belief in mutually-exclusive set membership in probability theory can be represented as certain cases of non-mutually-exclusive graded membership in fuzzy theory. In that context, he also derives [[Bayes' theorem]] from the concept of fuzzy subsethood. [[Lotfi A. Zadeh]] argues that fuzzy logic is different in character from probability, and is not a replacement for it. He fuzzified probability to fuzzy probability and also generalized it to [[possibility theory]].<ref>{{cite journal | last1 = Novák | first1 = V | year = 2005 | title = Are fuzzy sets a reasonable tool for modeling vague phenomena? | journal = Fuzzy Sets and Systems | volume = 156 | issue = 3| pages = 341–348 | doi=10.1016/j.fss.2005.05.029}}</ref> |
|||
More generally, fuzzy logic is one of many different extensions to classical logic intended to deal with issues of uncertainty outside of the scope of classical logic, the inapplicability of probability theory in many domains, and the paradoxes of [[Dempster–Shafer theory]]. |
|||
=== Ecorithms === |
|||
Computational theorist [[Leslie Valiant]] uses the term ''ecorithms'' to describe how many less exact systems and techniques like fuzzy logic (and "less robust" logic) can be applied to [[learning algorithms]]. Valiant essentially redefines machine learning as evolutionary. In general use, ecorithms are algorithms that learn from their more complex environments (hence ''eco-'') to generalize, approximate and simplify solution logic. Like fuzzy logic, they are methods used to overcome continuous variables or systems too complex to completely enumerate or understand discretely or exactly.<!-- See in particular p. 58 of the reference comparing induction/invariance, robust, mathematical and other logical limits in computing, where techniques including fuzzy logic and natural data selection (à la "computational Darwinism") can be used to short-cut computational complexity and limits in a "practical" way (such as the brake temperature example in this article). --><ref>{{cite book |last1=Valiant, Leslie |title=Probably Approximately Correct: Nature's Algorithms for Learning and Prospering in a Complex World |date=2013 |publisher=Basic Books |location=New York |isbn=978-0465032716 }}</ref> Ecorithms and fuzzy logic also have the common property of dealing with possibilities more than probabilities, although feedback and [[feed forward (control)|feed forward]], basically stochastic weights, are a feature of both when dealing with, for example, [[dynamical system]]s. |
|||
===Gödel G<sub>∞</sub> logic=== |
|||
{{further|Many-valued logic#Gödel logics Gk and G∞}} |
|||
Another logical system where truth values are real numbers between 0 and 1 and where AND & OR operators are replaced with MIN and MAX is Gödel's G<sub>∞</sub> logic. This logic has many similarities with fuzzy logic but defines negation differently and has an internal implication. Negation <math>\neg_G</math> and implication <math>\xrightarrow[G]{}</math> are defined as follows: |
|||
: <math>\begin{align} |
|||
\neg_G u &= \begin{cases} |
|||
1, & \text{if }u = 0 \\ |
|||
0, & \text{if }u > 0 |
|||
\end{cases} \\[3pt] |
|||
u \mathrel{\xrightarrow[G]{}} v &= \begin{cases} |
|||
1, & \text{if }u \leq v \\ |
|||
v, & \text{if }u > v |
|||
\end{cases} |
|||
\end{align}</math> |
|||
which turns the resulting logical system into a model for [[intuitionistic logic]], making it particularly well-behaved among all possible choices of logical systems with real numbers between 0 and 1 as truth values. In this case, implication may be interpreted as "x is less true than y" and negation as "x is less true than 0" or "x is strictly false", and for any <math>x</math> and <math>y</math>, we have that <math> AND(x, x \mathrel{\xrightarrow[G]{}} y) = AND(x,y) </math>. In particular, in Gödel logic negation is no longer an involution and double negation maps any nonzero value to 1. |
|||
== Compensatory fuzzy logic == |
|||
Compensatory fuzzy logic (CFL) is a branch of fuzzy logic with modified rules for conjunction and disjunction. When the truth value of one component of a conjunction or disjunction is increased or decreased, the other component is decreased or increased to compensate. This increase or decrease in truth value may be offset by the increase or decrease in another component. An offset may be blocked when certain thresholds are met. Proponents{{who|date=July 2015}} claim that CFL allows for better computational semantic behaviors and mimic natural language.{{vague|date=July 2015}}<ref>{{cite web |url=http://web.mit.edu/6.863/www/fall2012/projects/writeups/semantic-similarity-betweenverbs.pdf |title=6.863 Final Project Writeup|author=Richardson, Mark|date=2010 |access-date=2015-10-02 |url-status=live |archive-url=https://web.archive.org/web/20151004060002/http://web.mit.edu/6.863/www/fall2012/projects/writeups/semantic-similarity-betweenverbs.pdf |archive-date=2015-10-04 }}</ref><ref>{{Cite journal|last=Veri|first=Francesco|year=2017|title=Fuzzy Multiple Attribute Conditions in fsQCA: Problems and Solutions|journal= Sociological Methods & Research|volume=49|issue=2|pages=312–355|doi=10.1177/0049124117729693|s2cid=125146607}}</ref> |
|||
According to Jesús Cejas Montero (2011) The Compensatory fuzzy logic consists of four continuous operators: conjunction (c); disjunction (d); fuzzy strict order (or); and negation (n). The conjunction is the geometric mean and its dual as conjunctive and disjunctive operators.<ref>{{cite journal |last1=Montero |first1=Jesús Cejas |title=La lógica difusa compensatoria |trans-title=The compensatory fuzzy logic |language=es |journal=Ingeniería Industrial |date=2011 |volume=32 |issue=2 |pages=157–162 |id={{Gale|A304726398}} |url=https://rii.cujae.edu.cu/index.php/revistaind/article/view/409 }}</ref> |
|||
== Markup language standardization == |
|||
The [[IEEE 1855]], the IEEE STANDARD 1855–2016, is about a specification language named [[Fuzzy markup language|Fuzzy Markup Language]] (FML)<ref>{{cite journal |last1=Acampora |first1=Giovanni |last2=Di Stefano |first2=Bruno |last3=Vitiello |first3=Autilia |title=IEEE 1855™: The First IEEE Standard Sponsored by IEEE Computational Intelligence Society [Society Briefs] |journal=IEEE Computational Intelligence Magazine |date=November 2016 |volume=11 |issue=4 |pages=4–6 |doi=10.1109/MCI.2016.2602068 }}</ref> developed by the [[IEEE Standards Association]]. FML allows modelling a fuzzy logic system in a human-readable and hardware independent way. FML is based on eXtensible Markup Language ([[XML]]). The designers of fuzzy systems with FML have a unified and high-level methodology for describing interoperable fuzzy systems. IEEE STANDARD 1855–2016 uses the [[W3C]] [[XML Schema (W3C)|XML Schema]] definition language to define the syntax and semantics of the FML programs. |
|||
Prior to the introduction of FML, fuzzy logic practitioners could exchange information about their fuzzy algorithms by adding to their software functions the ability to read, correctly parse, and store the result of their work in a form compatible with the [[Fuzzy Control Language]] (FCL) described and specified by Part 7 of [[IEC 61131]].<ref name="Di Stefano2013">{{cite book |doi=10.1007/978-3-642-35488-5_1 |chapter=On the Need of a Standard Language for Designing Fuzzy Systems |title=On the Power of Fuzzy Markup Language |series=Studies in Fuzziness and Soft Computing |year=2013 |last1=Di Stefano |first1=Bruno N. |volume=296 |pages=3–15 |isbn=978-3-642-35487-8 }}</ref><ref name="AcamporaLoia2013">{{cite book |doi=10.1007/978-3-642-35488-5 |title=On the Power of Fuzzy Markup Language |series=Studies in Fuzziness and Soft Computing |year=2013 |volume=296 |isbn=978-3-642-35487-8 }}</ref> |
|||
== See also == |
== See also == |
||
{{Portal|Philosophy|Psychology}} |
|||
* [[Artificial intelligence]] |
|||
* [[Artificial neural network]] |
|||
{{div col|colwidth=22em}} |
|||
* [[Biologically-inspired computing]] |
|||
* [[ |
* [[Bayesian inference]] |
||
* [[Control system]] |
|||
* [[Defuzzification]] |
|||
* [[Dynamic logic]] |
|||
* [[Expert system]] |
* [[Expert system]] |
||
* [[ |
* [[False dilemma]] |
||
* [[Fuzzy |
* [[Fuzzy architectural spatial analysis]] |
||
* [[Fuzzy classification]] |
|||
* [[Fuzzy concept]] |
|||
* [[Fuzzy control system]] |
* [[Fuzzy control system]] |
||
* [[Fuzzy |
* [[Fuzzy electronics]] |
||
* [[ |
* [[Fuzzy subalgebra]] |
||
* [[ |
* [[FuzzyCLIPS]] |
||
* [[High Performance Fuzzy Computing|High performance fuzzy computing]] |
|||
* [[IEEE Computational Intelligence Society#Publications|IEEE Transactions on Fuzzy Systems]] |
|||
* [[Interval finite element]] |
|||
* [[Noise-based logic]] |
|||
* [[Paraconsistent logic]] |
|||
* [[Rough set]] |
* [[Rough set]] |
||
* [[Sorites paradox]] |
|||
* [[Three-valued_logic|Trinary logic]] |
|||
* [[Type-2 fuzzy sets and systems]] |
|||
* [[Vector logic]] |
|||
{{div col end}} |
|||
==References== |
|||
{{Reflist}} |
|||
== Bibliography == |
== Bibliography == |
||
{{refbegin|30em}} |
|||
* {{cite journal |author-last=Arabacioglu |author-first=B. C. |date=2010 |title=Using fuzzy inference system for architectural space analysis |journal=Applied Soft Computing |volume=10 |issue=3 |pages=926–937 |doi=10.1016/j.asoc.2009.10.011 }} |
|||
* {{cite journal |last1=Biacino |first1=Loredana |last2=Gerla |first2=Giangiacomo |title=Fuzzy logic, continuity and effectiveness |journal=Archive for Mathematical Logic |date=1 October 2002 |volume=41 |issue=7 |pages=643–667 |doi=10.1007/s001530100128 |citeseerx=10.1.1.2.8029 |s2cid=12513452 }} |
|||
* {{Cite book |author-last=Cox |author-first=Earl |title=The fuzzy systems handbook: a practitioner's guide to building, using, maintaining fuzzy systems |publisher=AP Professional |location=Boston |date=1994 |isbn=978-0-12-194270-0}} |
|||
* {{cite journal |last1=Gerla |first1=Giangiacomo |title=Effectiveness and multivalued logics |journal=Journal of Symbolic Logic |date=March 2006 |volume=71 |issue=1 |pages=137–162 |doi=10.2178/jsl/1140641166 |s2cid=12322009 }} |
|||
* {{Cite book |author-last=Hájek |author-first=Petr |author-link=Petr Hájek |title=Metamathematics of fuzzy logic |publisher=Kluwer |location=Dordrecht |date=1998 |isbn=978-0-7923-5238-9}} |
|||
* {{cite journal |last1=Hájek |first1=Petr |title=Fuzzy logic and arithmetical hierarchy |journal=Fuzzy Sets and Systems |date=August 1995 |volume=73 |issue=3 |pages=359–363 |doi=10.1016/0165-0114(94)00299-M }} |
|||
* {{Cite book |author-last=Halpern |author-first=Joseph Y. |title=Reasoning about uncertainty |publisher=[[MIT Press]] |location=Cambridge, Massachusetts |date=2003 |isbn=978-0-262-08320-1}} |
|||
* {{Cite book |author-last1=Höppner|author-first1=Frank |author-last2=Klawonn |author-first2=F. |author-last3=Kruse |author-first3=R. |author-link3=Rudolf Kruse |author-last4=Runkler |author-first4=T. |title=Fuzzy cluster analysis: methods for classification, data analysis and image recognition |publisher=John Wiley |location=New York |date=1999 |isbn=978-0-471-98864-9}} |
|||
* {{Cite book |author-last=Ibrahim |author-first=Ahmad M. |title=Introduction to Applied Fuzzy Electronics |publisher=[[Prentice Hall]] |location=Englewood Cliffs, NJ |date=1997 |isbn=978-0-13-206400-2}} |
|||
* {{Cite book |author-last1=Klir |author-first1=George Jiří |author-link1=George Jiří Klir |author-last2=Folger |author-first2=Tina A. |title=Fuzzy sets, uncertainty, and information |publisher=[[Prentice Hall]] |location=Englewood Cliffs, NJ |date=1988 |isbn=978-0-13-345984-5 |url=https://archive.org/details/fuzzysetsuncerta00klir }} |
|||
* {{Cite book |author-last1=Klir |author-first1=George Jiří |author-link1=George Jiří Klir |author-last2=St. Clair |author-first2=Ute H. |author-last3=Yuan |author-first3=Bo |title=Fuzzy set theory: foundations and applications |publisher=[[Prentice Hall]] |location=Englewood Cliffs, NJ |date=1997 |isbn=978-0-13-341058-7}} |
|||
* {{Cite book |author-last1=Klir |author-first1=George Jiří |author-link1=George Jiří Klir |author-last2=Yuan |author-first2=Bo |title=Fuzzy sets and fuzzy logic: theory and applications |publisher=[[Prentice Hall PTR]] |location=Upper Saddle River, NJ |date=1995 |isbn=978-0-13-101171-7}} |
|||
* {{Cite book |author-last=Kosko |author-first=Bart |author-link=Bart Kosko |title=Fuzzy thinking: the new science of fuzzy logic |publisher=Hyperion |location=New York |date=1993 |isbn=978-0-7868-8021-8 |url=https://archive.org/details/fuzzythinkingnew00kosk_0 }} |
|||
* {{Cite journal |doi=10.1038/scientificamerican0793-76 |author-last1=Kosko |author-first1=Bart |author-last2=Isaka |author-first2=Satoru |title=Fuzzy Logic |journal=Scientific American |date=July 1993 |volume=269 |pages=76–81 |issue=1|bibcode=1993SciAm.269a..76K }} |
|||
* {{Cite journal |author-last1=Lohani |author-first1=A. K. |author-last2=Goel |author-first2=N. K. |author-last3=Bhatia |author-first3=K. K. S. |date=2006 |title=Takagi–Sugeno fuzzy inference system for modeling stage–discharge relationship |journal=Journal of Hydrology |volume=331 |issue=1 |pages=146–160 |doi=10.1016/j.jhydrol.2006.05.007|bibcode=2006JHyd..331..146L }} |
|||
* {{Cite journal |author-last1=Lohani |author-first1=A. K. |author-last2=Goel |author-first2=N. K. |author-last3=Bhatia |author-first3=K. K. S. |date=2007 |title=Deriving stage–discharge–sediment concentration relationships using fuzzy logic |journal=Hydrological Sciences Journal |volume=52 |issue=4 |pages=793–807 |doi=10.1623/hysj.52.4.793|bibcode=2007HydSJ..52..793L |s2cid=117782707 }} |
|||
* {{Cite journal |author-last1=Lohani |author-first1=A. K. |author-last2=Goel |author-first2=N. K. |author-last3=Bhatia |author-first3=K. K. S. |date=2012 |title=Hydrological time series modeling: A comparison between adaptive neuro-fuzzy, neural network and autoregressive techniques |journal=Journal of Hydrology |volume=442–443 |issue=6 |pages=23–35 |doi=10.1016/j.jhydrol.2012.03.031|bibcode=2012JHyd..442...23L }} |
|||
*{{Cite journal |author-first1=Malek |author-last1=Masmoudi |author-first2=Alain |author-last2=Haït |title=Fuzzy uncertainty modelling for project planning; application to helicopter maintenance |journal=International Journal of Production Research |volume=50 |issue=24 |date=November 2012|url=http://oatao.univ-toulouse.fr/5304/1/Ha%C3%AFt-5304.pdf |archive-url=https://web.archive.org/web/20170922021706/http://oatao.univ-toulouse.fr/5304/1/Ha%C3%AFt-5304.pdf |archive-date=2017-09-22 |url-status=live}} |
|||
* {{cite journal |last1=Merigó |first1=José M. |last2=Gil-Lafuente |first2=Anna M. |last3=Yager |first3=Ronald R. |title=An overview of fuzzy research with bibliometric indicators |journal=Applied Soft Computing |date=February 2015 |volume=27 |pages=420–433 |doi=10.1016/j.asoc.2014.10.035 }} |
|||
* {{cite journal |last1=Mironov |first1=A. M. |title=Fuzzy Modal Logics |journal=Journal of Mathematical Sciences |date=August 2005 |volume=128 |issue=6 |pages=3461–3483 |doi=10.1007/s10958-005-0281-1 |s2cid=120674564 |doi-access=free }} |
|||
* {{cite journal |last1=Montagna |first1=Franco |title=Three complexity problems in quantified fuzzy logic |journal=Studia Logica |date=2001 |volume=68 |issue=1 |pages=143–152 |doi=10.1023/A:1011958407631 |s2cid=20035297 }} |
|||
* {{Cite book |author-last1=Mundici |author-first1=Daniele |author-last2=Cignoli |author-first2=Roberto |author-last3=D'Ottaviano |author-first3=Itala M. L.|author3-link=Itala D'Ottaviano |title=Algebraic foundations of many-valued reasoning |publisher=Kluwer Academic |location=Dordrecht |date=1999 |isbn=978-0-7923-6009-4}} |
|||
* {{Cite book |author-last=Novák |author-first=Vilém |title=Fuzzy Sets and Their Applications |publisher=Adam Hilger |location=Bristol |date=1989 |isbn=978-0-85274-583-0}} |
|||
* {{Cite journal |author-last=Novák |author-first=Vilém |date=2005 |title=On fuzzy type theory |journal=Fuzzy Sets and Systems |volume=149 |issue=2 |pages=235–273 |doi=10.1016/j.fss.2004.03.027}} |
|||
* {{Cite book |author-last=Novák |author-first=Vilém |author-last2=Perfilieva |author-first2=Irina |author-last3=Močkoř |author-first3=Jiří |title=Mathematical principles of fuzzy logic |publisher=Kluwer Academic |location=Dordrecht |date=1999 |isbn=978-0-7923-8595-0}} |
|||
* {{Cite book |author=Onses, Richard |title=Second Order Experton: A new Tool for Changing Paradigms in Country Risk Calculation |date=1996 |publisher=Universidad, Secretariado de Publicaciones |isbn=978-84-7719-558-0}} |
|||
* {{Cite book |author=Onses, Richard |title=Détermination de l'incertitude inhérente aux investissements en Amérique Latine sur la base de la théorie des sous ensembles flous |location=Barcelona |date=1994 |isbn=978-84-475-0881-5}} |
|||
* {{Cite book |author-last=Passino |author-first=Kevin M. |author-last2=Yurkovich |author-first2=Stephen |title=Fuzzy control |publisher=[[Addison-Wesley]] |location=Boston |date=1998 |isbn=978-0-201-18074-9 |url=https://archive.org/details/fuzzycontrol0000pass }} |
|||
* {{Cite book |author-last1=Pedrycz |author-first1=Witold |author-last2=Gomide |author-first2=Fernando |title=Fuzzy systems engineering: Toward Human-centric Computing |publisher=[[Wiley-Interscience]] |location=Hoboken |date=2007 |isbn=978-0-471-78857-7}} |
|||
* {{cite journal |last1=Pao-Ming |first1=Pu |last2=Ying-Ming |first2=Liu |title=Fuzzy topology. I. Neighborhood structure of a fuzzy point and Moore-Smith convergence |journal=Journal of Mathematical Analysis and Applications |date=August 1980 |volume=76 |issue=2 |pages=571–599 |doi=10.1016/0022-247X(80)90048-7 |author-link1=P. M. Pu |doi-access=free }} |
|||
* {{Cite journal |author-last1=Sahoo |author-first1=Bhabagrahi |author-last2=Lohani |author-first2=A. K. |author-last3=Sahu |author-first3=Rohit K. |date=2006 |title=Fuzzy multiobjective and linear programming based management models for optimal land-water-crop system planning |journal=Water Resources Management |volume=20 |issue=6 |pages=931–948 |doi=10.1007/s11269-005-9015-x|bibcode=2006WatRM..20..931S |s2cid=154264034 }} |
|||
* {{Cite journal |doi=10.1016/S0019-9958(70)80032-8 |author-last=Santos |author-first=Eugene S. |date=1970 |title=Fuzzy Algorithms|journal=Information and Control |volume=17 |issue=4 |pages=326–339|doi-access=free }} |
|||
* {{cite journal |last1=Scarpellini |first1=Bruno |title=Die nichtaxiomatisierbarkeit des unendlichwertigen Prädikatenkalküls von Łukasiewicz |journal=Journal of Symbolic Logic |date=June 1962 |volume=27 |issue=2 |pages=159–170 |doi=10.2307/2964111 |jstor=2964111 |hdl=20.500.11850/423097 |s2cid=26330059 |hdl-access=free }} |
|||
* {{Cite book |author-last=Seising |author-first=Rudolf |title=The Fuzzification of Systems. The Genesis of Fuzzy Set Theory and Its Initial Applications -- Developments up to the 1970s |publisher=Springer-Verlag |date=2007 |isbn=978-3-540-71795-9}} |
|||
* {{Cite book |author-last=Steeb |author-first=Willi-Hans |title=The Nonlinear Workbook: Chaos, Fractals, Cellular Automata, Neural Networks, Genetic Algorithms, Gene Expression Programming, Support Vector Machine, Wavelets, Hidden Markov Models, Fuzzy Logic with C++, Java and SymbolicC++ Programs |edition=4 |publisher=World Scientific |date=2008 |isbn=978-981-281-852-2}} |
|||
* {{Cite book |author-last1=Tsitolovsky |author-first1=Lev |author-last2=Sandler |author-first2=Uziel |title=Neural Cell Behavior and Fuzzy Logic |publisher=Springer |date=2008 |isbn=978-0-387-09542-4}} |
|||
* {{Cite journal |author-last=Wiedermann |author-first=J. |date=2004 |title=Characterizing the super-Turing computing power and efficiency of classical fuzzy Turing machines |journal= Theoretical Computer Science|volume=317 |issue=1–3 |pages=61–69 |doi=10.1016/j.tcs.2003.12.004|doi-access=free }} |
|||
* {{Cite book |author-last1=Yager |author-first1=Ronald R. |author-last2=Filev |author-first2=Dimitar P. |title=Essentials of fuzzy modeling and control |publisher=Wiley |location=New York |date=1994 |isbn=978-0-471-01761-5}} |
|||
* {{Cite book |author-last=Van Pelt |author-first=Miles |title=Fuzzy Logic Applied to Daily Life |publisher=No No No No Press |location=Seattle, WA |date=2008 |isbn=978-0-252-16341-8}} |
|||
* {{Cite book |author-last=Von Altrock |author-first=Constantin |title=Fuzzy logic and NeuroFuzzy applications explained |publisher=Prentice Hall PTR |location=Upper Saddle River, NJ |date=1995 |isbn=978-0-13-368465-0}} |
|||
* {{Cite journal |author-last=Wilkinson |author-first=R. H. |date=1963 |title=A method of generating functions of several variables using analog diode logic |journal=IEEE Transactions on Electronic Computers |volume=12 |issue=2 |pages=112–129 |doi=10.1109/PGEC.1963.263419}} |
|||
* {{cite journal |last1=Zadeh |first1=L. A. |title=Fuzzy algorithms |journal=Information and Control |date=February 1968 |volume=12 |issue=2 |pages=94–102 |doi=10.1016/S0019-9958(68)90211-8 |doi-access=free }} |
|||
*{{cite Q | Q25938993 |last1=Zadeh |first1=L. A. | author-link1 = Lotfi A. Zadeh | journal = [[Information and Computation|Information and Control]] | doi-access = free }} |
|||
* {{Cite journal |author-last1=Zaitsev |author-first1=D. A. |author-last2=Sarbei |author-first2=V. G. |author-last3=Sleptsov |author-first3=A. I. |date=1998 |title=Synthesis of continuous-valued logic functions defined in tabular form |journal=Cybernetics and Systems Analysis |volume=34 |issue=2 |pages=190–195 |doi=10.1007/BF02742068 |s2cid=120220846 }} |
|||
* {{Cite book |author-last=Zimmermann |author-first=H. |title=Fuzzy set theory and its applications |publisher=[[Kluwer Academic Publishers]] |location=Boston |date=2001 |isbn=978-0-7923-7435-0}} |
|||
{{refend}} |
|||
==External links== |
|||
* Earl Cox, ''The Fuzzy Systems Handbook'' (1994), ISBN 0-12-194270-8 |
|||
*[http://www.fuzzytech.com/binaries/ieccd1.pdf IEC 1131-7 CD1] {{Webarchive|url=https://web.archive.org/web/20210304150537/https://www.fuzzytech.com/binaries/ieccd1.pdf |archive-url=https://web.archive.org/web/20031005030342/http://www.fuzzytech.com/binaries/ieccd1.pdf |archive-date=2003-10-05 |url-status=live |date=2021-03-04 }} IEC 1131-7 CD1 PDF |
|||
* Frank Höppner, Frank Klawonn, Rudolf Kruse and Thomas Runkler, ''Fuzzy Cluster Analysis'' (1999), ISBN 0-471-98864-2 |
|||
*[http://www.scholarpedia.org/article/Fuzzy_Logic Fuzzy Logic] – article at [[Scholarpedia]] |
|||
* George Klir and Tina Folger, ''Fuzzy Sets, Uncertainty, and Information'' (1988), ISBN 0-13-345984-5 |
|||
*[http://www.scholarpedia.org/article/Modeling_with_words Modeling With Words] – article at Scholarpedia |
|||
* George Klir and Bo Yuan, ''Fuzzy Sets and Fuzzy Logic'' (1995) ISBN 0-13-101171-5 |
|||
*[http://plato.stanford.edu/entries/logic-fuzzy/ Fuzzy logic] – article at [[Stanford Encyclopedia of Philosophy]] |
|||
* Ronald Yager and Dimitar Filev, ''Essentials of Fuzzy Modeling and Control'' (1994), ISBN 0-471-01761-2 |
|||
*[https://web.archive.org/web/20061205114153/http://blog.peltarion.com/2006/10/25/fuzzy-math-part-1-the-theory Fuzzy Math] – Beginner level introduction to Fuzzy Logic |
|||
*[http://www.beyondwilber.ca/books/mandala/holism_mysticism/fuzziness-exactness.html Fuzziness and exactness] – Fuzziness in everyday life, science, religion, ethics, politics, etc. |
|||
*[http://www.fuzzylite.com/ Fuzzylite] – A cross-platform, free open-source Fuzzy Logic Control Library written in C++. Also has a very useful graphic user interface in QT4. |
|||
*[https://news.mit.edu/2015/more-flexible-machine-learning-1001 More Flexible Machine Learning] – MIT describes one application. |
|||
*[http://web.mit.edu/6.863/www/fall2012/projects/writeups/semantic-similarity-betweenverbs.pdf Semantic Similarity] {{Webarchive|url=https://web.archive.org/web/20151004060002/http://web.mit.edu/6.863/www/fall2012/projects/writeups/semantic-similarity-betweenverbs.pdf |date=2015-10-04 }} MIT provides details about fuzzy semantic similarity. |
|||
{{Non-classical logic}} |
|||
== External links == |
|||
{{Science and technology studies}} |
|||
*[http://www-2.cs.cmu.edu/Groups/AI/html/faqs/ai/fuzzy/part1/faq.html Fuzzy Logic Newsgroup FAQ] |
|||
*[http://www.answermath.com/fuzzymath.htm Simple test to check how well you understand it] |
|||
*[http://mbfuzzit.sourceforge.net Open Source Software "mbFuzzIT" (Java)] |
|||
*[http://www.austinlinks.com/Fuzzy/overview.html Fuzzy Logic Overview] |
|||
*[http://www.ncst.ernet.in/education/apgdst/aifac/aicontent/fuzzy/fuzzy.pdf Fuzzy Logic Lecture] |
|||
*[http://www.fpk.tu-berlin.de/~anderl/epsilon/fuzzyintro4.pdf Fuzzy Logic Introduction] |
|||
*[http://www.fuzzy-logic.com/ch3.htm Fuzzy Logic for "Just Plain Folks"] |
|||
=== Sample applications === |
|||
*[http://jds.fass.org/cgi/reprint/84/2/400.pdf Agriculture] |
|||
*[http://www.medialab.ntua.gr/medialab/Papers2003/2003-8/8.pdf Image Processing] |
|||
*[http://oldwww.cs.wayne.edu/%7emdong/papers/paper_fuzzytree.pdf Machine Learning] |
|||
*[http://udel.edu/~ebenson/Journal_Articles/Benson_ASAE_2000_Adaptive_Edge_Detection.pdf Machine Vision] |
|||
*[http://www3.sympatico.ca/alawnicz/PAGE0212.PDF Medicine] |
|||
*[http://eprint.uq.edu.au/archive/00000625/02/paper13.pdf OCR] |
|||
*[http://homepages.cae.wisc.edu/~ningyue/fuzzy.pdf Shape Recognition] |
|||
*[http://www.ensc.sfu.ca/~ljilja/ENSC833/Projects/chen/presentation.pdf Telecommunications] |
|||
{{DEFAULTSORT:Fuzzy Logic}} |
|||
[[Category:Fuzzy logic| ]] |
|||
[[Category:Logic in computer science]] |
[[Category:Logic in computer science]] |
||
[[Category: |
[[Category:Non-classical logic]] |
||
[[Category: |
[[Category:Probability interpretations]] |
||
[[ar:منطق ضبابي]] |
|||
[[de:Fuzzy-Logik]] |
|||
[[es:Lógica difusa]] |
|||
[[fa:منطق فازی]] |
|||
[[fr:Logique floue]] |
|||
[[it:Logica fuzzy]] |
|||
[[nl:Fuzzy logic]] |
|||
[[pl:Logika rozmyta]] |
|||
[[pt:Lógica difusa]] |
|||
[[fi:Sumea logiikka]] |
Latest revision as of 05:53, 16 December 2024
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.[1] By contrast, in Boolean logic, the truth values of variables may only be the integer values 0 or 1.
The term fuzzy logic was introduced with the 1965 proposal of fuzzy set theory by mathematician Lotfi Zadeh.[2][3] Fuzzy logic had, however, been studied since the 1920s, as infinite-valued logic—notably by Łukasiewicz and Tarski.[4]
Fuzzy logic is based on the observation that people make decisions based on imprecise and non-numerical information. Fuzzy models or fuzzy sets are mathematical means of representing vagueness and imprecise information (hence the term fuzzy). These models have the capability of recognising, representing, manipulating, interpreting, and using data and information that are vague and lack certainty.[5][6]
Fuzzy logic has been applied to many fields, from control theory to artificial intelligence.
Overview
[edit]Classical logic only permits conclusions that are either true or false. However, there are also propositions with variable answers, which one might find when asking a group of people to identify a color. In such instances, the truth appears as the result of reasoning from inexact or partial knowledge in which the sampled answers are mapped on a spectrum.[7]
Both degrees of truth and probabilities range between 0 and 1 and hence may seem identical at first, but fuzzy logic uses degrees of truth as a mathematical model of vagueness, while probability is a mathematical model of ignorance.[8]
Applying truth values
[edit]A basic application might characterize various sub-ranges of a continuous variable. For instance, a temperature measurement for anti-lock brakes might have several separate membership functions defining particular temperature ranges needed to control the brakes properly. Each function maps the same temperature value to a truth value in the 0 to 1 range. These truth values can then be used to determine how the brakes should be controlled.[9] Fuzzy set theory provides a means for representing uncertainty.
Linguistic variables
[edit]In fuzzy logic applications, non-numeric values are often used to facilitate the expression of rules and facts.[10]
A linguistic variable such as age may accept values such as young and its antonym old. Because natural languages do not always contain enough value terms to express a fuzzy value scale, it is common practice to modify linguistic values with adjectives or adverbs. For example, we can use the hedges rather and somewhat to construct the additional values rather old or somewhat young.[11]
Fuzzy systems
[edit]Mamdani
[edit]The most well-known system is the Mamdani rule-based one.[12] It uses the following rules:
- Fuzzify all input values into fuzzy membership functions.
- Execute all applicable rules in the rulebase to compute the fuzzy output functions.
- De-fuzzify the fuzzy output functions to get "crisp" output values.
Fuzzification
[edit]Fuzzification is the process of assigning the numerical input of a system to fuzzy sets with some degree of membership. This degree of membership may be anywhere within the interval [0,1]. If it is 0 then the value does not belong to the given fuzzy set, and if it is 1 then the value completely belongs within the fuzzy set. Any value between 0 and 1 represents the degree of uncertainty that the value belongs in the set. These fuzzy sets are typically described by words, and so by assigning the system input to fuzzy sets, we can reason with it in a linguistically natural manner.
For example, in the image below, the meanings of the expressions cold, warm, and hot are represented by functions mapping a temperature scale. A point on that scale has three "truth values"—one for each of the three functions. The vertical line in the image represents a particular temperature that the three arrows (truth values) gauge. Since the red arrow points to zero, this temperature may be interpreted as "not hot"; i.e. this temperature has zero membership in the fuzzy set "hot". The orange arrow (pointing at 0.2) may describe it as "slightly warm" and the blue arrow (pointing at 0.8) "fairly cold". Therefore, this temperature has 0.2 membership in the fuzzy set "warm" and 0.8 membership in the fuzzy set "cold". The degree of membership assigned for each fuzzy set is the result of fuzzification.
Fuzzy sets are often defined as triangle or trapezoid-shaped curves, as each value will have a slope where the value is increasing, a peak where the value is equal to 1 (which can have a length of 0 or greater) and a slope where the value is decreasing.[13] They can also be defined using a sigmoid function.[14] One common case is the standard logistic function defined as
- ,
which has the following symmetry property
From this it follows that
Fuzzy logic operators
[edit]Fuzzy logic works with membership values in a way that mimics Boolean logic. To this end, replacements for basic operators ("gates") AND, OR, NOT must be available. There are several ways to this. A common replacement is called the Zadeh operators:
Boolean | Fuzzy |
---|---|
AND(x,y) | MIN(x,y) |
OR(x,y) | MAX(x,y) |
NOT(x) | 1 – x |
For TRUE/1 and FALSE/0, the fuzzy expressions produce the same result as the Boolean expressions.
There are also other operators, more linguistic in nature, called hedges that can be applied. These are generally adverbs such as very, or somewhat, which modify the meaning of a set using a mathematical formula.[15]
However, an arbitrary choice table does not always define a fuzzy logic function. In the paper (Zaitsev, et al),[16] a criterion has been formulated to recognize whether a given choice table defines a fuzzy logic function and a simple algorithm of fuzzy logic function synthesis has been proposed based on introduced concepts of constituents of minimum and maximum. A fuzzy logic function represents a disjunction of constituents of minimum, where a constituent of minimum is a conjunction of variables of the current area greater than or equal to the function value in this area (to the right of the function value in the inequality, including the function value).
Another set of AND/OR operators is based on multiplication, where
x AND y = x*y
NOT x = 1 - x
Hence,
x OR y = NOT( AND( NOT(x), NOT(y) ) )
x OR y = NOT( AND(1-x, 1-y) )
x OR y = NOT( (1-x)*(1-y) )
x OR y = 1-(1-x)*(1-y)
x OR y = x+y-xy
Given any two of AND/OR/NOT, it is possible to derive the third. The generalization of AND is an instance of a t-norm.
IF-THEN rules
[edit]IF-THEN rules map input or computed truth values to desired output truth values. Example:
IF temperature IS very cold THEN fan_speed is stopped
IF temperature IS cold THEN fan_speed is slow
IF temperature IS warm THEN fan_speed is moderate
IF temperature IS hot THEN fan_speed is high
Given a certain temperature, the fuzzy variable hot has a certain truth value, which is copied to the high variable.
Should an output variable occur in several THEN parts, then the values from the respective IF parts are combined using the OR operator.
Defuzzification
[edit]The goal is to get a continuous variable from fuzzy truth values.[17][18]
This would be easy if the output truth values were exactly those obtained from fuzzification of a given number. Since, however, all output truth values are computed independently, in most cases they do not represent such a set of numbers.[18] One has then to decide for a number that matches best the "intention" encoded in the truth value. For example, for several truth values of fan_speed, an actual speed must be found that best fits the computed truth values of the variables 'slow', 'moderate' and so on.[18]
There is no single algorithm for this purpose.
A common algorithm is
- For each truth value, cut the membership function at this value
- Combine the resulting curves using the OR operator
- Find the center-of-weight of the area under the curve
- The x position of this center is then the final output.
Takagi–Sugeno–Kang (TSK)
[edit]The TSK system[19] is similar to Mamdani, but the defuzzification process is included in the execution of the fuzzy rules. These are also adapted, so that instead the consequent of the rule is represented through a polynomial function (usually constant or linear). An example of a rule with a constant output would be:
IF temperature IS very cold = 2
In this case, the output will be equal to the constant of the consequent (e.g. 2). In most scenarios we would have an entire rule base, with 2 or more rules. If this is the case, the output of the entire rule base will be the average of the consequent of each rule i (Yi), weighted according to the membership value of its antecedent (hi):
An example of a rule with a linear output would be instead:
IF temperature IS very cold AND humidity IS high = 2 * temperature + 1 * humidity
In this case, the output of the rule will be the result of function in the consequent. The variables within the function represent the membership values after fuzzification, not the crisp values. Same as before, in case we have an entire rule base with 2 or more rules, the total output will be the weighted average between the output of each rule.
The main advantage of using TSK over Mamdani is that it is computationally efficient and works well within other algorithms, such as PID control and with optimization algorithms. It can also guarantee the continuity of the output surface. However, Mamdani is more intuitive and easier to work with by people. Hence, TSK is usually used within other complex methods, such as in adaptive neuro fuzzy inference systems.
Forming a consensus of inputs and fuzzy rules
[edit]Since the fuzzy system output is a consensus of all of the inputs and all of the rules, fuzzy logic systems can be well behaved when input values are not available or are not trustworthy. Weightings can be optionally added to each rule in the rulebase and weightings can be used to regulate the degree to which a rule affects the output values. These rule weightings can be based upon the priority, reliability or consistency of each rule. These rule weightings may be static or can be changed dynamically, even based upon the output from other rules.
Applications
[edit]Fuzzy logic is used in control systems to allow experts to contribute vague rules such as "if you are close to the destination station and moving fast, increase the train's brake pressure"; these vague rules can then be numerically refined within the system.
Many of the early successful applications of fuzzy logic were implemented in Japan. A first notable application was on the Sendai Subway 1000 series, in which fuzzy logic was able to improve the economy, comfort, and precision of the ride. It has also been used for handwriting recognition in Sony pocket computers, helicopter flight aids, subway system controls, improving automobile fuel efficiency, single-button washing machine controls, automatic power controls in vacuum cleaners, and early recognition of earthquakes through the Institute of Seismology Bureau of Meteorology, Japan.[20]
Artificial intelligence
[edit]Neural networks based artificial intelligence and fuzzy logic are, when analyzed, the same thing—the underlying logic of neural networks is fuzzy. A neural network will take a variety of valued inputs, give them different weights in relation to each other, combine intermediate values a certain number of times, and arrive at a decision with a certain value. Nowhere in that process is there anything like the sequences of either-or decisions which characterize non-fuzzy mathematics, computer programming, and digital electronics. In the 1980s, researchers were divided about the most effective approach to machine learning: decision tree learning or neural networks. The former approach uses binary logic, matching the hardware on which it runs, but despite great efforts it did not result in intelligent systems. Neural networks, by contrast, did result in accurate models of complex situations and soon found their way onto a multitude of electronic devices.[21] They can also now be implemented directly on analog microchips, as opposed to the previous pseudo-analog implementations on digital chips. The greater efficiency of these compensates for the intrinsic lesser accuracy of analog in various use cases.
Medical decision making
[edit]Fuzzy logic is an important concept in medical decision making. Since medical and healthcare data can be subjective or fuzzy, applications in this domain have a great potential to benefit a lot by using fuzzy-logic-based approaches.
Fuzzy logic can be used in many different aspects within the medical decision making framework. Such aspects include[22][23][24][clarification needed] in medical image analysis, biomedical signal analysis, segmentation of images[25] or signals, and feature extraction / selection of images[25] or signals.[26]
The biggest question in this application area is how much useful information can be derived when using fuzzy logic. A major challenge is how to derive the required fuzzy data. This is even more challenging when one has to elicit such data from humans (usually, patients). As has been said
"The envelope of what can be achieved and what cannot be achieved in medical diagnosis, ironically, is itself a fuzzy one"
— Seven Challenges, 2019.[27]
How to elicit fuzzy data, and how to validate the accuracy of the data is still an ongoing effort, strongly related to the application of fuzzy logic. The problem of assessing the quality of fuzzy data is a difficult one. This is why fuzzy logic is a highly promising possibility within the medical decision making application area but still requires more research to achieve its full potential.[27]
Image-based computer-aided diagnosis
[edit]One of the common application areas of fuzzy logic is image-based computer-aided diagnosis in medicine.[28] Computer-aided diagnosis is a computerized set of inter-related tools that can be used to aid physicians in their diagnostic decision-making.
Fuzzy databases
[edit]Once fuzzy relations are defined, it is possible to develop fuzzy relational databases. The first fuzzy relational database, FRDB, appeared in Maria Zemankova's dissertation (1983). Later, some other models arose like the Buckles-Petry model, the Prade-Testemale Model, the Umano-Fukami model or the GEFRED model by J. M. Medina, M. A. Vila et al.
Fuzzy querying languages have been defined, such as the SQLf by P. Bosc et al. and the FSQL by J. Galindo et al. These languages define some structures in order to include fuzzy aspects in the SQL statements, like fuzzy conditions, fuzzy comparators, fuzzy constants, fuzzy constraints, fuzzy thresholds, linguistic labels etc.
Logical analysis
[edit]In mathematical logic, there are several formal systems of "fuzzy logic", most of which are in the family of t-norm fuzzy logics.
Propositional fuzzy logics
[edit]The most important propositional fuzzy logics are:
- Monoidal t-norm-based propositional fuzzy logic MTL is an axiomatization of logic where conjunction is defined by a left continuous t-norm and implication is defined as the residuum of the t-norm. Its models correspond to MTL-algebras that are pre-linear commutative bounded integral residuated lattices.
- Basic propositional fuzzy logic BL is an extension of MTL logic where conjunction is defined by a continuous t-norm, and implication is also defined as the residuum of the t-norm. Its models correspond to BL-algebras.
- Łukasiewicz fuzzy logic is the extension of basic fuzzy logic BL where standard conjunction is the Łukasiewicz t-norm. It has the axioms of basic fuzzy logic plus an axiom of double negation, and its models correspond to MV-algebras.
- Gödel fuzzy logic is the extension of basic fuzzy logic BL where conjunction is the Gödel t-norm (that is, minimum). It has the axioms of BL plus an axiom of idempotence of conjunction, and its models are called G-algebras.
- Product fuzzy logic is the extension of basic fuzzy logic BL where conjunction is the product t-norm. It has the axioms of BL plus another axiom for cancellativity of conjunction, and its models are called product algebras.
- Fuzzy logic with evaluated syntax (sometimes also called Pavelka's logic), denoted by EVŁ, is a further generalization of mathematical fuzzy logic. While the above kinds of fuzzy logic have traditional syntax and many-valued semantics, in EVŁ syntax is also evaluated. This means that each formula has an evaluation. Axiomatization of EVŁ stems from Łukasziewicz fuzzy logic. A generalization of the classical Gödel completeness theorem is provable in EVŁ.[18]
Predicate fuzzy logics
[edit]Similar to the way predicate logic is created from propositional logic, predicate fuzzy logics extend fuzzy systems by universal and existential quantifiers. The semantics of the universal quantifier in t-norm fuzzy logics is the infimum of the truth degrees of the instances of the quantified subformula, while the semantics of the existential quantifier is the supremum of the same.
Decidability Issues
[edit]The notions of a "decidable subset" and "recursively enumerable subset" are basic ones for classical mathematics and classical logic. Thus the question of a suitable extension of them to fuzzy set theory is a crucial one. The first proposal in such a direction was made by E. S. Santos by the notions of fuzzy Turing machine, Markov normal fuzzy algorithm and fuzzy program (see Santos 1970). Successively, L. Biacino and G. Gerla argued that the proposed definitions are rather questionable. For example, in [29] one shows that the fuzzy Turing machines are not adequate for fuzzy language theory since there are natural fuzzy languages intuitively computable that cannot be recognized by a fuzzy Turing Machine. Then they proposed the following definitions. Denote by Ü the set of rational numbers in [0,1]. Then a fuzzy subset s : S [0,1] of a set S is recursively enumerable if a recursive map h : S×N Ü exists such that, for every x in S, the function h(x,n) is increasing with respect to n and s(x) = lim h(x,n). We say that s is decidable if both s and its complement –s are recursively enumerable. An extension of such a theory to the general case of the L-subsets is possible (see Gerla 2006). The proposed definitions are well related to fuzzy logic. Indeed, the following theorem holds true (provided that the deduction apparatus of the considered fuzzy logic satisfies some obvious effectiveness property).
Any "axiomatizable" fuzzy theory is recursively enumerable. In particular, the fuzzy set of logically true formulas is recursively enumerable in spite of the fact that the crisp set of valid formulas is not recursively enumerable, in general. Moreover, any axiomatizable and complete theory is decidable.
It is an open question to give support for a "Church thesis" for fuzzy mathematics, the proposed notion of recursive enumerability for fuzzy subsets is the adequate one. In order to solve this, an extension of the notions of fuzzy grammar and fuzzy Turing machine are necessary. Another open question is to start from this notion to find an extension of Gödel's theorems to fuzzy logic.
Compared to other logics
[edit]Probability
[edit]Fuzzy logic and probability address different forms of uncertainty. While both fuzzy logic and probability theory can represent degrees of certain kinds of subjective belief, fuzzy set theory uses the concept of fuzzy set membership, i.e., how much an observation is within a vaguely defined set, and probability theory uses the concept of subjective probability, i.e., frequency of occurrence or likelihood of some event or condition [clarification needed]. The concept of fuzzy sets was developed in the mid-twentieth century at Berkeley[30] as a response to the lack of a probability theory for jointly modelling uncertainty and vagueness.[31]
Bart Kosko claims in Fuzziness vs. Probability[32] that probability theory is a subtheory of fuzzy logic, as questions of degrees of belief in mutually-exclusive set membership in probability theory can be represented as certain cases of non-mutually-exclusive graded membership in fuzzy theory. In that context, he also derives Bayes' theorem from the concept of fuzzy subsethood. Lotfi A. Zadeh argues that fuzzy logic is different in character from probability, and is not a replacement for it. He fuzzified probability to fuzzy probability and also generalized it to possibility theory.[33]
More generally, fuzzy logic is one of many different extensions to classical logic intended to deal with issues of uncertainty outside of the scope of classical logic, the inapplicability of probability theory in many domains, and the paradoxes of Dempster–Shafer theory.
Ecorithms
[edit]Computational theorist Leslie Valiant uses the term ecorithms to describe how many less exact systems and techniques like fuzzy logic (and "less robust" logic) can be applied to learning algorithms. Valiant essentially redefines machine learning as evolutionary. In general use, ecorithms are algorithms that learn from their more complex environments (hence eco-) to generalize, approximate and simplify solution logic. Like fuzzy logic, they are methods used to overcome continuous variables or systems too complex to completely enumerate or understand discretely or exactly.[34] Ecorithms and fuzzy logic also have the common property of dealing with possibilities more than probabilities, although feedback and feed forward, basically stochastic weights, are a feature of both when dealing with, for example, dynamical systems.
Gödel G∞ logic
[edit]Another logical system where truth values are real numbers between 0 and 1 and where AND & OR operators are replaced with MIN and MAX is Gödel's G∞ logic. This logic has many similarities with fuzzy logic but defines negation differently and has an internal implication. Negation and implication are defined as follows:
which turns the resulting logical system into a model for intuitionistic logic, making it particularly well-behaved among all possible choices of logical systems with real numbers between 0 and 1 as truth values. In this case, implication may be interpreted as "x is less true than y" and negation as "x is less true than 0" or "x is strictly false", and for any and , we have that . In particular, in Gödel logic negation is no longer an involution and double negation maps any nonzero value to 1.
Compensatory fuzzy logic
[edit]Compensatory fuzzy logic (CFL) is a branch of fuzzy logic with modified rules for conjunction and disjunction. When the truth value of one component of a conjunction or disjunction is increased or decreased, the other component is decreased or increased to compensate. This increase or decrease in truth value may be offset by the increase or decrease in another component. An offset may be blocked when certain thresholds are met. Proponents[who?] claim that CFL allows for better computational semantic behaviors and mimic natural language.[vague][35][36]
According to Jesús Cejas Montero (2011) The Compensatory fuzzy logic consists of four continuous operators: conjunction (c); disjunction (d); fuzzy strict order (or); and negation (n). The conjunction is the geometric mean and its dual as conjunctive and disjunctive operators.[37]
Markup language standardization
[edit]The IEEE 1855, the IEEE STANDARD 1855–2016, is about a specification language named Fuzzy Markup Language (FML)[38] developed by the IEEE Standards Association. FML allows modelling a fuzzy logic system in a human-readable and hardware independent way. FML is based on eXtensible Markup Language (XML). The designers of fuzzy systems with FML have a unified and high-level methodology for describing interoperable fuzzy systems. IEEE STANDARD 1855–2016 uses the W3C XML Schema definition language to define the syntax and semantics of the FML programs.
Prior to the introduction of FML, fuzzy logic practitioners could exchange information about their fuzzy algorithms by adding to their software functions the ability to read, correctly parse, and store the result of their work in a form compatible with the Fuzzy Control Language (FCL) described and specified by Part 7 of IEC 61131.[39][40]
See also
[edit]- Bayesian inference
- Expert system
- False dilemma
- Fuzzy architectural spatial analysis
- Fuzzy classification
- Fuzzy concept
- Fuzzy control system
- Fuzzy electronics
- Fuzzy subalgebra
- FuzzyCLIPS
- High performance fuzzy computing
- IEEE Transactions on Fuzzy Systems
- Interval finite element
- Noise-based logic
- Paraconsistent logic
- Rough set
- Sorites paradox
- Trinary logic
- Type-2 fuzzy sets and systems
- Vector logic
References
[edit]- ^ Novák, V.; Perfilieva, I.; Močkoř, J. (1999). Mathematical principles of fuzzy logic. Dordrecht: Kluwer Academic. ISBN 978-0-7923-8595-0.
- ^ "Fuzzy Logic". Stanford Encyclopedia of Philosophy. Bryant University. 23 July 2006. Retrieved 30 September 2008.
- ^ Zadeh, L. A. (June 1965). "Fuzzy sets". Information and Control. 8 (3). San Diego: 338–353. doi:10.1016/S0019-9958(65)90241-X. ISSN 0019-9958. Zbl 0139.24606. Wikidata Q25938993.
- ^ Pelletier, Francis Jeffry (2000). "Review of Metamathematics of fuzzy logics" (PDF). The Bulletin of Symbolic Logic. 6 (3): 342–346. doi:10.2307/421060. JSTOR 421060. Archived (PDF) from the original on 3 March 2016.
- ^ "What is Fuzzy Logic? "Mechanical Engineering Discussion Forum"". mechanicalsite.com. Archived from the original on 11 November 2018. Retrieved 11 November 2018.
- ^ Babuška, Robert (1998). Fuzzy Modeling for Control. Springer Science & Business Media. ISBN 978-94-011-4868-9.
- ^ "Fuzzy Logic". YouTube. 9 May 2013. Archived from the original on 5 December 2021. Retrieved 11 May 2020.
- ^ Asli, Kaveh Hariri; Aliyev, Soltan Ali Ogli; Thomas, Sabu; Gopakumar, Deepu A. (23 November 2017). Handbook of Research for Fluid and Solid Mechanics: Theory, Simulation, and Experiment. CRC Press. ISBN 9781315341507.
- ^ Chaudhuri, Arindam; Mandaviya, Krupa; Badelia, Pratixa; Ghosh, Soumya K. (23 December 2016). Optical Character Recognition Systems for Different Languages with Soft Computing. Springer. ISBN 9783319502526.
- ^ Zadeh, L. A.; et al. (1996). Fuzzy Sets, Fuzzy Logic, Fuzzy Systems. World Scientific Press. ISBN 978-981-02-2421-9.
- ^ Zadeh, L. A. (January 1975). "The concept of a linguistic variable and its application to approximate reasoning—I". Information Sciences. 8 (3): 199–249. doi:10.1016/0020-0255(75)90036-5.
- ^ Mamdani, E. H. (1974). "Application of fuzzy algorithms for control of simple dynamic plant". Proceedings of the Institution of Electrical Engineers. 121 (12): 1585–1588. doi:10.1049/PIEE.1974.0328.
- ^ Xiao, Zhi; Xia, Sisi; Gong, Ke; Li, Dan (1 December 2012). "The trapezoidal fuzzy soft set and its application in MCDM". Applied Mathematical Modelling. 36 (12): 5846–5847. doi:10.1016/j.apm.2012.01.036. ISSN 0307-904X.
- ^ Wierman, Mark J. "An Introduction to the Mathematics of Uncertainty: including Set Theory, Logic, Probability, Fuzzy Sets, Rough Sets, and Evidence Theory" (PDF). Creighton University. Archived (PDF) from the original on 30 July 2012. Retrieved 16 July 2016.
- ^ Zadeh, L. A. (January 1972). "A Fuzzy-Set-Theoretic Interpretation of Linguistic Hedges". Journal of Cybernetics. 2 (3): 4–34. doi:10.1080/01969727208542910. ISSN 0022-0280.
- ^ Zaitsev, D. A.; Sarbei, V. G.; Sleptsov, A. I. (1998). "Synthesis of continuous-valued logic functions defined in tabular form". Cybernetics and Systems Analysis. 34 (2): 190–195. doi:10.1007/BF02742068. S2CID 120220846.
- ^ Hájek, Petr (1998). Metamathematics of fuzzy logic (4 ed.). Springer Science & Business Media.
- ^ a b c d Kaveh Hariri Asli, Soltan Ali Ogli Aliyev, Sabu Thomas, Deepu Gopakumar, Hossein Hariri Asli (November 2017). "Fuzzy Logic". ResearchGate. Retrieved 15 December 2024.
{{cite journal}}
: CS1 maint: date and year (link) CS1 maint: multiple names: authors list (link) - ^ Takagi, Tomohiro; Sugeno, Michio (January 1985). "Fuzzy identification of systems and its applications to modeling and control". IEEE Transactions on Systems, Man, and Cybernetics. SMC-15 (1): 116–132. doi:10.1109/TSMC.1985.6313399. S2CID 3333100.
- ^ Bansod, Nitin A; Kulkarni, Marshall; Patil, S. H. (2005). "Soft Computing- A Fuzzy Logic Approach". In Bharati Vidyapeeth College of Engineering (ed.). Soft Computing. Allied Publishers. p. 73. ISBN 978-81-7764-632-0. Retrieved 9 November 2018.
- ^ Elkan, Charles (1994). "The paradoxical success of fuzzy logic". IEEE Expert. 9 (4): 3–49. CiteSeerX 10.1.1.100.8402. doi:10.1109/64.336150. S2CID 113687.
- ^ Lin, K. P.; Chang, H. F.; Chen, T. L.; Lu, Y. M.; Wang, C. H. (2016). "Intuitionistic fuzzy C-regression by using least squares support vector regression". Expert Systems with Applications. 64: 296–304. doi:10.1016/j.eswa.2016.07.040.
- ^ Deng, H.; Deng, W.; Sun, X.; Ye, C.; Zhou, X. (2016). "Adaptive intuitionistic fuzzy enhancement of brain tumor MR images". Scientific Reports. 6: 35760. Bibcode:2016NatSR...635760D. doi:10.1038/srep35760. PMC 5082372. PMID 27786240.
- ^ Vlachos, I. K.; Sergiadis, G. D. (2007). "Intuitionistic fuzzy information–applications to pattern recognition". Pattern Recognition Letters. 28 (2): 197–206. Bibcode:2007PaReL..28..197V. doi:10.1016/j.patrec.2006.07.004.
- ^ a b Gonzalez-Hidalgo, Manuel; Munar, Marc; Bibiloni, Pedro; Moya-Alcover, Gabriel; Craus-Miguel, Andrea; Segura-Sampedro, Juan Jose (October 2019). "Detection of infected wounds in abdominal surgery images using fuzzy logic and fuzzy sets". 2019 International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob). Barcelona, Spain: IEEE. pp. 99–106. doi:10.1109/WiMOB.2019.8923289. ISBN 978-1-7281-3316-4. S2CID 208880793.
- ^ Das, S.; Guha, D.; Dutta, B. (2016). "Medical diagnosis with the aid of using fuzzy logic and intuitionistic fuzzy logic". Applied Intelligence. 45 (3): 850–867. doi:10.1007/s10489-016-0792-0. S2CID 14590409.
- ^ a b Yanase, Juri; Triantaphyllou, Evangelos (2019). "The Seven Key Challenges for the Future of Computer-Aided Diagnosis in Medicine". International Journal of Medical Informatics. 129: 413–422. doi:10.1016/j.ijmedinf.2019.06.017. PMID 31445285. S2CID 198287435.
- ^ Yanase, Juri; Triantaphyllou, Evangelos (2019). "A Systematic Survey of Computer-Aided Diagnosis in Medicine: Past and Present Developments". Expert Systems with Applications. 138: 112821. doi:10.1016/j.eswa.2019.112821. S2CID 199019309.
- ^ Gerla, G. (2016). "Comments on some theories of fuzzy computation". International Journal of General Systems. 45 (4): 372–392. Bibcode:2016IJGS...45..372G. doi:10.1080/03081079.2015.1076403. S2CID 22577357.
- ^ "Lotfi Zadeh Berkeley". Archived from the original on 11 February 2017.
- ^ Mares, Milan (2006). "Fuzzy Sets". Scholarpedia. 1 (10): 2031. Bibcode:2006SchpJ...1.2031M. doi:10.4249/scholarpedia.2031.
- ^ Kosko, Bart. "Fuzziness vs. Probability" (PDF). University of South California. Archived (PDF) from the original on 2 September 2006. Retrieved 9 November 2018.
- ^ Novák, V (2005). "Are fuzzy sets a reasonable tool for modeling vague phenomena?". Fuzzy Sets and Systems. 156 (3): 341–348. doi:10.1016/j.fss.2005.05.029.
- ^ Valiant, Leslie (2013). Probably Approximately Correct: Nature's Algorithms for Learning and Prospering in a Complex World. New York: Basic Books. ISBN 978-0465032716.
- ^ Richardson, Mark (2010). "6.863 Final Project Writeup" (PDF). Archived (PDF) from the original on 4 October 2015. Retrieved 2 October 2015.
- ^ Veri, Francesco (2017). "Fuzzy Multiple Attribute Conditions in fsQCA: Problems and Solutions". Sociological Methods & Research. 49 (2): 312–355. doi:10.1177/0049124117729693. S2CID 125146607.
- ^ Montero, Jesús Cejas (2011). "La lógica difusa compensatoria" [The compensatory fuzzy logic]. Ingeniería Industrial (in Spanish). 32 (2): 157–162. Gale A304726398.
- ^ Acampora, Giovanni; Di Stefano, Bruno; Vitiello, Autilia (November 2016). "IEEE 1855™: The First IEEE Standard Sponsored by IEEE Computational Intelligence Society [Society Briefs]". IEEE Computational Intelligence Magazine. 11 (4): 4–6. doi:10.1109/MCI.2016.2602068.
- ^ Di Stefano, Bruno N. (2013). "On the Need of a Standard Language for Designing Fuzzy Systems". On the Power of Fuzzy Markup Language. Studies in Fuzziness and Soft Computing. Vol. 296. pp. 3–15. doi:10.1007/978-3-642-35488-5_1. ISBN 978-3-642-35487-8.
- ^ On the Power of Fuzzy Markup Language. Studies in Fuzziness and Soft Computing. Vol. 296. 2013. doi:10.1007/978-3-642-35488-5. ISBN 978-3-642-35487-8.
Bibliography
[edit]- Arabacioglu, B. C. (2010). "Using fuzzy inference system for architectural space analysis". Applied Soft Computing. 10 (3): 926–937. doi:10.1016/j.asoc.2009.10.011.
- Biacino, Loredana; Gerla, Giangiacomo (1 October 2002). "Fuzzy logic, continuity and effectiveness". Archive for Mathematical Logic. 41 (7): 643–667. CiteSeerX 10.1.1.2.8029. doi:10.1007/s001530100128. S2CID 12513452.
- Cox, Earl (1994). The fuzzy systems handbook: a practitioner's guide to building, using, maintaining fuzzy systems. Boston: AP Professional. ISBN 978-0-12-194270-0.
- Gerla, Giangiacomo (March 2006). "Effectiveness and multivalued logics". Journal of Symbolic Logic. 71 (1): 137–162. doi:10.2178/jsl/1140641166. S2CID 12322009.
- Hájek, Petr (1998). Metamathematics of fuzzy logic. Dordrecht: Kluwer. ISBN 978-0-7923-5238-9.
- Hájek, Petr (August 1995). "Fuzzy logic and arithmetical hierarchy". Fuzzy Sets and Systems. 73 (3): 359–363. doi:10.1016/0165-0114(94)00299-M.
- Halpern, Joseph Y. (2003). Reasoning about uncertainty. Cambridge, Massachusetts: MIT Press. ISBN 978-0-262-08320-1.
- Höppner, Frank; Klawonn, F.; Kruse, R.; Runkler, T. (1999). Fuzzy cluster analysis: methods for classification, data analysis and image recognition. New York: John Wiley. ISBN 978-0-471-98864-9.
- Ibrahim, Ahmad M. (1997). Introduction to Applied Fuzzy Electronics. Englewood Cliffs, NJ: Prentice Hall. ISBN 978-0-13-206400-2.
- Klir, George Jiří; Folger, Tina A. (1988). Fuzzy sets, uncertainty, and information. Englewood Cliffs, NJ: Prentice Hall. ISBN 978-0-13-345984-5.
- Klir, George Jiří; St. Clair, Ute H.; Yuan, Bo (1997). Fuzzy set theory: foundations and applications. Englewood Cliffs, NJ: Prentice Hall. ISBN 978-0-13-341058-7.
- Klir, George Jiří; Yuan, Bo (1995). Fuzzy sets and fuzzy logic: theory and applications. Upper Saddle River, NJ: Prentice Hall PTR. ISBN 978-0-13-101171-7.
- Kosko, Bart (1993). Fuzzy thinking: the new science of fuzzy logic. New York: Hyperion. ISBN 978-0-7868-8021-8.
- Kosko, Bart; Isaka, Satoru (July 1993). "Fuzzy Logic". Scientific American. 269 (1): 76–81. Bibcode:1993SciAm.269a..76K. doi:10.1038/scientificamerican0793-76.
- Lohani, A. K.; Goel, N. K.; Bhatia, K. K. S. (2006). "Takagi–Sugeno fuzzy inference system for modeling stage–discharge relationship". Journal of Hydrology. 331 (1): 146–160. Bibcode:2006JHyd..331..146L. doi:10.1016/j.jhydrol.2006.05.007.
- Lohani, A. K.; Goel, N. K.; Bhatia, K. K. S. (2007). "Deriving stage–discharge–sediment concentration relationships using fuzzy logic". Hydrological Sciences Journal. 52 (4): 793–807. Bibcode:2007HydSJ..52..793L. doi:10.1623/hysj.52.4.793. S2CID 117782707.
- Lohani, A. K.; Goel, N. K.; Bhatia, K. K. S. (2012). "Hydrological time series modeling: A comparison between adaptive neuro-fuzzy, neural network and autoregressive techniques". Journal of Hydrology. 442–443 (6): 23–35. Bibcode:2012JHyd..442...23L. doi:10.1016/j.jhydrol.2012.03.031.
- Masmoudi, Malek; Haït, Alain (November 2012). "Fuzzy uncertainty modelling for project planning; application to helicopter maintenance" (PDF). International Journal of Production Research. 50 (24). Archived (PDF) from the original on 22 September 2017.
- Merigó, José M.; Gil-Lafuente, Anna M.; Yager, Ronald R. (February 2015). "An overview of fuzzy research with bibliometric indicators". Applied Soft Computing. 27: 420–433. doi:10.1016/j.asoc.2014.10.035.
- Mironov, A. M. (August 2005). "Fuzzy Modal Logics". Journal of Mathematical Sciences. 128 (6): 3461–3483. doi:10.1007/s10958-005-0281-1. S2CID 120674564.
- Montagna, Franco (2001). "Three complexity problems in quantified fuzzy logic". Studia Logica. 68 (1): 143–152. doi:10.1023/A:1011958407631. S2CID 20035297.
- Mundici, Daniele; Cignoli, Roberto; D'Ottaviano, Itala M. L. (1999). Algebraic foundations of many-valued reasoning. Dordrecht: Kluwer Academic. ISBN 978-0-7923-6009-4.
- Novák, Vilém (1989). Fuzzy Sets and Their Applications. Bristol: Adam Hilger. ISBN 978-0-85274-583-0.
- Novák, Vilém (2005). "On fuzzy type theory". Fuzzy Sets and Systems. 149 (2): 235–273. doi:10.1016/j.fss.2004.03.027.
- Novák, Vilém; Perfilieva, Irina; Močkoř, Jiří (1999). Mathematical principles of fuzzy logic. Dordrecht: Kluwer Academic. ISBN 978-0-7923-8595-0.
- Onses, Richard (1996). Second Order Experton: A new Tool for Changing Paradigms in Country Risk Calculation. Universidad, Secretariado de Publicaciones. ISBN 978-84-7719-558-0.
- Onses, Richard (1994). Détermination de l'incertitude inhérente aux investissements en Amérique Latine sur la base de la théorie des sous ensembles flous. Barcelona. ISBN 978-84-475-0881-5.
{{cite book}}
: CS1 maint: location missing publisher (link) - Passino, Kevin M.; Yurkovich, Stephen (1998). Fuzzy control. Boston: Addison-Wesley. ISBN 978-0-201-18074-9.
- Pedrycz, Witold; Gomide, Fernando (2007). Fuzzy systems engineering: Toward Human-centric Computing. Hoboken: Wiley-Interscience. ISBN 978-0-471-78857-7.
- Pao-Ming, Pu; Ying-Ming, Liu (August 1980). "Fuzzy topology. I. Neighborhood structure of a fuzzy point and Moore-Smith convergence". Journal of Mathematical Analysis and Applications. 76 (2): 571–599. doi:10.1016/0022-247X(80)90048-7.
- Sahoo, Bhabagrahi; Lohani, A. K.; Sahu, Rohit K. (2006). "Fuzzy multiobjective and linear programming based management models for optimal land-water-crop system planning". Water Resources Management. 20 (6): 931–948. Bibcode:2006WatRM..20..931S. doi:10.1007/s11269-005-9015-x. S2CID 154264034.
- Santos, Eugene S. (1970). "Fuzzy Algorithms". Information and Control. 17 (4): 326–339. doi:10.1016/S0019-9958(70)80032-8.
- Scarpellini, Bruno (June 1962). "Die nichtaxiomatisierbarkeit des unendlichwertigen Prädikatenkalküls von Łukasiewicz". Journal of Symbolic Logic. 27 (2): 159–170. doi:10.2307/2964111. hdl:20.500.11850/423097. JSTOR 2964111. S2CID 26330059.
- Seising, Rudolf (2007). The Fuzzification of Systems. The Genesis of Fuzzy Set Theory and Its Initial Applications -- Developments up to the 1970s. Springer-Verlag. ISBN 978-3-540-71795-9.
- Steeb, Willi-Hans (2008). The Nonlinear Workbook: Chaos, Fractals, Cellular Automata, Neural Networks, Genetic Algorithms, Gene Expression Programming, Support Vector Machine, Wavelets, Hidden Markov Models, Fuzzy Logic with C++, Java and SymbolicC++ Programs (4 ed.). World Scientific. ISBN 978-981-281-852-2.
- Tsitolovsky, Lev; Sandler, Uziel (2008). Neural Cell Behavior and Fuzzy Logic. Springer. ISBN 978-0-387-09542-4.
- Wiedermann, J. (2004). "Characterizing the super-Turing computing power and efficiency of classical fuzzy Turing machines". Theoretical Computer Science. 317 (1–3): 61–69. doi:10.1016/j.tcs.2003.12.004.
- Yager, Ronald R.; Filev, Dimitar P. (1994). Essentials of fuzzy modeling and control. New York: Wiley. ISBN 978-0-471-01761-5.
- Van Pelt, Miles (2008). Fuzzy Logic Applied to Daily Life. Seattle, WA: No No No No Press. ISBN 978-0-252-16341-8.
- Von Altrock, Constantin (1995). Fuzzy logic and NeuroFuzzy applications explained. Upper Saddle River, NJ: Prentice Hall PTR. ISBN 978-0-13-368465-0.
- Wilkinson, R. H. (1963). "A method of generating functions of several variables using analog diode logic". IEEE Transactions on Electronic Computers. 12 (2): 112–129. doi:10.1109/PGEC.1963.263419.
- Zadeh, L. A. (February 1968). "Fuzzy algorithms". Information and Control. 12 (2): 94–102. doi:10.1016/S0019-9958(68)90211-8.
- Zadeh, L. A. (June 1965). "Fuzzy sets". Information and Control. 8 (3). San Diego: 338–353. doi:10.1016/S0019-9958(65)90241-X. ISSN 0019-9958. Zbl 0139.24606. Wikidata Q25938993.
- Zaitsev, D. A.; Sarbei, V. G.; Sleptsov, A. I. (1998). "Synthesis of continuous-valued logic functions defined in tabular form". Cybernetics and Systems Analysis. 34 (2): 190–195. doi:10.1007/BF02742068. S2CID 120220846.
- Zimmermann, H. (2001). Fuzzy set theory and its applications. Boston: Kluwer Academic Publishers. ISBN 978-0-7923-7435-0.
External links
[edit]- IEC 1131-7 CD1 Archived 2021-03-04 at the Wayback Machine IEC 1131-7 CD1 PDF
- Fuzzy Logic – article at Scholarpedia
- Modeling With Words – article at Scholarpedia
- Fuzzy logic – article at Stanford Encyclopedia of Philosophy
- Fuzzy Math – Beginner level introduction to Fuzzy Logic
- Fuzziness and exactness – Fuzziness in everyday life, science, religion, ethics, politics, etc.
- Fuzzylite – A cross-platform, free open-source Fuzzy Logic Control Library written in C++. Also has a very useful graphic user interface in QT4.
- More Flexible Machine Learning – MIT describes one application.
- Semantic Similarity Archived 2015-10-04 at the Wayback Machine MIT provides details about fuzzy semantic similarity.