Lectures

Lectures

Lectures Held on a Regular Basis

Please click here to find the lectures that are held on a regular basis. This information can be used to create a study plan. However, this information is tentative, i.e. always check the lectures of the current and next semester to keep the study plan up to date.

Lectures of the Current Semester

Module details on 'Formal Concept Analysis - Formal Concept Analysis'

CategoryData & Information
TypeLecture
SiteHannover
LecturerProf. Dr. rer. nat. Jäschke, Robert (Hannover)
Module Exam ID2027
ECTS-Credits4
Weekly Composition2L+1E
Required Hours of Work (presence / self-study)120 (40 / 80)
SemesterWinter
Teaching Methodsslide presentation, blackboard lecture, group work, individual homework
Module DescriptionFormal Concept Analysis deals with the extraction and exploration of concepts and concept hierarchies from data. The methods presented in this module are suitable for data analysis and knowledge acquisition. In particular, a structuring of the concepts using (specialization) hierarchies, different visualization techniques and several algorithms for exploring the attribute space are presented. Topics of the module are: - concept lattices - conceptual scaling - closure systems, the NextClosure algorithm and the TITANIC algorithm - implications and the stem base - attribute exploration - iceberg concept lattices and association rules - triadic formal concept analysis, including the TRIAS algorithm - applications of formal concept analysis
Module OutcomesOn completion of this module, the students will be able to - understand concept lattices - interpret (scale) multi-valued contexts as one-valued contexts - read and understand concept lattice diagrams - compute a concept lattice from a formal context - draw a concept lattice diagram - calculate implications of a formal context - infer implications - calculate pseudo-intents and the stem basis - understand and apply the algorithms NextClosure, TITANIC, and TRIAS - read and understand diagrams of triadic formal concept lattices - know applications of formal concept analysis
Recommended Literature- B. Ganter, R. Wille: Formal Concept Analysis: Mathematical Foundations. Springer, 1999. - Computing iceberg concept lattices with TITANIC. G. Stumme, R. Taouil,Y. Bastide, N. Pasquier and L. Lakhal. Data & Knowledge Engineering 42(2):189-222, 2002. - Discovering Shared Conceptualizations in Folksonomies. R. Jäschke, A. Hotho, C. Schmitz, B. Ganter and G. Stumme. Web Semantics: Science, Services and Agents on the World Wide Web 6(1):38-53, 2008.
PrerequisitesThe module presumes elementary mathematical foundations as, for example, acquired through an introductory module on mathematics at undergraduate level.
ExamOral exam, graded (30 Minutes)
CommentsUpon request, the lecture is available as an individual interactive live stream.

Available Course Modes

In the following document you can get an overview about the available course modes that are offered in the ITIS Master's program: Course Modes