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

Chromatic lip tracking using a connectivity based fuzzy thresholding technique

TL;DR: A stable technique of extracting a speaker's lips is proposed that overcomes many of the problems associated with previous adaptive threshold techniques and is computationally inexpensive thus lending the entire process well to a robust real time application.

Handwritten kurdish character recognition using geometric discertization feature

TL;DR: The aim of this study is to focus on the Kurdish language characters in order to extract geometric moment’s features for the Characters shape of the Handwriting recognition and the usage of Fuzzy logic classifiers is being investigated.
Journal ArticleDOI

Development of Stability Research on Takagi-Sugeno Fuzzy Control Systems and Approximation of the Necessary and Sufficient Conditions

TL;DR: The controller’s design and analysis based on Takagi-Sugeno (T-S) models play important roles in the research of fuzzy control and the related control theories.
Book ChapterDOI

Fuzzy logic in medicine

TL;DR: Fuzzy multicriteria decision analysis (MCDA) has been employed in medicine because of its efficiency and effectiveness at evaluating alternatives with multiple conflicting criteria.
Book ChapterDOI

Recursively Generated Evolutionary Turing Machines and Evolutionary Automata

TL;DR: The goal of the chapter is to study computability in the context of the theory of evolutionary computation and genetic algorithms, using different types of evolutionary machines, evolutionary automata and evolutionary algorithms for exploration of the computing and accepting power of various kinds of evolutionary Automata.
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.