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

Data Rectification and Detection of Trend Shifts in Jet Engine Gas Path Measurements Using Median Filters and Fuzzy Logic

TL;DR: It is found from tests with simulated fault-free and faulty data that fuzzy trend shift detection based on filtered data is very accurate with no false alarms and negligible missed alarms.
Proceedings ArticleDOI

Complex intuitionistic fuzzy classes

TL;DR: This paper defines the basic terms and operations on complex intuitionistic fuzzy classes and provides a motivating example of relevant application.
Journal ArticleDOI

A Novel Mathematical Approach to Diagnose Premenstrual Syndrome

TL;DR: This study proposes a methodology to diagnose PMS cases using a combined knowledge engineering and soft computing techniques and finds the best split criterion has been set using the maximum information gain measure.
Proceedings ArticleDOI

Retrieval of Rashi Semi-cursive Handwriting via Fuzzy Logic

TL;DR: A novel text recognition algorithm based on usage of fuzzy logic rules relying on statistical data of the analyzed font is suggested, enabling the recognition of distorted letters that may not be retrieved otherwise.

Sign and Fuzzy Automata

Mihai Nadin
TL;DR: The general theory of fuzzification is presented, the result of which is the expression of inexactness (quality, continuity) in mathematical terms.
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.