Showing posts with label logic. Show all posts
Showing posts with label logic. Show all posts

Sunday, September 30, 2012

The Eternal Problem of the Relationship between Logic and Convention

One of the great benefits of the blog is said to be that it allows and encourages scholars and theorists to speculate in "sophomoric" ways that would never be tolerated in a "serious" scholarly journal. I am going to test this proposition. I want to make some broad and sophomoric remarks and conjectures about the relationship between logic and convention. In the course of doing that, I will brazenly ignore numerous subtleties and refinements.

This is what I have to say: 

Ludwig Wittgenstein was initially preoccupied with (deductive) formal logic. He eventually came to think that such logic (by itself) could say nothing -- that such logic was necessarily caught in vacuous tautology. Wittgenstein then made his linguistic turn; he decided (roughly) that what really counts is how language is used. Many of us were captivated by this linguistic turn. But eventually some or many of us came to be uncomfortable with it -- because some of us we were uncomfortable with its seemingly relativistic implications. But then fuzzy logic and fuzzy set theory made their appearance. In recent years this theoretical direction, which perhaps emphasizes the centrality of conventional language and folk concepts, has also fallen into disfavor. (In the eyes of some theorists -- e.g., those strongly enamored of the standard probability calculus -- fuzzy logic never became even temporarily reputable.)

I wonder whether it is time to stop oscillating between extremes -- whether it is long past time to stop thinking that common language and concepts tell us nothing or that common language and concepts tell us everything. Is it perhaps the case that much of our knowledge of the world is encapsulated and embedded in (some of) the common language and concepts we inherit from (some of) our fellow human beings -- and that this is true even if such "folk language" and "folk concepts" will not (by themselves) unravel mysteries such as the Higgs Boson, the workings of AIDs, string theory, and other such matters? Is it not the case -- is it the case? -- that much of the knowledge that we use in our daily lives is "superficial" -- not based on our individual understanding of the causes of things or on our individual understanding of the underlying nature or structure of events -- but on words and concepts that we accept and use and believe (for the most part) somehow express or describe how the world works? If that is the case, is it possible to construct a formal language that describes the workings of ordinary (facial, "superficial") knowledge and concepts, a language that, despite its "superficiality," manages to capture the genuine knowledge that may, almost willy-nilly, be embedded in our conventional language and concepts?

