Académique Documents
Professionnel Documents
Culture Documents
Lotfi A. Zadeh
Computer Science Division
University of California,
Berkeley, California 94720, U.S.A.
ABSTRACT
Informally, a disposition is a proposition which is prepon- The basic idea underlying the approach described in this
derantly, but no necessarily always, true. For example, birds paper is that a disposition may be viewed as a proposition
can fly is a disposition, as are the propositions Swedes are with suppressed, or, more generally, implicit fuzzy quantifiers
blond and Spaniards are dark. such as most~ almost all, almost always, usually, rarely, much of
An idea which underlies the theory described in this the time, etc . To illustrate, the disposition gestating causes
paper is that a disposition may be viewed as a proposition obesity may be viewed as the result of suppression of the fuzzy
with implicit fuzzy quantifiers which are approximations to all quantifier most in the proposition most of those who overeat
and always, e.g., almost all, almost always, most, frequently, are obese. Similarly, the disposition young men like young
etc. For example, birds can fly may be interpreted as the women may be interpreted as most young men like mostly
result of supressing the fuzzy quantifier most in the proposi- young women. It should be stressed, however, that restoration
tion most birds can fly. Similarly, young men like young women (or ezplicitation) -- viewed as the inverse of suppression - is an
may be read as most young men like mostly young women. The interpretation-dependent process in the sense that, in general,
process of transforming a disposition into a proposition is a disposition may be interpreted in different ways depending
referred to as ezplicitation or restoration. on the manner in which the fuzzy quantifiers are restored and
defined.
Explicitation sets the stage for representing the meaning
of a proposition through the use of test-score semantics The implicit presence of fuzzy quantifiers stands in the
(Zadeh, 1978, 1982). In this approach to semantics, the mean- way of representing the meaning of dispositional concepts
ing of a proposition, p, is represented as a procedure which through the use of conventional methods based on truth-
tests, scores and aggregates the elastic constraints which are conditional, possible-world or model-theoretic semantics
induced by p. (Cresswell, 1973; McCawley, 1981; Miller and Johnson-Laird,
1970),~-tn the computational approach which is described in
The paper closes with a description of an approach to this paper, a fuzzy quantifier is manipulated as a fuzzy
reasoning with dispositions which is based on the concept of a number. This idea serves two purposes. First, it provides a
fuzzy syllogism. Syllogistic reasoning with dispositions has an basis for representing the meaning of dispositions; and second,
important bearing on commonsense reasoning as well as on it opens a way of reasoning with dispositions through the use
the management of uncertainty in expert systems. As a sim- of a collection of syllogisms. This aspect of the concept of a
ple application of the techniques described in this paper, we disposition is of relevance to default reasoning and non-
formulate a definition of typicality- a concept which plays an monotonic logic (McCarthy, 1980; McDermott and Doyle,
important role in human cognition and is of relevance to 1980; McDermott, 1982; Reiter, 1983).
default reasoning.
To illustrate the manner in which fuzzy quantifiers may
1. I n t r o d u c t i o n be manipulated as fuzzy numbers, assume that, after restora-
tion, two dispositions d I and d 2 may be expressed as proposi-
Informally, a disposition is a proposition which is prepon- tions of the form
derantly, but not necessarily always, true. Simple examples of
dispositions are: Smoking is addictive, exercise is good for your Pl A Qt A t s are B I s (1.1)
health, long sentences are more difficult to parse than short sen-
tences, overeating causes obesity, Trudi is always right, etc. P2 A
= Q2 Be s are CI s , (1.2)
Dispositions play a central role in human reasoning, since in which Ql and Q2 are fuzzy quantifiers, and A, B and C are
much of human knowledge and, especially, commousense fuzzy predicates. For example,
knowledge, may be viewed as a collection of dispositions.
Pl &- most students are undergraduates (1.3)
The concept of a disposition gives rise to a number of
related concepts among which is the concept of a dispositional P2 ~ most undergraduates are young .
predicate. Familiar examples of unary predicates of this type
are: Healthy, honest, optimist, safe, etc., with binary disposi- By treating Pl and P2 as the major and minor premises in
tional predicates exemplified by: taller than in Swedes are taller a syllogism, the following chaining syllogism may be esta-
than Frenchmen, like in Italians are like Spaniards, like in blished if B C A (Zadeh, 1983):
youn 9 men like young women, and smokes in Ron smokes
cigarettes. Another related concept is that of a dispositional
command {or imperative) which is exemplified by proceed with 1. In the literature of linguistics, logic and philosophyof languages, fuz-
caution, avoid overexertion, keep under refrigeration, be frank, zy quantifiers are usually referred to as ~agne or generalized quantifiers
etc. (Barwise and Cooper, 1981; Peterson, 1979). In the approach described
in this paper, a fuszy quantifier is interpreted as a fuzzy number which
To Protessor Nancy Cartwright. Research supported in part by NASA provides an approximate characterization of absolute or relative cardi-
Grant NCC2-275 and NSF Grant IST-8320416. nality.
312
compatibility of p with the database. In effect, this implies
Q 1 A ' s ore B t s (1.4)
t h a t p may be viewed as a collection of elastic constraints
Q: BI s are CI s which are tested, scored and aggregated by the meaning-
representation procedure. In test-score semantics, these elastic
>_(QI ~ Q2) A # s are C ' s constraints play a role which is analogous to t h a t truth-
in which Q1 ~ Q2 represents the product of the fuzzy conditions in truth-conditional semantics (Cresswell, 1973).
numbers QI and Q2 (Figure 1). As a simple illustration, consider the familiar example
d A s n o w is white
II which we interpret as a disposition whose intended meaning is
1 the proposition
p A usually snow is white .
-///---
To represent the meaning of p, we assume that the ezplana-
; Os s o l @ 02 tory database, E D F (Zadeh, 1982), consists of the following
relations whose meaning is presumed to be known
[ a=bc EDF A W H I T E [Sample;p] + U S U A L L Y [ P r o p o r t i o n ; p ] ,
in which + should be read as and. The ith row in W H I T E is
a tuple (Si,ri), i = 1,...,m, in which S i is the ith sample of
Proportion snow, and ri is is the degree to which the color of S i matches
white. Thus, r i may be interpreted as the test score for the
constraint on the color of Si induced by the elastic constraint
Figure 1. Multiplication of fuzzy quantifiers W H I T E . Similarly, the relation U S U A L L Y may be inter-
preted as an elastic constraint on the variable Proportion, with
p representing the test score associated with a numerical value
and ~_(Ql ~ Q:t) should be read as " a t least Q1 ~ Q2." As of Proportion.
shown in Figure 1, Q~ and Q2 are defined by their respective The steps in the procedure which represents the meaning
possibility distributions, which means that if the value of Q1 of p may be described as follows:
at the point u is a, then a represents the possibility t h a t the
1. Find the proportion of samples whose color is white:
proportion of A ~s in B ~s is u.
rl-k • • • -b r m
In the special case where Pl and P2 are expressed by
(1.3), the chaining syllogism yields m
most students are undergraduates in which the proportion is expressed as the arith-
metic average of the test scores.
most nnderqradnates are vounq
2. Compute the degree to which ¢ satisfies the con-
m o s t 2 s t u d e n t s are young straint induced by USUALL Y:
where most ~ represents the product of the fuzzy number m o s t r ~ ~ USUALLY[Proportion ~ p] ,
with itself (Figure 2).
in which r is the overall test score, i.e., the degree of
compatibility of p with ED, and the notation
/z ~R[X = a] means: Set the variable X in the rela-
tion R equal to a and read the value of the variable
I p.
most = More generally, to represent the meaning of a disposition
it is necessary to define the cardinality of a fuzzy set.
most Specifically, if A is a subset of a finite universe of discourse
U ---- {ul,...,u,}, then the sigma-count of A is defined as
// ~Count(A ) = I:~pA(U~),
in which pA(Ui), i ---- l,...,n, is the grade of membership of u/
in A (Zadeh, 1983a), and it is understood t h a t the sum may be
(2.1)
313
itBnA(U)fUS/U) ^ US(U), U e U , As an additional illustration of the interaction between
scope and meaning, consider the disposition
where A denotes the s i n operator in infix form. Thus, in
terms of the membership functions of B and A, the relative d A young men like young women . (3.1)
slgma-count of B and A is given by
Among the possible interpretations of this disposition, we
~,#B(u,) A tin(u,) shall focus our attention on the following (the symbol rd
Z Count( B / A } = (2.3} denotes a restoration of a disposition):
~,tJa(u,)
rd I A most young men like most young women
As an illustration, consider the disposition
d A overating causes obesity (2.4) rd 2 A most young men like mostly young women .
which after restoration is assumed to read 2 To place in evidence the difference between rd I and rdz,
it is expedient to express them in the form
p A most o f those who overeat are obese . (2.5)
rdl -~- most young men PI
To represent the meaning of p, we shall employ an expla-
natory database whose constituent relations are: rd 2 ~ most young men P 2 ,
314
membership of Name i in the fuzzy set, Y W , of Thus, whereas the scope of the quantifier most in PI
young women. is { W L i , Y W } , the scope of mostly in P2 is
4. For each Namei, i = l , . . . , K , in M . P O P U L A T I O N , { YW, WL~}.
find the age of Namei:
Having represented the meaning of P1 and P~, it
Bi A Age M . P O P U L A TlON[Name---Namei] . becomes a simple matter to represent the meaning
of rd, and rd~. Taking rd D for example, we have to
5. For each Namei, find the degree to which Namei add the following steps to the test procedure which
likes Name i : defines P r
~ii ~- ~ L I K E [ N a m e l = Namel;Name2 = Namei] , 9. For each Namei, find the degree to which Name i is
with the understanding that ~i/ may be interpreted young:
as the grade of membership of Name i in the fuzzy 6i A u Y O U N G [ A g e = Bi] ,
set, WLi, of women whom Name, likes.
where /fi may be interpreted as the grade of
6. For each Name/ find the degree to which Name, membership of Name i in the fuzzy set, YM, of
likes Name i and Name i is young: young men.
"Tii A a i A #ii • 10. Compute the relative sigma-count of men who have
property P* among young men:
Note: As in previous examples, we employ the aggre-
gation operator rain ( A ) to represent the meaning 6 &-- ~ C o u n t ( P l / Y M )
of conjunction. In effect, 70 is the grade of ~ C o u n t ( P i fl Y M )
membership of Name i in the intersection of the
fuzzy sets WLI and YW. Count(YM)
7. Compute the relative sigma-count of women whom ~iri A $i
Name i likes among young women: ~i~i
Pi A ~CounttWLi/YW) (3.4) 11. Test the constraint induced by MOST:
ECount(WL i N YW) r = ~MOST[Proportion=--p] .
~Count( YW)
The test score expressed by (3.6) represents the
_ ~ i 76 overall test score for the disposition
ai d A young men like young women
if d is interpreted as rd 1. If d is interpreted as rd2,
F.i a i which is a more likely interpretation, then the pro-
cedure is unchanged except that r i in (3.5) should he
8. Compute the test score for the constraint induced replaced by
by MOST:
ri = ~ MOST[Proportion ----Pi] (3.5) ri = ~MOST[Proportion -~- 6i]
315
EDF A RECORD[Name; pBald; Action] (a) P a ( t ) is HIGH
+ MOST[Proposition; #] . (b) ECount(S(t)/A ) is MOST.
The fuzzy predicate high may be characterized by its
The relation RECORD may be interpreted as a diary -- membership function PHtCH or, equivalently, as the fuzzy rein-
kept during the period of interest -- in which Name is the ton IIIGfI [Grade; PL in which Grade is a number in the inter-
name of a man; pBald is the degree to which he is bald; and
val [0,1] and p. is the degree to which the value of Grade fits
Action describes whether the man in question was stayed away the intended meaning of high.
from ( A c t i o n ~ l ) or not (Action=0).
The test procedure which defines the meaning of dc may An i m p o r t a n t implication of this definition is t h a t typi-
be described as follows: cality is a m a t t e r of degree. Thus, it follows at once from (4.6)
1. For each Name i, i ~ I ..... n, find (a) the degree to that the degree, r, to which t is typical or, equivalently, the
grade of membership of t in the fuzzy set of typical elements
which Namel is bald; and (b) the action taken:
of A , is given by
#Baldi A ,B~IdRECORD[Name --. Namei] r = tHIGH[Grade = t] A (4.7)
Action i A a~tionRECORO[Nam e --. Namei] . aMOST[Proportion = ~, Count(S(t)/A ] .
2. C o m p u t e the relative sigma-count of compliance: In terms of the m e m b e ~ h i p functions of HIGH, M O S T , S
p = - - #1 [~i pBaldl A Acti°ni}" (4.3) and A, (4.7} may be written as
316
6' ~ A and B Q students are single and young
EAA where
F A B andD , 2 most 0 1 <_ Q <_ most . (5.8)
and Q a = Q1 ~ Q2, i.e-, Qa is the product of QI and Q2in Thus, from the dispositions in question we can infer the dispo-
fuzzy arithmetic. Thus, we have as the statement of the syllo- sition
gism: d A students are ,ingle and young
Q1A's are B ' s (5.2) on the understanding that the implicit fuzzy quantifier in d is
QT(A and B ) ' s arc CI s expressed by (5.8).
(Q1 (~ Q2) A I s are ( B a n d C ) l s • 6. N e g a t i o n o f Dispositlona
In particular, if B is contained in A, i.e., PB --< PA, where PA In dealing with dispositions, it is natural to raise the
and P8 are the membership functions of A and B, respec- question: What happens when a disposition is acted upon with
tively, then A and B = B, and (5.2) becomes an operator, T, where T might be the operation of negation,
active-to-passive transformation, etc. More generally, the
Q1A's are Be s (5.3)
same question may be asked when T is an operator which is
Q~ B ' s arc CI s defined on pairs or n-tuples of disp?sitions.
(QI ~ Q2) A ' s are (B a n d C ) ' s . As an illustration, we shall focus our attention on the
operation of negation. More specifically, the question which
Since B and C implies C, it follows at once from (5.3) we shall consider briefly is the following: Given a disposition,
that d, what can be said about the negaton of d, not d? For exam-
Q1A I s arc BI s (5.4) ple, what can be said about not (birds can fly) or not (young
men like young women).
Q2 B I s are C ' s For simplicity, assume that, after restoration, d may be
>(QI ~ Q2) A ' s arc C ' s , expressed in the form
which is the chaining syllogism expressed by (1.4). Further- rd A Q A Ws are B I s . (6.1)
more, if the quantifiers Q] and Q2 are monotonic, i.e., Then,
>- QI - - Q1 and _> Q2 = Q2, then (5.4) becomes the product
syllogism not d = not (Q A ' s ore B ' s ) . (6.2)
QI A e s are B ' s (5.5) Now, using the semantic equivalence established in Zadeh
(1978), we may write
Q~ B I s are C I s
not (Q A ' s are B ' s ) E ( n o t Q)A's ore B ' o , (6.3)
(QI ~ Q2) A ' s ore C ' s
where not Q is the complement of the fuzzy quantifier Q in
]n the case of the consequent conjunction syllogism, we the sense that the membership function of not Q is given by
have P,,ot Q(u).~- 1 - p Q ( u ) , 0 < u < 1 . (6.4)
C~_A
Furthermore, the following inference rule can readily be
E~_A established (gadeh, 1983a):
F = B and D . Q A ' s ore B ' s (0.5)
In this ease, the statement of syllogism is: ~__ (ant Q ) A I s arc not B t o '
QI A ' s are B ' s (5.0) where ant Q denotes the antonym of Q, defined by
~,,,~(u) = ~q(1-n), o < u < 1, (6.o)
Q:Afs are C I s
Qa A e s are (B and C) Is On combining (0.3) and (0.5), we are led to the following
result:
where Q is a fuzzy number (or interval) defined by the ine-
qualities not(Q A #s are B ' s ) = (6.7)
0~(Q 1 • Q 2 0 1 ) _ ~ Q _~ Q I ~ ) Q 2 , (5.7) >_ (oat (not q)) A ' o ore not Bt ,
317
an approximation to at least a half. In this case ant [not most] Zadeh, L.A., Fuzzy sets and their application to pattern
will be an approximation to most, and consequently the right- classification and clustering analysis, in: Classification and
hand member of (0.9) may be expressed -- upon the suppres- Clustering, Ryzin, J., (ed.), New York: Academic Press,
sion of most -- as the disposition birds cannot fly. 251-299, 1977.
Zadeh, L.A., PRUF -- A meaning representation language for
REFERENCES AND RELATED PUBLICATIONS natural languages, Inter. J. Man-Machine Studies I0
Barwise, J. and Cooper, R., Generalized quantifiers and (1978) 395-400.
natural language, Linguistics and Philosophy 4 (1981) Zadeh, L.A., A note on prototype theory and fuzzy sets, Cog-
159-219. nition 12 (1982) 291-297.
Bellman, R.E. and Zadeh, L.A., Local and fuzzy logics, in: Zadeh, L.A., Test-score semantics for natural languages and
Modern Uses of Multiple-Valued Logic, Epstein, G., (ed.), meaning-representation via PRUF, Proc. COLING 82,
Dordrecht: Reidel, 103-165, 1977. Prague, 425-430, 1982. Full text in: Empirical Semantics,
Brachman, R.J. and Smith, B.C., Special Issue on Knowledge Rieger, B.B., (ed.). Bochum: Brockmeyer, 281-349, 1982.
Representation, SIGART 70, 1980. Zadeh, L.A., A computational approach to fuzzy quantifiers in
Cresswell, M.J., Logic and Languages. London: Methuen, natural languages, Computers and Mathematics Y (1983a)
149-184.
1973.
Cushing, S., Quantifier Meanings -- A Study in the Dimensions Zadeh, L.A., Linguistic variables, approximate reasoning and
o/ Semantic Compentence. Amsterdam: North-Holland, dispositions, Medical lnformatics 8(1983b) 173-186.
1982. Zadeh, L.A., Fuzzy logic as a basis for the management of
Dubois, D. and Prade, H., Fuzzy Sets and Systems: Theory and uncertainty in expert systems, Fuzzy Sets and Systems 11
Applications. New York: Academic Press, 1980. (1983c) 199-227.
Goguen, J.A., The logic of inexact concepts, Synthese 19 (1969) Zadeh, L.A., A theory of commonsense knowledge, in: Aspects
325-373. of Vagueness, Skala, H.J., Termini, S. and Trillas, E.,
(eds.). Dordrecht: Reidel, 1984.
Keenan, E.L., Quantifier structures in English, Foundations of
Language 7 (1971) 255-336.
Mamdani, E.H., and Gaines, B.R., Fuzzy Reasoning and its
Applications. London: Academic Press, 1981.
McCarthy, J., Circumscription: A non-monotonic inference
rule, Artificial Intelligence 13 (1980) 27-40.
McCawley, J.D., Everything that Linguists have Always Wanted
to Know about Logic. Chicago: University of Chicago
Press, 1981.
McDermott, D.V. and Doyle, J., Non-monotonic logic, I.
Artificial Intelligence 13 (1980) 41-72.
McDermott, D.V., Non-monotonic logic, lh non-monotonic
modal theories, J. Assoc. Camp. Mach. 29 (1982) 33-57.
Miller, G.A. and Johnson-Laird, P.N., Language and Percep-
tion. Cambridge: Harvard University Press, 1970.
Peterson, P., On the logic of few, many and moot, Notre Dame
J. Formal Logic gO (1979) 155-179.
Reiter, R. and Criscuolo, G., Some representational issues in
default reasoning, Computers and Mathematics 9 (1983)
15-28.
Rescher, N., Plausible Reasoning. Amsterdam: Van Gorcum,
1976.
Roseh, E., Principles of categorization, in: Cognition and
Categorization, Rosch, E. and Lloyd, B.B., (eds.). Hills-
dale, N J: Erlbaum, 1978.
Searle, J., Ezpression and Meaning. Cambridge: Cambridge
University Press, 1979.
Smith, E. and Medin, D.L., Categories and Concepts. Cam-
bridge: Harvard University Press, 1981.
Suppes, P., A Probabilistic Theory of Causality. Amsterdam:
North-Holland, 1970.
Yager, R.R., Quantified propositions in a linguistic logic, in:
Proceedings of the end International Seminar on Fuzzy
Set Theory, Klement, E.P., (ed.). Johannes Kepler
University, Linz, Austria, 1980.
Zadeh, L.A., Similarity relations and fuzzy orderings, Informa-
tion Sciences 3 (1971) 177-200.
318