2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje...

43
Problem-based learning supported by semantic techniques Esther Lozano, Jorge Gracia, Oscar Corcho Ontology Engineering Group, Universidad Politécnica de Madrid. Spain {elozano,jgracia,ocorcho}@fi.upm.es

description

2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Transcript of 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje...

Page 1: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Problem-based learning supported by semantic

techniques

Esther Lozano, Jorge Gracia, Oscar Corcho

Ontology Engineering Group, Universidad Politécnica de Madrid. Spain{elozano,jgracia,ocorcho}@fi.upm.es

Page 2: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Outline

1. Introduction

2. System overview

3. Semantic grounding

4. Semantic-based feedback

5. Conclusions and Future Work

2

Page 3: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Introduction

3

“Engaging and informed tools for learning conceptual system knowledge”

Page 4: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Introduction

• Tries to capture human interpretation of reality

• Physical systems represented in models

• System behaviour studied by simulation

• Focused on qualitative variables rather than on numerical ones (eg., certain tree has a “big” size, certain species population “grows”, etc.)

4

Qualitative Reasoning

Page 5: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Introduction

• Core idea: “Learning by modelling”• Learning tools:

• Definition of a suitable terminology• Interaction with the model• Prediction of its behaviour

• Application examples:• “Study the evolution of a species

population when another species is introduced in the same ecosystem”

• “Study the effect of contaminant agents in a river”

• ....

5

Application: Learning of Environmental Sciences

Page 6: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Introduction

• “System for knowledge acquisition of conceptual knowledge in the context of environmental science”. It combines:• Model construction representing a system• Semantic techniques to put such models in relationship• Use of virtual characters to interact with the system

6

DynaLearn

Page 7: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Introduction

7

DynaLearn

Page 8: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

QR Modelling

8

Entities

Page 9: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

QR Modelling

9

Model fragments

Entity: The structure of the systemImported model fragment: Reuse within a model

Influence: Natality determines δSize

Quantity: The dynamic aspects of the system

Proportionality: δSize determines δNatality

Page 10: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

QR Modelling

10

Running simulations

Page 11: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

QR Modelling

• Based on a scenario, model fragments and model ingredient definitions

11

Simulations Results

Dependencies View of State 1 Value History

State Graph

Page 12: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Semantic Techniques

• To bridge the gap between the loosely and imprecise terminology used by a learner and the well-defined semantics of an ontology

• To put in relation to the QR models created by other learners or experts in order to automate the acquisition of feedback and recommendations from others

12

Semantic Techniques

Page 13: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Outline

1. Introduction

2. System overview

3. Semantic grounding

4. Semantic-based feedback

5. Conclusions and Future Work

13

Page 14: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

System overview

14

List of suggestions

Grounding of learner model

Recommendation of relevant models

Generation of semantic feedback

Semantic repositoryOnline semantic resources

Learner Model

Grounded Learner Model

Reference Model

Learner

?

Page 15: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Outline

1. Introduction

2. System overview

3. Semantic grounding

4. Semantic-based feedback

5. Conclusions and Future Work

15

Page 16: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Semantic Grounding

16

http://dbpedia.org/resource/Mortality_ratehttp://dbpedia.org/resource/Population

http://www.anchorTerm.owl#NumberOf

Expert/teacher Learner

grounding

Semantic repository

Anchor ontology

Page 17: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Semantic Grounding

• Support the process of learning a domain vocabulary• Ensure lexical and semantic correctness of terms• Ensure the interoperability among models• Extraction of a common domain knowledge• Detection of inconsistencies and contradictions between

models• Inference of new, non declared, knowledge• Assist the model construction with feedback and

recommendations

17

Benefits of grounding

Page 18: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Semantic Grounding

18

Page 19: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Outline

1. Introduction

2. System overview

3. Semantic grounding

4. Semantic-based feedback

5. Conclusions and Future Work

19

Page 20: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Semantic-based feedback

List of suggestions

Ontology matching

Learner Model Grounding-based

alignment

Reference Model

Preliminary mappings

List of equivalences

Generation of semantic feedback

Terminology Discrepancies

Taxonomy Inconsistencies

QR structures Discrepancies

Page 21: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Grounding-based alignment

http://dbpedia.org/resource/Mortality_rate

Expert modelStudent model

grounding

Semantic repository

