Jump to content

User:McCJC/sandbox

From Wikipedia, the free encyclopedia

A fuzzy set is a mathematical model representing uncertainty in qualitative and quantitative data. The concept of representing uncertainty in information was proposed by Max Black[1] and Lotfi Zadeh[2]. Membership in a fuzzy set is not absolute but expressed by a degree of uncertainty; that is "x is a member of A" is not completely true or completely false, but may be true only to some degree. This enables meaningful representations of vague concepts without having to define crisp boundaries. For example, the temperature 20 degrees Celsius may be considered warm for room temperature, whilst 10 degrees Celsius may be not warm. But where do we draw the line between warm and not warm? If the line is drawn at 18 degrees, this suggests that 17.9 degrees it not warm and 18 is warm. However, it is unlikely a person will be able to perceive the difference between 17.9 and 18 degrees. Fuzzy sets remove the need to define such crisp boundaries. For example, temperatures can be assigned degrees of membership to the concept "warm". This enables temperatures to be given partial membership, understood linguistically as "slightly warm".

Definition

[edit]
A fuzzy set defining warm room temperature.

A fuzzy set F models the uncertainty that values (denoted ) belong to the set. A value has some degree of membership in the fuzzy set F represented by a value in the interval [0,1]. If its membership is 0 then it certainly does not belong to the set F, and if its membership is 1 then it certainly belongs to the set F. A value between 0 and 1 indicates the uncertainty that belongs to F; the higher the membership the more certain we are that it belongs to the set. A membership value of 0.5 represents absolute uncertainty; there is a 50% possibility that does or does not belong to F.

The figure beside gives an example of a fuzzy set that models warm room temperatures. According to the set, the temperature 20 degrees Celsius is definitely warm because it has a membership of 1. The temperature 15 degrees is possibly warm, and the temperature 5 degrees has a small chance of being considered warm. Such Gaussian distributions are often used in fuzzy set models. Other common distributions are triangular and trapezoidal.

Motivation

[edit]

Fuzzy sets and fuzzy logic challenge the classical view that uncertainty (stemming from imprecision, ambiguity or vagueness) is undesirable and should be avoided. Instead, uncertainty is seen as unavoidable and even potentially useful[3]. The idea behind fuzzy sets is to enable gradual transitions of membership to sets rather than abrupt. They provide "a natural way of dealing with problems where the source of imprecision is the absence of sharply defined criteria of membership rather than the presence of random variables."[4] This gradation in membership enables meaningful representations of vague concepts expressed in natural language.

Difference between Fuzzy Sets and Fuzzy Logic

[edit]

The terms fuzzy sets and fuzzy logic are often used interchangeably, but they do not describe the same thing. A fuzzy set is an extension of a classical set. It is a mathematical model of a collection of objects and their degrees of membership in the set. Fuzzy logic is a branch of many-valued logic that enables propositions on fuzzy values formed through logical connectives (such as "AND" and "OR").

Applications

[edit]

Control Systems

[edit]

Fuzzy logic control is the field of building a fuzzy logic system to control a device or system. In a non-fuzzy controller, a mathematical model (such as a PID function) is used to control the system. The disadvantage of such systems, however, is that it can be difficult to model and simulate complex real-world systems. As a fuzzy control system uses rules with linguistic variables, it can be easier to design a fuzzy control system; particularly in applications where it is difficulty to tune the gains of a conventional controller. Early examples of fuzzy control include control of a cement kiln[5] and automatic train control[6]. Since these, fuzzy logic has been applied to a wide variety of control applications.

Robotics

[edit]

The field of robotics has taken a significant role in the real-world, attracting widespread interest. Autonomous decisions are calculating using data received from a variety of different sources, such as sensors that capture information about the environment through visual images, or through distance or proximity measurements (for example, using sonar or laser rangefinders). However, noise from real-world environments leads to uncertainty in sensor readings. Fuzzy logic systems are considered as a robust model in handling uncertainty in the field of robotics.[7] [8] [9] [10] [11][12]

Time Series Forecasting

[edit]

