121 vistas

Cargado por getmak99

2005 Larsen Lecture Notes - Fundamentals of fuzzy sets and fuzzy logic.pdf

- Fuzzy Logic Only]
- Report Chapter 3
- 1.4958498
- 397-2675-3-PB
- 10.11648.j.acis.20140203.11.pdf
- A Conceptual Framework for Understanding a Fuzzy System
- Intelligent Tracking Control for Robot Manipulator Including Actuator Dynamics via TSK-Type Fuzzy Neural Network
- An Extended TOPSIS Method for Multiple Attribute Decision Making based on Interval Neutrosophic Uncertain Linguistic Variables
- Measurement and Comparison of Productivity Performance Under Fuzzy Imprecise Data
- Fuzzy Expert Model for Evaluation of Faculty Performance in Technical Educational Institutions
- 1366 m Ashari Ash4
- Fuzzy Zadeh
- ALGEBRAIC OPERATIONS ON FUZZY NUMBERS USING OF LINEAR FUNCTIONS
- Fuzzy Inference System1
- 10.1.1.87
- Consumer Involvement in the Product Category
- Fuzzy Equivalence on Standard and Rough Neutrosophic Sets and Applications to Clustering Analysis
- Design of Type-2 Fuzzy Controller Based On
- Short Term Load Forecasting Ann
- handbook

Está en la página 1de 8

Henrik Legind Larsen Aalborg University Esbjerg

A new theory extending our capabilities in modeling uncertainty

Fuzzy set theory provides a major newer paradigm in modeling and reasoning with uncertainty. Though there were several forerunners in science and philosophy, in particular in the areas of multivalued logics and vague concepts, Lotfi A. Zadeh, a professor at University of California at Berkeley was the first to propose a theory of fuzzy sets and an associated logic, namely fuzzy logic (Zadeh, 1965). Essentially, a fuzzy set is a set whose members may have degrees of membership between 0 and 1, as opposed to classical sets where each element must have either 0 or 1 as the membership degreeif 0, the element is completely outside the set; if 1, the element is completely in the set. As classical logic is based on classical set theory, fuzzy logic is based on fuzzy set theory.

The first wave: Process control The first industrial application of fuzzy logic was in the area of fuzzy controllers. It was done by two Danish civil engineers, L.P. Holmblad and J.J. stergaard, who around 1980 at the company F.L. Schmidt developed a fuzzy controller for cement kilns. Their results were published in 1982 (Holmblad & stergaard, 1982). Their results were not much notice in the West, but they certainly were in Japan. The Japanese caught the idea, and applied it in an automatic-drive fuzzy control system for subway trains in Sendai City. The final product was extremely successful, and was generally praised as superior to other comparable systems based on classical control. This success encouraged a rapid increase in the Japaneses interest in fuzzy controller during the late 1980s. This led to applications in other areas, like elevator control systems and air conditioning systems. In the early 1990s, the Japanese began to apply fuzzy controller in consumer products, like camcorders, washing machines, vacuum cleaners, and cars. The Japanese success led to increased interest in Europe and the US in fuzzy controller techniques.

The second wave of fuzzy logic systems started in Europe in the early 1990s, namely in the area of information systems, in particular in databases and information retrieval. The first fuzzy logic based search engine was developed by the author in collaboration with professor R.R. Yager, Machine Intelligence Institute, US. It was aimed for application netbased commerce systems, namely, at that time the only in the world, the French Minitel. It was first demonstrated to the public at the Joint International Conference of Artificial Intelligence in 1992 in Chambery, France. In

6 sept. 2005

Lecture 01

Page 1 of 8

1999, the technique was adopted by the Danish search engine Jubii. The several ideas and results applied in the technique were published; see, for instance, (Larsen & Yager, 1993, 1997). Internet and the Web gave new interest to application of fuzzy logic technology. In the net based society we have an enormous amount of information and knowledge electronic accessible for decision makers and human in general. Much of this information is inherently uncertainlack of precision, vague concepts, more or less reliable information, etc. On the other hand, to be useful, users must be able to utilize it, despite the uncertainties. Certainly imperfect information and knowledge cannot be ignored; for instance: He said that his departmenthad commissioned a studyon the effect of requiring higher mileage cars, which would be smaller and could be less safe. (New York Times, February 22, 1991; source: E.H. Ruspini, AI Certer, SRI Internaitonal). This is an example of information that is inherently imprecise or vague and therefore not well suited for representation and processing by classical binary logic or probabilistic based techniques. Much information is two valuable to be ignored, but it requires a human to identify it and utilize it. With this huge amount of information, we need to computer based tools to find it, evaluate it, extract the meaning, and partly utilize it for decision support. Here fuzzy logic is beginning and will in the future play a major role as tool allowing us to model and reason with the information and knowledge; in fact, fuzzy logic allows us to properly utilize the information in the uncertainty. A newer application area in this line is data mining (text mining, web mining, ) for discovery of knowledge. Hence, the second wave is, in particular due to the internet and the web, likely to be much greater then the first in the control area.