Preliminary mapping: Death_rate ≡ Death

Page 22: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Grounding-Based Alignment

• In the learner model:

• In the reference model:

• Resulting preliminary mapping:

22

Page 23: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Ontology Matching

• Ontology matching tool: CIDER

• Input of the ontology matching tool

• Learner model with preliminary mappings

• Reference model

• Output: set of mappings (Alignment API format)

23

Gracia, J. Integration and Disambiguation Techniqies for Semantic Heterogeneity Reduction on the Web. 2009

Page 24: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Terminology discrepancies

24

Discrepancies between labels

Learner model: Reference model:

equivalent terms with different label

Page 25: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Terminology discrepancies

25

Missing and extra ontological elements

Reference model:

missing term

Learner model:

equivalent termsextra term

subclass of

Page 26: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Taxonomic discrepancies

26

Inconsistency between hierarchies

Reference model:

Learner model:

equivalent terms

Disjoint classes

INCONSISTENT HIERARCHIES!

Page 27: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

QR structural discrepancies

27OEG Oct 2010

Algorithm:

1. Extraction of basic units

2. Integration of basic units of the same type

3. Comparison of equivalent integrated basic units

4. Matching of basic units of the same type

5. Comparison of equivalent basic units

Page 28: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

QR structural discrepancies

28OEG Oct 2010

External relationships

Internal relationships

Extraction of basic units

Page 29: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

QR structural discrepancies

29OEG Oct 2010

Algorithm:

1. Extraction of basic units2. Integration of basic units of the same type

3. Comparison of equivalent integrated basic units

4. Matching of basic units of the same type

5. Comparison of equivalent basic units

Page 30: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

QR structural discrepancies

30OEG Oct 2010

Integration of basic units by type

Page 31: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

QR structural discrepancies

31OEG Oct 2010

Algorithm:

1. Extraction of basic units

2. Integration of basic units of the same type3. Comparison of equivalent integrated basic units

1. Missing instances in the learner model

2. Discrepancies in the internal relationships

4. Matching of basic units of the same type

5. Comparison of equivalent basic units

Page 32: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

QR structural discrepancies

32OEG Oct 2010

Missing instances in the learner model

Missing quantity

Reference modelLearner model

Page 33: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

QR structural discrepancies

33OEG Oct 2010

Discrepancies between internal relationships

Different causal dependency

Reference model Learner model

Page 34: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

QR structural discrepancies

34OEG Oct 2010

Algorithm:

1. Extraction of basic units

2. Integration of basic units of the same type

3. Comparison of equivalent integrated basic units4. Matching of basic units

• Filter by MF (matching of MF first)• Matching based on the external relations

5. Comparison of equivalent basic units

Page 35: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

QR structural discrepancies

35OEG Oct 2010

Matching of basic units

equivalent

equivalent

Reference model

Learner model

Page 36: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

QR structural discrepancies

36OEG Oct 2010

Algorithm:

1. Extraction of basic units

2. Integration of basic units of the same type

3. Comparison of equivalent integrated basic units

4. Matching of basic units of the same type5. Comparison of equivalent basic units

1. Missing entity instances

2. Discrepancies in external relationships

Page 37: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

QR structural discrepancies

37OEG Oct 2010

Missing entity instances

Missing entity instances

Reference model

Learner model

Page 38: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

QR structural discrepancies

38OEG Oct 2010

Discrepancies in the internal relationships

Reference model

Learner model

Different causal dependencies

Page 39: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Feedback from the pool of models

39OEG Oct 2010

Algorithm:

1. Get semantic-based feedback from each model

2. For each generated suggestion, calculate agreement among models

3. Filter information with agreement < minimum agreement

4. Communicate information to the learner

Page 40: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Feedback from the pool of models

40OEG Oct 2010

Learner model

Example:

Page 41: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Feedback from the pool of models

41OEG Oct 2010

Example:

25%

75%

67%

67%

Page 42: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Interface

42OEG Oct 2010

Page 43: 2012 01 20 (upm) emadrid ocorcho upm dynalearn tecnologias semanticas en contexto aprendizaje resolucion problemas

Problem-based learning supported by semantic

techniques

Esther Lozano, Jorge Gracia, Oscar Corcho

Ontology Engineering Group, Universidad Politécnica de Madrid. Spain{elozano,jgracia,ocorcho}@fi.upm.es