Upload
naveen-gouda
View
334
Download
2
Tags:
Embed Size (px)
Citation preview
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
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
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
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
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 .
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
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]
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
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
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
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)
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"
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
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.
Dept.of Electronics & Communication,SCEM 15
INFERENCE MECHANISM
• membership functions • fuzzy logic operators • fuzzy if–then rules
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.
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)
Dept.of Electronics & Communication,SCEM 18
FUZZY INFERENCE METHOD
Fuzzy reasoning
Direct Methods
Mamdanis direct method
Takagi and Sugeno’s method
Tsukamoto methodIndirect
Methods
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.
Dept.of Electronics & Communication,SCEM 20
MAMDANI
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).
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
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
24
FUZZY MEMBERSHIP FUNCTIONS AND LINGUISTIC VARIABLES
Dept.of Electronics & Communication,SCEM
Teaching EffectivenessStudent attendance
Linguistic variables fuzzy setMembership function
INPUTS
25
FUZZY MEMBERSHIP FUNCTIONS AND LINGUISTIC VARIABLES
Dept.of Electronics & Communication,SCEM
Linguistic variables
Facilities
INPUTS
26
FUZZY MEMBERSHIP FUNCTIONS & FUZZY LINGUISTIC VARIABLES
• OUTPUTS• Performance
Dept.of Electronics & Communication,SCEM
Grade
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
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
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
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
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.
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
Dept.of Electronics & Communication,SCEM 33
MAMDANI RULE
Dept.of Electronics & Communication,SCEM 34
CENTROID METHOD
50.87%
Dept.of Electronics & Communication,SCEM 35
IMPLIMENTATION
Dept.of Electronics & Communication,SCEM 36
FUZZY LOGIC EDITER
Dept.of Electronics & Communication,SCEM 37
MEMBERSHIP FUNCTIONS AND LINGUISTIC VARIABLES EDITOR
Dept.of Electronics & Communication,SCEM 38
MEMBERSHIP FUNCTIONS AND LINGUISTIC VARIABLES EDITOR
Dept.of Electronics & Communication,SCEM 39
ADDING RULES
Dept.of Electronics & Communication,SCEM 40
FUZZY RULE OPTIMIZATION
Dept.of Electronics & Communication,SCEM 41
SURFACE VIEWER OF ACADEMIC PERFORMANCE EVALUATION
Dept.of Electronics & Communication,SCEM 42
SIMULINKRUN
Dept.of Electronics & Communication,SCEM 43
PLOT THE GRAPHS
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
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.
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.
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.
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.
Dept.of Electronics & Communication,SCEM 49
THANK YOU
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).
.
Dept.of Electronics & Communication,SCEM 51
.
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).
.
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).
.
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
.