Time series forecasting is a research area in which fuzzy logic systems are used to calculate predictions. A popular application of time series forecasting where fuzzy logic systems have been used is stock market analysis.[13][14][15][16] To evaluate a fuzzy logic system's performance in forecasting, the Mackey-Glass time series (a time-delay differential equation) is frequently used as a benchmark problem. For example, a 16-rule based adaptive-network-based fuzzy inference system (ANFIS) has been employed to predict the chaotic Mackey-Glass time series.[17]

Image Processing

[edit]

Image processing includes tasks such as classification, feature extraction and pattern recognition. Fuzzy sets and fuzzy logic have been applied to a variety of image processing problems, such as handwritten text recognition[18], medical image processing[19] and video motion detection[20]. Fuzzy sets have also often been applied to image enhancement, in which images with poor contrast that are corrupted or blurred are enhanced to increase the contrast of the image and sharpen the edges. Fuzzy techniques are suited to modelling the vagueness and ambiguity in images because they are non-linear, knowledge-based and robust. To improve the contrast in images, pixel uncertainty is reduced by adapting the pixels to better fit into similar neighbouring regions.

Clustering

[edit]

Data clustering involves grouping objects by similarity. Fuzzy clustering includes a variety methods of cluster analysis, in which the membership of an object to a cluster is denoted by a value in the interval [0,1][21]. By contrast, non-fuzzy clustering methods assign an object a certain membership of 0 or 1 to each cluster. That is, in traditional clustering techniques, an object definitely belongs to only one cluster, whereas in fuzzy clustering techniques an object may have an uncertain degree of membership in multiple clusters. Clustering has been applied in various disciplines, including biology, psychology and economics[22].

See also

[edit]

References

