🇫🇷 Thématique de recherche#
Mes activités de recherche sont menées au sein de l’équipe Modèles et Connaissances du laboratoire L3i (Informatique, Image, Interaction) de La Rochelle Université, et portent sur le domaine de l’Analyse Formelle des Concepts (AFC) et de la théorie des treillis. L’AFC constitue un formalisme mathématique à partir duquel ont été développées de nombreuses méthodes d’analyse de données. Elle repose sur la structure du treillis de concepts, où chaque concept regroupe un ensemble d’objets (l’extension ou le cluster) et les attributs qu’ils partagent (l’intention ou le motif). L’ensemble des concepts forme naturellement un graphe hiérarchique, le treillis de concepts, offrant un clustering sémantique et un support interactif pour la représentation et l’exploration des données.
Axes de recherche actuels
Mon activité scientifique repose actuellement sur le développement de la plateforme GALACTIC, conçue pour générer des concepts sémantiques à partir de données complexes et hétérogènes. Sur le plan théorique, mes travaux portent sur les espaces algébriques de description et les géométries convexes qui constituent les fondements de cette plateforme. Sur le plan applicatif, nous avons proposé des extensions pour l’analyse de séquences intégrant une dimension temporelle, avec des résultats encourageants pour l’étude de trajectoires, de logs et de chronogrammes issus de capteurs. Plus récemment, mes recherches se sont orientées vers la détection de communautés dans les graphes, à travers des approches algorithmiques inspirées de l’analyse formelle de concepts (FCA).
Principales contributions antérieures
Après avoir obtenu un doctorat en informatique algorithmique à l’Université Paris 7 en 1997, consacré aux aspects structurels et algorithmiques des treillis, j’ai progressivement élargi mes recherches vers des problématiques théoriques et appliquées en analyse formelle de concepts (FCA). Sur le plan théorique, mes travaux ont conduit à des contributions majeures sur l’étude de la bases canonique directe et les opérateurs de fermeture. Sur le plan appliqué, mes recherches se sont concentrées sur l’extension de la FCA à des données non binaires, avec des applications à l’analyse d’images et aux ontologies.
🇬🇧 Research themes#
My research activities are conducted within the Models and Knowledge team of the L3i laboratory (Computer Science, Image, Interaction) at La Rochelle University, and focus on the field of Formal Concept Analysis (FCA) and lattice theory. FCA provides a mathematical framework from which numerous data analysis methods have been developed. It is based on the structure of the concept lattice, where each concept groups together a set of objects (the extension or cluster) and the attributes they share (the intension or pattern). The set of concepts naturally forms a hierarchical graph, known as the concept lattice, providing semantic clustering and an interactive framework for representing and exploring data. My research has always combined a fundamental perspective, with theoretical contributions where properties and algorithms are established through formal proofs, and an applied perspective, with proposals for new methods validated through experimental studies. This dual approach allows for a mutual enrichment between the fundamental and applied aspects.
Current research directions
My current scientific activity focuses on the development of the GALACTIC platform, designed to generate semantic concepts from complex and heterogeneous data. From a theoretical perspective, this work addresses the extension of FCA to non-binary data and introduces algebraic description spaces and convex geometries, which provide the theoretical foundations of this platform. From an application perspective, we have proposed extensions for sequence analysis incorporating a temporal dimension, with promising results for the study of trajectories, logs, and time series generated by sensors. More recently, my research has focused on community detection in graphs, with algorithmic approaches inspired by FCA.
Major past contributions
After completing a PhD in Algorithmic at Université Paris 7 in 1997, focusing on the fundamental and structural aspects of lattices, I gradually broadened my research towards both theoretical and applied problems in FCA. My theoretical research has led to major contributions to the study of canonical direct bases and closure operators. In parallel, my applied research has focused on extending FCA to non-binary data, with applications to image analysis and ontologies.
đź“š Selected publications#
đź“– Selected current publications#
Christophe Demko and Karell Bertet. Sublattice extensions of moore families. In Madalina Croitoru, Gerd Stumme, and Domingo López-Rodr\'ıguez, editors, Conceptual Knowledge Structures - Third International Joint Conference, CONCEPTS 2026, Montpellier, France, August 31 - September 4, 2026, Proceedings, volume 16811 of Lecture Notes in Computer Science, 39–54. Springer, 2026. URL: https://doi.org/10.1007/978-3-032-34742-8\_3, doi:10.1007/978-3-032-34742-8\_3.
Christophe Demko, Jérémy Richard, Martin Waffo Kemgne, Cyril Faucher, and Karell Bertet. Reduced subcontext completion in lattices and concept lattices. In Peggy Cellier, Bernhard Ganter, and Rokia Missaoui, editors, Conceptual Knowledge Structures - Second International Joint Conference, CONCEPTS 2025, Cluj-Napoca, Romania, September 8-12, 2025, Proceedings, volume 15941 of Lecture Notes in Computer Science, 51–66. Springer, 2025. URL: https://doi.org/10.1007/978-3-032-03364-2\_4, doi:10.1007/978-3-032-03364-2\_4.
Marwa Trabelsi, Salah Eddine Boukhetta, Damien Mondou, Karell Bertet, Sébastien Amoury, Noura Joudieh, Rouaa Wannous, Cyril Faucher, Christophe Demko, Ronan Champagnat, and Alain Bouju. Towards explainable clustering in process mining and sequential pattern mining: A formal framework. In Peggy Cellier, Bernhard Ganter, and Rokia Missaoui, editors, Conceptual Knowledge Structures - Second International Joint Conference, CONCEPTS 2025, Cluj-Napoca, Romania, September 8-12, 2025, Proceedings, volume 15941 of Lecture Notes in Computer Science, 143–160. Springer, 2025. URL: https://doi.org/10.1007/978-3-032-03364-2\_9, doi:10.1007/978-3-032-03364-2\_9.
Christophe Demko, Karell Bertet, Jean-François Viaud, Cyril Faucher, and Damien Mondou. Description lattices of generalised convex hulls. Int. J. Approx. Reason., 174:109269, 2024. URL: https://doi.org/10.1016/j.ijar.2024.109269, doi:10.1016/J.IJAR.2024.109269.
đź“– Selected past publications#
Estrella Rodriguez Lorenzo, Karell Bertet, Pablo Cordero, Manuel Enciso, and Angel Mora. Direct-optimal basis computation by means of the fusion of simplification rules. Discret. Appl. Math., 249:106–119, 2018. URL: https://doi.org/10.1016/j.dam.2017.12.031, doi:10.1016/J.DAM.2017.12.031.
Karell Bertet, Christophe Demko, Jean-François Viaud, and Clément Guérin. Lattices, closures systems and implication bases: A survey of structural aspects and algorithms. Theor. Comput. Sci., 743:93–109, 2018. URL: https://doi.org/10.1016/j.tcs.2016.11.021, doi:10.1016/J.TCS.2016.11.021.
Karell Bertet. Structure de treillis. contributions structurelles et algorithmiques. quelques usages pour des donnèes images. 2011. Habilitation à Diriger les Recherches, Université de la Rochelle.
Karell Bertet and Bernard Monjardet. The multiple facets of the canonical direct unit implicational basis. Theor. Comput. Sci., 411(22-24):2155–2166, 2010. URL: https://doi.org/10.1016/j.tcs.2009.12.021, doi:10.1016/J.TCS.2009.12.021.
Karell Bertet. Sur quelques aspects algorithmiques et structurels des treillis. PhD thesis, Université Paris 7, 1998. Thèse de doctorat dirigée par Michel Morvan. URL: http://www.theses.fr/1998PA077180.
🎓 Phd students#
Martin Waffo Kemgne — 2026
La détection de communautés dynamiques vue par le prisme de l’Analyse Formelle de Concepts
Jérémy Richard (dir.) — 2023
De la capture de trajectoires de visiteurs vers l’analyse interactive de comportement après enrichissement sémantique
Salah Boukhetta (dir.) — 2022
Analyse de séquences avec GALACTIC – Approche générique combinant analyse formelle des concepts et fouille de motifs
Jean François Viaud (dir.) — 2017
Cadre général pour la recherche d’information et l’extraction de connaissances par l’exploration de treillis
Bich Dao Ngoc — 2017
Réduction de dimension de sac de mots visuels grâce à l’analyse formelle de concepts
Clément Guérin (dir.) — 2014
Proposition d’un cadre pour l’analyse automatique, l’interprétation et la recherche interactive d’images de bande dessinée
Nathalie Girard (dir.) — 2013
Vers une approche hybride mêlant arbre de classification et treillis de Galois pour de l’indexation d’images
Stéphanie Guillas — 2007
Reconnaissance d’objets graphiques détériorés : approche fondée sur un treillis de Galois
🧠Current research projects#
GALACTIC provides a core application framework for Formal Concept Analysis, which can be extended with various application implementations and user interfaces.
Formal Concept Analysis: an intelligent tool for the analysis of complex data.
Understanding influencer behavior and their transparency with their community.