By fuzzy set theory we can provide exact representations of concepts and relations that are vague, that is, with no sharp yes-no borderline between cases covered, and cases not covered, by the concept or relation. This allows us to represent, for instance, that a document deals with a topic T1 to some degree (between 0 and 1), that a user is interested in a topic T2 to some degree, and that a topic T3 implies a topic T4 to some degree. By fuzzy set theory and fuzzy logic, we can not only represent such knowledge, but also utilize it to its full extent, taking the kind and the form of the uncertainties into account. This does not mean than fuzzy logic renders classical logic and probability theory obsolete. On the contrary, though fuzzy sets and fuzzy logic extend membership degrees and truth values from 0 and 1 to the real interval from 0 to 1, the definition of the fuzzy logic formalism still rely on the classical logic. Further more, we apply statistics based on probability theory in fuzzy data mining of knowledge the main difference being that probabilities now are associated to fuzzy sets. Another advantage of fuzzy logic is that it allows fast processing of large bodies of complex knowledge, since processing is performed by numerical computations and not symbolic unification as in, e.g., logic programming formalisms. As opposed to neural nets, fuzzy logic has the advantage that it supports explicit representation of knowledge, like in symbolic formalisms, allowing us to combine knowledge in a controlled way.

6 sept. 2005

Lecture 01

Page 2 of 8

The direction taken in the course

By knowledge modeling in the framework of fuzzy sets we introduce a new powerful basis for development of advanced information systems. It should be mentioned, that though lots of research has been done if fuzzy logic theory that has been much further developed since Zadehs seminal paper from 1965, works on fuzzy logic software and knowledge engineering, and efficient algorithms for fuzzy knowledge processing, have been very limited; the latter in particular due to the fact that the well known classical algorithms assume classical binary logic. I hope with this course in fuzzy logic (that had also been referred to as Fuzzy Logic Information Technology, Fuzzy Systems, and Fuzzy Logic Engineering), to contribute to an improvement of this situation. With respect to application frameworks, we shall in particular consider information access in the broad, including database querying, information retrieval, and object recognitionthat essentially are solved through some variant of classificatory problem solvingand, further, data mining where hidden knowledge is retrieved from the information base, as essentially represents some form of inductive problem solving. Though the focus in this course is fuzzy logic, we shall cover central aspects of information retrieval, database querying, and search engines, as well as knowledge representation and algorithms, as related to the engineering part. As opposed to tradition approaches in teaching these topics (courses and text books), we adopt fuzzy logic as the basic logical framework, and emphasizes algorithms for fuzzy knowledge processing.

The main structure (the red thread) in the course is intended as follows. The lectures 12 provide a general introduction with an outline of fundamentals of fuzzy sets and fuzzy logic. Lecture 3 covers the triangular norm aggregation operators, providing fuzzy set intersection and union operators. The lectures 47, we cover averaging aggregation operators, that is, the mean function in fuzzy logic. We present two families of such operators, namely OWA operators and quasiarithmetic mean operators, and cover central aspects such as andness/orness and importance weighting. Fuzzy number arithmetic is covered in lecture 8. Lecture 9 covers fuzzy relations, with focus on binary fuzzy relations, and operations on such. Lecture 10 covers fuzzy semantic-term nets. Lecture 11 covers a number of advanced topics for flexible, intelligent information access in the framework of fuzzy logic, such as fuzzy query answering and fuzzy databases. Lecture 12 introduces a model for text mining in the framework of fuzzy logic and probability theory. Possibility theory that is built on fuzzy set theory is introduced in Lecture 13. In lecture 14 is introduced a model for situation recognition in the framework of fuzzy logic and possibility theory. Finally, lecture 15 introduces to fuzzy clustering and present the fuzzy c-means algorithm.

Since semester project work is related to the course, it is encouraged to start early think about a project theme. Start in particular early, even before a concrete project idea has been identified, to implement some of the fuzzy logic operations for a tool box. This will both give a good understanding of the operators, and be a help for the chosen project that may be aimed for developing an application system. As the operators are developed and included in the software

6 sept. 2005

Lecture 01

Page 3 of 8

