54
Rule Based Fuzzy Cognitive Mapping: Applications in Education Guide : Prof. Abdul Kareem (M tech., PhD) NAVEEN [4SF10EC062] SHREYAS A S [4SF11EC421] RAVI GHAEL [4SF10EC079] NAJASHREE [4SF10EC061] Dept.of Electronics & Communication,SCEM 1

Accurate global localization using visual odometry and digital (1)

Embed Size (px)

Citation preview

Page 1: Accurate global localization using visual odometry and digital (1)

1

Rule Based Fuzzy Cognitive Mapping:

Applications in EducationGuide : Prof. Abdul Kareem (M tech., PhD)

NAVEEN [4SF10EC062] SHREYAS A S [4SF11EC421] RAVI GHAEL [4SF10EC079] NAJASHREE [4SF10EC061]

Dept.of Electronics & Communication,SCEM

Page 2: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 2

CONTENT

• INTRODUCTION• HISTORY OF FUZZY LOGIC• LITERATURE REVIEW• FUZZY LOGIC• FUZZY LOGIC INFERENCE SYSTEM• RULE BASED FUZZY LOGIC APPLICATION IN EDUCATION• IMPLEMENTATION AND RESULT• CONCLUSION

Page 3: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM

INTRODUCTION• Embeds human knowledge into working algorithms.• “Rule based fuzzy logic application in education”

FCMs in educational organization. Performance of students

o Activeness of student, o teaching materials,o Recency, o Forums on subject

the objective is to have the opportunity to revise and improve the education and assessment instruments

Page: 3

Page 4: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 4

HISTORY OF FUZZY LOGIC

• Bertrand Russell, a Polish logician named “Jan Lukasiewicz” started working on ‘multivalued logics’ .[1920]

• Zadeh is the father of the modern fuzzy logic.• Ebrahim Mamdani and S. Assilian. Published paper on “An

Experiment in Linguistic Synthesis with a Fuzzy Logic Controller” [1975].

• Fuzzy cognitive maps [FCMs] tool developed by Kosko,• Fuzzy Logic was developed by Dr. LotfiZadeh in 1960s

Page 5: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 5

LITERATURE REVIEW

• Cornell, there have been several studies conducted on the efficacy of using concept maps as teaching and learning tools.

• Novak reports that concept mapping plays an important role in facilitating the change of science teachers’

• Cornell that focused on conceptual changes in students over a 12 year period.

• Hebbian learning law .

Page 6: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 6

LITERATURE REVIEW

• investigate two categories of potential applications

1.They used FCMS in organizational context to promote investigation by participants of their individual

• First

FCMs have potential applications in intelligent tutoring systems

• Second

Page 7: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 7

Fuzzy logic

• Important tool in generic decision making• Applicable when model is unknown or impossible to obtain.FUZZY SETS• It is an extension of a crisp set.• values in the range of [0,1]

Page 8: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 8

CRISP V/S FUZZY

• Fuzzy logic is a system for representing uncertainty, or possibility.

• (a) crisp set boundary (b) fuzzy set boundary

Page 9: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 9

MEMBERSHIP FUNCTIONS

• A membership value between 0 and 1Different types of membership• triangular, • trapezoidal, • generalized bell shaped, • Gaussian curves, • polynomial curves, • sigmoid functions. 0

1

Page 10: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 10

FUZZY RULES

IF x is A THEN y is B• Linguistic variables : x, y• Linguistic values : A, B• Antecedent : “x is A”• Consequent : “y is B”

If the antecedent is true to some degree of membership, then the consequent is also true to that same degree

Page 11: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 11

TRUTH TABLES FOR AND, OR, AND NOT OPERATORS.

AND OR NOT• A B A∩B A B AUB A Ā 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 1 1 1 1 1 1

μA∩B(x) = min [μA(x), μB(x)] ; μAUB(x) = max [μA(x), μB(x)] ; μĀ(x) = 1- μA(x)

Page 12: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 12

FUZZY LOGIC CONNECTIVES

• Fuzzy Conjunction, AVB max(A, B)“ Quality C is the conjunction of Quality A and B"• Fuzzy Disjunction, AB = C min(A, B)"Quality C is the disjunction of Quality A and B"

Page 13: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 13

FUZZY LOGIC INFERENCE SYSTEM

• Nonlinear mapping of the input data vector into a scalar output.

Fuzzification Inference Mechanism Defuzzification

