Building a Representation Context Based on Attribute Exploration Algorithms

Jaume Baixeries (1) , Victor Codocedo (2) , Mehdi Kaytoue (3) , Amedeo Napoli (4)

1 UPC - Universitat Politècnica de Catalunya = Université polytechnique de Catalogne [Barcelona]
2 Universidad Tecnica Frederico Santa Maria
3 INSA Lyon - Institut National des Sciences Appliquées de Lyon
4 ORPAILLEUR - Knowledge representation, reasonning

In this paper we discuss the problem of constructing the representation context of a pattern structure. First, we present a naive algorithm that computes the representation context of a pattern structure using an algorithm which is a variation of attribute exploration. Then, we study a different sampling technique for reducing the size of the representation context. Finally we show how to build such a reduced context and we discuss the possible ways of doing it.

Domaines: Intelligence artificielle [cs.AI]

Jaume Baixeries, Victor Codocedo, Mehdi Kaytoue, Amedeo Napoli. Building a Representation Context Based on Attribute Exploration Algorithms. FCA4AI 2020 - 8th International Workshop "What can {FCA} do for Artificial Intelligence?", Sergei O. Kuznetsov; Amedeo Napoli; Sebastian Rudolph, Aug 2020, Santiago de Compostela/Virtual, Spain. pp.141--152. ⟨hal-03122343⟩