Introduction to Formal Concept Analysis

From International Center for Computational Logic

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