Mental models analysis based on fuzzy rules for collaborative decision-making Pedro I. Garcia-Nunes School of Technology University of Campinas Limeira,

Slides:



Advertisements
Similar presentations
Fuzzy Expert System  An expert might say, “ Though the power transformer is slightly overloaded, I can keep this load for a while”.  Another expert.
Advertisements

Smart Shopper A Consumer Decision Support System Using Type-2 Fuzzy Logic Systems Ling Gu 2003 Fall CSc8810.
NCSR “DEMOKRITOS” Institute of Nuclear Technology and Radiation Protection NATIONAL TECHNICAL UNIVERSITY OF ATHENS School of Chemical Engineering Fuzzy.
Fuzzy Expert Systems. Lecture Outline What is fuzzy thinking? What is fuzzy thinking? Fuzzy sets Fuzzy sets Linguistic variables and hedges Linguistic.
Fuzzy Logic E. Fuzzy Inference Engine. “antecedent” “consequent”
1 Calibrating Function Points Using Neuro-Fuzzy Technique Vivian Xia NFA Estimation Inc. London, Ontario, Canada Danny Ho IT Department.
1 Learning to Detect Objects in Images via a Sparse, Part-Based Representation S. Agarwal, A. Awan and D. Roth IEEE Transactions on Pattern Analysis and.
Bayesian Reinforcement Learning with Gaussian Processes Huanren Zhang Electrical and Computer Engineering Purdue University.
PERFORMANCE EVALUATION OF ACADEMIC LIBRARIES IMPLEMENTATION MODEL
11 Inverted Pendulum Emily Hamilton ECE Department, University of Minnesota Duluth December 21, 2009 ECE Fall 2009.
Lead Black Slide. © 2001 Business & Information Systems 2/e2 Chapter 11 Management Decision Making.
A Neuro-Fuzzy Model with SEER-SEM for Software Effort Estimation Wei Lin Du, Danny Ho*, Luiz F. Capretz Software Engineering, University of Western Ontario,
Dan Simon Cleveland State University
An Intelligent System for Dynamic Online Allocation of Information on Demand from the Internet Thamar E. Mora, Rene V. Mayorga Faculty of Engineering,
Introduction to Rule-Based Systems, Expert Systems, Fuzzy Systems Introduction to Rule-Based Systems, Expert Systems, Fuzzy Systems (sections 2.7, 2.8,
The Equivalence between fuzzy logic controllers and PD controllers for single input systems Professor: Chi-Jo Wang Student: Nguyen Thi Hoai Nam Student.
Chapter 11 Management Decision Making
Fuzzy Rule-based Models *Neuro-fuzzy and Soft Computing - J.Jang, C. Sun, and, E. Mizutani, Prentice Hall 1997.
Rule-Based Fuzzy Model. In rule-based fuzzy systems, the relationships between variables are represented by means of fuzzy if–then rules of the following.
What are Neuro-Fuzzy Systems A neuro-fuzzy system is a fuzzy system that uses a learning algorithm derived from or inspired by neural network theory to.
Neuro-fuzzy Systems Xinbo Gao School of Electronic Engineering Xidian University 2004,10.
Chapter 14: Artificial Intelligence Invitation to Computer Science, C++ Version, Third Edition.
An Introduction to Artificial Intelligence and Knowledge Engineering N. Kasabov, Foundations of Neural Networks, Fuzzy Systems, and Knowledge Engineering,
Copyright © 2006, The McGraw-Hill Companies, Inc. All rights reserved. Decision Support Systems Chapter 10.
Mobile Robot Navigation Using Fuzzy logic Controller
Ch 6-1 © 2004 Pearson Education, Inc. Pearson Prentice Hall, Pearson Education, Upper Saddle River, NJ Ostwald and McLaren / Cost Analysis and Estimating.
Presentation on Issues and Challenges in Evaluation of Agent-Oriented Software Engineering Methodologies By: kanika singhal.
INVENTORY CONTROL AS IDENTIFICATION PROBLEM BASED ON FUZZY LOGIC ALEXANDER ROTSHTEIN Dept. of Industrial Engineering and Management, Jerusalem College.
Autonomic scheduling of tasks from data parallel patterns to CPU/GPU core mixes Published in: High Performance Computing and Simulation (HPCS), 2013 International.
A New Similarity Measure of Generalized Fuzzy Numbers Based on Geometric-Mean Averaging Operator Author: Shi-Jay Chen Speaker: Shih-Hua Wei 2006 IEEE International.
Wireless communications and mobile computing conference, p.p , July 2011.
Copyright © 2012 Pearson Education, Inc. Publishing as Prentice Hall. Section 2.1 Functions.
Lecture 3 Fuzzy Reasoning 1. inference engine core of every fuzzy controller the computational mechanism with which decisions can be inferred even though.
International Conference on cybernetics and intelligent system, p.p , Sept Modeling Large-Scale Manpower Dynamics: An Expert Systems Approach.
“Principles of Soft Computing, 2 nd Edition” by S.N. Sivanandam & SN Deepa Copyright  2011 Wiley India Pvt. Ltd. All rights reserved. CHAPTER 12 FUZZY.
We are learning to write expressions using variables. (8-1)
Fuzzy systems. Calculate the degree of matching Fuzzy inference engine Defuzzification module Fuzzy rule base General scheme of a fuzzy system.
Ontology-based fuzzy event extraction agent for Chinese e- news summarization Expert Systems with Applications Volume: 25, Issue: 3, October, 2003, pp.
1 Motion Fuzzy Controller Structure(1/7) In this part, we start design the fuzzy logic controller aimed at producing the velocities of the robot right.
Universal fuzzy system representation with XML Authors : Chris Tseng, Wafa Khamisy, Toan Vu Source : Computer Standards & Interfaces, Volume 28, Issue.
Copyright © 2012 Pearson Education, Inc. Publishing as Prentice Hall. Section 2.1 Functions.
Application of the GA-PSO with the Fuzzy controller to the robot soccer Department of Electrical Engineering, Southern Taiwan University, Tainan, R.O.C.
Mohammed Mahdi Computer Engineering Department Philadelphia University Monzer Krishan Electrical Engineering Department Al-Balqa.
Introduction of Fuzzy Inference Systems By Kuentai Chen.
Graphs and Functions Chapter 5. Introduction  We will build on our knowledge of equations by relating them to graphs.  We will learn to interpret graphs.
The article written by Boyarshinova Vera Scientific adviser: Eltyshev Denis THE USE OF NEURO-FUZZY MODELS FOR INTEGRATED ASSESSMENT OF THE CONDITIONS OF.
Fuzzy Relations( 關係 ), Fuzzy Graphs( 圖 形 ), and Fuzzy Arithmetic( 運算 ) Chapter 4.
Dinner for Two. Fuzzify Inputs Apply Fuzzy Operator.
Algebra 2 Foundations, pg 64  Students will be able to graph relations and identify functions. Focus Question What are relations and when is a relation.
Business Analytics Several odds and ends Copyright © 2016 Curt Hill.
Clustering Machine Learning Unsupervised Learning K-means Optimization objective Random initialization Determining Number of Clusters Hierarchical Clustering.
VIDYA PRATISHTHAN’S COLLEGE OF ENGINEERING, BARAMATI.
Functions and relations
21st Mediterranean Conference on Control and Automation
Section 2.1 Functions Copyright © 2012 Pearson Education, Inc. Publishing as Prentice Hall.
Chapter Functions.
Introduction to Fuzzy Logic
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
Dr. Unnikrishnan P.C. Professor, EEE
Functions and relations
Dr. Unnikrishnan P.C. Professor, EEE
Dr. Unnikrishnan P.C. Professor, EEE
Section 3.1 Functions Copyright © 2012 Pearson Education, Inc. Publishing as Prentice Hall.
Section 2.1 Functions Copyright © 2012 Pearson Education, Inc. Publishing as Prentice Hall.
1.6 Represent Functions as Rules and Tables
Function Rules and Tables.
x-Value = The horizontal value in an ordered pair or input Function = A relation that assigns exactly one value in the range to each.
Dr. Unnikrishnan P.C. Professor, EEE
Functions Rules and Tables.
Presented by Prof.Sachi Nandan Mohanty IEEE,FIE,FIET
Presentation transcript:

Mental models analysis based on fuzzy rules for collaborative decision-making Pedro I. Garcia-Nunes School of Technology University of Campinas Limeira, Brazil Ana E. A. Silva School of Technology University of Campinas Limeira, Brazil Antonio C. Zambon School of Technology University of Campinas Limeira, Brazil Gisele B. Baioco School of Technology University of Campinas Limeira, Brazil The 26th International Conference on Software Engineering and Knowledge Engineering SEKE 2014 Hyatt Regency, Vancouver, Canada July 1 - July 3, 2014

Summary  Introduction -Collaborative decision-making -Mental models (MMs)  Objective  Methodology -Distance ratio method -Fuzzy rule base -Mamdani’s method  Example of application -Algorithm running -Results  Conclusions  References 2

Introduction ? Knowledge Bounded rationality Collaborative decision-making Decision-maker A Decision-maker B 3

Mental models (MMs) Element 1 Element 2 A Element 1 Element 2 B Element (+) (-) (+) 4

Goals 5  This work proposes a method based on the development of a fuzzy rule base, whose variables are parameters of comparison and analysis of Mental Models. The result is a value associated with each mental model. This value indicates the degree of adequacy of the model to represent a certain problem domain. The higher the value the more adequate is the model to the problem representation.

Methodology  Distance ratio method  Fuzzy Rule Knowledge Base -Mamdani’s inference method -Center of gravity defuzzyfication method 6

Distance ratio method (Schaffernich and Groesser, 2011) a11 a12 a21 a22 b11 b12 b21 b22 b13 b33b32b31 b23 diff (+) (-) 7

Distance ratio method (Schaffernicht and Groesser, 2011) 8

Base of Fuzzy Rules Sixty fuzzy rules:  Twelve parameters  Linguistic terms  Mamdani’s inference method  Center of gravity defuzzyfication method 9

Linguistic terms 10

Mamdani’s inference method Adaptaded from JANG, SUM and MIZUTANI (1997) Center of Gravity: Then 11

Algorithm Input: two mental models (A and B); a knowledge base consisting of 60 rules of inference, whose linguistic values of the variables are obtained through Mamdani’s method. Output: values corresponding to representativeness degree of each model. 1. Calculate EDR, LDR and MDR about the models A and B, using Distance Ratio Equations; 2. For each element of the mental model A, do: 2.1. Evaluate General Proximity considering Agent Proximity and Problem Proximity, according to fuzzy rules; 2.2. Evaluate Element Relevance considering General Proximity and EDR, according to fuzzy rules; 3. For each relationship between two elements of the mental model A, do: 3.1. Evaluate Loop Relevance considering Elemento1 Relevance and Element2 Relevance, according to fuzzy rules; 3.2. Evaluate Loop Representativeness considering LoopRelevance and LDR, according to fuzzy rulesI; 4. For each pair of loops of mental model A, do: 4.1. Evaluate General Representativeness considering Loop1 Representativeness and Loop2 Representativeness, according to fuzzy rules; 5. For all pairs of loops of mental model A, do: 5.1.Evaluate Consolidated Representativeness considering General1 Representativeness and General2 Representativeness, according to fuzzy rules; 6.Evaluate Model Representativeness considering Consolidated Representativeness and MDR, according to fuzzy rules; 7. Apply G(C) in Model Representativeness using Center of Gravity Equation; 8. Repeat steps 2-7 considering the mental model B. 12

Example of the algorithm execution Element 1 Element 2 A Element 1 Element 2 B Element 3 (+) (-) (+) 13

Example of the algorithm execution Element 1 Element 2 B Element 3 (-) (+) If AgentProximity (AP) is “Medium” and ProblemProximity (PP) is “High” then GeneralProximity is “High”. If AgentProximity (AP) is “High” and ProblemProximity (PP) is “High” then GeneralProximity is “High”. If AgentProximity (AP) is “Low” and ProblemProximity (PP) is “Low” then GeneralProximity is “Low”. AP 0.5 PP 1.0 AP 0.2 PP 0.2 AP 1.0 PP

Example of the algorithm execution diff = 1 (+) (-) 15 EDR (A, B) = vuA = 0 vuB = 1 vC = 2 If GeneralProximity is “High” and EDR is “Low” then Element1Relevance is “High”. If GeneralProximity is “High” and EDR is “Low” then Element2Relevance is “High”. If GeneralProximity is “Low” and EDR is “Low” then Element3Relevance is “Medium”.

Example of the algorithm execution Element 1 Element 2 B Element 3 (-) B1 R1(+) (+) R2 If Element1Relevance is “High” and Element2Relevance is “High” then LoopR1Relevance is “High”. If Element2Relevance is “High” and Element1Relevance is “High” then LoopB1Relevance is “High”. If Element3Relevance is “High” and Element2Relevance is “Medium” then LoopR2Relevance is “Low”. 16

Example of the Algorithm Execution (+) R2 (+) R3 (-) B1 (-) B1 17 If LoopR1Relevance is “High” and LDR is “Low” then LoopR1Representativeness is “High”. If LoopR2Relevance is “High” and LDR is “Low” then LoopR2Representativeness is “High”. If LoopR3Relevance is “High” and LDR is “High” then LoopR3Representativeness is “Medium”. LDR(m,n) = LDR(m,n) = 1

Example of the Algorithm execution Element 1 Element 2 B Element 3 (-) B1 R1(+) (+) R2 If LoopR1Representativeness is “High” and LoopB1Representativeness is “High” then General1Representativeness is “High”. If General1Representativeness is “High” and General2Representativeness is “Medium” then ConsolidatedRepresentativeness is “Low”. 18

Example of the Algorithm execution (+) R2 (+) R3 (-) B1 (-) B1 19 If ConsolidatedRepresentativeness is “Medium” and MDR is “Low” then ModelRepresentativeness is “High”. MDR(A, B) = 0.2

Example of the Algorithm execution Element 1 Element 2 B Element 3 (-) B1 R1(+) (+) R2 20 Average = G(C) / n Average = 0.8

Example of the algorithm execution Element 1 Element 2 A Element 1 Element 2 B Element 3 (+) (-) (+) 21 The representativeness of mental model B is 0.8 in this sample.

Conclusion 22  The collaborative decision process presents challenges associated with the consensus among many decision makers through common knowledge identification. Thus, the shared decision making depends on the comparison of MMs from several decision-makers.  Results showed that it is possible to use the methodology to compare MMs and that it is possible to identify more adequate MMs through the analysis of the mental model representativeness value.

References 23 SCHAFFERNICHT, M.; GROESSER, S. A comprehensive method for comparing mental models of dynamic systems. European Journal of Operational Research 210, 57-67, JANG, J. R.; SUM, C.; MIZUTANI, E. Neuro-Fuzzy and Soft Computing – A Computational Approach to Learning and Machine Intelligence. Prentice Hall Inc., 1997.

Thanks to The authors would like to thank CAPES (Coordination for Brazilian Higher Education Staff Development) for the scholarship financial support. The 26th International Conference on Software Engineering and Knowledge Engineering SEKE 2014 Hyatt Regency, Vancouver, Canada July 1 - July 3, 2014