library, be sure that they are sufficiently generic, and are well documented, and, of course, proven or tested as being correct. Project proposals are available on the net.

References

Zadeh, L.A. (1965): Fuzzy sets, Information and Control 8(3):338353. L.P. Holmblad and J.J. stergaard (1982): Control of a cement kiln by fuzzy logic. In M.M. Gupta and E. Sanchez, Eds., Fuzzy Information and Decision Processes, North-Holland, New York, pp. 389399. Larsen, H.L., and Yager, R.R.: The use of fuzzy relational thesauri for classificatory problem solving in information retrieval and expert systems. IEEE J. on System, Man, and Cybernetics 23(1):3141, 1993. Larsen, H.L., and Yager, R.R.: Query Fuzzification for Internet Information retrieval. In Dubois, D., Prade H., and Yager, R.R., Eds., Fuzzy Set methods in Information Engineering: A Guided Tour of Applications, John Wiley & Sons, pp. 291310, 1997.

6 sept. 2005

Lecture 01

Page 4 of 8

Classical set theory

X: Universe

Element not in A

Element in A

A ( x) =

1 x A 0 x A

6 sept. 2005

Lecture 01

Page 5 of 8

Fuzzy set theory

X: Universe A

A has no sharp border line. It is a fuzzy subset of X, characterized by a membership function : X [0, 1] (x) is the element xs degree of membership in A Example 1: A = tall (i.e. tall person heights)

0.65 1 0 180 cm Membership function for A

A (180 cm ) = 0.65

0.30 1 0 Membership function for A

A (x0 ) = 0.30

x0

a

6 sept. 2005 Lecture 01 Page 6 of 8

Fuzzy logic

Correspondance between set theory and logic in the fuzzy case like in the classical case Intersection Union Complement

AB

A B

AB

A B

A

A

A B ( x ) =

classical 1 x A B 0 x A B fuzzy min ( A ( x ), B( x )) AND 1 0

A B ( x ) =

x A B x A B

A (x ) =

1 0 x A x A

max( A ( x ), B ( x )) OR

1 A (x ) NOT

6 sept. 2005

Lecture 01

Page 7 of 8

Fuzzy logic

Kinds of operators

AND (intersection) operators t-norms: f :[0, 1] [0, 1] [0,1] Examples: min: prod: f(a,b) = min(a,b) f(a,b) = ab

OR (union) operators t-conorms: g:[0, 1] [0, 1] [0,1] Examples: max: g(a,b) = max(a,b) alg.sum: g(a,b) = a+b - ab

n h:[0, 1] [0,1]

Examples: 1 n arithmetic mean: h(a1 , , an ) = i =1 ai n We have for any set of operators f, g, and h: a, b [0,1]: f ( a, b ) h( a, b) g( a, b) In general, since f , g are associative and commutative: a1 ,, an [0, 1]: f (a1 , , an ) h(a1,, an ) g(a1 ,, an )

6 sept. 2005

Lecture 01

Page 8 of 8

- Fuzzy Logic Only]Cargado porramadhani_subroto
- Report Chapter 3Cargado porKHAIRUNISA
- 1.4958498Cargado porSidhuSid
- 397-2675-3-PBCargado porHadiBies
- 10.11648.j.acis.20140203.11.pdfCargado porSteve Burns
- A Conceptual Framework for Understanding a Fuzzy SystemCargado porxanarchivistx
- Intelligent Tracking Control for Robot Manipulator Including Actuator Dynamics via TSK-Type Fuzzy Neural NetworkCargado porHubert Ventura Hinostroza
- An Extended TOPSIS Method for Multiple Attribute Decision Making based on Interval Neutrosophic Uncertain Linguistic VariablesCargado porAnonymous 0U9j6BLllB
- Measurement and Comparison of Productivity Performance Under Fuzzy Imprecise DataCargado porAI Coordinator - CSC Journals
- Fuzzy Expert Model for Evaluation of Faculty Performance in Technical Educational InstitutionsCargado porAnonymous 7VPPkWS8O
- 1366 m Ashari Ash4Cargado porhazime
- Fuzzy ZadehCargado porJosué López Andrés
- ALGEBRAIC OPERATIONS ON FUZZY NUMBERS USING OF LINEAR FUNCTIONSCargado porash9851
- Fuzzy Inference System1Cargado porAnitha Perumalsamy
- 10.1.1.87Cargado porginoloko
- Consumer Involvement in the Product CategoryCargado porId Hiro
- Fuzzy Equivalence on Standard and Rough Neutrosophic Sets and Applications to Clustering AnalysisCargado porMia Amalia
- Design of Type-2 Fuzzy Controller Based OnCargado pordebasishmee5808
- Short Term Load Forecasting AnnCargado porKishore Kumar
- handbookCargado porpostscript
- Fuzzy-Algorithmic Reliability Analysis(Very Important)Cargado porLuis Carlos Gonzales Rengifo
- Heavy Move 01Cargado porsfofoby
- Bézier Surface Modeling for Neutrosophic Data ProblemsCargado porMia Amalia
- Jcis08 Ftt 6Cargado porAndres Rivera
- Rx Fuzzy EnhancementCargado porDemian Pereira
- ieee_grsl_06_chanuss_possib.pdfCargado porYudho Indardjo
- Elective-II Soft ComputingCargado porCatlin Kara
- xiachangliang-4.pdfCargado porMd Mustafa Kamal
- RELAX: A Language to Address Uncertainty in Self-Adaptive Systems RequirementsCargado porJuliano Pires
- Failure Modes and Effects Analysis FMEACargado porBeste Ardıç Arslan

