Introduction to Formal Concept Analysis
Introduction to Formal Concept Analysis
Course with SWS 2/2/0 (lecture/exercise/practical) in WS 2022
Lecturer
SWS
- 2/2/0
Modules
Examination method
- Oral exam
The tutorials have been moved to Mondays, 13:00-14:30 (DS4) in room APB 2026.
This course is an introduction into formal concept analysis (FCA), a mathematical theory oriented at applications in knowledge representation, knowledge acquisition, data analysis and visualization. It provides tools for understanding the data by representing it as a hierarchy of concepts or, more exactly, a concept lattice. FCA can help in processing a wide class of data types providing a framework in which various data analysis and knowledge acquisition techniques can be formulated. In this course, we focus on some of these techniques, as well as cover the theoretical foundations and algorithmic issues of FCA.
Prerequisites
- basic knowledge of propositional and first-order logic
- some familiarity with computational complexity
Organisation
The first lecture will be on Monday, 17st October 2022, 11:10-12:40 (DS 3) in room APB E005.
The lecture is scheduled for Mondays, 11:10-12:40 (DS 3) in room APB E005 and the tutorial for Mondays, 13:00-14:30 (DS4) in room APB 2026.- Bernhard Ganter and Rudolf Wille, Formal Concept Analysis: Mathematical Foundations, Springer, Berlin/Heidelberg, 1999.
- Claudio Carpineto and Giovanni Romano, Concept Data Analysis: Theory and Applications, Wiley, 2004.
- Proceedings of the International Conference on Formal Concept Analysis, Lecture Notes in Computer Science, Springer, Berlin/Heidelberg, 2004-2012.
Subscribe to events of this course (icalendar)
Lecture | Lecture 1 | DS3, October 17, 2022 in APB E005 | File 1, File 2 |
Lecture | Lecture 2 | DS3, October 24, 2022 in APB E005 | |
Exercise | Tutorial 1 | DS4, October 24, 2022 in APB 2026 | File 1, File 2 |
Lecture | Lecture 3 | DS3, November 7, 2022 in APB E005 | |
Exercise | Tutorial 2 | DS4, November 7, 2022 in APB 2026 | File 1, File 2 |
Lecture | Lecture 4 | DS3, November 14, 2022 in APB E005 | |
Exercise | Tutorial 3 | DS4, November 14, 2022 in APB 2026 | File 1, File 2 |
Lecture | Lecture 5 | DS3, November 21, 2022 in APB E005 | File |
Exercise | Tutorial 4 | DS4, November 21, 2022 in APB 2026 | File 1, File 2 |
Lecture | Lecture 6 | DS3, November 28, 2022 in APB E005 | File |
Exercise | Tutorial 5 | DS4, November 28, 2022 in APB 2026 | File 1, File 2 |
Lecture | Lecture 7 | DS3, December 5, 2022 in APB E005 | |
Exercise | Tutorial 6 | DS4, December 5, 2022 in APB 2026 | File 1, File 2 |
Lecture | Lecture 8 | DS3, December 12, 2022 in APB E005 | File |
Exercise | Tutorial 7 | DS4, December 12, 2022 in APB 2026 | File 1, File 2 |
Lecture | Lecture 9 | DS3, January 9, 2023 in APB E005 | File |
Exercise | Tutorial 8 | DS4, January 9, 2023 in APB 2026 | File 1, File 2 |
Lecture | Lecture 10 | DS3, January 16, 2023 in APB E005 | |
Lecture | Lecture 11 | DS3, January 23, 2023 in APB E005 | File |
Exercise | Tutorial 9 | DS4, January 23, 2023 in APB 2026 | File 1, File 2 |
Lecture | Q/A Session | DS3, January 30, 2023 in APB E005 | |
Exercise | Tutorial 10 | DS4, January 30, 2023 in APB 2026 | File |
Calendar