scispace - formally typeset
Open AccessBook

On fuzzy algorithms

Lotfi A. Zadeh
- pp 127-147
TLDR
A fuzzy algorithm is introduced which, though fuzzy rather than precise in nature, may eventually prove to be of use in a wide variety of problems relating to information processing, control, pattern recognition, system identification, artificial intelligence and, more generally, decision processes involving incomplete or uncertain data.
Abstract
Unlike most papers in Information and Control, our note contains no theorems and no proofs. Essentially, its purpose is to introduce a basic concept which, though fuzzy rather than precise in nature, may eventually prove to be of use in a wide variety of problems relating to information processing, control, pattern recognition, system identification, artificial intelligence and, more generally, decision processes involving incomplete or uncertain data. The concept in question will be called a fuzzy algorithm because it may be viewed as a generalization, through the process of fuzzification, of the conventional (nonfuzzy) conception of an algorithm. More specifically, unlike a nonfuzzy deterministic or nondeterministic algorithm (Floyd, 1967), a fuzzy algorithm may contain fuzzy statements, that is, statements containing names of fuzzy sets (Zadeh, 1965), by which we mean classes in which there may be grades of membership intermediate between full membership and nonmembership. To illustrate, fuzzy algorithms may contain fuzzy instructions such as:

read more

Citations
More filters
Proceedings ArticleDOI

Fuzzy behavior modulation with threshold activation for autonomous vehicle navigation

TL;DR: F fuzzy logic techniques used in a hierarchical behavior-based architecture for robot navigation are described, which is potentially useful for tuning navigation performance in real world applications.
Posted Content

Quantum Edge Detection for Image Segmentation in Optical Environments.

TL;DR: A quantum edge detector for image segmentation in optical environments is presented, and a Boolean version of the same detector is presented too, although they are different, the quantum results are equally valid.
Journal ArticleDOI

Fuzzy and Intuitionistic Fuzzy Turing Machines

TL;DR: It is proved that a fuzzy language L is decidable if and only if L and its complement are acceptable, and also considers Atanasov's intuitionistic fuzzy languages and introduces a version of fuzzy Turing machine for studying their computability theoretic properties.
Journal ArticleDOI

Automated ovarian classification in digital ultrasound images

TL;DR: A novel method for automated classification of the ovaries in digital ultrasound images is proposed which employs the contourlet transform for pre-processing, active contours without edge for segmentation and fuzzy logic for classification.
Journal ArticleDOI

Adaptation of a Cluster Discovery Technique to a Decision Support System

TL;DR: A modification of a clustering technique that indicates the degree of closeness of a vector to a vector representing an alternative is proposed that allows for determination of the best matching disorder to the set of symptoms.
References
More filters
Book

Fuzzy sets

TL;DR: A separation theorem for convex fuzzy sets is proved without requiring that the fuzzy sets be disjoint.
Journal ArticleDOI

On Computable Numbers, with an Application to the Entscheidungsproblem

TL;DR: This chapter discusses the application of the diagonal process of the universal computing machine, which automates the calculation of circle and circle-free numbers.
Journal ArticleDOI

L-fuzzy sets

TL;DR: This paper explores the foundations of, generalizes, and continues the work of Zadeh in [I] and [2].
Journal ArticleDOI

Nondeterministic Algorithms

TL;DR: Algorithms to solve combinatorial search problems by using multiple-valued functions are illustrated with algorithms to find all solutions to the eight queens problem on the chessboard, and to finding all simple cycles in a network.