[edit]
  1. ^ Black, Max (1937). "Vagueness. An Exercise in Logical Analysis". Philosophy of Science. 4 (4): 427–455. doi:10.1086/286476. ISSN 0031-8248.
  2. ^ Zadeh, L.A. (June 1965). "Fuzzy sets". Information and Control. 8 (3): 338–353. doi:10.1016/s0019-9958(65)90241-x. ISSN 0019-9958.
  3. ^ Klir, George J., 1932- (1995). Fuzzy sets and fuzzy logic : theory and applications. Yuan, Bo. Upper Saddle River, N.J.: Prentice Hall PTR. ISBN 0131011715. OCLC 31243083.{{cite book}}: CS1 maint: multiple names: authors list (link) CS1 maint: numeric names: authors list (link)
  4. ^ Zadeh, L. A. (1965-06-01). "Fuzzy sets". Information and Control. 8 (3): 338–353. doi:10.1016/S0019-9958(65)90241-X. ISSN 0019-9958.
  5. ^ Holmblad, Østergaard (1993). "Control of a Cement Kiln by Fuzzy Logic". Readings in Fuzzy Sets for Intelligent Systems: 337--347.
  6. ^ Oshima, H.; Yasunobu, S.; Sekino, S.-i. "Automatic train operation system based on predictive fuzzy control". Proceedings of the International Workshop on Artificial Intelligence for Industrial Applications. IEEE. doi:10.1109/aiia.1988.13336.
  7. ^ Schouten, N.J.; Salman, M.A.; Kheir, N.A. (2002). "Fuzzy logic control for parallel hybrid vehicles". IEEE Transactions on Control Systems Technology. 10 (3): 460–468. doi:10.1109/87.998036. ISSN 1063-6536.
  8. ^ Simoes, M.G.; Bose, B.K.; Spiegel, R.J. (1997). "Fuzzy logic based intelligent control of a variable speed cage machine wind generation system". IEEE Transactions on Power Electronics. 12 (1): 87–95. doi:10.1109/63.554173. ISSN 0885-8993.
  9. ^ Baumann, B.M.; Washington, G.; Glenn, B.C.; Rizzoni, G. (2000). "Mechatronic design and control of hybrid electric vehicles". IEEE/ASME Transactions on Mechatronics. 5 (1): 58–72. doi:10.1109/3516.828590. ISSN 1083-4435.
  10. ^ Carelli, Ricardo; Oliveira Freire, Eduardo (2003). "Corridor navigation and wall-following stable control for sonar-based mobile robots". Robotics and Autonomous Systems. 45 (3–4): 235–247. doi:10.1016/j.robot.2003.09.005. ISSN 0921-8890.
  11. ^ Peri, V.M.; Simon, D. (2005). "Fuzzy Logic Control for an Autonomous Robot": 337–342. doi:10.1109/NAFIPS.2005.1548558. {{cite journal}}: Cite journal requires |journal= (help)</<ref name="WakilehGill1988">Wakileh, B.A.M.; Gill, K.F. (1988). "Use of fuzzy logic in robotics". Computers in Industry. 10 (1): 35–46. doi:10.1016/0166-3615(88)90046-2. ISSN 0166-3615.
  12. ^ Kayacan, Erdal; Maslim, Reinaldo (2017). "Type-2 Fuzzy Logic Trajectory Tracking Control of Quadrotor VTOL Aircraft With Elliptic Membership Functions". IEEE/ASME Transactions on Mechatronics. 22 (1): 339–348. doi:10.1109/TMECH.2016.2614672. ISSN 1083-4435.
  13. ^ Atsalakis, George S.; Valavanis, Kimon P. (2009). "Forecasting stock market short-term trends using a neuro-fuzzy based methodology". Expert Systems with Applications. 36 (7): 10696–10707. doi:10.1016/j.eswa.2009.02.043. ISSN 0957-4174.
  14. ^ Esfahanipour, Akbar; Aghamiri, Werya (2010). "Adapted Neuro-Fuzzy Inference System on indirect approach TSK fuzzy rule base for stock market analysis". Expert Systems with Applications. 37 (7): 4742–4748. doi:10.1016/j.eswa.2009.11.020. ISSN 0957-4174.
  15. ^ Boyacioglu, Melek Acar; Avci, Derya (2010). "An Adaptive Network-Based Fuzzy Inference System (ANFIS) for the prediction of stock market return: The case of the Istanbul Stock Exchange". Expert Systems with Applications. 37 (12): 7908–7912. doi:10.1016/j.eswa.2010.04.045. ISSN 0957-4174.
  16. ^ Wei, Liang-Ying; Chen, Tai-Liang; Ho, Tien-Hwa (2011). "A hybrid model based on adaptive-network-based fuzzy inference system to forecast Taiwan stock market". Expert Systems with Applications. doi:10.1016/j.eswa.2011.04.127. ISSN 0957-4174.
  17. ^ Jang, J.-S. (1993). "ANFIS:adaptive-network-based fuzzy inference system". IEEE Transactions on Systems, Man, and Cybernetics. 23 (3): 665–685. doi:10.1109/21.256541. ISSN 0018-9472.
  18. ^ Hildebrand, Lars; Reusch, Bernd (2000), Kerre, Etienne E.; Nachtegael, Mike (eds.), "Fuzzy Color Processing", Fuzzy Techniques in Image Processing, Studies in Fuzziness and Soft Computing, Physica-Verlag HD, pp. 267–286, doi:10.1007/978-3-7908-1847-5_10, ISBN 9783790818475, retrieved 2019-07-09
  19. ^ Rick, Andreas; Bothorel, Sylvie; Bouchon-Meunier, Bernadette; Muller, Serge; Rifqi, Maria (2000), Kerre, Etienne E.; Nachtegael, Mike (eds.), "Fuzzy Techniques in Mammographic Image Processing", Fuzzy Techniques in Image Processing, Studies in Fuzziness and Soft Computing, Physica-Verlag HD, pp. 308–336, doi:10.1007/978-3-7908-1847-5_12, ISBN 9783790818475, retrieved 2019-07-09
  20. ^ Van De Ville, Dimitri; Philips, Wilfried; Lemahieu, Ignace (2000), Kerre, Etienne E.; Nachtegael, Mike (eds.), "Fuzzy-Based Motion Detection and Its Application to De-Interlacing", Fuzzy Techniques in Image Processing, Studies in Fuzziness and Soft Computing, Physica-Verlag HD, pp. 337–369, doi:10.1007/978-3-7908-1847-5_13, ISBN 9783790818475, retrieved 2019-07-09
  21. ^ Bezdek, James C. (1981). Pattern Recognition with Fuzzy Objective Function Algorithms. Boston, MA: Springer US. ISBN 9781475704501. OCLC 853269074.
  22. ^ Ben-Dor, Amir; Shamir, Ron; Yakhini, Zohar (1999-10-01). "Clustering Gene Expression Patterns". Journal of Computational Biology. 6 (3–4): 281–297. doi:10.1089/106652799318274.