Lecture20

22
Introduction to Machine Introduction to Machine Learning Learning Lecture 20 Lecture 20 Genetic Fuzzy Systems Albert Orriols i Puig htt // lb t il t http://www.albertorriols.net [email protected] Artificial Intelligence Machine Learning Enginyeria i Arquitectura La Salle Universitat Ramon Llull

description

 

Transcript of Lecture20

Page 1: Lecture20

Introduction to MachineIntroduction to Machine LearningLearning

Lecture 20Lecture 20Genetic Fuzzy Systems

Albert Orriols i Puightt // lb t i l thttp://www.albertorriols.net

[email protected]

Artificial Intelligence – Machine Learningg gEnginyeria i Arquitectura La Salle

Universitat Ramon Llull

Page 2: Lecture20

Recap of Lecture 19

Slide 2Artificial Intelligence Machine Learning

Page 3: Lecture20

Today’s Agenda

Continuing with the GFS topicsContinuing with the GFS topics1. Genetic tuning

2. Genetic rule learning

3. Genetic rule selection

4. Genetic DB learning

5 Simultaneous genetic learning of KB components5. Simultaneous genetic learning of KB components

6. Genetic learning of KB components and inference engine parametersparameters

Applications

Slide 3Artificial Intelligence Machine Learning

Page 4: Lecture20

2. Genetic Rule LearningHow do I get my rules?g y

The expert may provide me with a set of rules

I d t l thI may need to learn them

Assume Mamdani-type rules

Slide 4Artificial Intelligence Machine Learning

Page 5: Lecture20

2. Genetic Rule LearningSeveral models

Pittsburgh-style LCSs

Mi hi t l LCSMichigan-style LCSs

IRL methods

GCCL

Slide 5Artificial Intelligence Machine Learning

Page 6: Lecture20

Membership and Rule Tunnig

Slide 6Artificial Intelligence Machine Learning

Page 7: Lecture20

3. Genetic Rule SelectionSelect the best rules

A bunch of rules is defined

Th GA l t th b t ith th i fThe GA selects the best ones with the aim ofGetting the best onesG tti t l bGetting a compact rule base

Slide 7Artificial Intelligence Machine Learning

Page 8: Lecture20

3. Genetic Rule SelectionExample of rule selectionp

Slide 8Artificial Intelligence Machine Learning

Page 9: Lecture20

4. Genetic DB LearningLearning the membership function shapes by a GAg p p y

Do not mix with membership function tuning

N l i th hNow we are learning the shape

Slide 9Artificial Intelligence Machine Learning

Page 10: Lecture20

5. Simultaneous Learning of KB Components

There is a strong dependency between RB and DBg p yTune them altogether

Th h i !The search space increases!

But, since they are dependant, it may improve the result

Slide 10Artificial Intelligence Machine Learning

Page 11: Lecture20

5. Simultaneous Learning of KB Components

Slide 11Artificial Intelligence Machine Learning

Page 12: Lecture20

6. Learning of KB and IE Par

Example of learning the rule base and the inference connective parameters

Slide 12Artificial Intelligence Machine Learning

Page 13: Lecture20

6. Learning of KB and IE Par

Slide 13Artificial Intelligence Machine Learning

Page 14: Lecture20

Applications

Some cool applications among many:1. Control of heating and air conditioning systems

2. Anti-lock break systems

3 Robot control3. Robot control

Slide 14Artificial Intelligence Machine Learning

Page 15: Lecture20

Control of Heating and AC The problemp

Change the speed of a heater fan, based off the room temperature and humidity.e pe a u e a d u d y

A temperature control system has four settingsC ld C l W d HCold, Cool, Warm, and Hot

Humidity can be defined by:Low, Medium, and High

Using this we can define the initial rule base

Slide 15

Using this we can define the initial rule base

Artificial Intelligence Machine Learning

Page 16: Lecture20

Control of Heating and AC Initial DB

Slide 16Artificial Intelligence Machine Learning

Page 17: Lecture20

Control of Heating and AC Objectives to be minimizedj

Slide 17Artificial Intelligence Machine Learning

Page 18: Lecture20

Control of Heating and AC Tuned data base

Slide 18Artificial Intelligence Machine Learning

Page 19: Lecture20

ABSNonlinear and dynamic in naturey

Inputs for Intel Fuzzy ABS are derived fromB kBrake

4 WD

Feedback

Wheel speedWheel speed

Ignition

Outputs Pulsewidth

Error lamp

Slide 19Artificial Intelligence Machine Learning

Page 20: Lecture20

Robot ControlSensorial inputsp

Distance to objects

AnglesAngles

OOutputsSpeed of wheels

Rotation

…Pioneer II AT robot

Slide 20Artificial Intelligence Machine Learning

Following walls Following a mobile object

Page 21: Lecture20

Next Class

Reinforcement Learning and LCSs

Slide 21Artificial Intelligence Machine Learning

Page 22: Lecture20

Introduction to MachineIntroduction to Machine LearningLearning

Lecture 20Lecture 20Genetic Fuzzy Systems

Albert Orriols i Puightt // lb t i l thttp://www.albertorriols.net

[email protected]

Artificial Intelligence – Machine Learningg gEnginyeria i Arquitectura La Salle

Universitat Ramon Llull