Weighted fuzzy pattern matching
Fuzzy Sets and SystemsPublished 1 December 1988
Didier Dubois, Henri Prade, Claudette Testemale
Citations324
SJR quartileQ1
SJR score0.75
SNIP1.25
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The fuzzy pattern matching procedure is improved by introducing weights assessing the relative importance of atoms in the pattern by using weighted versions of the minimum and maximum operations of fuzzy set theory.
Abstract
International audience
Keywords
Computer ScienceDecision Sciences
Fuzzy Sets and SystemsFuzzy sets as a basis for a theory of possibility
7,964 Citations1978Lotfi A. Zadeh
Fuzzy Sets and SystemsFuzzy sets as a basis for a theory of possibility
7,280 Citations1999Lotfi A. Zadeh
The theory of possibility described in this paper is related to the theory of fuzzy sets by defining the concept of a possibility distribution as a fuzzy restriction which acts as an elastic constraint on the values that may be assigned to a variable.
Mathematics in Science and Engineering/Mathematics in science and engineeringFuzzy Sets and Systems - Theory and Applications
6,430 Citations1980Didier Dubois, Henri Prade
Computers & Mathematics with ApplicationsA computational approach to fuzzy quantifiers in natural languages
1,825 Citations1983Lotfi A. Zadeh
Mathematical BiosciencesA model of inexact reasoning in medicine
1,437 Citations1975Edward H. Shortliffe, Bruce G. Buchanan
A quantification scheme is proposed which attempts to model the inexact reasoning processes of medical experts and offers advantages over Bayesian analysis when they are utilized in a rule-based computer diagnostic system.
Information SciencesA review of fuzzy set aggregation connectives
925 Citations1985Didier Dubois, Henri Prade
An extensive survey on fuzzy set-theoretic operations is provided, and the relevance of the theory of functional equations in the axiomatical construction of classes of such operations and the derivation of functional representations is emphasized.
International Journal of Man-Machine StudiesPRUF—a meaning representation language for natural languages
724 Citations1978Lotfi A. Zadeh
In addition to serving as a foundation for approximate reasoning, PRUF may be employed as a language for the representation of imprecise knowledge and as a means of precisiation of fuzzy propositions expressed in a natural language.
Information SciencesGeneralizing database relational algebra for the treatment of incomplete or uncertain information and vague queries
554 Citations1984Henri Prade
This approach, which enables a very general treatment of relational databases with fuzzy attribute values, makes an extensive use of dual possibility and necessity measures.
Decision SciencesConcepts, Theory, and Techniques A NEW METHODOLOGY FOR ORDINAL MULTIOBJECTIVE DECISIONS BASED ON FUZZY SETS
292 Citations1981Ronald R. Yager
Using the structural forms supplied by fuzzy set theory and approximate reasoning, a new method is presented for solving multiple-objective decision problems for which the decision maker can supply only ordinal information on his preferences and the importance of the individual objectives.
Information SciencesWeighted minimum and maximum operations in fuzzy set theory
216 Citations1986Didier Dubois, Henri Prade
This short note comments on the interpretation of weighted minimum and maximum operations introduced in a previous paper as medians, and corrects a misleading statement about it.
KybernetesFUZZY PATTERN MATCHING
180 Citations1982Michel Cayrol, Henri Farreny del Bosque +1 more
Pattern‐directed inference systems are among the most largely used tools in A.I. to‐day in order to represent and exploit knowledge, but the lack of flexibility in the matching remains a drawback in this kind of system.
International Journal of Man-Machine StudiesGeneral multiple-objective decision functions and linguistically quantified statements
128 Citations1984Ronald R. Yager
The concept of linguistically quantified propositions is used to develop a whole family of forms for the representation of multiple-objective decision functions.
AutomaticaEvidence measures based on fuzzy information
123 Citations1985Didier Dubois, Henri Prade
The classical model of decision-making under uncertainty is extended to the case when the consequences of a decision are only roughly described and their probabilities of occurrence modeled by intervals or fuzzy numbers.
Expert System Applications
71 Citations1988Leonard Bolc, M. J. Coombs
The volume presents an international collection of mature expert system projects from countries ranging from Japan to France, Spain to China, and from the United States, on issues that have become prominent through the application of systems to real-world problems.
HAL (Le Centre pour la Communication Scientifique Directe)Modèles mathématiques de l'imprécis et de l'incertain en vue d'applications aux techniques d'aide à la décision
52 Citations1983Didier Dubois
Cette these est d'abord motivee par le souci d'elucider certains liens existant entre la theorie des ensembles flous and celle des probabilites, en les replacant toutes deux dans un contexte plus general de mesures dites « d'incertitude ».
International Journal of Man-Machine StudiesOn fuzziness in information retrieval
44 Citations1976C.V. Negoita, Paul Flondor
The IR systems are faced with a need to manage fuzziness and not merely to react to fuzziness, and fuzzy assignment is modelled as a system (X,Y,f:X→ℱ(Y)) where f(x)(y) is the link between the information item x and the descriptor y.
International Journal of Man-Machine StudiesFuzzy truth definition of possibility measure for decision classification
26 Citations1979J.F. Baldwin, BW Pilsworth
A new definition of possibility measure is presented which is calculated on truth space and is shown to be equivalent to Zadeh's original definition and an important possibility theorem relating to such problems is presented.
Un système souple pour identifier des objets géométriques plans décrits par un opérateur humain
5 Citations1986Marie‐Christine Jaulent
Elsevier eBooksSHAPE UNDERSTANDING via FUZZY MODELS
2 Citations1986Didier Dubois, Marie‐Christine Jaulent
This paper deals with part of an interface system between a planar robotics scene and a human operator who provides imprecise verbal descriptions of objects included in the scene, and the problem of the shape analysis of a segmented contour, in terms of geometrical categories, as used by individuals.