Page 14: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 14

FUZZIFICATION

• It measure the values of the inputs variables • It comprises the process of transforming crisp values into

grades of membership for linguistic terms of fuzzy sets.

Page 15: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 15

INFERENCE MECHANISM

• membership functions • fuzzy logic operators • fuzzy if–then rules

Page 16: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 16

DEFUZZIFICATION

• Converts a fuzzy set into a crisp output• Properties of the application• Fuzzy output consists of the following steps:

1. Find the firing level of each rule,2. Find the output of each rule,3. Aggregate the individual rules outputs in order to

obtain the overall system output.

Page 17: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 17

DEFUZZIFICATION TECHNIQUES

• Centre of Gravity• Middle-of-Maxima(MOM) • Max-Criterion(Max-membership principle, Height Method)• Bisector of the Area • First (or last) of maxima• Largest of Maximum (LOM)• Smallest of Minimum (SOM)

Page 18: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 18

FUZZY INFERENCE METHOD

Fuzzy reasoning

Direct Methods

Mamdanis direct method

Takagi and Sugeno’s method

Tsukamoto methodIndirect

Methods

Page 19: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 19

MAMDANI FUZZY INFERENCE

• Step 1: Evaluate the antecedent for each rule.• Step 2: Obtain each rule's conclusion.• Step 3: Aggregate conclusions.• Step 4: Defuzzification.

Page 20: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 20

MAMDANI

Page 21: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 21

SUGENO• linear or constant. • If Input 1 = k1 and Input 2 = k2, input 3 = k3

then Output is z = ak1 + bk2 + ck3+d• For a zero-order Sugeno model, the output level z is

a constant (k1=k2 =k3=0).

Page 22: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 22

APPLICATION OF FUZZY LOGIC IN EDUCATION

• Growth of any institute• Performance of students• Three main factors

Students Attendance Teaching EffectivenessFacilities

Page 23: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 23

CONCEPT MAPPING

• Graphical representations : decision maker• Subjectivity. distributed

intelligence. structure activity; save mental work; avoid error.

Teaching Effectiveness

Student attendance

Performance

Rule Based Fuzzy cognitive map structure

Facilities

Page 24: Accurate global localization using visual odometry and digital (1)

24

FUZZY MEMBERSHIP FUNCTIONS AND LINGUISTIC VARIABLES

Dept.of Electronics & Communication,SCEM

Teaching EffectivenessStudent attendance

Linguistic variables fuzzy setMembership function

INPUTS

Page 25: Accurate global localization using visual odometry and digital (1)

25

FUZZY MEMBERSHIP FUNCTIONS AND LINGUISTIC VARIABLES

Dept.of Electronics & Communication,SCEM

Linguistic variables

Facilities

INPUTS

Page 26: Accurate global localization using visual odometry and digital (1)

26

FUZZY MEMBERSHIP FUNCTIONS & FUZZY LINGUISTIC VARIABLES

• OUTPUTS• Performance

Dept.of Electronics & Communication,SCEM

Grade

Page 27: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 27

FUZZY SET OF INPUT VARIABLES 1. Student Attendance

Fuzzy variable Degree of Membership

Medium -20 – 40

Good 20 – 80

Very good 60 – 100

Page 28: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 28

FUZZY SET OF INPUT VARIABLES 2. Teaching effectiveness

Fuzzy variable Degree of Membership

Less Effective -40 – 40

Effective 20 – 80

High Effective 60 – 100

Page 29: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 29

FUZZY SET OF INPUT VARIABLES 3. Facilities

Fuzzy variable Degree of Membership

Low -40 – 40

Medium 20 – 80

Good 60 – 100

Page 30: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 30

FUZZY SET OF OUTPUT VARIABLES Performance

Fuzzy variable Degree of Membership

Poor -30 – 30

Medium 0 – 60

Good 30 – 90

Very Good 60 –120

Page 31: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 31

RULES FORMATION• Rule 1: If Student Attendance is Medium and Teaching Effectiveness is Less Effective and Facilities is Medium then Performance of Students is Poor.Rule 2: If Student Attendance is Good and Teaching Effectiveness is Less Effective and Facilities is Medium then Performance of Students is Medium.• Rule 3: If Student Attendance is Very Good and Teaching Effectiveness is Less Effective and Facilities is Medium then Performance of Students is Medium.

Page 32: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 32

MAMDANI RULE