- principal_meeting.pdfCargado porgetmak99
- GATE2012_2118669.pdfCargado porgetmak99
- 200712L038.pdfCargado porgetmak99
- Parallel HoCargado porPavan Kumar S
- Cyber CrimeCargado porgetmak99
- Subnetting Made SimpleCargado porSanjay Balwani
- 66_pub.pdfCargado porgetmak99
- FFNN_simonHaykinCargado porAlexander Jagannathan
- Organisation-Chart.pdfCargado porgetmak99
- PG Thesis Document Guidelines FinalCargado porgetmak99
- fig_2.pdfCargado porgetmak99
- Hasi_SciChina_Wavelet_SOM.pdfCargado porgetmak99
- 8086&8088.pdfCargado porgetmak99
- Neural NetworkCargado porKannan.s
- 5 Vol 3 No 4Cargado porsirchicco
- harmless hackingCargado porgetmak99
- MLP_handout.pdfCargado porgetmak99
- fulltext.pdfCargado porgetmak99
- ann_basics.pdfCargado porgetmak99
- 5-ANN_GKJHA_2007.pdfCargado porgetmak99
- ENDE99-Ramuhalli.pdfCargado porgetmak99
- pxc3872686.pdfCargado porgetmak99
- All 'Run' CommandsCargado porivsvarun
- NN Basics Tutorial 2004Cargado pordunerto
- How To Solve Remote Desktop ProblemsCargado porgetmak99

- Mphasis - ALP Case Study 2.pdfCargado porshivamchugh
- The Process of Preparing Effective Business MessageCargado pormabizenjo
- Eurodac ReportCargado porJeunet
- Context Aware Computing for IoTs- SurveyCargado porHuong Le
- 9406Cargado porChris Nash
- 2003 GWBOOK Model ExperimentsCargado porJason Reyes
- Chapter 5- Decision Making and R-Information-sem II 2018Cargado porYonas
- 115_BR_BSAR_UG_PTBCargado porKALELSOUZA
- Abbs Pius Er Guide DocCargado porUalasse Silva
- Aspects of Innovation Theory Based on Knowledge-managementCargado porDragana Radicic
- Word MeaningCargado porMohammad Shoeb
- syllabusCargado porJudith Salome Basquinas
- CBC COOKERY NC II.docCargado porryondong
- kindergarten adding lesson plan day 3Cargado porapi-278460579
- MILQ3_LC28.docxCargado porMichael Kit
- 4. Mtp- Epas Ncii Cbc Fin Prnt (2)Cargado porJean Grande
- Genocide, Memory, Denial and Quebec Media: The Case of Léon MugeseraCargado porThe International Journal of Conflict & Reconciliation
- Ugc Net Question BankCargado porSujatha Menon
- 20121122 001 004 大学パンフレット（英語）gakubuCargado porAlina Teodorescu
- Critical_discourse_analysis_of_collabora.pdfCargado porWided Sassi
- The Space Shuttle Challenger DisasterCargado porSaadAmin
- Emotional State and LearningCargado porPaulo Gomes
- SAP Help - Aprovação usando assinatura digitalCargado porjsilva68
- cismaCargado porArya M-Run
- Methods of Acquiring Knowledge_1Cargado porremyameck
- group guided reading plans magenta-silver 2015Cargado porapi-282689395
- Synthetic Data GenerationCargado porGauri Gupta
- Lesson 11 Law of Success NotesCargado porElmoCortes
- Law and Agroecology - Book - PDFCargado porDogDylan
- ROLE OF MIS IN THE BANKING INDUSTRY IN NIGERIACargado porLBS17