Lecture notes on Principles of soft computing

what is soft computing and its applications and what is soft computing techniques and soft computing techniques lecture notes pdf free download
ImogenCameron Profile Pic
ImogenCameron,France,Teacher
Published Date:14-07-2017
Your Website URL(Optional)
Comment
DEPARTMENT OF ELECTRICAL ENGINEERING & ELECTRICAL & ELECTRONICS ENGINEERING VEER SURENDRA SAI UNIVERSITY OF TECHNOLOGY, BURLA, ODISHA, INDIA th 8 SEMESTER EE & EEE LECTURE NOTES ON SOFT COMPUTING SUBJECT CODE: BCS 1705 SOFT COMPUTING (3-1-0) MODULE-I (10 HOURS) Introduction to Neuro, Fuzzy and Soft Computing, Fuzzy Sets : Basic Definition and Terminology, Set-theoretic Operations, Member Function Formulation and Parameterization, Fuzzy Rules and Fuzzy Reasoning, Extension Principle and Fuzzy Relations, Fuzzy If-Then Rules, Fuzzy Reasoning , Fuzzy Inference Systems, Mamdani Fuzzy Models, Sugeno Fuzzy Models, Tsukamoto Fuzzy Models, Input Space Partitioning and Fuzzy Modeling. MODULE-II (10 HOURS) Neural networks: Single layer networks, Perceptrons: Adaline, Mutilayer Perceptrons Supervised Learning, Back-propagation, LM Method, Radial Basis Function Networks, Unsupervised Learning Neural Networks, Competitive Learning Networks, Kohonen Self-Organizing Networks, Learning Vector Quantization, Hebbian Learning. Recurrent neural networks,. Adaptive neuro-fuzzy information; systems (ANFIS), Hybrid Learning Algorithm, Applications to control and pattern recognition. MODULE-III (10 HOURS) Derivative-free Optimization Genetic algorithms: Basic concepts, encoding, fitness function, reproduction. Differences of GA and traditional optimization methods. Basic genetic programming concepts Applications., MODULE-IV (10 HOURS) Evolutionary Computing, Simulated Annealing, Random Search, Downhill Simplex Search, Swarm optimization BOOKS 1. J.S.R.Jang, C.T.Sun and E.Mizutani, “Neuro-Fuzzy and Soft Computing”, PHI, 2004, Pearson Education 2004. 2. Timothy J.Ross, “Fuzzy Logic with Engineering Applications”, McGraw-Hill, International Editions, Electrical Engineering Series, Singapore, 1997. 3. Davis E.Goldberg, “Genetic Algorithms: Search, Optimization and Machine Learning”, Addison Wesley, N.Y., 1989. 4. R.Eberhart, P.Simpson and R.Dobbins, “Computational Intelligence - PC Tools”, AP Professional, Boston, 1996. 5. Stamatios V. Kartalopoulos “Understanding Neural Networks and Fuzzy Logic Basic concepts & Applications”, IEEE Press, PHI, New Delhi, 2004. 6. Vojislav Kecman, “Learning & Soft Computing Support Vector Machines, Neural Networks, and Fuzzy Logic Models”, Pearson Education, New Delhi,2006. 7 S. Rajasekaran & GA Vijayalakshmi Pai “Neural Networks, Fuzzy Logic, and Genetic Algorithms synthesis and application”, PHI MODULE-I (10 HOURS) Introduction to Neuro, Fuzzy and Soft Computing, Fuzzy Sets : Basic Definition and Terminology, Set-theoretic Operations, Member Function Formulation and Parameterization, Fuzzy Rules and Fuzzy Reasoning, Extension Principle and Fuzzy Relations, Fuzzy If-Then Rules, Fuzzy Reasoning , Fuzzy Inference Systems, Mamdani Fuzzy Models, Sugeno Fuzzy Models, Tsukamoto Fuzzy Models, Input Space Partitioning and Fuzzy Modeling. LECTURE-1 INTRODUCTION: What is intelligence? Real intelligence is what determines the normal thought process of a human. Artificial intelligence is a property of machines which gives it ability to mimic the human thought process. The intelligent machines are developed based on the intelligence of a subject, of a designer, of a person, of a human being. Now two questions: can we construct a control system that hypothesizes its own control law? We encounter a plant and looking at the plant behavior, sometimes, we have to switch from one control system to another control system where the plant is operating. The plant is may be operating in a linear zone or non- linear zone; probably an operator can take a very nice intelligent decision about it, but can a machine do it? Can a machine actually hypothesize a control law, looking at the model? Can we design a method that can estimate any signal embedded in a noise without assuming any signal or noise behavior? That is the first part; before we model a system, we need to observe. That is we collect certain data from the system and How do we actually do this? At the lowest level, we have to sense the environment, like if I want to do temperature control I must have temperature sensor. This data is polluted or corrupted by noise. How do we separate the actual data from the corrupted data? This is the second question. The first question is that can a control system be able to hypothesize its own control law? These are very important questions that we should think of actually. Similarly, also to represent knowledge in a world model, the way we manipulate the objects in this world and the advanced is a very high level of intelligence that we still do not understand; the capacity to perceive and understand. What is AI ? Artificial Intelligence is concerned with the design of intelligence in an artificial device. The term was coined by McCarthy in 1956. There are two ideas in the definition. 1. Intelligence 2. artificial device What is intelligence? – Is it that which characterize humans? Or is there an absolute standard of judgement? – Accordingly there are two possibilities: – A system with intelligence is expected to behave as intelligently as a human – A system with intelligence is expected to behave in the best possible manner – Secondly what type of behavior are we talking about? – Are we looking at the thought process or reasoning ability of the system? – Or are we only interested in the final manifestations of the system in terms of its actions? Given this scenario different interpretations have been used by different researchers as defining the scope and view of Artificial Intelligence. 1. One view is that artificial intelligence is about designing systems that are as intelligent as humans. This view involves trying to understand human thought and an effort to build machines that emulate the human thought process. This view is the cognitive science approach to AI. 2. The second approach is best embodied by the concept of the Turing Test. Turing held that in future computers can be programmed to acquire abilities rivaling human intelligence. As part of his argument Turing put forward the idea of an 'imitation game', in which a human being and a computer would be interrogated under conditions where the interrogator would not know which was which, the communication being entirely by textual messages. Turing argued that if the interrogator could not distinguish them by questioning, then it would be unreasonable not to call the computer intelligent. Turing's 'imitation game' is now usually called 'the Turing test' for intelligence. 3. Logic and laws of thought deals with studies of ideal or rational thought process and inference. The emphasis in this case is on the inferencing mechanism, and its properties. That is how the system arrives at a conclusion, or the reasoning behind its selection of actions is very important in this point of view. The soundness and completeness of the inference mechanisms are important here. 4. The fourth view of AI is that it is the study of rational agents. This view deals with building machines that act rationally. The focus is on how the system acts and performs, and not so much on the reasoning process. A rational agent is one that acts rationally, that is, is in the best possible manner. Typical AI problems While studying the typical range of tasks that we might expect an “intelligent entity” to perform, we need to consider both “common-place” tasks as well as expert tasks. Examples of common-place tasks include – Recognizing people, objects. – Communicating (through natural language). – Navigating around obstacles on the streets These tasks are done matter of factly and routinely by people and some other animals. Expert tasks include: • Medical diagnosis. • Mathematical problem solving • Playing games like chess These tasks cannot be done by all people, and can only be performed by skilled specialists. Now, which of these tasks are easy and which ones are hard? Clearly tasks of the first type are easy for humans to perform, and almost all are able to master them. However, when we look at what computer systems have been able to achieve to date, we see that their achievements include performing sophisticated tasks like medical diagnosis, performing symbolic integration, proving theorems and playing chess. On the other hand it has proved to be very hard to make computer systems perform many routine tasks that all humans and a lot of animals can do. Examples of such tasks include navigating our way without running into things, catching prey and avoiding predators. Humans and animals are also capable of interpreting complex sensory information. We are able to recognize objects and people from the visual image that we receive. We are also able to perform complex social functions. Intelligent behaviour This discussion brings us back to the question of what constitutes intelligent behaviour. Some of these tasks and applications are: 1. Perception involving image recognition and computer vision 2. Reasoning 3. Learning 4. Understanding language involving natural language processing, speech processing 5. Solving problems 6. Robotics Practical applications of AI AI components are embedded in numerous devices e.g. in copy machines for automatic correction of operation for copy quality improvement. AI systems are in everyday use for identifying credit card fraud, for advising doctors, for recognizing speech and in helping complex planning tasks. Then there are intelligent tutoring systems that provide students with personalized attention. Thus AI has increased understanding of the nature of intelligence and found many applications. It has helped in the understanding of human reasoning, and of the nature of intelligence. It has also helped us understand the complexity of modeling human reasoning. Approaches to AI Strong AI aims to build machines that can truly reason and solve problems. These machines should be self aware and their overall intellectual ability needs to be indistinguishable from that of a human being. Excessive optimism in the 1950s and 1960s concerning strong AI has given way to an appreciation of the extreme difficulty of the problem. Strong AI maintains that suitably programmed machines are capable of cognitive mental states. Weak AI: deals with the creation of some form of computer-based artificial intelligence that cannot truly reason and solve problems, but can act as if it were intelligent. Weak AI holds that suitably programmed machines can simulate human cognition. Applied AI: aims to produce commercially viable "smart" systems such as, for example, a security system that is able to recognise the faces of people who are permitted to enter a particular building. Applied AI has already enjoyed considerable success. Cognitive AI: computers are used to test theories about how the human mind worksfor example, theories about how we recognise faces and other objects, or about how we solve abstract problems. Limits of AI Today Today‟s successful AI systems operate in well-defined domains and employ narrow, specialized knowledge. Common sense knowledge is needed to function in complex, open-ended worlds. Such a system also needs to understand unconstrained natural language. However these capabilities are not yet fully present in today‟s intelligent systems. What can AI systems do Today‟s AI systems have been able to achieve limited success in some of these tasks. • In Computer vision, the systems are capable of face recognition • In Robotics, we have been able to make vehicles that are mostly autonomous. • In Natural language processing, we have systems that are capable of simple machine translation. • Today‟s Expert systems can carry out medical diagnosis in a narrow domain • Speech understanding systems are capable of recognizing several thousand words continuous speech • Planning and scheduling systems had been employed in scheduling experiments with the Hubble Telescope. • The Learning systems are capable of doing text categorization into about a 1000 topics • In Games, AI systems can play at the Grand Master level in chess (world champion), checkers, etc. What can AI systems NOT do yet? • Understand natural language robustly (e.g., read and understand articles in a newspaper) • Surf the web • Interpret an arbitrary visual scene • Learn a natural language • Construct plans in dynamic real-time domains • Exhibit true autonomy and intelligence Applications: We will now look at a few famous AI system that has been developed over the years. 1. ALVINN: Autonomous Land Vehicle In a Neural Network In 1989, Dean Pomerleau at CMU created ALVINN. This is a system which learns to control vehicles by watching a person drive. It contains a neural network whose input is a 30x32 unit two dimensional camera image. The output layer is a representation of the direction the vehicle should travel. The system drove a car from the East Coast of USA to the west coast, a total of about 2850 miles. Out of this about 50 miles were driven by a human, and the rest solely by the system. 2. Deep Blue In 1997, the Deep Blue chess program created by IBM, beat the current world chess champion, Gary Kasparov. 3. Machine translation A system capable of translations between people speaking different languages will be a remarkable achievement of enormous economic and cultural benefit. Machine translation is one of the important fields of endeavour in AI. While some translating systems have been developed, there is a lot of scope for improvement in translation quality. 4. Autonomous agents In space exploration, robotic space probes autonomously monitor their surroundings, make decisions and act to achieve their goals. NASA's Mars rovers successfully completed their primary three-month missions in April, 2004. The Spirit rover had been exploring a range of Martian hills that took two months to reach. It is finding curiously eroded rocks that may be new pieces to the puzzle of the region's past. Spirit's twin, Opportunity, had been examining exposed rock layers inside a crater. 5. Internet agents The explosive growth of the internet has also led to growing interest in internet agents to monitor users' tasks, seek needed information, and to learn which information is most useful What is soft computing? An approach to computing which parallels the remarkable ability of the human mind to reason and learn in an environment of uncertainty and imprecision. It is characterized by the use of inexact solutions to computationally hard tasks such as the solution of nonparametric complex problems for which an exact solution can‟t be derived in polynomial of time. Why soft computing approach? Mathematical model & analysis can be done for relatively simple systems. More complex systems arising in biology, medicine and management systems remain intractable to conventional mathematical and analytical methods. Soft computing deals with imprecision, uncertainty, partial truth and approximation to achieve tractability, robustness and low solution cost. It extends its application to various disciplines of Engg. and science. Typically human can: 1. Take decisions 2. Inference from previous situations experienced 3. Expertise in an area 4. Adapt to changing environment 5. Learn to do better 6. Social behaviour of collective intelligence Intelligent control strategies have emerged from the above mentioned characteristics of nd rd th human/ animals. The first two characteristics have given rise to Fuzzy logic;2 , 3 and 4 th th th have led to Neural Networks; 4 , 5 and 6 have been used in evolutionary algorithms. Characteristics of Neuro-Fuzzy & Soft Computing: 1. Human Expertise 2. Biologically inspired computing models 3. New Optimization Techniques 4. Numerical Computation 5. New Application domains 6. Model-free learning 7. Intensive computation 8. Fault tolerance 9. Goal driven characteristics 10. Real world applications Intelligent Control Strategies (Components of Soft Computing): The popular soft computing components in designing intelligent control theory are: 1. Fuzzy Logic 2. Neural Networks 3. Evolutionary Algorithms Fuzzy logic: Most of the time, people are fascinated about fuzzy logic controller. At some point of time in Japan, the scientists designed fuzzy logic controller even for household appliances like a room heater or a washing machine. Its popularity is such that it has been applied to various engineering products. Fuzzy number or fuzzy variable: We are discussing the concept of a fuzzy number. Let us take three statements: zero, almost zero, near zero. Zero is exactly zero with truth value assigned 1. If it is almost 0, then I can think that between minus 1 to 1, the values around 0 is 0, because this is almost 0. I am not very precise, but that is the way I use my day to day language in interpreting the real world. When I say near 0, maybe the bandwidth of the membership which represents actually the truth value. You can see that it is more, bandwidth increases near 0. This is the concept of fuzzy number. Without talking about membership now, but a notion is that I allow some small bandwidth when I say almost 0. When I say near 0 my bandwidth still further increases. In the case minus 2 to 2, when I encounter any data between minus 2 to 2, still I will consider them to be near 0. As I go away from 0 towards minus 2, the confidence level how near they are to 0 reduces; like if it is very near to 0, I am very certain. As I progressively go away from 0, the level of confidence also goes down, but still there is a tolerance limit. So when zero I am precise, I become imprecise when almost and I further become more imprecise in the third case. When we say fuzzy logic, that is the variables that we encounter in physical devices, fuzzy numbers are used to describe these variables and using this methodology when a controller is designed, it is a fuzzy logic controller. Neural networks : Neural networks are basically inspired by various way of observing the biological organism. Most of the time, it is motivated from human way of learning. It is a learning theory. This is an artificial network that learns from example and because it is distributed in nature, fault tolerant, parallel processing of data and distributed structure. The basic elements of artificial Neural Network are: input nodes, weights, activation function and output node. Inputs are associated with synaptic weights. They are all summed and passed through an activation function giving output y. In a way, output is summation of the signal multiplied with synaptic weight over many input channels. Fig. Basic elements of an artificial neuron Fig. Analogy of biological neuron and artificial neuron Above fig. Shows a biological neuron on top. Through axon this neuron actuates the signal and this signal is sent out through synapses to various neurons. Similarly shown a classical artificial neuron(bottom).This is a computational unit. There are many inputs reaching this. The input excites this neuron. Similarly, there are many inputs that excite this computational unit and the output again excites many other units like here. Like that taking certain concepts in actual neural network, we develop these artificial computing models having similar structure. There are various locations where various functions take place in the brain. If we look at a computer and a brain, this is the central processing unit and a brain. Let us compare the connection between our high speed computers that are available in the market today and a brain. Approximately there are 10 to the power of 14 synapses in the human brain, whereas typically you will have 10 to the power of 8 transistors inside a CPU. The element size is almost comparable, both are 10 to the power minus 6 and energy use is almost like 30 Watts and comparable actually; that is energy dissipated in a brain is almost same as in a computer. But you see the processing speed. Processing speed is only 100 hertz; our brain is very slow, whereas computers nowadays, are some Giga hertz. When you compare this, you get an idea that although computer is very fast, it is very slow to do intelligent tasks like pattern recognition, language understanding, etc. These are certain activities which humans do much better, but with such a slow speed, 100 Hz. ….. contrast between these two, one of the very big difference between these two is the structure; one is brain, another is central processing unit is that the brain learns, we learn. Certain mapping that is found in biological brain that we have studied in neuroscience is not there in a central processing unit and we do not know whether self awareness takes place in the brain or somewhere else, but we know that in a computer there is no self-awareness. Neural networks are analogous to adaptive control concepts that we have in control theory and one of the most important aspects of intelligent control is to learn the control parameters, to learn the system model. Some of the learning methodologies we will be learning here is the error-back propagation algorithm, real-time learning algorithm for recurrent network, Kohonen‟s self organizing feature map & Hopfield network. Features of Artificial Neural Network (ANN) models: 1. Parallel Distributed information processing 2. High degree of connectivity between basic units 3. Connections are modifiable based on experience 4. Learning is a continuous unsupervised process 5. Learns based on local information 6. Performance degrades with less units All the methods discussed so far makes a strong assumption about the space around; that is, when we use whether a neural network or fuzzy logic or …. and .… any method that may have been adopted in intelligent control framework, they all make always very strong assumptions and normally they cannot work in a generalized condition. The question is that can they hypothesize a theory? When I design all these controllers, I always take the data; the engineer takes the data. He always builds these models that are updated. They update their own weights based on the feedback from the plant. But the structure of the controller, the model by which we assume the physical plant, all these are done by the engineer and also the structure of the intelligent controller is also decided by the engineer. We do not have a machine that can hypothesize everything; the model it should select, the controller it should select, looking at simply data. As it encounters a specific kind of data from a plant can it come up with specific controller architecture and can it come up with specific type of system model? That is the question we are asking now. You will see that in the entire course we will be discussing various tools. They will only be dealing with these two things; behaviour. These tools are actually developed by mimicking the human behavior, but not the human way of working. An intelligent machine is one which learns, thinks and behaves in line with the thought process. That we would like but we are very far from it. At least, at the moment, we are very far from this target of achieving real intelligence. We perceive the environment in a very unique way, in a coherent manner. This is called unity of perception and intelligence has also something to do with this unity of perception, awareness and certain things are not very clear to us until now. So an intelligent machine is one which learns, thinks & behaves in line with thought process. Evolutionary algorithms: These are mostly derivative free optimization algorithms that perform random search in a systematic manner to optimize the solution to a hard problem. In this course Genetic Algorithm being the first such algorithm developed in 1970‟s will be discussed in detail. The other algorithms are swarm based that mimic behaviour of organisms, or any systematic process. LECTURE-2 Fuzzy Sets Basic Concepts  Characteristic Function (Membership Function)  Notation  Semantics and Interpretations  Related crisp sets  Support, Bandwidth, Core, α-level cut  Features, Properties, and More Definitions  Convexity, Normality  Cardinality, Measure of Fuzziness  MF parametric formulation  Fuzzy Set-theoretic Operations  Intersection, Union, Complementation  T-norms and T-conorms  Numerical Examples  Fuzzy Rules and Fuzzy Reasoning  Extension Principle and Fuzzy Relations  Fuzzy If-Then Rules  Fuzzy Reasoning  Fuzzy Inference Systems  Mamdani Fuzzy Models  Sugeno Fuzzy Models  Tsukamoto Fuzzy Models  Input Space Partitioning  Fuzzy Modeling. The father of fuzzy logic is Lotfi Zadeh who is still there, proposed in 1965. Fuzzy logic can manipulate those kinds of data which are imprecise. Basic definitions & terminology: Fuzzy Number: A fuzzy number is fuzzy subset of the universe of a numerical number that satisfies condition of normality & convexity.It is the basic type of fuzzy set. why fuzzy is used? Why we will be learning about fuzzy? The word fuzzy means that, in general sense when we talk about the real world, our expression of the real world, the way we quantify the real world, the way we describe the real world, are not very precise. When I ask what your height is, nobody would say or nobody would expect you to know a precise answer. If I ask a precise question, probably, you will give me your height as 5 feet 8 inches. But normally, when I see people, I would say this person is tall according to my own estimate, my own belief and my own experience; or if I ask, what the temperature is today, the normal answer people would give is, today it is very hot or hot or cool. Our expression about the world around us is always not precise. Not to be precise is exactly what is fuzzy. Fuzzy logic is logic which is not very precise. Since we deal with our world with this imprecise way, naturally, the computation that involves the logic of impreciseness is much more powerful than the computation that is being carried through a precise manner, or rather precision logic based computation is inferior; not always, but in many applications, they are very inferior in terms of technological application in our day to day benefits, the normal way. Fuzzy logic has become very popular; in particular, the Japanese sold the fuzzy logic controller, fuzzy logic chips in all kinds of house hold appliances in early 90‟s. Whether it is washing machine or the automated ticket machine, anything that you have, the usual house hold appliances, the Japanese actually made use of the fuzzy logic and hence its popularity grew. Fig. Difference in Fuzzy and crisp boundary As fuzzy means from precision to imprecision. Here, when I say 10, I have an arrow at 10, pointing that I am exactly meaning 10 means 10.00000 very precise. When I say they are all almost 10, I do not mean only 10, rather in the peripheral 10. I can tolerate a band from minus 9 to 9, whereas if I go towards 9 or 11, I am going away from 10, the notion of 10. That is what is almost 10, that is around 10, but in a small bandwidth, I still allow certain bandwidth for 10. This concept to be imprecise is fuzzy or to deal with the day to day data that we collect or we encounter and representing them in an imprecise manner like here almost 0, near 0, or hot, cold, or tall; if I am referring to height, tall, short medium. This kind of terminology that we normally talk or exchange among ourselves in our communication actually deals with imprecise data rather than precise data. Naturally, since our communications are imprecise, the computation resulting out of such communication language, the language which is imprecise must be associated with some logic. Fig. Sets: classical & fuzzy boundary Set: A collection of objects having one or more common characteristics. For example, set of natural number, set of real numbers, members, or elements. Objects belonging to a set is represented as x belonging to A, where A is a set. Universe of Discourse: Defined as “a collection of objects all having the same characteristics”. Notation: U or X, and elements in the universe of discourse are: u or x Now, we will be talking about fuzzy sets. When I talked about classical set, we had classical set of the numbers that we know, like we talked about the set of natural numbers, set of real numbers. What is the difference between a fuzzy set and a classical set or a crisp set? The difference is that the members, they belong to a set A or a specific set A or B or X or Y, whatever it is, we define them; but the degree of belonging to the set is imprecise. If I say, a universal set in natural numbers, all the natural numbers fall in this set. If I take a subset of this natural number, like in earlier case, we put 1 to 11 in one set. When I ask, whether 12 belongs to set A, the answer is no; 13 belongs to set A? The answer is no; because, in my natural number set, only 1 to 11 are placed. This is called classical set and their belongingness here is one. They all belong to this set. But in a fuzzy set, I can have all the numbers in this set, but with a membership grade associated with it. When I say membership grade is 0 that means, they do not belong to the set, whereas a membership grade between 0 to 1, says how much this particular object may belong to the set. The nomenclature/ Notation of a fuzzy set - how do we represent a fuzzy set there? One way is that let the elements of X be x1, x2, up to xn; then the fuzzy set A is denoted by any of the following nomenclature. Mainly 2 types: 1. Numeric 2. Functional Mostly, we will be using either this or the first one, where you see the ordered pair x 1 µ A x1; x1 is member of A and x1 is associated with a fuzzy index and so forth, x2 and its fuzzy index, xn and its fuzzy membership. The same thing, I can also write x1 upon µ A x1. That means x1 is the member and this is the membership. The other way is here, in the third pattern the membership is put first and in the bottom the member x1 with a membership, x2 with membership and xn with membership. Every member x of a fuzzy set A is assigned a fuzzy index. This is the membership grade µA x in the interval of 0 to 1, which is often called as the grade of membership of x in A. In a classical set, this membership grade is either 0 or 1; it either belongs to set A or does not belong. But in a fuzzy set this answer is not precise, answer is, it is possible. It is belonging to set A with a fuzzy membership 0.9 and I say it belongs to A with a fuzzy membership 0.1; that is, when I say 0.9, more likely it belongs to set A. When I say 0.1, less likely it belongs to set A. Fuzzy sets are a set of ordered pairs given by A. The ordered pair is x, where x is a member of the set. Along with that, what is its membership grade and how likely the subject belongs to set A? That is the level we put, where x is a universal set and µx is the grade of membership of the object x in A. As we said, this membership µ. A x lies between 0 to 1; so, more towards 1, we say more likely it belongs to A. Like if I say membership grade is 1, certainly it belongs to A. For an example: a set of all tall people. Tall if I define, classically I would say above 6 is tall and below 6 is not tall; that is, 5.9, 5 feet 9 inches is not tall and 6.1, 6 feet 1 inch is tall. That looks very weird; it does not look nice to say that a person who is 6 feet 1 inch is tall and 5 feet 9 inches is not tall. This ambiguity that we have in terms of defining such a thing in classical set, the difficulty that we face can be easily resolved in fuzzy set. In fuzzy set, we can easily say both 6.1, 6 feet 1 inch as well as 5.9 inches as tall, but level this difference; they are tall, but with a membership grade associated with this. This is what fuzzy set is. Membership function - a membership function µ A x is characterized by µ A that maps all the members in set x to a number between 0 to 1, where x is a real number describing an object or its attribute, X is the universe of discourse and A is a subset of X. Fig. Fuzzy Sets with Discrete Universes Fuzzy set A = “sensible number of children” X = 0, 1, 2, 3, 4, 5, 6 (discrete universe) st A = (0, .1), (1, .3), (2, .7), (3, 1), (4, .6), (5, .2), (6, .1)(See discrete ordered pairs)(1 expression) or Fig. Fuzzy Set with Cont. Universe Fuzzy set B = “about 50 years old” X = Set of positive real numbers (continuous) B = (x, µB(x)) x in X µB(x)=f(x) nd (2 expression –with function that is subjective) rd 3 expression of fuzzy set: Linguistic variable and linguistic values: Linguistic variable is a variable expressed in linguistic terms e.g. “Age” that assumes various linguistic values like :middleaged, young, old. The linguistic variables are characterized by membership functions. Fig. A membership function showing support, bandwidth, core, crossover points Support: Support of a fuzzy set A is the set of all points x in X such that µA(x)0. Support (A)= x µA(x)0 Core: The core of a fuzzy set A is the set of all poits x in X such that µA(x)=1 core (A)= x µA(x)=1 Normality: A fuzzy set A is normal if its core is nonempty. Always there is at least one x with µA(x)=1 then it is normal. Crossover point: A cross over point in fuzzy set A is the x with µA(x)=0.5 crossover (A)= x µA(x)=0.5 Bandwidth: For a normal & convex fuzzy set Width(A)=x2-x1, where x2 & x1 are crossover points. fuzzy singleton: A fuzzy set whose support is a single point in X with µA(x)=1 is called a fuzzy singleton. For the set given in figure we can find equivalence & write Convexity: Symmetry: A fuzzy set is symmetric if its MF is symmetric about a certain point x=c such that, µA(c+x)= µA(c-x) for all x in X Comparison of the classical approach and fuzzy approach: Let us say, consider a universal set T which stands for temperature. Temperature I can say cold, normal and hot. Naturally, these are subsets of the universal set T; the cold temperature, normal temperature and hot temperature they are all subsets of T. The classical approach, probably, one way to define the classical set is cold. I define cold: temperature T; temperature is a member of cold set which belongs to the universal set T such that this temperature, the member temperature is between 5 degree and 15 degree centigrade. Similarly, the member temperature belongs to normal, if it is between 15 degree centigrade and 25 degree centigrade. Similarly, the member temperature belongs to hot set when the temperature is between 25 degree centigrade and 35 degree centigrade. As I said earlier, one should notice that 14.9 degree centigrade is cold according to this definition while 15.1 degree centigrade is normal implying the classical sets have rigid boundaries and because of this rigidity, the expression of the world or the expression of data becomes very difficult. For me, I feel or any one of us will feel very uneasy to say that 14.9 degrees centigrade is cold and 15.1 degree centigrade is normal or for that matter, 24.9 degrees centigrade is normal and 25 degree or 25.1 degree centigrade is hot. That is a little weird or that is bizarre to have such an approach to categorize things into various sets. In a fuzzy set, it is very easy to represent them here. If the temperature is around 10 degree centigrade, it is cold; temperature is around 20 degrees centigrade, it is normal and when temperature is around 30 degree centigrade it is hot. In that sense, they do not have a rigid boundary. If you say here, 25 degree centigrade, the 25 degree centigrade can be called simultaneously hot as well as normal, with a fuzzy membership grade 0.5. 25 degrees centigrade belongs to both normal as well as hot, but when I say 28 degree centigrade, this is more likely a temperature in the category of hot, whereas the 22 degree centigrade is a temperature that is more likely belonging to the set normal. This is a much nicer way to represent a set. This is how the imprecise data can be categorized in a much nicer way using fuzzy logic. This is the contrasting feature, why the fuzzy logic was introduced in the first place. Fuzzy sets have soft boundaries. I can say cold from almost 0 degree centigrade to 20 degree centigrade. If 10 degree has a membership grade 1 and as I move away from 10 degree in both directions, I lose the membership grade. The membership grade reduces from 1 to 0 here, and in this direction also from 1 to 0. The temperature, As I go, my membership grade reduces; I enter into a different set simultaneously and that is normal. You can easily see, like temperature 12, 13, 14, 15 all belong to both categories cold as well as normal, but each member is associated with a membership grade; this is very important. In a classical set, there are members in a set. Here, there are members in a set associated with a fuzzy index or membership function. LECTURE-3 Parameterization of Membership Function: Once we talk about each member in a fuzzy set associated with membership function, you must know how to characterize this membership function. The parameters are adjusted to fine tune a fuzzy inference system to achieve desired I/O mapping. The membership functions given here are one- dimensional. 2 dimensional MFs can be formed by cylindrical extension from these basic MFs. Where abc & that are x coordinates of the corners of triangular MF Where abcd & that are x coordinates of the corners of trapezoidal MF Where c is the centre & a is adjusted to vary the width of MF, b controls slope at crossover points. Bell membership function is also termed as Cauchy MF. Where c is the centre & Ϭ is the width of MF. Left-Right MF: Sigmoidal MF: It can be open left or open right depending on sign of a. Fig. Membership functions a. Triangle b. Trapezoidal c. Gaussian d. Bell, e. Left f. Right

Advise: Why You Wasting Money in Costly SEO Tools, Use World's Best Free SEO Tool Ubersuggest.