seke presentation

Upload: pedro-ivo-garcia-nunes

Post on 03-Jun-2018

219 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/12/2019 Seke Presentation

    1/24

    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 2014Hyatt Regency, Vancouver, CanadaJuly 1 - July 3, 2014

  • 8/12/2019 Seke Presentation

    2/24

    Summary

    Introduction

    - Collaborative decision-making

    - Mental models (MMs)

    Objective

    Methodology- Distance ratio method

    - Fuzzy rule base

    - Mamdanismethod

    Example of application

    - Algorithm running- Results

    Conclusions

    References

    2

  • 8/12/2019 Seke Presentation

    3/24

    Introduction

    ? KnowledgeKnowledgeBounded rationality

    Collaborative decision-making

    Decision-maker

    ADecision-maker

    B

    3

  • 8/12/2019 Seke Presentation

    4/24

    Mental models (MMs)

    Element 1 Element 2A

    Element 1 Element 2B

    Element 3

    0 1

    -1 0

    0 1

    -1 0 0

    0

    010

    (+)

    (-)

    (-)

    (+)

    (+)

    4

  • 8/12/2019 Seke Presentation

    5/24

    Goals

    5

    This work proposes a method based on the development of a

    rule base, whose variables are parameters of comparison and

    analysis of MMs. The base execution result is a value associated

    with each mental model. This value indicates the degree ofadequacy of the model to represent a problem domain.

  • 8/12/2019 Seke Presentation

    6/24

    Methodology

    Distance ratio method

    Fuzzy rule base- Mamdanismethod

    - Center of gravity

    6

  • 8/12/2019 Seke Presentation

    7/24

    Distance ratio method

    (Schaffernich and Groesser, 2011)

    0 1

    -1 0

    0 1

    -1 0 0

    0

    010

    a11 a12

    a21 a22

    b11 b12

    b21 b22

    b13

    b33b32b31

    b23

    diff(+)(+)

    (+)(-) (-)

    7

  • 8/12/2019 Seke Presentation

    8/24

    Distance ratio method

    (Schaffernicht and Groesser, 2011)

    8

  • 8/12/2019 Seke Presentation

    9/24

    Fuzzy rule base

    Sixty fuzzy rules:

    Twelve parameters Linguistic terms

    Mamdanismethod

    Center of gravity method

    9

  • 8/12/2019 Seke Presentation

    10/24

    Linguistic terms

    10

  • 8/12/2019 Seke Presentation

    11/24

    Mamdanismethod

    Adaptaded from JANG, SUM and MIZUTANI (1997)

    Center of Gravity:

    Then

    11

  • 8/12/2019 Seke Presentation

    12/24

    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 Mamdanismethod.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 GeneralProximityconsidering AgentProximityand ProblemProximity, according to fuzzy rules;

    2.2. Evaluate ElementRelevanceconsidering GeneralProximityand EDR, according to fuzzy rules;

    3. For each relationship between two elements of the mental model A, do:

    3.1. Evaluate LoopRelevance

    considering Elemento1Relevance

    and Element2Relevance

    , according to fuzzy

    rules;

    3.2. Evaluate LoopRepresentativenessconsidering LoopRelevance and LDR, according to fuzzy rulesI;

    4. For each pair of loops of mental model A, do:

    4.1. Evaluate GeneralRepresentativenessconsidering Loop1Representativenessand Loop2Representativeness,

    according to fuzzy rules;

    5. For all pairs of loops of mental model A, do:

    5.1.Evaluate ConsolidatedRepresentativenessconsidering General1Representativenessand

    General2Representativeness, according to fuzzy rules;6.Evaluate ModelRepresentativenessconsidering ConsolidatedRepresentativenessand MDR, according to fuzzy

    rules;

    7. Apply G(C) in ModelRepresentativenessusing Center of Gravity Equation;

    8. Repeat steps 2-7 considering the mental model B.

    12

  • 8/12/2019 Seke Presentation

    13/24

    Example of application: Algorithm running

    Element 1 Element 2A

    Element 1 Element 2B

    Element 3

    (+)

    (-)

    (-)

    (+)

    (+)

    13

  • 8/12/2019 Seke Presentation

    14/24

    Example of application: Algorithm running

    Element 1 Element 2B

    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 1.0

    14

  • 8/12/2019 Seke Presentation

    15/24

    Example of application: Algorithm running

    diff = 1(+)(+)

    (+)(-) (-)

    15

    EDR (A, B)= 0.059

    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.

    6

  • 8/12/2019 Seke Presentation

    16/24

    Example of application: Algorithm running

    Element 1 Element 2B

    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

    17

  • 8/12/2019 Seke Presentation

    17/24

    Example of application: Algorithm running

    (+) R2(+) 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) = 0.029

    LDR(m,n) = 0.029

    LDR(m,n) = 1

  • 8/12/2019 Seke Presentation

    18/24

    19

  • 8/12/2019 Seke Presentation

    19/24

    Example of application: Algorithm running

    (+) R2(+) R2

    (+)

    R3(-)

    B1

    (-)

    B1

    19

    If ConsolidatedRepresentativeness is Medium and MDR is Low then ModelRepresentativeness is High.

    MDR(A, B) = 0.2

    20

  • 8/12/2019 Seke Presentation

    20/24

    Example of application: Algorithm running

    Element 1 Element 2

    B

    Element 3

    (-)

    B1

    R1(+)

    (+)

    R2

    20

    Average= G(C) / n

    Average = 0.8

    21

  • 8/12/2019 Seke Presentation

    21/24

    Example of application: Results

    Element 1 Element 2A

    Element 1 Element 2B

    Element 3

    (+)

    (-)

    (-)

    (+)

    (+)

    21

    The representativeness of mental model B is 0.8 in this sample.

    22

  • 8/12/2019 Seke Presentation

    22/24

    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.

    23

  • 8/12/2019 Seke Presentation

    23/24

    References

    23

    SCHAFFERNICHT, M.; GROESSER, S. A comprehensive method for comparing mental models

    of dynamic systems. European Journal of Operational Research210, 57-67, 2011.

    JANG, J. R.; SUM, C.; MIZUTANI, E. Neuro-Fuzzy and Soft Computing A Computational

    Approach to Learning and Machine Intelligence. Prentice Hall Inc., 1997.

  • 8/12/2019 Seke Presentation

    24/24

    Thanks to

    The authors would like to thank CAPES (Coordination for Brazilian Higher Education Staff Development) for the scholarship financial

    support.

    [email protected] [email protected] [email protected] [email protected]

    www.ft.unicamp.br

    www.unicamp.br

    The 26th International Conference on Software Engineering and Knowledge Engineering

    SEKE 2014Hyatt Regency, Vancouver, Canada

    July 1 - July 3, 2014

    http://www.ft.unicamp.br/http://www.unicamp.br/http://www.unicamp.br/http://www.ft.unicamp.br/