• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
6th Workshop

What can FCA do for Artificial Intelligence?

Formal Concept Analysis (FCA) is a mathematically well-founded theory aimed at data analysis and classification. FCA allows one to build a concept lattice and a system of dependencies (implications) which can be used for many AI needs, e.g. knowledge processing involving learning, knowledge discovery, knowledge representation and reasoning, ontology engineering, and as well as information retrieval and text processing. Thus, there exist many "natural links" between FCA and AI.

Recent years have been witnessing increased scientific activity around FCA, in particular a strand of work emerged that is aimed at extending the possibilities of FCA w.r.t. knowledge processing, such as work on pattern structures and relational context analysis. These extensions are aimed at allowing FCA to deal with more complex than just binary data, both from the data analysis and knowledge discovery point of view and from the knowledge representation point of view, including, e.g., ontology engineering. All these works extend the capabilities of FCA and offer new possibilities for AI activities in the framework of FCA.


Workshop topics include but are not limited to: 

- Concept lattices and related structures: description logics, pattern structures, relational structures.
- Knowledge discovery and data mining with FCA: association rules, itemsets and data dependencies, attribute implications, data pre-processing, redundancy and dimensionality reduction, classification and clustering.
- Knowledge engineering and ontology engineering: knowledge representation and reasoning.
- Scalable algorithms for concept lattices and artificial intelligence "in the large" (distributed aspects, big data).- Applications of concept lattices: semantic web, information retrieval, visualization and navigation, pattern recognition.
- The workshop will include time for audience discussion for having a better understanding of the issues, challenges, and ideas being presented.


The workshop welcomes submissions in pdf format in Springer's Lecture Notes in Computer Science style. Submissions can be:
- technical papers not exceeding 12 pages,
- system descriptions or position papers on work in progress not exceeding 6 pages.

Submissions are done via EasyChair.

All papers will be judged based on their technical merits, originality, relevance to areas of interest, and presentation clarity. Papers should describe original work that has not been published before, is not under review elsewhere, and will not be submitted elsewhere during FCA4AI 2018's review period.

Accepted papers will be published in CEUR Workshop Proceedings (online) and FCA4AI Homepage (online).

Workshop chairs

Sergei O. Kuznetsov, National Research University Higher School of Economics (Russia)
Amedeo Napoli, LORIA-INRIA, Vandoeuvre-lès-Nancy, France
Sebastian Rudolph, Technische Universitaet Dresden, Germany


IJCAI-ECAI 2018 Venue -- W07 Room K12
9:00 - 10:00
Invited presentation
Learning Conceptual Space Representations of Interrelated Concepts

Zied Bouraoui 

10:00 - 10:30
Coffee Break
10:30 - 12:30
Session 1

FCA, Related Formalisms and Extensions


An Answer Set Programming environment for high-level specification and visualization of FCA

Lucas Bourneuf

Three Approaches for Mining Definitions from Relational Data in the Web of Data

Justine Reynaud, Yannick Toussaint, and Amedeo Napoli

Relational proportions between objects and attributes

Nelly Barbot, Laurent Miclet, and Henri Prade

MDL for FCA: is there a place for background knowledge?

Tatiana Makhalova, Sergei O. Kuznetsov, and Amedeo Napoli

Lunch Break
14:00 - 15:30
Session 2

Theoretical Aspects of FCA

Rectangle and Square Coverings of Tolerance Spaces and their Direct Product

Christian Jäkel and Stefan E. Schmidt

The theory and practice of coupling formal concept analysis to relational databases

Jens Kötters and Peter W. Eklund

Generalized metrics with applications to ratings and formal concept analysis

Tobias Gäbel-Hökenschnieder, Thorsten Pfeiffer, and Stefan E. Schmidt

Coffee Break
Session 3

Classification and Recommendation


Binary Lattices

Célia Châtel, François Brucker, Pascal Préa

Biclustering Based on FCA and Partition Pattern Structures for Recommendation Systems

Nyoman Juniarta, Victor Codocedo, Miguel Couceiro, and Amedeo Napoli

Combining Concept Annotation and Pattern Structures for Guiding Ontology Mapping

Pierre Monnin, Amedeo Napoli, and Adrien Coulet

Understanding Collaborative Filtering with Galois Connections

Vladimir Kursitys and Dmitry Ignatov

Concluding remarks and closing