Credits
4.5
Types
Elective
Requirements
This subject has not requirements
, but it has got previous capacities
Department
CS
Teachers
Person in charge
- Javier Vazquez Salceda ( jvazquez@cs.upc.edu )
- Ramon Sangüesa Sole ( ramon.sanguesa.i@upc.edu )
Weekly hours
Theory
1.3
Problems
0
Laboratory
0.8
Guided learning
0.1
Autonomous learning
5.3
Competences
Generic
Academic
Professional
Teamwork
Analisis y sintesis
Basic
Objectives
-
Being able to decide when a problem is suitable to be solved through an experiential learning scheme (a CBR paradigm)
Related competences: CT7, CEA12, CEA3, -
To be able to design a CBR case structure (problem description, solution) for a given realistic problem
Related competences: CT3, CT7, CEA12, CEA3, CEP2, CG1, -
To be able to design and implement a Case Library (selecting the proper indexing mechanisms, library structure and similarity functions) for a given realistic problem
Related competences: CT3, CT7, CEA12, CEA3, CEP2, CEP5, CG1, -
To be able to design and implement an appropriate adaptation function (adapting solutions from previous cases to a new one) for a given realistic problem
Related competences: CT3, CT7, CEA12, CEA3, CEP2, CEP5, CG1, -
To be able to design and implement a CBR Maintenance mechanism (defining a case relevance metric, selecting a maintenance strategy, implementing a library maintenance module) for a given realistic problem.
Related competences: CT3, CT7, CEA12, CEA3, CEP2, CEP5, CG1, -
To be able to validate a CBR prototype (create a set of case examples, validate all CBR components) and analise the results.
Related competences: CB8, CT3, CT7, CEA12, CEA3, CEP2, CG1, -
Get some basic knowledge on Cognitive AI theories and methods for Memory-based learning (Exemplar Learning, Instance-based Learning, Experiential Learning, Case-Based Learning) and their foundations on Cognitive Sciences.
Related competences: CG1, CEA12, CEA3, CT7,
Contents
-
Human memory theories and their relevance to AI
Basic overview of the role of memory in learning principles and classification of Machine Learning techniques -
Memory and learning in cognitive AI
Early AI and symbolic systems are examined, focusing on the physical symbol system hypothesis and early views on learning and memory as symbol manipulation and retrieval.
Conceptual analysis of classic AI programs to identify implicit cognitive assumptions about memory -
Exemplar and instance theories of learning
Models based on examples and instance theories from cognitive psychology are presented as alternatives to rule-based abstraction, emphasizing similarity-based generalization and episodic traces.
How example theories challenge classical symbolic perspectives on learning is analyzed. -
Cognitive foundations of instance-based learning
Cognitive Foundations of Instance-Based Learning
Instance-Based Learning (IBL) is presented as a computational analogue of example-based cognition, framing learning as memory accumulation rather than model induction.
Reasoning with explicit instances and similarity judgments in small decision problems. -
Algorithmic structure of instance-based learning
Algorithmic structure of learning based on instances
Formal IBL algorithms, more accurate research methods, similarity metrics, incremental learning and employment policies. -
Overview of techniques and limitations in Exemplar Learning and IBL
Scalability, noise sensitivity, feature relevance, and the need for knowledge-based memory control. -
Experiential Learning
Experience and episodes. Experiential learning. -
CBR System Components
Description and analysis of the basic components, architecture and processes of CBR systems -
CBR Academic Demonstrators/Examples
Review of the most significant CBR systems and comparison of features -
CBR Application on a real domain
A real application will be described and analysed. -
Problems in the development of CBR systems
a. Competence
b. Space Performance
c. Time Performance -
Reflective Reasoning in CBR
Case base maintenance techniques as a form of reasoning and learning -
Hybrid Systems
Description and analysis of CBR neurosymbolic systems -
CBR Systems' Evaluation
The various techniques for evaluating the performance and quality of CBR systems will be studied and applied. -
Advanced Research Issues in CBR
a. Temporal CBR
b. Spatial CBR
c. Hybrid CBR Systems
d. Recommender Systems: CBR as a recommendation tool
e. Agents and CBR
f. Distributed CBR
Activities
Activity Evaluation act
Theory
2h
Problems
0h
Laboratory
1h
Guided learning
0h
Autonomous learning
5h
Exemplar Learning and Instance Based Learning: Cognitive foundations, algorythms and techniques.
Objectives: 7
Contents:
Theory
4h
Problems
0h
Laboratory
1h
Guided learning
0h
Autonomous learning
6h
Theory
2h
Problems
0h
Laboratory
1h
Guided learning
0h
Autonomous learning
3h
Theory
2h
Problems
0h
Laboratory
2h
Guided learning
0h
Autonomous learning
9h
Theory
1h
Problems
0h
Laboratory
3h
Guided learning
0h
Autonomous learning
7.5h
Theory
1h
Problems
0h
Laboratory
1h
Guided learning
0h
Autonomous learning
7h
Teaching methodology
The teaching methodology will include both theoretical lecture sessions, sessions with practical examples of the concepts and algorithms explained in the course, and also some sessions devoted to support the practical work of the students.The teamgroup work will consist on the design, implementation, application and validation of a Case-Based Reasoning project to solve a realistic problem. The project will be developed in parallel to the topics presented in the course following the structure:
- new topics/techniques are introduced in the classroom
- if these topics/techniques are suitable to be used in the Practical Work, then students are asked to attemp their application as autonomous work.
- the work done is discussed and validated by the lecturer next weeks in the classroom.
Evaluation methodology
Evaluation of the knowledge and skills obtained by the students will be assessed through one practical project work (PW) which will be done on a team group basis.The teamgroup work will consist on the design, implementation, application and validation of a Case-Based Reasoning project to solve a realistic problem. The project will be developed in parallel to the topics presented in the course following the structure:
- new topics/techniques are introduced in the classroom
- if these topics/techniques are suitable to be used in the Practical Work, then students are asked to attemp their application as autonomous work.
- the work done is discussed and validated by the lecturer next weeks in the classroom.
The final grade will be computed as follows:
FinalGrade= PWGr * WFstud, where 0 <= WFstud <= 1.2
WFstud is a Working Factor evaluating the work of a particular student within his/her teamwork in PW. It will be obtained by observing and assessing the load of work and degree of participation of each student throughout the development of the PW. In normal conditions, the WFstud = 1.
The PWGr will be computed as follows:
PWGr = 0.5 * TeachA + 0.5 * SelfA
where TeachA is the teacher assessment of the teamwork evaluated according to:
- The methodology of the work (0.5)
- The quality of the report written (0.2)
- The quality of the oral exposition (both presentation and content assessed, as well as the ability to answer questions) (0.2)
- Planning, coordination and management of the team (0.1)
and SelfA is the individual assessment of each student by all the members of his/her team.
Bibliography
Basic
-
Machine learning
- Mitchell, T.M,
The McGraw-Hill Companies,
1997.
ISBN: 0070428077
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991001606429706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Introduction to machine learning
- Alpaydin, E,
The MIT Press,
2020.
ISBN: 9780262043793
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991004193529706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
The elements of statistical learning: data mining, inference, and prediction
- Hastie, T.; Tibshirani, R.; Friedman, J,
Springer,
2009.
ISBN: 9780387848570
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003549679706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Dynamic memory revisited
- Schank, R.C,
Cambridge University Press,
1999.
ISBN: 0521633982
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991004946504406711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Case-based reasoning: a textbook
- Richter, M.M.; Weber, R.O,
Springer Berlin Heidelberg,
2013.
ISBN: 9783642401671
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991001345049706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Case-based reasoning
- Kolodner, J,
Morgan Kaufmann,
1993.
ISBN: 1558602372
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003436549706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Applying case-based reasoning: techniques for enterprise reasoning
- Watson, I,
Morgan Kaufmann Publishers,
1997.
ISBN: 1558604626
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991001709679706711&context=L&vid=34CSUC_UPC:VU1&lang=ca
Complementary
-
Intelligent Decision Support Systems [electronic resource]
- Sànchez-Marrè, M,
Springer International Publishing : Imprint: Springer,
2022.
ISBN: 978-3-030-87789-7
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991004955361306711&context=L&vid=34CSUC_UPC:VU1