• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Formal Concept Analysis for Knowledge Processing

26 July 2015, Tutorial of the IJCAI 2015 conference

by Sergei O. Kuznetsov and Amedeo Napoli

Abstract

This tutorial on Formal Concept Analysis (FCA) called "Formal Concept Analysis for Knowledge Processsing" will introduce and make precise how FCA and its extensions such as pattern structures and Relational Concept Analysis (RCA), can be used for knowledge and data processing. FCA provides a complete framework with well-founded, efficient and practical algorithms, for dealing with heterogeneous data in many situations and application domains involving knowledge-based systems and ontology engineering (e.g. semantic web). Further, we establish relationships between FCA with its extensions to modeling, learning and classification, as well as pattern mining and association rule extraction, which are very important tasks in data processing. Accordingly, this tutorial is aimed at providing the IJCAI community with more knowledge on the potential of FCA in the area of data and knowledge processing.

 

Organization of the tutorial

The tutorial consists of 3 main parts.

  • Basics of FCA.
  • Relational Concept Analysis.
  • Pattern structures and processing of complex data (strings, graphs, vectors of numerical intervals).

 Slides of the talk (PDF, 1,18 Мб) 

 

Note

Interested researchers have the possibility to attend a companion workshop which will be held at the conference, namely FCA4AI, organized by Sergei O. Kuznetsov, Amedeo Napoli and Sebastian Rudolph

 

The presenters and history of prior tutorials

Two persons are involved in the presentation of the tutorial, Sergei O. Kuznetsov and Amedeo Napoli. They both have a joint activity for a number of years now, have been involved in special conferences on FCA (mainly ICCS, ICFCA and CLA), and have co-signed a series of papers on FCA and variations. They have also strong experience in various international educational programs.

Sergei O. Kuznetsov is a professor, head of School for Applied Mathematics and Information Science at the State University Higher School of Economics (HSE), Moscow, Russia. His interests are in algorithmic complexity and algorithms of machine learning and formal concept analysis, data mining, and knowledge discovery. He is a member of the Editorial Boards of CLA, ICCS and ICFCA conferences which are central for the FCA community, he has chaired six conferences on FCA, Knowledge Discovery and Information Retrieval.

Amedeo Napoli is a member of LORIA Laboratory in Nancy (France). He is the scientific head of the Orpailleur team and is mainly interested in knowledge discovery and knowledge representation and reasoning, with particular attention to FCA, semantic web and description logics. Regarding past experiences, Amedeo Napoli has given a recent tutorial on FCA at the last EKAW Conference in Galway in October 2012 and another tutorial on Relational Concept Analysis at the ICFCA Conference in Cyprus in 2011. In addition, he has given many lectures on FCA and variations in many countries, including Argentina, Brazil, Canada, Chile, and Russia. He is also a regular teacher at the master level at University of Lorraine in Nancy.