I do not know if it is possible to do this. But I think the undeniable successes of fuzzy logic and fuzzy set theory (think: Japanese train schedules, automatically focusing Japanese cameras, the famous Dutch kiln, Google's search engine, etc., etc.) suggest that we need to investigate the power of ordinary language and thought and the sources of that power.
  • Without a theory such as fuzzy and rough logic and set theory it may not be possible -- I suspect it may be impossible in principle -- to explain how human beings manage to classify many matters and events in a useful and productive way, in a way that does not always end in disaster or catastrophe.
I am quite sure that I am not qualified to unravel this great riddle. But I very much hope that more serious thinkers in the West will occupy themselves more seriously (or more transparently) with the question the question of the relationship between logic (formal argument) and conventional language, concepts, and thinking.

It seems that many of us in the West are largely ignorant of the intense and broad interest in fuzzy logic in the "far East," in countries such as India, China, and Japan. I have the sense that a transformation in the understanding of logic and human thought is gradually taking place but that we in the West are largely (but not entirely) oblivious to this transformation, or theoretical revolution.
  • If fuzzy logic is an "error," I suspect it is an "error" of enormous theoretical importance. I suspect most of us do not yet understand fuzzy logic well enough to even begin to explain how and why current formulations and interpretations of fuzzy logic "go wrong." If fuzzy logic does go wrong, it may go wrong roughly in the way that classical Newtonian mechanics goes wrong in comparison with relativistic mechanics.

&&&

The dynamic evidence page

Evidence marshaling software MarshalPlan


Tuesday, May 08, 2012

Lotfi Zadeh on Misconceptions about Fuzzy Logic



Lotfi A. Zadeh Mon, May 7, 2012 at 8:45 PM

Reply-To: bisc-group@lists.eecs.berkeley.edu
To: bisc-group@lists.eecs.berkeley.edu
*********************************************************************
Berkeley Initiative in Soft Computing (BISC)
*********************************************************************

Dear members of the BISC [Berkeley Initiative on Soft Computing] Group:


Sometimes labels are misleading. This applies to fuzzy logic. There are many kinds of logical
systems, some going back to antiquity and some of recent vintage. Among them are: 
Aristotelian logic, modal logic, deontic logic, multivalued logic, dynamic logic, probabilistic logic,
etc. A common misconception is that fuzzy logic is a member of this list. This is not the case.
Fuzzy logic is much broader than a logical system. Basically, fuzzy logic, FL, is a system of 
reasoning, modeling and computation. FL has four principal facets. First, the relational facet,
FLr. This facet is centered on fuzzy relations, fuzzy if-then rules, fuzzy systems analysis and 
fuzzy decision-analysis. Most applications of fuzzy logic relate to this facet. The most visible 
application area is fuzzy control. Second, the epistemic facet, FLe. This facet is concerned 
with knowledge representation, linguistic variables, possibility theory, search and natural 
languages. Third, the fuzzy-set-theoretic facet, FLs. This facet is focused on the theory of 
fuzzy sets. Fourth, the logical facet, FLl. In this facet, and only in this facet, fuzzy logic is 
viewed as a logical system. To differentiate between FL and FLl, FL and FLl are referred to 
as fuzzy logic in a wide sense and fuzzy logic in a narrow sense, respectively. Today, when 
we discuss fuzzy logic, it should be understood that we are talking about fuzzy logic in a wide 
sense, unless stated to the contrary. Equating FL to its logical facet, FLl, is a common 
misconception. This misconception is a source of a great deal of misunderstanding about 
what fuzzy logic is and what it has to offer.

In science and engineering, precision is respected and imprecision is not. What is widely
unrecognized is that in many important applications of fuzzy logic imprecision is deliberate.
The underlying rationale is the following. In most real-world problems there is some tolerance
for imprecision. Fuzzy logic exploits this tolerance for imprecision through the use of words in
place of numbers. Resulting in lower costs and greater simplicity. This is a key idea which
underlies Computing with Words (CWW). This idea is one of the most important features of
fuzzy logic, and it is unique to fuzzy logic.

In CWW, concepts and techniques drawn from the realm of natural languages play an
important role. Natural languages are intrinsically imprecise. In CWW, the accent is on
problem-solving rather than on axiomatics and precisely defined concepts. There is a rationale
for this attitude -- a rationale which is embodied in the Impossibility Principle. Briefly, the
Impossibility Principle states that as the complexity of a system increases, a point is reached
beyond which precision and relevance become incompatible. An example which I employed in
my earlier messages, March 23, 24 and April 4, 2011, is the taxicab problem. The taxicab
problem is a convenient platform for introduction of two basic concepts--the concepts of
p-validity (provable validity) and f-validity (fuzzy validity).


I hail a taxicab and ask the driver to take me from address A, where I am, to address B. There 
are two versions: (a) I ask the driver to take me to B the shortest way; and (b) I ask the driver 
to take me to B the fastest way. Abstractly, the street map is assumed to be a graph, and the 
problem is to move from node A to node B. Each link (block) is assumed to be associated with 
a constant, l, the length of the link, and a random variable, t, the traversal time. The traversal 
time, t, is assumed to depend on the time at which the taxicab enters the link.

Version (a) has a p-valid solution. The route that the driver chooses is an f-valid solution. 

Version (b) has an f-valid solution which is the route that the driver takes. Version (b) does not 
have a p-valid solution because we have no way of minimizing the sum of not-well-defined 
random variables. In summary, Version (a) is a tractable problem whereas Version (b) is an 
intractable problem.

An analogy is helpful. Assume that I want to reach the peak of a mountain. I start by driving a 

car toward the mountain. At some point, I cannot proceed further because of rough terrain. To 
proceed further, I use a mule. Eventually, I reach a point beyond which I have to proceed on 
foot.

Using a car in the first leg of my trip is analogous to the use of tools which are provided by 

traditional bivalent-logic-based mathematics. Classes are assumed to be crisp, that is, have 
sharp boundaries. Let us refer to the tools which I use as Modality 1. The second leg is 
analogous to the use of tools based on fuzzy logic. Classes are assumed to have unsharp 
boundaries which are precisely defined via membership functions. Broadly speaking, we 
employ what may be labeled fuzzy mathematics. Call it Modality 2. In the third leg, the 
machineries of traditional mathematics and fuzzy mathematics cease to be effective. Classes 
have unsharp boundaries which are not precisely defined. This is the world of everyday 
reasoning. What we employ may be viewed as quasi-mathematics--a kind of mathematics 
which I describe very briefly in my 2009 note on "Toward Extended Fuzzy Logic--A First Step," 
Fuzzy Sets and Systems 160, 3175-3181. Call this Modality 3. The taxicab problem, Version 
(b), falls within Modality 3.

Given a real-world problem, P, what modality does it fall into? The answer depends on how 

P is modeled. Idealization of an intractable problem may make it a tractable problem. This is 
common practice when we are faced with an intractable problem which we want to solve 
through the use of traditional mathematics.

    What I said above carries an important message. You should not assume that every problem 

that we are faced with falls into Modality 1, that is, can be solved through the use of traditional 
mathematics. Rigor and precision carry a price.

    Regards,

    Lotfi

-- 
Lotfi A. Zadeh 
Professor Emeritus
Director, Berkeley Initiative in Soft Computing (BISC) 

Address: 
729 Soda Hall #1776
Computer Science Division
Department of Electrical Engineering and Computer Sciences
University of California 
Berkeley, CA 94720-1776 
zadeh@eecs.berkeley.edu 
Tel.(office): (510) 642-4959 
Fax (office): (510) 642-1712 
Tel.(home): (510) 526-2569 
Fax (home): (510) 526-2433 
URL: http://www.cs.berkeley.edu/~zadeh/

BISC Homepage URLs
URL: http://zadeh.cs.berkeley.edu/



&&&

The dynamic evidence page
Evidence marshaling software MarshalPlan