• μA∩B(x) = min [μA(x), μB(x)]

attendance Effectiveness facilities Performance

0.25

Result

Apply AND Operator

Fuzzy inputs Fuzzy output

Page 33: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 33

MAMDANI RULE

Page 34: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 34

CENTROID METHOD

50.87%

Page 35: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 35

IMPLIMENTATION

Page 36: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 36

FUZZY LOGIC EDITER

Page 37: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 37

MEMBERSHIP FUNCTIONS AND LINGUISTIC VARIABLES EDITOR

Page 38: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 38

MEMBERSHIP FUNCTIONS AND LINGUISTIC VARIABLES EDITOR

Page 39: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 39

ADDING RULES

Page 40: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 40

FUZZY RULE OPTIMIZATION

Page 41: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 41

SURFACE VIEWER OF ACADEMIC PERFORMANCE EVALUATION

Page 42: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 42

SIMULINKRUN

Page 43: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 43

PLOT THE GRAPHS

Page 44: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 44

RESULTFinal Value Output (%)

Student Attendance Teaching Effectiveness Facilities Performance

0 0 0 9.667

25 10 50 12.25

85 35 70 58.2

60 60 25 39.13

95 80 70 83.37

39 48 62 60

10 75 83 39.13

44 50 50 60

78 20 35 29.86

100 100 100 87

Performance of Students for Different Input Values

Step time =0

Initial value =0

Sample time =0

Page 45: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 45

ADVANTAGES

Easier to design

FCMs capture more information in the relationships between concepts.

FCMs are dynamic. FCMs express hidden relationships.

FCMs are combinable.

FCMs are tunable.  

Page 46: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 46

DISADVANTAGES

• The rules for it are not very direct.

• Many experts have proposed rules over the years for this, but there are many of them. It would be impossible to follow all of these rules, since they tend to vary from researcher to researcher.

Page 47: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 47

CONCLUSION

• This paper has discussed the potential usefulness of fuzzy cognitive mapping in educational organization settings.

• The development of graphical tools to facilitate conceptual change is an important endeavour for educational technologists and facilitators of systemic change.

• By combining the capability of fuzzy logic to represent soft knowledge domains with dynamic modelling capabilities.

Page 48: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 48

REFERENCES

[1]. Jason R. Cole, Kay A. Persichitte “Fuzzy Cognitive Mapping: Applications in Education” Nashoba Regional School District, 50 Mechanic St., Bolton, Massachusetts 01740, Ed Tech/McKee 518, University of Northern Colorado, Greeley, Colorado 80639.[2]. NeeteshSaxena, KajalKaushalSaxena “Fuzzy Logic Based Students Performance Analysis Model forEducational Institutions”,IMS Engg. College, Ghaziabad (UP), India.[3]. Timothy J. Ross “Fuzzy Logic with Engineering Applications” ,Third Edition, University Of New Mexico, USA.[4]. Kosko B. Fuzzy cognitive maps. Int J Man-Mach Stud 1986. Gardner H. The unschooled mind: How children learn and how schools should teach.

Page 49: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 49

THANK YOU

Page 50: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 50

• If attendance is (very_less) and obtained_marks is (good) then performance is (very_poor).

• If attendance is (good) and obtained_marks is (good) then performance is (fine).

• . If attendance is (very_good) and obtained_marks is (very_good) then performance is (excellent).

.

Page 51: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 51

.

Page 52: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 52

• If attendance is (very_less) and obtained_marks is (good) then performance is (very_poor).

• If attendance is (good) and obtained_marks is (good) then performance is (fine).

• . If attendance is (very_good) and obtained_marks is (very_good) then performance is (excellent).

.

Page 53: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 53

• If attendance is (very_less) and obtained_marks is (good) then performance is (very_poor).

• If attendance is (good) and obtained_marks is (good) then performance is (fine).

• . If attendance is (very_good) and obtained_marks is (very_good) then performance is (excellent).

.

Page 54: Accurate global localization using visual odometry and digital (1)

Dept.of Electronics & Communication,SCEM 54

• Methodology for Measuring the Quality of Education Using Fuzzy Logic

Sergio Valdés-Pasarón, Bogart Yail Márquez, and Juan Manuel Ocegueda-Hernández Baja California Autonomous UniversityCalzada Universidad 14418, Tijuana, Baja California, México{svaldes,bmarquez,jmocegueda}@uabc.edu.mx

.